./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:37:35,987 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:37:36,083 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 21:37:36,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:37:36,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:37:36,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:37:36,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:37:36,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:37:36,117 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:37:36,118 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:37:36,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:37:36,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:37:36,120 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:37:36,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:37:36,121 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:37:36,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:37:36,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:37:36,123 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:37:36,123 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:37:36,124 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:37:36,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:37:36,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:37:36,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:37:36,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:37:36,126 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:37:36,127 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:37:36,127 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:37:36,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:37:36,128 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:37:36,129 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:37:36,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:37:36,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:37:36,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:37:36,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:37:36,130 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:37:36,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:37:36,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:37:36,131 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:37:36,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:37:36,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:37:36,132 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:37:36,133 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:37:36,133 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:37:36,133 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:37:36,133 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2023-11-23 21:37:36,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:37:36,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:37:36,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:37:36,445 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:37:36,446 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:37:36,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2023-11-23 21:37:39,647 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:37:39,840 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:37:39,841 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2023-11-23 21:37:39,850 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/data/587ec5ed6/cf4d806e42f749b4bc378b83aca8419e/FLAG77b1f96f3 [2023-11-23 21:37:39,865 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/data/587ec5ed6/cf4d806e42f749b4bc378b83aca8419e [2023-11-23 21:37:39,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:37:39,869 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:37:39,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:37:39,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:37:39,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:37:39,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:37:39" (1/1) ... [2023-11-23 21:37:39,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e648a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:39, skipping insertion in model container [2023-11-23 21:37:39,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:37:39" (1/1) ... [2023-11-23 21:37:39,911 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:37:40,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:37:40,115 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:37:40,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:37:40,144 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:37:40,144 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:37:40,152 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:37:40,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40 WrapperNode [2023-11-23 21:37:40,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:37:40,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:37:40,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:37:40,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:37:40,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,170 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,194 INFO L138 Inliner]: procedures = 21, calls = 26, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 87 [2023-11-23 21:37:40,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:37:40,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:37:40,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:37:40,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:37:40,208 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,211 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,225 INFO L189 HeapSplitter]: Split 6 memory accesses to 3 slices as follows [2, 2, 2] [2023-11-23 21:37:40,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,246 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,250 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,253 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:37:40,262 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:37:40,263 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:37:40,263 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:37:40,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (1/1) ... [2023-11-23 21:37:40,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:37:40,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:40,296 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:37:40,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:37:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:37:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 21:37:40,332 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 21:37:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 21:37:40,332 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 21:37:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:37:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 21:37:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 21:37:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 21:37:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:37:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:37:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 21:37:40,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 21:37:40,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 21:37:40,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:37:40,338 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 21:37:40,452 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:37:40,455 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:37:40,827 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:37:41,059 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:37:41,060 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:37:41,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:37:41 BoogieIcfgContainer [2023-11-23 21:37:41,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:37:41,071 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:37:41,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:37:41,075 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:37:41,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:37:39" (1/3) ... [2023-11-23 21:37:41,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c35cd81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:37:41, skipping insertion in model container [2023-11-23 21:37:41,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:40" (2/3) ... [2023-11-23 21:37:41,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c35cd81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:37:41, skipping insertion in model container [2023-11-23 21:37:41,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:37:41" (3/3) ... [2023-11-23 21:37:41,080 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2023-11-23 21:37:41,091 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-23 21:37:41,103 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:37:41,103 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-23 21:37:41,104 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:37:41,159 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-23 21:37:41,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 37 transitions, 88 flow [2023-11-23 21:37:41,228 INFO L124 PetriNetUnfolderBase]: 2/35 cut-off events. [2023-11-23 21:37:41,228 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-23 21:37:41,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 2/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 76 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2023-11-23 21:37:41,234 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 37 transitions, 88 flow [2023-11-23 21:37:41,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 34 transitions, 80 flow [2023-11-23 21:37:41,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:37:41,258 INFO L357 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5fc09fb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:37:41,258 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2023-11-23 21:37:41,265 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:37:41,265 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-11-23 21:37:41,265 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-23 21:37:41,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:41,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 21:37:41,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:41,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:41,282 INFO L85 PathProgramCache]: Analyzing trace with hash 296733280, now seen corresponding path program 1 times [2023-11-23 21:37:41,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:41,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800086833] [2023-11-23 21:37:41,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:41,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:41,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:41,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:41,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800086833] [2023-11-23 21:37:41,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800086833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:41,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:41,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:37:41,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111689963] [2023-11-23 21:37:41,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:41,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:37:41,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:41,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:37:41,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:37:41,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:37:41,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-23 21:37:41,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:41,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:37:41,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:41,814 INFO L124 PetriNetUnfolderBase]: 127/317 cut-off events. [2023-11-23 21:37:41,814 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-23 21:37:41,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 317 events. 127/317 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1458 event pairs, 44 based on Foata normal form. 8/267 useless extension candidates. Maximal degree in co-relation 487. Up to 175 conditions per place. [2023-11-23 21:37:41,821 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 27 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-11-23 21:37:41,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 43 transitions, 165 flow [2023-11-23 21:37:41,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:37:41,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:37:41,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2023-11-23 21:37:41,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2023-11-23 21:37:41,838 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 83 transitions. [2023-11-23 21:37:41,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 83 transitions. [2023-11-23 21:37:41,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:41,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 83 transitions. [2023-11-23 21:37:41,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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) [2023-11-23 21:37:41,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:41,849 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:41,851 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 80 flow. Second operand 3 states and 83 transitions. [2023-11-23 21:37:41,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 43 transitions, 165 flow [2023-11-23 21:37:41,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 43 transitions, 151 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 21:37:41,859 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 88 flow [2023-11-23 21:37:41,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2023-11-23 21:37:41,865 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -2 predicate places. [2023-11-23 21:37:41,865 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 88 flow [2023-11-23 21:37:41,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-23 21:37:41,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:41,866 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:41,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:37:41,867 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:41,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:41,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1692851779, now seen corresponding path program 1 times [2023-11-23 21:37:41,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:41,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053324951] [2023-11-23 21:37:41,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:41,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:41,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:41,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:42,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053324951] [2023-11-23 21:37:42,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053324951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:42,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:42,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:37:42,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480636272] [2023-11-23 21:37:42,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:42,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:42,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:42,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:42,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:42,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:42,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2023-11-23 21:37:42,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:42,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:42,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:42,194 INFO L124 PetriNetUnfolderBase]: 212/440 cut-off events. [2023-11-23 21:37:42,194 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-23 21:37:42,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 930 conditions, 440 events. 212/440 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2077 event pairs, 107 based on Foata normal form. 12/389 useless extension candidates. Maximal degree in co-relation 464. Up to 305 conditions per place. [2023-11-23 21:37:42,201 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 38 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2023-11-23 21:37:42,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 53 transitions, 220 flow [2023-11-23 21:37:42,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:42,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:37:42,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2023-11-23 21:37:42,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2023-11-23 21:37:42,204 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 96 transitions. [2023-11-23 21:37:42,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 96 transitions. [2023-11-23 21:37:42,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:42,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 96 transitions. [2023-11-23 21:37:42,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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) [2023-11-23 21:37:42,208 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:42,208 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:42,208 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 88 flow. Second operand 4 states and 96 transitions. [2023-11-23 21:37:42,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 53 transitions, 220 flow [2023-11-23 21:37:42,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 53 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:42,212 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 115 flow [2023-11-23 21:37:42,212 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-11-23 21:37:42,213 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-11-23 21:37:42,214 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 115 flow [2023-11-23 21:37:42,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2023-11-23 21:37:42,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:42,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:42,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:37:42,215 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:42,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:42,216 INFO L85 PathProgramCache]: Analyzing trace with hash 524683319, now seen corresponding path program 1 times [2023-11-23 21:37:42,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:42,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60552898] [2023-11-23 21:37:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:42,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:42,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:42,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:42,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60552898] [2023-11-23 21:37:42,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60552898] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:42,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:42,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:37:42,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163710056] [2023-11-23 21:37:42,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:42,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:42,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:42,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:42,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:42,361 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:37:42,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 115 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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) [2023-11-23 21:37:42,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:42,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:37:42,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:42,587 INFO L124 PetriNetUnfolderBase]: 224/594 cut-off events. [2023-11-23 21:37:42,587 INFO L125 PetriNetUnfolderBase]: For 144/158 co-relation queries the response was YES. [2023-11-23 21:37:42,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1284 conditions, 594 events. 224/594 cut-off events. For 144/158 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3277 event pairs, 59 based on Foata normal form. 18/539 useless extension candidates. Maximal degree in co-relation 405. Up to 148 conditions per place. [2023-11-23 21:37:42,599 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 43 selfloop transitions, 6 changer transitions 0/64 dead transitions. [2023-11-23 21:37:42,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 64 transitions, 292 flow [2023-11-23 21:37:42,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:42,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:37:42,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2023-11-23 21:37:42,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.777027027027027 [2023-11-23 21:37:42,608 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 115 transitions. [2023-11-23 21:37:42,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 115 transitions. [2023-11-23 21:37:42,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:42,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 115 transitions. [2023-11-23 21:37:42,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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) [2023-11-23 21:37:42,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:42,615 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:42,615 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 115 flow. Second operand 4 states and 115 transitions. [2023-11-23 21:37:42,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 64 transitions, 292 flow [2023-11-23 21:37:42,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 64 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:42,624 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 170 flow [2023-11-23 21:37:42,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2023-11-23 21:37:42,626 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 7 predicate places. [2023-11-23 21:37:42,627 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 170 flow [2023-11-23 21:37:42,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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) [2023-11-23 21:37:42,627 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:42,628 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:42,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:37:42,628 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:42,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:42,630 INFO L85 PathProgramCache]: Analyzing trace with hash 241680997, now seen corresponding path program 1 times [2023-11-23 21:37:42,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:42,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783073982] [2023-11-23 21:37:42,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:42,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:42,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:42,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:42,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:42,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783073982] [2023-11-23 21:37:42,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783073982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:42,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684109420] [2023-11-23 21:37:42,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:42,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:42,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:42,812 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:42,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:37:42,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:42,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:37:42,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:43,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:43,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:43,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684109420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:43,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:37:43,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:37:43,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506236712] [2023-11-23 21:37:43,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:43,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:43,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:43,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:43,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:37:43,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:37:43,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) [2023-11-23 21:37:43,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:43,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:37:43,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:43,215 INFO L124 PetriNetUnfolderBase]: 250/654 cut-off events. [2023-11-23 21:37:43,215 INFO L125 PetriNetUnfolderBase]: For 632/652 co-relation queries the response was YES. [2023-11-23 21:37:43,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1592 conditions, 654 events. 250/654 cut-off events. For 632/652 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3579 event pairs, 64 based on Foata normal form. 32/638 useless extension candidates. Maximal degree in co-relation 711. Up to 252 conditions per place. [2023-11-23 21:37:43,223 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 32 selfloop transitions, 8 changer transitions 0/55 dead transitions. [2023-11-23 21:37:43,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 55 transitions, 297 flow [2023-11-23 21:37:43,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:43,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:37:43,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2023-11-23 21:37:43,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.668918918918919 [2023-11-23 21:37:43,227 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 99 transitions. [2023-11-23 21:37:43,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 99 transitions. [2023-11-23 21:37:43,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:43,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 99 transitions. [2023-11-23 21:37:43,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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) [2023-11-23 21:37:43,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:43,233 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:43,233 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 170 flow. Second operand 4 states and 99 transitions. [2023-11-23 21:37:43,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 55 transitions, 297 flow [2023-11-23 21:37:43,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 55 transitions, 291 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:43,244 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 217 flow [2023-11-23 21:37:43,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2023-11-23 21:37:43,247 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 10 predicate places. [2023-11-23 21:37:43,247 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 217 flow [2023-11-23 21:37:43,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) [2023-11-23 21:37:43,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:43,252 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:43,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:43,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:43,474 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:43,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:43,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1574481257, now seen corresponding path program 1 times [2023-11-23 21:37:43,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:43,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381257208] [2023-11-23 21:37:43,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:43,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:43,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:43,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381257208] [2023-11-23 21:37:43,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381257208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:43,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:43,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:37:43,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085664567] [2023-11-23 21:37:43,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:43,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:43,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:43,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:43,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:43,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:43,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2023-11-23 21:37:43,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:43,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:43,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:43,875 INFO L124 PetriNetUnfolderBase]: 549/1175 cut-off events. [2023-11-23 21:37:43,876 INFO L125 PetriNetUnfolderBase]: For 2091/2184 co-relation queries the response was YES. [2023-11-23 21:37:43,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3213 conditions, 1175 events. 549/1175 cut-off events. For 2091/2184 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6529 event pairs, 279 based on Foata normal form. 47/1171 useless extension candidates. Maximal degree in co-relation 1076. Up to 710 conditions per place. [2023-11-23 21:37:43,890 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 60 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2023-11-23 21:37:43,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 76 transitions, 555 flow [2023-11-23 21:37:43,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:43,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:37:43,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2023-11-23 21:37:43,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6418918918918919 [2023-11-23 21:37:43,892 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 95 transitions. [2023-11-23 21:37:43,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 95 transitions. [2023-11-23 21:37:43,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:43,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 95 transitions. [2023-11-23 21:37:43,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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) [2023-11-23 21:37:43,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:43,896 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2023-11-23 21:37:43,896 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 217 flow. Second operand 4 states and 95 transitions. [2023-11-23 21:37:43,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 76 transitions, 555 flow [2023-11-23 21:37:43,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 76 transitions, 510 flow, removed 22 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:43,904 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 225 flow [2023-11-23 21:37:43,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=225, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-11-23 21:37:43,907 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 14 predicate places. [2023-11-23 21:37:43,907 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 225 flow [2023-11-23 21:37:43,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2023-11-23 21:37:43,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:43,908 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:43,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:37:43,908 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:43,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:43,909 INFO L85 PathProgramCache]: Analyzing trace with hash 327215368, now seen corresponding path program 1 times [2023-11-23 21:37:43,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:43,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750230759] [2023-11-23 21:37:43,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:43,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:44,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:44,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:44,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750230759] [2023-11-23 21:37:44,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750230759] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:44,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853793783] [2023-11-23 21:37:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:44,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:44,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:44,009 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:44,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:37:44,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:44,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:37:44,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:44,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:44,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:44,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853793783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:44,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:37:44,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-23 21:37:44,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341042775] [2023-11-23 21:37:44,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:44,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:37:44,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:44,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:37:44,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:37:44,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:44,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 225 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2023-11-23 21:37:44,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:44,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:44,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:44,457 INFO L124 PetriNetUnfolderBase]: 489/1023 cut-off events. [2023-11-23 21:37:44,457 INFO L125 PetriNetUnfolderBase]: For 1414/1494 co-relation queries the response was YES. [2023-11-23 21:37:44,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3038 conditions, 1023 events. 489/1023 cut-off events. For 1414/1494 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 5537 event pairs, 75 based on Foata normal form. 74/1038 useless extension candidates. Maximal degree in co-relation 1319. Up to 305 conditions per place. [2023-11-23 21:37:44,489 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 68 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2023-11-23 21:37:44,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 87 transitions, 587 flow [2023-11-23 21:37:44,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:37:44,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:37:44,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2023-11-23 21:37:44,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5990990990990991 [2023-11-23 21:37:44,491 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 133 transitions. [2023-11-23 21:37:44,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 133 transitions. [2023-11-23 21:37:44,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:44,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 133 transitions. [2023-11-23 21:37:44,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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) [2023-11-23 21:37:44,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 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) [2023-11-23 21:37:44,496 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 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) [2023-11-23 21:37:44,496 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 225 flow. Second operand 6 states and 133 transitions. [2023-11-23 21:37:44,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 87 transitions, 587 flow [2023-11-23 21:37:44,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 87 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:44,503 INFO L231 Difference]: Finished difference. Result has 56 places, 45 transitions, 232 flow [2023-11-23 21:37:44,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=56, PETRI_TRANSITIONS=45} [2023-11-23 21:37:44,507 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 17 predicate places. [2023-11-23 21:37:44,508 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 45 transitions, 232 flow [2023-11-23 21:37:44,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2023-11-23 21:37:44,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:44,508 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-23 21:37:44,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:44,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:44,723 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:44,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:44,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1553742141, now seen corresponding path program 1 times [2023-11-23 21:37:44,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:44,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207873618] [2023-11-23 21:37:44,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:44,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:44,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:44,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:44,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:44,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207873618] [2023-11-23 21:37:44,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207873618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:44,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455331688] [2023-11-23 21:37:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:44,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:44,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:44,828 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:44,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:37:44,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:44,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:37:44,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:44,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:45,002 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:45,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455331688] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:45,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:45,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-23 21:37:45,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842013749] [2023-11-23 21:37:45,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:45,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:37:45,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:45,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:37:45,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:37:45,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:45,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 45 transitions, 232 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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) [2023-11-23 21:37:45,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:45,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:45,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:45,579 INFO L124 PetriNetUnfolderBase]: 1059/2213 cut-off events. [2023-11-23 21:37:45,579 INFO L125 PetriNetUnfolderBase]: For 3885/4061 co-relation queries the response was YES. [2023-11-23 21:37:45,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6798 conditions, 2213 events. 1059/2213 cut-off events. For 3885/4061 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 12769 event pairs, 211 based on Foata normal form. 162/2360 useless extension candidates. Maximal degree in co-relation 2557. Up to 822 conditions per place. [2023-11-23 21:37:45,604 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 137 selfloop transitions, 13 changer transitions 0/162 dead transitions. [2023-11-23 21:37:45,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 162 transitions, 1181 flow [2023-11-23 21:37:45,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:37:45,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:37:45,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 233 transitions. [2023-11-23 21:37:45,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6297297297297297 [2023-11-23 21:37:45,607 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 233 transitions. [2023-11-23 21:37:45,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 233 transitions. [2023-11-23 21:37:45,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:45,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 233 transitions. [2023-11-23 21:37:45,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 23.3) internal successors, (233), 10 states have internal predecessors, (233), 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) [2023-11-23 21:37:45,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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) [2023-11-23 21:37:45,610 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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) [2023-11-23 21:37:45,610 INFO L175 Difference]: Start difference. First operand has 56 places, 45 transitions, 232 flow. Second operand 10 states and 233 transitions. [2023-11-23 21:37:45,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 162 transitions, 1181 flow [2023-11-23 21:37:45,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 162 transitions, 1151 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-23 21:37:45,621 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 300 flow [2023-11-23 21:37:45,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=300, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2023-11-23 21:37:45,622 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 25 predicate places. [2023-11-23 21:37:45,622 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 300 flow [2023-11-23 21:37:45,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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) [2023-11-23 21:37:45,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:45,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:45,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:45,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:45,849 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:45,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:45,849 INFO L85 PathProgramCache]: Analyzing trace with hash 440005725, now seen corresponding path program 1 times [2023-11-23 21:37:45,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:45,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829003446] [2023-11-23 21:37:45,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:45,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:45,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:45,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:45,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829003446] [2023-11-23 21:37:45,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829003446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:45,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:45,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:37:45,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922338648] [2023-11-23 21:37:45,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:45,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:37:45,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:45,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:37:45,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:37:45,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2023-11-23 21:37:45,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 21:37:45,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:45,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2023-11-23 21:37:45,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:46,248 INFO L124 PetriNetUnfolderBase]: 764/1653 cut-off events. [2023-11-23 21:37:46,248 INFO L125 PetriNetUnfolderBase]: For 3506/3619 co-relation queries the response was YES. [2023-11-23 21:37:46,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5354 conditions, 1653 events. 764/1653 cut-off events. For 3506/3619 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9582 event pairs, 478 based on Foata normal form. 31/1605 useless extension candidates. Maximal degree in co-relation 3722. Up to 1257 conditions per place. [2023-11-23 21:37:46,271 INFO L140 encePairwiseOnDemand]: 35/37 looper letters, 36 selfloop transitions, 1 changer transitions 0/53 dead transitions. [2023-11-23 21:37:46,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 53 transitions, 372 flow [2023-11-23 21:37:46,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:37:46,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:37:46,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2023-11-23 21:37:46,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2023-11-23 21:37:46,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 62 transitions. [2023-11-23 21:37:46,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 62 transitions. [2023-11-23 21:37:46,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:46,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 62 transitions. [2023-11-23 21:37:46,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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) [2023-11-23 21:37:46,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:46,275 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:46,276 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 300 flow. Second operand 3 states and 62 transitions. [2023-11-23 21:37:46,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 53 transitions, 372 flow [2023-11-23 21:37:46,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 53 transitions, 361 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-23 21:37:46,285 INFO L231 Difference]: Finished difference. Result has 63 places, 53 transitions, 289 flow [2023-11-23 21:37:46,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=289, PETRI_PLACES=63, PETRI_TRANSITIONS=53} [2023-11-23 21:37:46,286 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 24 predicate places. [2023-11-23 21:37:46,287 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 53 transitions, 289 flow [2023-11-23 21:37:46,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 21:37:46,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:46,287 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:46,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:37:46,288 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:46,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:46,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1505819325, now seen corresponding path program 1 times [2023-11-23 21:37:46,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:46,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089411838] [2023-11-23 21:37:46,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:46,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:46,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:46,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:46,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089411838] [2023-11-23 21:37:46,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089411838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:46,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:46,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:37:46,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513329429] [2023-11-23 21:37:46,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:46,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:37:46,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:46,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:37:46,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:37:46,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2023-11-23 21:37:46,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 53 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 21:37:46,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:46,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2023-11-23 21:37:46,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:46,590 INFO L124 PetriNetUnfolderBase]: 764/1648 cut-off events. [2023-11-23 21:37:46,590 INFO L125 PetriNetUnfolderBase]: For 3138/3251 co-relation queries the response was YES. [2023-11-23 21:37:46,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5228 conditions, 1648 events. 764/1648 cut-off events. For 3138/3251 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9504 event pairs, 478 based on Foata normal form. 31/1600 useless extension candidates. Maximal degree in co-relation 5206. Up to 1252 conditions per place. [2023-11-23 21:37:46,610 INFO L140 encePairwiseOnDemand]: 35/37 looper letters, 32 selfloop transitions, 1 changer transitions 5/52 dead transitions. [2023-11-23 21:37:46,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 52 transitions, 359 flow [2023-11-23 21:37:46,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:37:46,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:37:46,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2023-11-23 21:37:46,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5495495495495496 [2023-11-23 21:37:46,612 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 61 transitions. [2023-11-23 21:37:46,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 61 transitions. [2023-11-23 21:37:46,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:46,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 61 transitions. [2023-11-23 21:37:46,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2023-11-23 21:37:46,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:46,646 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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) [2023-11-23 21:37:46,646 INFO L175 Difference]: Start difference. First operand has 63 places, 53 transitions, 289 flow. Second operand 3 states and 61 transitions. [2023-11-23 21:37:46,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 52 transitions, 359 flow [2023-11-23 21:37:46,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 52 transitions, 358 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:46,655 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 272 flow [2023-11-23 21:37:46,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2023-11-23 21:37:46,656 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 24 predicate places. [2023-11-23 21:37:46,656 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 272 flow [2023-11-23 21:37:46,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 21:37:46,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:46,657 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:46,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:37:46,657 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:46,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:46,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1558719064, now seen corresponding path program 1 times [2023-11-23 21:37:46,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:46,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198147410] [2023-11-23 21:37:46,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:46,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:46,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:46,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:46,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198147410] [2023-11-23 21:37:46,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198147410] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:46,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352682992] [2023-11-23 21:37:46,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:46,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:46,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:46,729 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:46,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:37:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:46,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:37:46,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:46,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:46,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:46,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:46,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352682992] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:46,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:46,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-23 21:37:46,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241622376] [2023-11-23 21:37:46,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:46,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:37:46,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:46,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:37:46,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:37:46,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:37:46,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 272 flow. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 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) [2023-11-23 21:37:46,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:46,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:37:46,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:47,314 INFO L124 PetriNetUnfolderBase]: 866/2203 cut-off events. [2023-11-23 21:37:47,314 INFO L125 PetriNetUnfolderBase]: For 4976/5150 co-relation queries the response was YES. [2023-11-23 21:37:47,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6557 conditions, 2203 events. 866/2203 cut-off events. For 4976/5150 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 14634 event pairs, 91 based on Foata normal form. 282/2476 useless extension candidates. Maximal degree in co-relation 6534. Up to 410 conditions per place. [2023-11-23 21:37:47,340 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 87 selfloop transitions, 15 changer transitions 0/116 dead transitions. [2023-11-23 21:37:47,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 116 transitions, 794 flow [2023-11-23 21:37:47,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:37:47,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-23 21:37:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 185 transitions. [2023-11-23 21:37:47,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2023-11-23 21:37:47,342 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 185 transitions. [2023-11-23 21:37:47,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 185 transitions. [2023-11-23 21:37:47,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:47,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 185 transitions. [2023-11-23 21:37:47,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 26.428571428571427) internal successors, (185), 7 states have internal predecessors, (185), 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) [2023-11-23 21:37:47,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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) [2023-11-23 21:37:47,347 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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) [2023-11-23 21:37:47,347 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 272 flow. Second operand 7 states and 185 transitions. [2023-11-23 21:37:47,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 116 transitions, 794 flow [2023-11-23 21:37:47,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 116 transitions, 793 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:37:47,362 INFO L231 Difference]: Finished difference. Result has 68 places, 53 transitions, 385 flow [2023-11-23 21:37:47,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=385, PETRI_PLACES=68, PETRI_TRANSITIONS=53} [2023-11-23 21:37:47,363 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 29 predicate places. [2023-11-23 21:37:47,364 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 53 transitions, 385 flow [2023-11-23 21:37:47,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 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) [2023-11-23 21:37:47,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:47,364 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:47,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:47,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:37:47,588 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:47,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:47,589 INFO L85 PathProgramCache]: Analyzing trace with hash -525196980, now seen corresponding path program 1 times [2023-11-23 21:37:47,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:47,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615455172] [2023-11-23 21:37:47,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:47,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:47,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:47,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:47,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:47,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615455172] [2023-11-23 21:37:47,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615455172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:47,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276972212] [2023-11-23 21:37:47,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:47,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:47,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:47,681 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:47,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:37:47,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:47,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:37:47,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:47,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:47,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:47,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276972212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:47,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:37:47,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-23 21:37:47,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176761151] [2023-11-23 21:37:47,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:47,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:37:47,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:47,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:37:47,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:37:47,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:47,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 53 transitions, 385 flow. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 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) [2023-11-23 21:37:47,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:47,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:47,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:48,359 INFO L124 PetriNetUnfolderBase]: 1338/2819 cut-off events. [2023-11-23 21:37:48,359 INFO L125 PetriNetUnfolderBase]: For 8370/8545 co-relation queries the response was YES. [2023-11-23 21:37:48,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9464 conditions, 2819 events. 1338/2819 cut-off events. For 8370/8545 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 17947 event pairs, 216 based on Foata normal form. 124/2799 useless extension candidates. Maximal degree in co-relation 9436. Up to 705 conditions per place. [2023-11-23 21:37:48,403 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 120 selfloop transitions, 7 changer transitions 0/137 dead transitions. [2023-11-23 21:37:48,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 137 transitions, 1336 flow [2023-11-23 21:37:48,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:37:48,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:37:48,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2023-11-23 21:37:48,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5855855855855856 [2023-11-23 21:37:48,405 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 130 transitions. [2023-11-23 21:37:48,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 130 transitions. [2023-11-23 21:37:48,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:48,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 130 transitions. [2023-11-23 21:37:48,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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) [2023-11-23 21:37:48,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 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) [2023-11-23 21:37:48,407 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 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) [2023-11-23 21:37:48,407 INFO L175 Difference]: Start difference. First operand has 68 places, 53 transitions, 385 flow. Second operand 6 states and 130 transitions. [2023-11-23 21:37:48,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 137 transitions, 1336 flow [2023-11-23 21:37:48,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 137 transitions, 1251 flow, removed 37 selfloop flow, removed 2 redundant places. [2023-11-23 21:37:48,427 INFO L231 Difference]: Finished difference. Result has 70 places, 52 transitions, 368 flow [2023-11-23 21:37:48,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=368, PETRI_PLACES=70, PETRI_TRANSITIONS=52} [2023-11-23 21:37:48,428 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 31 predicate places. [2023-11-23 21:37:48,429 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 52 transitions, 368 flow [2023-11-23 21:37:48,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 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) [2023-11-23 21:37:48,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:48,429 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:48,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-23 21:37:48,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:37:48,650 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:48,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:48,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1684455676, now seen corresponding path program 1 times [2023-11-23 21:37:48,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:48,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382789699] [2023-11-23 21:37:48,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:48,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:48,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:48,733 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:48,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:48,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382789699] [2023-11-23 21:37:48,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382789699] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:48,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990547978] [2023-11-23 21:37:48,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:48,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:48,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:48,735 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:48,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:37:48,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:48,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:37:48,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:48,861 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:48,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:48,917 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:48,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990547978] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:48,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:48,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-23 21:37:48,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233882444] [2023-11-23 21:37:48,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:48,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:37:48,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:48,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:37:48,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:37:48,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2023-11-23 21:37:48,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 52 transitions, 368 flow. Second operand has 12 states, 12 states have (on average 15.333333333333334) internal successors, (184), 12 states have internal predecessors, (184), 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) [2023-11-23 21:37:48,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:48,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2023-11-23 21:37:48,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:49,916 INFO L124 PetriNetUnfolderBase]: 2203/4692 cut-off events. [2023-11-23 21:37:49,916 INFO L125 PetriNetUnfolderBase]: For 13339/13578 co-relation queries the response was YES. [2023-11-23 21:37:49,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15933 conditions, 4692 events. 2203/4692 cut-off events. For 13339/13578 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 30989 event pairs, 482 based on Foata normal form. 252/4900 useless extension candidates. Maximal degree in co-relation 15906. Up to 1600 conditions per place. [2023-11-23 21:37:49,974 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 211 selfloop transitions, 13 changer transitions 6/240 dead transitions. [2023-11-23 21:37:49,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 240 transitions, 2305 flow [2023-11-23 21:37:49,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:37:49,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:37:49,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 224 transitions. [2023-11-23 21:37:49,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6054054054054054 [2023-11-23 21:37:49,978 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 224 transitions. [2023-11-23 21:37:49,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 224 transitions. [2023-11-23 21:37:49,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:49,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 224 transitions. [2023-11-23 21:37:49,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 22.4) internal successors, (224), 10 states have internal predecessors, (224), 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) [2023-11-23 21:37:49,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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) [2023-11-23 21:37:49,982 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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) [2023-11-23 21:37:49,982 INFO L175 Difference]: Start difference. First operand has 70 places, 52 transitions, 368 flow. Second operand 10 states and 224 transitions. [2023-11-23 21:37:49,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 240 transitions, 2305 flow [2023-11-23 21:37:50,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 240 transitions, 2275 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-23 21:37:50,011 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 431 flow [2023-11-23 21:37:50,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=431, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2023-11-23 21:37:50,014 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 39 predicate places. [2023-11-23 21:37:50,014 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 431 flow [2023-11-23 21:37:50,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.333333333333334) internal successors, (184), 12 states have internal predecessors, (184), 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) [2023-11-23 21:37:50,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:50,014 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-23 21:37:50,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:50,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:37:50,236 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:50,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:50,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1254172511, now seen corresponding path program 1 times [2023-11-23 21:37:50,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:50,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29162756] [2023-11-23 21:37:50,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:50,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:50,330 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:50,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:50,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29162756] [2023-11-23 21:37:50,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29162756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:50,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209538494] [2023-11-23 21:37:50,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:50,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:50,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:50,332 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:50,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:37:50,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:50,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:37:50,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:50,463 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:50,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:50,552 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:50,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209538494] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:50,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:50,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-23 21:37:50,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176541274] [2023-11-23 21:37:50,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:50,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:37:50,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:50,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:37:50,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:37:50,555 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:37:50,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 431 flow. Second operand has 13 states, 13 states have (on average 18.153846153846153) internal successors, (236), 13 states have internal predecessors, (236), 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) [2023-11-23 21:37:50,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:50,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:37:50,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:52,229 INFO L124 PetriNetUnfolderBase]: 3601/8154 cut-off events. [2023-11-23 21:37:52,229 INFO L125 PetriNetUnfolderBase]: For 30277/30818 co-relation queries the response was YES. [2023-11-23 21:37:52,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29023 conditions, 8154 events. 3601/8154 cut-off events. For 30277/30818 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 63143 event pairs, 315 based on Foata normal form. 222/8338 useless extension candidates. Maximal degree in co-relation 28994. Up to 1343 conditions per place. [2023-11-23 21:37:52,326 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 221 selfloop transitions, 45 changer transitions 4/286 dead transitions. [2023-11-23 21:37:52,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 286 transitions, 2336 flow [2023-11-23 21:37:52,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:37:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-23 21:37:52,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 337 transitions. [2023-11-23 21:37:52,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.759009009009009 [2023-11-23 21:37:52,329 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 337 transitions. [2023-11-23 21:37:52,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 337 transitions. [2023-11-23 21:37:52,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:52,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 337 transitions. [2023-11-23 21:37:52,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 28.083333333333332) internal successors, (337), 12 states have internal predecessors, (337), 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) [2023-11-23 21:37:52,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 37.0) internal successors, (481), 13 states have internal predecessors, (481), 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) [2023-11-23 21:37:52,333 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 37.0) internal successors, (481), 13 states have internal predecessors, (481), 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) [2023-11-23 21:37:52,333 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 431 flow. Second operand 12 states and 337 transitions. [2023-11-23 21:37:52,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 286 transitions, 2336 flow [2023-11-23 21:37:52,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 286 transitions, 2235 flow, removed 33 selfloop flow, removed 2 redundant places. [2023-11-23 21:37:52,404 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 924 flow [2023-11-23 21:37:52,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=924, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2023-11-23 21:37:52,405 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 57 predicate places. [2023-11-23 21:37:52,405 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 924 flow [2023-11-23 21:37:52,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.153846153846153) internal successors, (236), 13 states have internal predecessors, (236), 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) [2023-11-23 21:37:52,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:52,406 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2023-11-23 21:37:52,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:52,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:37:52,620 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:52,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:52,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1132448478, now seen corresponding path program 2 times [2023-11-23 21:37:52,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:52,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213769648] [2023-11-23 21:37:52,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:52,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:52,914 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:37:52,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:52,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213769648] [2023-11-23 21:37:52,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213769648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:52,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796105669] [2023-11-23 21:37:52,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:37:52,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:52,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:52,916 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:52,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:37:52,993 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 21:37:52,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:37:52,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:37:52,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:53,069 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:37:53,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:53,136 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:37:53,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796105669] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:53,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:53,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2023-11-23 21:37:53,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665905584] [2023-11-23 21:37:53,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:53,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 21:37:53,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:53,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 21:37:53,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:37:53,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2023-11-23 21:37:53,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 924 flow. Second operand has 15 states, 15 states have (on average 14.266666666666667) internal successors, (214), 15 states have internal predecessors, (214), 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) [2023-11-23 21:37:53,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:53,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2023-11-23 21:37:53,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:55,375 INFO L124 PetriNetUnfolderBase]: 5869/10956 cut-off events. [2023-11-23 21:37:55,375 INFO L125 PetriNetUnfolderBase]: For 52188/52625 co-relation queries the response was YES. [2023-11-23 21:37:55,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41850 conditions, 10956 events. 5869/10956 cut-off events. For 52188/52625 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 77063 event pairs, 692 based on Foata normal form. 492/11436 useless extension candidates. Maximal degree in co-relation 41810. Up to 3469 conditions per place. [2023-11-23 21:37:55,503 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 363 selfloop transitions, 16 changer transitions 1/389 dead transitions. [2023-11-23 21:37:55,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 389 transitions, 4454 flow [2023-11-23 21:37:55,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:55,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-23 21:37:55,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 307 transitions. [2023-11-23 21:37:55,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5531531531531532 [2023-11-23 21:37:55,506 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 307 transitions. [2023-11-23 21:37:55,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 307 transitions. [2023-11-23 21:37:55,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:55,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 307 transitions. [2023-11-23 21:37:55,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 20.466666666666665) internal successors, (307), 15 states have internal predecessors, (307), 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) [2023-11-23 21:37:55,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 37.0) internal successors, (592), 16 states have internal predecessors, (592), 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) [2023-11-23 21:37:55,511 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 37.0) internal successors, (592), 16 states have internal predecessors, (592), 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) [2023-11-23 21:37:55,511 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 924 flow. Second operand 15 states and 307 transitions. [2023-11-23 21:37:55,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 389 transitions, 4454 flow [2023-11-23 21:37:55,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 389 transitions, 4027 flow, removed 174 selfloop flow, removed 6 redundant places. [2023-11-23 21:37:55,763 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 874 flow [2023-11-23 21:37:55,764 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=874, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2023-11-23 21:37:55,764 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 67 predicate places. [2023-11-23 21:37:55,764 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 874 flow [2023-11-23 21:37:55,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.266666666666667) internal successors, (214), 15 states have internal predecessors, (214), 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) [2023-11-23 21:37:55,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:55,765 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:37:55,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:55,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:37:55,986 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:55,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:55,986 INFO L85 PathProgramCache]: Analyzing trace with hash -533340585, now seen corresponding path program 2 times [2023-11-23 21:37:55,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:55,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927009759] [2023-11-23 21:37:55,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:55,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:56,312 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:37:56,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:56,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927009759] [2023-11-23 21:37:56,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927009759] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:37:56,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128214333] [2023-11-23 21:37:56,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:37:56,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:56,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:56,316 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:56,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:37:56,401 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 21:37:56,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:37:56,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:37:56,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:56,514 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 21:37:56,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:37:56,617 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 21:37:56,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128214333] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:37:56,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:37:56,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2023-11-23 21:37:56,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608501514] [2023-11-23 21:37:56,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:37:56,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 21:37:56,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:56,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 21:37:56,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:37:56,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2023-11-23 21:37:56,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 874 flow. Second operand has 15 states, 15 states have (on average 15.4) internal successors, (231), 15 states have internal predecessors, (231), 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) [2023-11-23 21:37:56,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:37:56,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2023-11-23 21:37:56,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:37:59,381 INFO L124 PetriNetUnfolderBase]: 7648/14510 cut-off events. [2023-11-23 21:37:59,381 INFO L125 PetriNetUnfolderBase]: For 67187/68717 co-relation queries the response was YES. [2023-11-23 21:37:59,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54445 conditions, 14510 events. 7648/14510 cut-off events. For 67187/68717 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 106736 event pairs, 472 based on Foata normal form. 1064/15542 useless extension candidates. Maximal degree in co-relation 54406. Up to 2545 conditions per place. [2023-11-23 21:37:59,513 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 536 selfloop transitions, 21 changer transitions 52/619 dead transitions. [2023-11-23 21:37:59,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 619 transitions, 7657 flow [2023-11-23 21:37:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:59,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-23 21:37:59,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 312 transitions. [2023-11-23 21:37:59,518 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5621621621621622 [2023-11-23 21:37:59,518 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 312 transitions. [2023-11-23 21:37:59,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 312 transitions. [2023-11-23 21:37:59,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:37:59,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 312 transitions. [2023-11-23 21:37:59,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 20.8) internal successors, (312), 15 states have internal predecessors, (312), 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) [2023-11-23 21:37:59,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 37.0) internal successors, (592), 16 states have internal predecessors, (592), 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) [2023-11-23 21:37:59,526 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 37.0) internal successors, (592), 16 states have internal predecessors, (592), 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) [2023-11-23 21:37:59,526 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 874 flow. Second operand 15 states and 312 transitions. [2023-11-23 21:37:59,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 619 transitions, 7657 flow [2023-11-23 21:37:59,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 619 transitions, 7433 flow, removed 52 selfloop flow, removed 14 redundant places. [2023-11-23 21:37:59,714 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 874 flow [2023-11-23 21:37:59,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=874, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2023-11-23 21:37:59,716 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 67 predicate places. [2023-11-23 21:37:59,716 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 874 flow [2023-11-23 21:37:59,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 15.4) internal successors, (231), 15 states have internal predecessors, (231), 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) [2023-11-23 21:37:59,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:37:59,717 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2023-11-23 21:37:59,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:59,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:37:59,932 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:37:59,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:59,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1386865153, now seen corresponding path program 2 times [2023-11-23 21:37:59,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:59,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820167713] [2023-11-23 21:37:59,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:59,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:00,219 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:00,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:00,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820167713] [2023-11-23 21:38:00,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820167713] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:38:00,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541192723] [2023-11-23 21:38:00,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:38:00,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:00,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:00,222 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:00,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:38:00,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:38:00,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:38:00,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 21:38:00,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:00,452 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:00,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:38:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:00,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541192723] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:38:00,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:38:00,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-23 21:38:00,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956410396] [2023-11-23 21:38:00,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:38:00,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 21:38:00,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:00,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 21:38:00,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-23 21:38:00,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:38:00,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 874 flow. Second operand has 25 states, 25 states have (on average 18.08) internal successors, (452), 25 states have internal predecessors, (452), 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) [2023-11-23 21:38:00,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:38:00,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:38:00,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:38:04,540 INFO L124 PetriNetUnfolderBase]: 8201/19221 cut-off events. [2023-11-23 21:38:04,540 INFO L125 PetriNetUnfolderBase]: For 126326/127984 co-relation queries the response was YES. [2023-11-23 21:38:04,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73411 conditions, 19221 events. 8201/19221 cut-off events. For 126326/127984 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 160626 event pairs, 417 based on Foata normal form. 598/19804 useless extension candidates. Maximal degree in co-relation 73374. Up to 3487 conditions per place. [2023-11-23 21:38:04,782 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 443 selfloop transitions, 205 changer transitions 0/666 dead transitions. [2023-11-23 21:38:04,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 666 transitions, 6594 flow [2023-11-23 21:38:04,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:38:04,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-23 21:38:04,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 616 transitions. [2023-11-23 21:38:04,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6936936936936937 [2023-11-23 21:38:04,787 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 616 transitions. [2023-11-23 21:38:04,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 616 transitions. [2023-11-23 21:38:04,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:38:04,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 616 transitions. [2023-11-23 21:38:04,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 25.666666666666668) internal successors, (616), 24 states have internal predecessors, (616), 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) [2023-11-23 21:38:04,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 37.0) internal successors, (925), 25 states have internal predecessors, (925), 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) [2023-11-23 21:38:04,795 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 37.0) internal successors, (925), 25 states have internal predecessors, (925), 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) [2023-11-23 21:38:04,795 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 874 flow. Second operand 24 states and 616 transitions. [2023-11-23 21:38:04,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 666 transitions, 6594 flow [2023-11-23 21:38:05,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 666 transitions, 5747 flow, removed 118 selfloop flow, removed 15 redundant places. [2023-11-23 21:38:05,103 INFO L231 Difference]: Finished difference. Result has 132 places, 255 transitions, 3310 flow [2023-11-23 21:38:05,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3310, PETRI_PLACES=132, PETRI_TRANSITIONS=255} [2023-11-23 21:38:05,104 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 93 predicate places. [2023-11-23 21:38:05,104 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 255 transitions, 3310 flow [2023-11-23 21:38:05,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.08) internal successors, (452), 25 states have internal predecessors, (452), 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) [2023-11-23 21:38:05,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:38:05,105 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2023-11-23 21:38:05,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:05,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:38:05,320 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:38:05,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:05,321 INFO L85 PathProgramCache]: Analyzing trace with hash 718666945, now seen corresponding path program 3 times [2023-11-23 21:38:05,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:05,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651531639] [2023-11-23 21:38:05,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:05,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:06,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:06,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651531639] [2023-11-23 21:38:06,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651531639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:38:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722509749] [2023-11-23 21:38:06,073 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:38:06,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:06,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:06,076 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:06,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:38:06,238 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2023-11-23 21:38:06,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:38:06,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-23 21:38:06,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:06,427 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:06,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:38:07,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:07,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722509749] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:38:07,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:38:07,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-23 21:38:07,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808584029] [2023-11-23 21:38:07,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:38:07,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-23 21:38:07,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:07,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-23 21:38:07,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2023-11-23 21:38:07,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 37 [2023-11-23 21:38:07,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 255 transitions, 3310 flow. Second operand has 49 states, 49 states have (on average 18.040816326530614) internal successors, (884), 49 states have internal predecessors, (884), 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) [2023-11-23 21:38:07,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:38:07,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 37 [2023-11-23 21:38:07,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:38:21,424 INFO L124 PetriNetUnfolderBase]: 22071/51608 cut-off events. [2023-11-23 21:38:21,424 INFO L125 PetriNetUnfolderBase]: For 826625/829953 co-relation queries the response was YES. [2023-11-23 21:38:21,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191095 conditions, 51608 events. 22071/51608 cut-off events. For 826625/829953 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 462446 event pairs, 1397 based on Foata normal form. 1520/53113 useless extension candidates. Maximal degree in co-relation 191040. Up to 8679 conditions per place. [2023-11-23 21:38:22,082 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 875 selfloop transitions, 821 changer transitions 0/1714 dead transitions. [2023-11-23 21:38:22,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1714 transitions, 19054 flow [2023-11-23 21:38:22,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-23 21:38:22,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-23 21:38:22,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 1240 transitions. [2023-11-23 21:38:22,087 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6981981981981982 [2023-11-23 21:38:22,087 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 1240 transitions. [2023-11-23 21:38:22,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 1240 transitions. [2023-11-23 21:38:22,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:38:22,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 1240 transitions. [2023-11-23 21:38:22,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 25.833333333333332) internal successors, (1240), 48 states have internal predecessors, (1240), 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) [2023-11-23 21:38:22,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 37.0) internal successors, (1813), 49 states have internal predecessors, (1813), 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) [2023-11-23 21:38:22,098 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 37.0) internal successors, (1813), 49 states have internal predecessors, (1813), 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) [2023-11-23 21:38:22,098 INFO L175 Difference]: Start difference. First operand has 132 places, 255 transitions, 3310 flow. Second operand 48 states and 1240 transitions. [2023-11-23 21:38:22,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1714 transitions, 19054 flow [2023-11-23 21:38:22,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 1714 transitions, 17106 flow, removed 951 selfloop flow, removed 4 redundant places. [2023-11-23 21:38:22,734 INFO L231 Difference]: Finished difference. Result has 220 places, 871 transitions, 12966 flow [2023-11-23 21:38:22,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3076, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=211, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=12966, PETRI_PLACES=220, PETRI_TRANSITIONS=871} [2023-11-23 21:38:22,735 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 181 predicate places. [2023-11-23 21:38:22,735 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 871 transitions, 12966 flow [2023-11-23 21:38:22,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 18.040816326530614) internal successors, (884), 49 states have internal predecessors, (884), 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) [2023-11-23 21:38:22,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:38:22,736 INFO L208 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2023-11-23 21:38:22,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:22,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 21:38:22,952 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-11-23 21:38:22,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:22,953 INFO L85 PathProgramCache]: Analyzing trace with hash 2070827585, now seen corresponding path program 4 times [2023-11-23 21:38:22,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:22,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467497237] [2023-11-23 21:38:22,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:22,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:23,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:25,774 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:25,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:25,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467497237] [2023-11-23 21:38:25,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467497237] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:38:25,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472914313] [2023-11-23 21:38:25,775 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:38:25,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:25,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:25,777 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:25,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c196492-f32e-440b-97c5-2b681aaed8a1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:38:25,970 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:38:25,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:38:25,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-23 21:38:25,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:26,377 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:38:26,377 INFO L327 TraceCheckSpWp]: Computing backward predicates...