/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 02:56:16,412 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 02:56:16,413 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 02:56:16,434 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 02:56:16,434 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 02:56:16,437 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 02:56:16,439 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 02:56:16,443 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 02:56:16,449 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 02:56:16,453 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 02:56:16,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 02:56:16,455 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 02:56:16,455 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 02:56:16,457 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 02:56:16,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 02:56:16,471 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 02:56:16,471 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 02:56:16,472 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 02:56:16,472 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 02:56:16,473 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 02:56:16,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 02:56:16,476 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 02:56:16,477 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 02:56:16,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 02:56:16,484 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 02:56:16,484 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 02:56:16,484 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 02:56:16,485 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 02:56:16,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 02:56:16,486 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 02:56:16,486 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 02:56:16,486 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 02:56:16,487 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 02:56:16,488 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 02:56:16,489 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 02:56:16,489 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 02:56:16,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 02:56:16,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 02:56:16,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 02:56:16,490 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 02:56:16,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 02:56:16,491 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 02:56:16,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 02:56:16,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 02:56:16,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 02:56:16,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 02:56:16,515 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 02:56:16,515 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 02:56:16,515 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 02:56:16,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 02:56:16,516 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 02:56:16,517 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 02:56:16,517 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 02:56:16,517 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 02:56:16,518 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-19 02:56:16,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 02:56:16,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 02:56:16,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 02:56:16,721 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 02:56:16,723 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 02:56:16,723 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c [2022-01-19 02:56:16,770 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e1cd266c/0cc950a2817d4ae9809e582585a0648b/FLAG19a3ed84b [2022-01-19 02:56:17,091 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 02:56:17,092 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2022-01-19 02:56:17,099 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e1cd266c/0cc950a2817d4ae9809e582585a0648b/FLAG19a3ed84b [2022-01-19 02:56:17,538 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e1cd266c/0cc950a2817d4ae9809e582585a0648b [2022-01-19 02:56:17,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 02:56:17,541 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 02:56:17,544 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 02:56:17,544 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 02:56:17,546 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 02:56:17,547 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,548 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26ea3256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17, skipping insertion in model container [2022-01-19 02:56:17,548 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,553 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 02:56:17,565 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 02:56:17,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c[2428,2441] [2022-01-19 02:56:17,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 02:56:17,752 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 02:56:17,780 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c[2428,2441] [2022-01-19 02:56:17,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 02:56:17,795 INFO L208 MainTranslator]: Completed translation [2022-01-19 02:56:17,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17 WrapperNode [2022-01-19 02:56:17,797 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 02:56:17,798 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 02:56:17,798 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 02:56:17,799 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 02:56:17,803 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,817 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,841 INFO L137 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 134 [2022-01-19 02:56:17,841 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 02:56:17,842 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 02:56:17,842 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 02:56:17,842 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 02:56:17,848 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,860 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,867 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,869 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,872 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 02:56:17,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 02:56:17,872 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 02:56:17,872 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 02:56:17,880 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (1/1) ... [2022-01-19 02:56:17,885 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 02:56:17,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:17,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 02:56:17,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 02:56:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 02:56:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 02:56:17,936 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 02:56:17,936 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 02:56:17,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 02:56:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 02:56:17,937 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 02:56:18,002 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 02:56:18,003 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 02:56:18,182 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 02:56:18,189 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 02:56:18,189 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-01-19 02:56:18,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:56:18 BoogieIcfgContainer [2022-01-19 02:56:18,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 02:56:18,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 02:56:18,192 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 02:56:18,199 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 02:56:18,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 02:56:17" (1/3) ... [2022-01-19 02:56:18,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaf4974 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:56:18, skipping insertion in model container [2022-01-19 02:56:18,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:56:17" (2/3) ... [2022-01-19 02:56:18,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaf4974 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:56:18, skipping insertion in model container [2022-01-19 02:56:18,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:56:18" (3/3) ... [2022-01-19 02:56:18,203 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2022-01-19 02:56:18,206 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 02:56:18,206 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 02:56:18,207 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 02:56:18,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,258 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,258 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,259 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,259 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,260 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,261 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,262 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,263 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,264 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,265 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,265 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,265 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,265 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,266 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,266 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,266 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,266 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,266 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,267 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,268 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,268 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,268 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,268 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,268 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,269 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,269 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,269 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,269 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,270 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,270 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,270 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,270 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,271 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,271 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,271 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,271 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,271 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,272 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,272 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,272 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,279 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,279 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,279 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,279 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,280 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,280 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,280 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,281 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,281 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,281 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,281 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,282 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,282 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,282 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,282 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,282 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 02:56:18,284 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 02:56:18,323 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 02:56:18,327 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 02:56:18,328 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 02:56:18,335 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 02:56:18,381 INFO L129 PetriNetUnfolder]: 14/169 cut-off events. [2022-01-19 02:56:18,381 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 02:56:18,385 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 169 events. 14/169 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 156 event pairs, 0 based on Foata normal form. 0/154 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2022-01-19 02:56:18,385 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 02:56:18,389 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 332 flow [2022-01-19 02:56:18,413 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-01-19 02:56:18,413 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 02:56:18,413 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:18,414 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:18,414 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:18,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:18,418 INFO L85 PathProgramCache]: Analyzing trace with hash -925266834, now seen corresponding path program 1 times [2022-01-19 02:56:18,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:18,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583896312] [2022-01-19 02:56:18,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:18,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:18,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:18,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:18,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:18,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583896312] [2022-01-19 02:56:18,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583896312] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:18,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 02:56:18,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 02:56:18,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814228191] [2022-01-19 02:56:18,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:18,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 02:56:18,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:18,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 02:56:18,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 02:56:18,741 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 171 [2022-01-19 02:56:18,745 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 160 transitions, 332 flow. Second operand has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:18,745 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:18,745 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 171 [2022-01-19 02:56:18,746 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:18,968 INFO L129 PetriNetUnfolder]: 73/532 cut-off events. [2022-01-19 02:56:18,968 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-01-19 02:56:18,972 INFO L84 FinitePrefix]: Finished finitePrefix Result has 751 conditions, 532 events. 73/532 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2603 event pairs, 20 based on Foata normal form. 78/562 useless extension candidates. Maximal degree in co-relation 534. Up to 79 conditions per place. [2022-01-19 02:56:18,975 INFO L132 encePairwiseOnDemand]: 148/171 looper letters, 53 selfloop transitions, 5 changer transitions 11/178 dead transitions. [2022-01-19 02:56:18,975 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 178 transitions, 521 flow [2022-01-19 02:56:18,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 02:56:18,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 02:56:18,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1163 transitions. [2022-01-19 02:56:18,991 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.755685510071475 [2022-01-19 02:56:18,992 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1163 transitions. [2022-01-19 02:56:18,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1163 transitions. [2022-01-19 02:56:18,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:18,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1163 transitions. [2022-01-19 02:56:19,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 129.22222222222223) internal successors, (1163), 9 states have internal predecessors, (1163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,011 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,013 INFO L186 Difference]: Start difference. First operand has 153 places, 160 transitions, 332 flow. Second operand 9 states and 1163 transitions. [2022-01-19 02:56:19,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 178 transitions, 521 flow [2022-01-19 02:56:19,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 178 transitions, 503 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 02:56:19,021 INFO L242 Difference]: Finished difference. Result has 160 places, 147 transitions, 321 flow [2022-01-19 02:56:19,023 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=321, PETRI_PLACES=160, PETRI_TRANSITIONS=147} [2022-01-19 02:56:19,027 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 7 predicate places. [2022-01-19 02:56:19,028 INFO L470 AbstractCegarLoop]: Abstraction has has 160 places, 147 transitions, 321 flow [2022-01-19 02:56:19,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,029 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:19,029 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:19,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 02:56:19,030 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:19,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:19,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1104789143, now seen corresponding path program 1 times [2022-01-19 02:56:19,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:19,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696130034] [2022-01-19 02:56:19,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:19,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:19,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:19,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:19,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696130034] [2022-01-19 02:56:19,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696130034] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:19,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 02:56:19,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 02:56:19,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891333559] [2022-01-19 02:56:19,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:19,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 02:56:19,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:19,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 02:56:19,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 02:56:19,227 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 02:56:19,228 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 147 transitions, 321 flow. Second operand has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,228 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:19,228 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 02:56:19,228 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:19,374 INFO L129 PetriNetUnfolder]: 111/785 cut-off events. [2022-01-19 02:56:19,374 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 02:56:19,376 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1088 conditions, 785 events. 111/785 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4236 event pairs, 53 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 1070. Up to 161 conditions per place. [2022-01-19 02:56:19,379 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 29 selfloop transitions, 5 changer transitions 4/166 dead transitions. [2022-01-19 02:56:19,380 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 166 transitions, 440 flow [2022-01-19 02:56:19,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 02:56:19,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 02:56:19,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 880 transitions. [2022-01-19 02:56:19,382 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8576998050682261 [2022-01-19 02:56:19,382 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 880 transitions. [2022-01-19 02:56:19,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 880 transitions. [2022-01-19 02:56:19,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:19,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 880 transitions. [2022-01-19 02:56:19,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.66666666666666) internal successors, (880), 6 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,392 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,392 INFO L186 Difference]: Start difference. First operand has 160 places, 147 transitions, 321 flow. Second operand 6 states and 880 transitions. [2022-01-19 02:56:19,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 166 transitions, 440 flow [2022-01-19 02:56:19,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 166 transitions, 436 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-01-19 02:56:19,399 INFO L242 Difference]: Finished difference. Result has 156 places, 149 transitions, 345 flow [2022-01-19 02:56:19,400 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=156, PETRI_TRANSITIONS=149} [2022-01-19 02:56:19,400 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 3 predicate places. [2022-01-19 02:56:19,400 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 149 transitions, 345 flow [2022-01-19 02:56:19,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,401 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:19,401 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:19,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 02:56:19,402 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:19,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:19,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1015230339, now seen corresponding path program 2 times [2022-01-19 02:56:19,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:19,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698040938] [2022-01-19 02:56:19,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:19,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:19,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:19,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:19,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698040938] [2022-01-19 02:56:19,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698040938] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:19,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420072525] [2022-01-19 02:56:19,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 02:56:19,579 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:19,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:19,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:19,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 02:56:19,655 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 02:56:19,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:56:19,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 02:56:19,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:19,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:19,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 02:56:19,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420072525] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:19,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 02:56:19,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-01-19 02:56:19,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753809245] [2022-01-19 02:56:19,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:19,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 02:56:19,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:19,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 02:56:19,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-01-19 02:56:19,911 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 171 [2022-01-19 02:56:19,912 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 149 transitions, 345 flow. Second operand has 8 states, 8 states have (on average 119.125) internal successors, (953), 8 states have internal predecessors, (953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:19,912 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:19,912 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 171 [2022-01-19 02:56:19,912 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:20,127 INFO L129 PetriNetUnfolder]: 26/433 cut-off events. [2022-01-19 02:56:20,128 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-01-19 02:56:20,129 INFO L84 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 433 events. 26/433 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1595 event pairs, 14 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 280. Up to 71 conditions per place. [2022-01-19 02:56:20,130 INFO L132 encePairwiseOnDemand]: 159/171 looper letters, 32 selfloop transitions, 11 changer transitions 0/153 dead transitions. [2022-01-19 02:56:20,130 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 153 transitions, 439 flow [2022-01-19 02:56:20,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 02:56:20,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 02:56:20,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1309 transitions. [2022-01-19 02:56:20,133 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.695906432748538 [2022-01-19 02:56:20,133 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1309 transitions. [2022-01-19 02:56:20,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1309 transitions. [2022-01-19 02:56:20,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:20,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1309 transitions. [2022-01-19 02:56:20,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,139 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,139 INFO L186 Difference]: Start difference. First operand has 156 places, 149 transitions, 345 flow. Second operand 11 states and 1309 transitions. [2022-01-19 02:56:20,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 153 transitions, 439 flow [2022-01-19 02:56:20,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 153 transitions, 431 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-01-19 02:56:20,143 INFO L242 Difference]: Finished difference. Result has 163 places, 150 transitions, 367 flow [2022-01-19 02:56:20,143 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=367, PETRI_PLACES=163, PETRI_TRANSITIONS=150} [2022-01-19 02:56:20,143 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 10 predicate places. [2022-01-19 02:56:20,144 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 150 transitions, 367 flow [2022-01-19 02:56:20,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.125) internal successors, (953), 8 states have internal predecessors, (953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,144 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:20,144 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:20,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 02:56:20,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:20,361 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:20,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:20,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1631811033, now seen corresponding path program 1 times [2022-01-19 02:56:20,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:20,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398292666] [2022-01-19 02:56:20,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:20,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:20,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:20,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:20,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398292666] [2022-01-19 02:56:20,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398292666] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:20,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 02:56:20,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 02:56:20,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430806768] [2022-01-19 02:56:20,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:20,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 02:56:20,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:20,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 02:56:20,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 02:56:20,463 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 02:56:20,463 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 150 transitions, 367 flow. Second operand has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,463 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:20,463 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 02:56:20,464 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:20,595 INFO L129 PetriNetUnfolder]: 155/1017 cut-off events. [2022-01-19 02:56:20,595 INFO L130 PetriNetUnfolder]: For 105/115 co-relation queries the response was YES. [2022-01-19 02:56:20,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1548 conditions, 1017 events. 155/1017 cut-off events. For 105/115 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6289 event pairs, 65 based on Foata normal form. 11/966 useless extension candidates. Maximal degree in co-relation 1467. Up to 151 conditions per place. [2022-01-19 02:56:20,600 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 47 selfloop transitions, 7 changer transitions 1/184 dead transitions. [2022-01-19 02:56:20,601 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 184 transitions, 581 flow [2022-01-19 02:56:20,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 02:56:20,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 02:56:20,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2022-01-19 02:56:20,603 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8783625730994152 [2022-01-19 02:56:20,603 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2022-01-19 02:56:20,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2022-01-19 02:56:20,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:20,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2022-01-19 02:56:20,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 171.0) internal successors, (1026), 6 states have internal predecessors, (1026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,606 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 171.0) internal successors, (1026), 6 states have internal predecessors, (1026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,606 INFO L186 Difference]: Start difference. First operand has 163 places, 150 transitions, 367 flow. Second operand 5 states and 751 transitions. [2022-01-19 02:56:20,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 184 transitions, 581 flow [2022-01-19 02:56:20,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 184 transitions, 561 flow, removed 0 selfloop flow, removed 9 redundant places. [2022-01-19 02:56:20,610 INFO L242 Difference]: Finished difference. Result has 161 places, 156 transitions, 404 flow [2022-01-19 02:56:20,610 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=404, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2022-01-19 02:56:20,610 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 8 predicate places. [2022-01-19 02:56:20,611 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 404 flow [2022-01-19 02:56:20,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:20,611 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:20,611 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:20,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 02:56:20,611 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:20,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:20,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1125615031, now seen corresponding path program 2 times [2022-01-19 02:56:20,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:20,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404720908] [2022-01-19 02:56:20,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:20,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:20,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:20,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:20,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:20,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404720908] [2022-01-19 02:56:20,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404720908] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:20,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182866084] [2022-01-19 02:56:20,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 02:56:20,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:20,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:20,690 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:20,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 02:56:20,758 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 02:56:20,759 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:56:20,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 02:56:20,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:20,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:20,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:56:21,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:21,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182866084] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:21,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 02:56:21,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2022-01-19 02:56:21,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643963097] [2022-01-19 02:56:21,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:21,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 02:56:21,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:21,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 02:56:21,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 02:56:21,100 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 171 [2022-01-19 02:56:21,100 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 404 flow. Second operand has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:21,101 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:21,101 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 171 [2022-01-19 02:56:21,101 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:21,219 INFO L129 PetriNetUnfolder]: 105/842 cut-off events. [2022-01-19 02:56:21,219 INFO L130 PetriNetUnfolder]: For 306/337 co-relation queries the response was YES. [2022-01-19 02:56:21,222 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1385 conditions, 842 events. 105/842 cut-off events. For 306/337 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4919 event pairs, 25 based on Foata normal form. 12/804 useless extension candidates. Maximal degree in co-relation 1301. Up to 118 conditions per place. [2022-01-19 02:56:21,224 INFO L132 encePairwiseOnDemand]: 166/171 looper letters, 24 selfloop transitions, 10 changer transitions 2/170 dead transitions. [2022-01-19 02:56:21,224 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 170 transitions, 546 flow [2022-01-19 02:56:21,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 02:56:21,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 02:56:21,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 601 transitions. [2022-01-19 02:56:21,226 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8786549707602339 [2022-01-19 02:56:21,226 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 601 transitions. [2022-01-19 02:56:21,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 601 transitions. [2022-01-19 02:56:21,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:21,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 601 transitions. [2022-01-19 02:56:21,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 150.25) internal successors, (601), 4 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:21,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:21,228 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:21,228 INFO L186 Difference]: Start difference. First operand has 161 places, 156 transitions, 404 flow. Second operand 4 states and 601 transitions. [2022-01-19 02:56:21,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 170 transitions, 546 flow [2022-01-19 02:56:21,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 170 transitions, 546 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 02:56:21,234 INFO L242 Difference]: Finished difference. Result has 167 places, 161 transitions, 480 flow [2022-01-19 02:56:21,234 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=480, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2022-01-19 02:56:21,236 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 14 predicate places. [2022-01-19 02:56:21,237 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 480 flow [2022-01-19 02:56:21,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:21,237 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:21,237 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:21,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 02:56:21,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:21,455 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:21,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:21,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1645176239, now seen corresponding path program 3 times [2022-01-19 02:56:21,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:21,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558723726] [2022-01-19 02:56:21,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:21,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:21,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:21,554 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:21,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:21,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558723726] [2022-01-19 02:56:21,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558723726] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:21,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725250925] [2022-01-19 02:56:21,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 02:56:21,555 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:21,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:21,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:21,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 02:56:21,628 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 02:56:21,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:56:21,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 02:56:21,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:21,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:21,829 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:56:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:22,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725250925] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 02:56:22,005 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 02:56:22,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2022-01-19 02:56:22,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541884765] [2022-01-19 02:56:22,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 02:56:22,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 02:56:22,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:22,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 02:56:22,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-01-19 02:56:22,008 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 02:56:22,009 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 480 flow. Second operand has 10 states, 10 states have (on average 142.5) internal successors, (1425), 10 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,009 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:22,009 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 02:56:22,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:22,168 INFO L129 PetriNetUnfolder]: 172/1065 cut-off events. [2022-01-19 02:56:22,168 INFO L130 PetriNetUnfolder]: For 845/847 co-relation queries the response was YES. [2022-01-19 02:56:22,171 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2057 conditions, 1065 events. 172/1065 cut-off events. For 845/847 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6638 event pairs, 48 based on Foata normal form. 11/1012 useless extension candidates. Maximal degree in co-relation 1970. Up to 171 conditions per place. [2022-01-19 02:56:22,174 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 50 selfloop transitions, 19 changer transitions 4/202 dead transitions. [2022-01-19 02:56:22,174 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 202 transitions, 848 flow [2022-01-19 02:56:22,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 02:56:22,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 02:56:22,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1039 transitions. [2022-01-19 02:56:22,176 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8680033416875522 [2022-01-19 02:56:22,176 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1039 transitions. [2022-01-19 02:56:22,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1039 transitions. [2022-01-19 02:56:22,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:22,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1039 transitions. [2022-01-19 02:56:22,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 148.42857142857142) internal successors, (1039), 7 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,179 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,179 INFO L186 Difference]: Start difference. First operand has 167 places, 161 transitions, 480 flow. Second operand 7 states and 1039 transitions. [2022-01-19 02:56:22,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 202 transitions, 848 flow [2022-01-19 02:56:22,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 202 transitions, 844 flow, removed 2 selfloop flow, removed 0 redundant places. [2022-01-19 02:56:22,184 INFO L242 Difference]: Finished difference. Result has 177 places, 170 transitions, 639 flow [2022-01-19 02:56:22,185 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=639, PETRI_PLACES=177, PETRI_TRANSITIONS=170} [2022-01-19 02:56:22,186 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 24 predicate places. [2022-01-19 02:56:22,186 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 170 transitions, 639 flow [2022-01-19 02:56:22,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 142.5) internal successors, (1425), 10 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,187 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:22,187 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:22,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 02:56:22,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:22,404 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:22,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:22,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1355565532, now seen corresponding path program 1 times [2022-01-19 02:56:22,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:22,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126231085] [2022-01-19 02:56:22,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:22,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:22,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:22,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:22,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:22,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126231085] [2022-01-19 02:56:22,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126231085] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:22,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467095566] [2022-01-19 02:56:22,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:22,546 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:22,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:22,547 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:22,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 02:56:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:22,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 02:56:22,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:22,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:22,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 02:56:22,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467095566] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:22,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 02:56:22,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2022-01-19 02:56:22,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720482605] [2022-01-19 02:56:22,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:22,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 02:56:22,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:22,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 02:56:22,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-01-19 02:56:22,796 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 02:56:22,797 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 170 transitions, 639 flow. Second operand has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,797 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:22,797 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 02:56:22,797 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:22,943 INFO L129 PetriNetUnfolder]: 183/1149 cut-off events. [2022-01-19 02:56:22,943 INFO L130 PetriNetUnfolder]: For 1692/1692 co-relation queries the response was YES. [2022-01-19 02:56:22,946 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2443 conditions, 1149 events. 183/1149 cut-off events. For 1692/1692 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 7262 event pairs, 36 based on Foata normal form. 6/1083 useless extension candidates. Maximal degree in co-relation 2352. Up to 176 conditions per place. [2022-01-19 02:56:22,950 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 51 selfloop transitions, 17 changer transitions 0/197 dead transitions. [2022-01-19 02:56:22,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 197 transitions, 925 flow [2022-01-19 02:56:22,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 02:56:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 02:56:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1034 transitions. [2022-01-19 02:56:22,952 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8638262322472848 [2022-01-19 02:56:22,952 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1034 transitions. [2022-01-19 02:56:22,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1034 transitions. [2022-01-19 02:56:22,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:22,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1034 transitions. [2022-01-19 02:56:22,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 147.71428571428572) internal successors, (1034), 7 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,955 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,955 INFO L186 Difference]: Start difference. First operand has 177 places, 170 transitions, 639 flow. Second operand 7 states and 1034 transitions. [2022-01-19 02:56:22,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 197 transitions, 925 flow [2022-01-19 02:56:22,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 197 transitions, 867 flow, removed 18 selfloop flow, removed 3 redundant places. [2022-01-19 02:56:22,960 INFO L242 Difference]: Finished difference. Result has 182 places, 174 transitions, 688 flow [2022-01-19 02:56:22,961 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=688, PETRI_PLACES=182, PETRI_TRANSITIONS=174} [2022-01-19 02:56:22,961 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 29 predicate places. [2022-01-19 02:56:22,961 INFO L470 AbstractCegarLoop]: Abstraction has has 182 places, 174 transitions, 688 flow [2022-01-19 02:56:22,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:22,962 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:22,962 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:22,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 02:56:23,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:23,178 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:23,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:23,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1733245404, now seen corresponding path program 2 times [2022-01-19 02:56:23,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:23,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863164896] [2022-01-19 02:56:23,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:23,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:23,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:23,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:23,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:23,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863164896] [2022-01-19 02:56:23,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863164896] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 02:56:23,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 02:56:23,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 02:56:23,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004761103] [2022-01-19 02:56:23,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 02:56:23,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 02:56:23,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:23,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 02:56:23,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 02:56:23,226 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 02:56:23,227 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 174 transitions, 688 flow. Second operand has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:23,227 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:23,227 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 02:56:23,227 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:23,356 INFO L129 PetriNetUnfolder]: 167/1032 cut-off events. [2022-01-19 02:56:23,356 INFO L130 PetriNetUnfolder]: For 1643/1643 co-relation queries the response was YES. [2022-01-19 02:56:23,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2205 conditions, 1032 events. 167/1032 cut-off events. For 1643/1643 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6033 event pairs, 44 based on Foata normal form. 6/971 useless extension candidates. Maximal degree in co-relation 2112. Up to 169 conditions per place. [2022-01-19 02:56:23,362 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 47 selfloop transitions, 11 changer transitions 5/192 dead transitions. [2022-01-19 02:56:23,362 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 192 transitions, 930 flow [2022-01-19 02:56:23,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 02:56:23,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 02:56:23,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 877 transitions. [2022-01-19 02:56:23,364 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854775828460039 [2022-01-19 02:56:23,364 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 877 transitions. [2022-01-19 02:56:23,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 877 transitions. [2022-01-19 02:56:23,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:23,364 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 877 transitions. [2022-01-19 02:56:23,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.16666666666666) internal successors, (877), 6 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:23,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:23,367 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:23,367 INFO L186 Difference]: Start difference. First operand has 182 places, 174 transitions, 688 flow. Second operand 6 states and 877 transitions. [2022-01-19 02:56:23,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 192 transitions, 930 flow [2022-01-19 02:56:23,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 192 transitions, 895 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-01-19 02:56:23,372 INFO L242 Difference]: Finished difference. Result has 188 places, 174 transitions, 702 flow [2022-01-19 02:56:23,372 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=702, PETRI_PLACES=188, PETRI_TRANSITIONS=174} [2022-01-19 02:56:23,374 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 35 predicate places. [2022-01-19 02:56:23,374 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 174 transitions, 702 flow [2022-01-19 02:56:23,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:23,374 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:23,375 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:23,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 02:56:23,375 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:23,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:23,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1632933811, now seen corresponding path program 1 times [2022-01-19 02:56:23,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:23,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156230346] [2022-01-19 02:56:23,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:23,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:23,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 02:56:23,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:23,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156230346] [2022-01-19 02:56:23,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156230346] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:23,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982720703] [2022-01-19 02:56:23,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:23,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:23,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:23,458 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:23,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 02:56:23,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:23,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 33 conjunts are in the unsatisfiable core [2022-01-19 02:56:23,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:24,016 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-01-19 02:56:24,016 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-01-19 02:56:24,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:24,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:56:24,413 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 02:56:24,413 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 02:56:25,147 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:25,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982720703] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 02:56:25,147 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 02:56:25,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 18] total 33 [2022-01-19 02:56:25,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765589581] [2022-01-19 02:56:25,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 02:56:25,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-01-19 02:56:25,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:56:25,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-01-19 02:56:25,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2022-01-19 02:56:25,152 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 171 [2022-01-19 02:56:25,154 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 174 transitions, 702 flow. Second operand has 33 states, 33 states have (on average 83.87878787878788) internal successors, (2768), 33 states have internal predecessors, (2768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:25,154 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:56:25,154 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 171 [2022-01-19 02:56:25,155 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:56:33,345 INFO L129 PetriNetUnfolder]: 6663/14326 cut-off events. [2022-01-19 02:56:33,345 INFO L130 PetriNetUnfolder]: For 16805/16971 co-relation queries the response was YES. [2022-01-19 02:56:33,394 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34963 conditions, 14326 events. 6663/14326 cut-off events. For 16805/16971 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 124569 event pairs, 330 based on Foata normal form. 383/13975 useless extension candidates. Maximal degree in co-relation 34069. Up to 2237 conditions per place. [2022-01-19 02:56:33,447 INFO L132 encePairwiseOnDemand]: 132/171 looper letters, 587 selfloop transitions, 237 changer transitions 411/1309 dead transitions. [2022-01-19 02:56:33,447 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1309 transitions, 7076 flow [2022-01-19 02:56:33,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2022-01-19 02:56:33,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2022-01-19 02:56:33,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 13426 transitions. [2022-01-19 02:56:33,471 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5000931202741461 [2022-01-19 02:56:33,471 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 13426 transitions. [2022-01-19 02:56:33,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 13426 transitions. [2022-01-19 02:56:33,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:56:33,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 13426 transitions. [2022-01-19 02:56:33,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 158 states, 157 states have (on average 85.51592356687898) internal successors, (13426), 157 states have internal predecessors, (13426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:33,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 158 states, 158 states have (on average 171.0) internal successors, (27018), 158 states have internal predecessors, (27018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:33,537 INFO L81 ComplementDD]: Finished complementDD. Result has 158 states, 158 states have (on average 171.0) internal successors, (27018), 158 states have internal predecessors, (27018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:33,537 INFO L186 Difference]: Start difference. First operand has 188 places, 174 transitions, 702 flow. Second operand 157 states and 13426 transitions. [2022-01-19 02:56:33,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 1309 transitions, 7076 flow [2022-01-19 02:56:33,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 1309 transitions, 6876 flow, removed 24 selfloop flow, removed 5 redundant places. [2022-01-19 02:56:33,578 INFO L242 Difference]: Finished difference. Result has 451 places, 381 transitions, 2825 flow [2022-01-19 02:56:33,579 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=157, PETRI_FLOW=2825, PETRI_PLACES=451, PETRI_TRANSITIONS=381} [2022-01-19 02:56:33,579 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 298 predicate places. [2022-01-19 02:56:33,579 INFO L470 AbstractCegarLoop]: Abstraction has has 451 places, 381 transitions, 2825 flow [2022-01-19 02:56:33,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 83.87878787878788) internal successors, (2768), 33 states have internal predecessors, (2768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:56:33,580 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:56:33,581 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:56:33,599 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 02:56:33,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:33,787 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:56:33,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:56:33,788 INFO L85 PathProgramCache]: Analyzing trace with hash -815864226, now seen corresponding path program 2 times [2022-01-19 02:56:33,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:56:33,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354376530] [2022-01-19 02:56:33,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:56:33,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:56:33,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:56:34,548 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 02:56:34,549 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:56:34,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354376530] [2022-01-19 02:56:34,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354376530] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:56:34,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009435065] [2022-01-19 02:56:34,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 02:56:34,549 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:56:34,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:56:34,550 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:56:34,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-19 02:56:34,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 02:56:34,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:56:34,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 63 conjunts are in the unsatisfiable core [2022-01-19 02:56:34,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:56:34,691 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 02:56:34,731 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-01-19 02:56:34,732 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-01-19 02:56:35,198 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 02:56:35,198 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2022-01-19 02:56:35,368 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 02:56:35,776 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 02:56:35,852 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 02:56:36,533 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-01-19 02:56:36,533 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 17 [2022-01-19 02:56:36,668 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:56:36,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:56:38,098 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 02:56:38,099 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 166 treesize of output 106 [2022-01-19 02:56:38,144 INFO L353 Elim1Store]: treesize reduction 9, result has 87.7 percent of original size [2022-01-19 02:56:38,144 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 280 treesize of output 311 [2022-01-19 02:56:38,158 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 02:56:38,177 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 02:56:38,178 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 286 treesize of output 268 [2022-01-19 02:56:38,193 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 02:56:38,212 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 02:56:38,213 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 115 treesize of output 151 [2022-01-19 02:57:37,680 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:57:37,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009435065] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 02:57:37,680 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 02:57:37,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 31] total 81 [2022-01-19 02:57:37,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528110494] [2022-01-19 02:57:37,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 02:57:37,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2022-01-19 02:57:37,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:57:37,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2022-01-19 02:57:37,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=575, Invalid=5836, Unknown=69, NotChecked=0, Total=6480 [2022-01-19 02:57:37,736 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 02:57:37,739 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 381 transitions, 2825 flow. Second operand has 81 states, 81 states have (on average 68.91358024691358) internal successors, (5582), 81 states have internal predecessors, (5582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:57:37,739 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:57:37,739 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 02:57:37,739 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:58:08,686 INFO L129 PetriNetUnfolder]: 14854/34711 cut-off events. [2022-01-19 02:58:08,686 INFO L130 PetriNetUnfolder]: For 805766/806390 co-relation queries the response was YES. [2022-01-19 02:58:09,307 INFO L84 FinitePrefix]: Finished finitePrefix Result has 182627 conditions, 34711 events. 14854/34711 cut-off events. For 805766/806390 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 361124 event pairs, 1934 based on Foata normal form. 337/33746 useless extension candidates. Maximal degree in co-relation 182469. Up to 6287 conditions per place. [2022-01-19 02:58:09,411 INFO L132 encePairwiseOnDemand]: 125/171 looper letters, 839 selfloop transitions, 335 changer transitions 1242/2562 dead transitions. [2022-01-19 02:58:09,412 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2562 transitions, 29328 flow [2022-01-19 02:58:09,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2022-01-19 02:58:09,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 315 states. [2022-01-19 02:58:09,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 22731 transitions. [2022-01-19 02:58:09,436 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.42199944305207465 [2022-01-19 02:58:09,436 INFO L72 ComplementDD]: Start complementDD. Operand 315 states and 22731 transitions. [2022-01-19 02:58:09,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 315 states and 22731 transitions. [2022-01-19 02:58:09,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:58:09,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 315 states and 22731 transitions. [2022-01-19 02:58:09,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 316 states, 315 states have (on average 72.16190476190476) internal successors, (22731), 315 states have internal predecessors, (22731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:58:09,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 316 states, 316 states have (on average 171.0) internal successors, (54036), 316 states have internal predecessors, (54036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:58:09,670 INFO L81 ComplementDD]: Finished complementDD. Result has 316 states, 316 states have (on average 171.0) internal successors, (54036), 316 states have internal predecessors, (54036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:58:09,670 INFO L186 Difference]: Start difference. First operand has 451 places, 381 transitions, 2825 flow. Second operand 315 states and 22731 transitions. [2022-01-19 02:58:09,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 696 places, 2562 transitions, 29328 flow [2022-01-19 02:58:10,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 647 places, 2562 transitions, 24290 flow, removed 2417 selfloop flow, removed 49 redundant places. [2022-01-19 02:58:10,775 INFO L242 Difference]: Finished difference. Result has 894 places, 707 transitions, 7177 flow [2022-01-19 02:58:10,776 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=2497, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=315, PETRI_FLOW=7177, PETRI_PLACES=894, PETRI_TRANSITIONS=707} [2022-01-19 02:58:10,776 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 741 predicate places. [2022-01-19 02:58:10,776 INFO L470 AbstractCegarLoop]: Abstraction has has 894 places, 707 transitions, 7177 flow [2022-01-19 02:58:10,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 68.91358024691358) internal successors, (5582), 81 states have internal predecessors, (5582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:58:10,777 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:58:10,778 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:58:10,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-01-19 02:58:10,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:58:10,991 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:58:10,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:58:10,992 INFO L85 PathProgramCache]: Analyzing trace with hash -384791160, now seen corresponding path program 3 times [2022-01-19 02:58:10,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:58:10,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424088007] [2022-01-19 02:58:10,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:58:10,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:58:11,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:58:11,495 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:58:11,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:58:11,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424088007] [2022-01-19 02:58:11,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424088007] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:58:11,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901087005] [2022-01-19 02:58:11,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 02:58:11,496 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:58:11,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:58:11,497 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:58:11,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 02:58:11,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-19 02:58:11,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:58:11,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 42 conjunts are in the unsatisfiable core [2022-01-19 02:58:11,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:58:12,797 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-19 02:58:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:58:12,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:58:13,090 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 02:58:13,090 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 02:58:13,543 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:58:13,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901087005] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 02:58:13,544 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 02:58:13,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 20] total 60 [2022-01-19 02:58:13,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762004095] [2022-01-19 02:58:13,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 02:58:13,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-01-19 02:58:13,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:58:13,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-01-19 02:58:13,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=3188, Unknown=0, NotChecked=0, Total=3540 [2022-01-19 02:58:13,547 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 171 [2022-01-19 02:58:13,549 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 894 places, 707 transitions, 7177 flow. Second operand has 60 states, 60 states have (on average 79.53333333333333) internal successors, (4772), 60 states have internal predecessors, (4772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:58:13,549 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:58:13,550 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 171 [2022-01-19 02:58:13,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 02:59:06,685 INFO L129 PetriNetUnfolder]: 25896/60302 cut-off events. [2022-01-19 02:59:06,685 INFO L130 PetriNetUnfolder]: For 8031132/8034245 co-relation queries the response was YES. [2022-01-19 02:59:09,896 INFO L84 FinitePrefix]: Finished finitePrefix Result has 692320 conditions, 60302 events. 25896/60302 cut-off events. For 8031132/8034245 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 664471 event pairs, 2491 based on Foata normal form. 822/60577 useless extension candidates. Maximal degree in co-relation 691896. Up to 8670 conditions per place. [2022-01-19 02:59:10,198 INFO L132 encePairwiseOnDemand]: 123/171 looper letters, 1846 selfloop transitions, 1421 changer transitions 925/4344 dead transitions. [2022-01-19 02:59:10,199 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1032 places, 4344 transitions, 88745 flow [2022-01-19 02:59:10,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 305 states. [2022-01-19 02:59:10,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2022-01-19 02:59:10,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 24971 transitions. [2022-01-19 02:59:10,215 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4787843926756783 [2022-01-19 02:59:10,215 INFO L72 ComplementDD]: Start complementDD. Operand 305 states and 24971 transitions. [2022-01-19 02:59:10,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 305 states and 24971 transitions. [2022-01-19 02:59:10,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 02:59:10,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 305 states and 24971 transitions. [2022-01-19 02:59:10,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 306 states, 305 states have (on average 81.87213114754098) internal successors, (24971), 305 states have internal predecessors, (24971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:59:10,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 306 states, 306 states have (on average 171.0) internal successors, (52326), 306 states have internal predecessors, (52326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:59:10,291 INFO L81 ComplementDD]: Finished complementDD. Result has 306 states, 306 states have (on average 171.0) internal successors, (52326), 306 states have internal predecessors, (52326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:59:10,291 INFO L186 Difference]: Start difference. First operand has 894 places, 707 transitions, 7177 flow. Second operand 305 states and 24971 transitions. [2022-01-19 02:59:10,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1032 places, 4344 transitions, 88745 flow [2022-01-19 02:59:33,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 895 places, 4344 transitions, 63184 flow, removed 12754 selfloop flow, removed 137 redundant places. [2022-01-19 02:59:33,936 INFO L242 Difference]: Finished difference. Result has 1075 places, 2145 transitions, 38840 flow [2022-01-19 02:59:33,937 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=5389, PETRI_DIFFERENCE_MINUEND_PLACES=591, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=305, PETRI_FLOW=38840, PETRI_PLACES=1075, PETRI_TRANSITIONS=2145} [2022-01-19 02:59:33,937 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 922 predicate places. [2022-01-19 02:59:33,937 INFO L470 AbstractCegarLoop]: Abstraction has has 1075 places, 2145 transitions, 38840 flow [2022-01-19 02:59:33,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 79.53333333333333) internal successors, (4772), 60 states have internal predecessors, (4772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:59:33,938 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 02:59:33,938 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 02:59:33,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-19 02:59:34,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:59:34,142 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 02:59:34,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 02:59:34,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1902356026, now seen corresponding path program 4 times [2022-01-19 02:59:34,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 02:59:34,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002017475] [2022-01-19 02:59:34,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 02:59:34,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 02:59:34,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 02:59:35,035 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:59:35,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 02:59:35,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002017475] [2022-01-19 02:59:35,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002017475] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 02:59:35,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818670423] [2022-01-19 02:59:35,035 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 02:59:35,035 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:59:35,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 02:59:35,036 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 02:59:35,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 02:59:35,113 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 02:59:35,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 02:59:35,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-19 02:59:35,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 02:59:36,502 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-19 02:59:36,536 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:59:36,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 02:59:36,694 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 02:59:36,694 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 02:59:37,265 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 02:59:37,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818670423] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 02:59:37,265 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 02:59:37,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 25, 20] total 65 [2022-01-19 02:59:37,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991133392] [2022-01-19 02:59:37,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 02:59:37,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-01-19 02:59:37,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 02:59:37,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-01-19 02:59:37,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=3822, Unknown=0, NotChecked=0, Total=4160 [2022-01-19 02:59:37,269 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 02:59:37,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1075 places, 2145 transitions, 38840 flow. Second operand has 65 states, 65 states have (on average 69.36923076923077) internal successors, (4509), 65 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 02:59:37,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 02:59:37,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 02:59:37,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand