./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/queue_longer.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc 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_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/queue_longer.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme --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 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:06,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:06,241 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:55:06,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:06,256 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:06,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:06,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:06,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:06,294 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:06,299 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:06,300 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:06,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:06,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:06,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:06,305 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:06,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:06,306 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:06,306 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:55:06,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:06,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:55:06,308 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:06,309 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:06,310 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:06,310 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:06,311 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:55:06,311 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:55:06,311 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:55:06,312 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:06,312 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:06,313 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:06,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:06,315 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:06,315 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:06,315 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:06,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:06,316 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:06,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:06,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:06,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:06,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:06,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:06,317 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:06,318 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:06,318 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:06,318 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_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/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_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme 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 -> 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 [2023-11-26 11:55:06,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:06,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:06,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:06,708 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:06,709 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:06,710 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/pthread/queue_longer.i [2023-11-26 11:55:09,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:10,040 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:10,041 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/sv-benchmarks/c/pthread/queue_longer.i [2023-11-26 11:55:10,064 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/data/e201cde54/ec079d1fefc942708d743ffce0abff05/FLAG1d72b5b1e [2023-11-26 11:55:10,085 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/data/e201cde54/ec079d1fefc942708d743ffce0abff05 [2023-11-26 11:55:10,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:10,091 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:10,096 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:10,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:10,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:10,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:10" (1/1) ... [2023-11-26 11:55:10,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@718965bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:10, skipping insertion in model container [2023-11-26 11:55:10,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:10" (1/1) ... [2023-11-26 11:55:10,162 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:10,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:10,900 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:10,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:11,092 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:11,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11 WrapperNode [2023-11-26 11:55:11,093 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:11,094 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:11,094 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:11,094 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:11,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,181 INFO L138 Inliner]: procedures = 275, calls = 66, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 278 [2023-11-26 11:55:11,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:11,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:11,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:11,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:11,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,208 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,262 INFO L175 MemorySlicer]: Split 47 memory accesses to 6 slices as follows [2, 5, 4, 32, 2, 2]. 68 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0]. The 20 writes are split as follows [0, 0, 3, 15, 1, 1]. [2023-11-26 11:55:11,262 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,284 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,289 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:11,301 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:11,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:11,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:11,320 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (1/1) ... [2023-11-26 11:55:11,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:11,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:11,359 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:11,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-26 11:55:11,408 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-26 11:55:11,409 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-26 11:55:11,409 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-26 11:55:11,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:55:11,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:55:11,410 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:55:11,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:55:11,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:55:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:55:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:55:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:55:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:55:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:55:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:55:11,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:55:11,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:55:11,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:55:11,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:55:11,416 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:55:11,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:11,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:55:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:55:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:55:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:55:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:55:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:11,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:11,423 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:55:11,666 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:11,669 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:12,267 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:12,606 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:12,606 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 11:55:12,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:12 BoogieIcfgContainer [2023-11-26 11:55:12,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:12,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:12,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:12,612 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:12,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:10" (1/3) ... [2023-11-26 11:55:12,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@628664e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:12, skipping insertion in model container [2023-11-26 11:55:12,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:11" (2/3) ... [2023-11-26 11:55:12,614 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@628664e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:12, skipping insertion in model container [2023-11-26 11:55:12,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:12" (3/3) ... [2023-11-26 11:55:12,615 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2023-11-26 11:55:12,625 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:55:12,636 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:12,636 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-26 11:55:12,636 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:55:12,744 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 11:55:12,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 84 transitions, 182 flow [2023-11-26 11:55:12,853 INFO L124 PetriNetUnfolderBase]: 9/82 cut-off events. [2023-11-26 11:55:12,854 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 11:55:12,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 9/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 215 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2023-11-26 11:55:12,861 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 84 transitions, 182 flow [2023-11-26 11:55:12,866 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 169 flow [2023-11-26 11:55:12,880 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:12,886 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;@3653dff8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:12,886 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2023-11-26 11:55:12,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:55:12,894 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2023-11-26 11:55:12,894 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:55:12,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:12,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-26 11:55:12,895 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:12,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:12,901 INFO L85 PathProgramCache]: Analyzing trace with hash 475583, now seen corresponding path program 1 times [2023-11-26 11:55:12,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:12,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303624775] [2023-11-26 11:55:12,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:12,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:13,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:13,774 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-26 11:55:13,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:13,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303624775] [2023-11-26 11:55:13,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303624775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:13,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:13,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:13,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291744422] [2023-11-26 11:55:13,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:13,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:13,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:13,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:13,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:13,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:13,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 80 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-26 11:55:13,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:13,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:13,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:14,551 INFO L124 PetriNetUnfolderBase]: 1255/2605 cut-off events. [2023-11-26 11:55:14,552 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-11-26 11:55:14,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4626 conditions, 2605 events. 1255/2605 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 16692 event pairs, 268 based on Foata normal form. 60/2288 useless extension candidates. Maximal degree in co-relation 4506. Up to 1781 conditions per place. [2023-11-26 11:55:14,580 INFO L140 encePairwiseOnDemand]: 77/84 looper letters, 82 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2023-11-26 11:55:14,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 118 transitions, 427 flow [2023-11-26 11:55:14,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:14,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:14,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2023-11-26 11:55:14,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6023809523809524 [2023-11-26 11:55:14,599 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 253 transitions. [2023-11-26 11:55:14,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 253 transitions. [2023-11-26 11:55:14,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:14,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 253 transitions. [2023-11-26 11:55:14,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 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-26 11:55:14,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:14,612 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:14,614 INFO L175 Difference]: Start difference. First operand has 78 places, 80 transitions, 169 flow. Second operand 5 states and 253 transitions. [2023-11-26 11:55:14,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 118 transitions, 427 flow [2023-11-26 11:55:14,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 420 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:55:14,624 INFO L231 Difference]: Finished difference. Result has 82 places, 84 transitions, 208 flow [2023-11-26 11:55:14,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=82, PETRI_TRANSITIONS=84} [2023-11-26 11:55:14,629 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2023-11-26 11:55:14,630 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 84 transitions, 208 flow [2023-11-26 11:55:14,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-26 11:55:14,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:14,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:14,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:55:14,631 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:14,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:14,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1283963854, now seen corresponding path program 1 times [2023-11-26 11:55:14,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:14,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619952200] [2023-11-26 11:55:14,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:14,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:14,986 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-26 11:55:14,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:14,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619952200] [2023-11-26 11:55:14,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619952200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:14,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:14,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:14,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010895271] [2023-11-26 11:55:14,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:14,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:14,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:14,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:14,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:15,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:15,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 84 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-26 11:55:15,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:15,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:15,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:15,625 INFO L124 PetriNetUnfolderBase]: 1339/2719 cut-off events. [2023-11-26 11:55:15,625 INFO L125 PetriNetUnfolderBase]: For 348/354 co-relation queries the response was YES. [2023-11-26 11:55:15,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5191 conditions, 2719 events. 1339/2719 cut-off events. For 348/354 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 17341 event pairs, 270 based on Foata normal form. 40/2390 useless extension candidates. Maximal degree in co-relation 4929. Up to 1831 conditions per place. [2023-11-26 11:55:15,652 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 103 selfloop transitions, 11 changer transitions 0/144 dead transitions. [2023-11-26 11:55:15,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 144 transitions, 576 flow [2023-11-26 11:55:15,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:55:15,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 11:55:15,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 341 transitions. [2023-11-26 11:55:15,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5799319727891157 [2023-11-26 11:55:15,664 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 341 transitions. [2023-11-26 11:55:15,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 341 transitions. [2023-11-26 11:55:15,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:15,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 341 transitions. [2023-11-26 11:55:15,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 48.714285714285715) internal successors, (341), 7 states have internal predecessors, (341), 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-26 11:55:15,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 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-26 11:55:15,679 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 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-26 11:55:15,679 INFO L175 Difference]: Start difference. First operand has 82 places, 84 transitions, 208 flow. Second operand 7 states and 341 transitions. [2023-11-26 11:55:15,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 144 transitions, 576 flow [2023-11-26 11:55:15,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 144 transitions, 576 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:55:15,687 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 277 flow [2023-11-26 11:55:15,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=277, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2023-11-26 11:55:15,689 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2023-11-26 11:55:15,690 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 277 flow [2023-11-26 11:55:15,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-26 11:55:15,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:15,690 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:15,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:55:15,691 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:15,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:15,691 INFO L85 PathProgramCache]: Analyzing trace with hash 2004806454, now seen corresponding path program 1 times [2023-11-26 11:55:15,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:15,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251440065] [2023-11-26 11:55:15,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:15,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:15,788 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-26 11:55:15,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:15,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251440065] [2023-11-26 11:55:15,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251440065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:15,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:15,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:15,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948894785] [2023-11-26 11:55:15,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:15,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:15,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:15,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:15,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:15,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 84 [2023-11-26 11:55:15,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 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-26 11:55:15,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:15,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 84 [2023-11-26 11:55:15,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:16,189 INFO L124 PetriNetUnfolderBase]: 1043/2409 cut-off events. [2023-11-26 11:55:16,189 INFO L125 PetriNetUnfolderBase]: For 447/447 co-relation queries the response was YES. [2023-11-26 11:55:16,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4408 conditions, 2409 events. 1043/2409 cut-off events. For 447/447 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14135 event pairs, 492 based on Foata normal form. 42/2148 useless extension candidates. Maximal degree in co-relation 4398. Up to 899 conditions per place. [2023-11-26 11:55:16,211 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 65 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2023-11-26 11:55:16,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 98 transitions, 374 flow [2023-11-26 11:55:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:16,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:55:16,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2023-11-26 11:55:16,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2023-11-26 11:55:16,213 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 177 transitions. [2023-11-26 11:55:16,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 177 transitions. [2023-11-26 11:55:16,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:16,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 177 transitions. [2023-11-26 11:55:16,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 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-26 11:55:16,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:16,216 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:16,216 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 277 flow. Second operand 3 states and 177 transitions. [2023-11-26 11:55:16,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 98 transitions, 374 flow [2023-11-26 11:55:16,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 98 transitions, 339 flow, removed 4 selfloop flow, removed 12 redundant places. [2023-11-26 11:55:16,230 INFO L231 Difference]: Finished difference. Result has 76 places, 76 transitions, 169 flow [2023-11-26 11:55:16,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=76, PETRI_TRANSITIONS=76} [2023-11-26 11:55:16,232 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2023-11-26 11:55:16,232 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 76 transitions, 169 flow [2023-11-26 11:55:16,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 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-26 11:55:16,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:16,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:16,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:55:16,233 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:16,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:16,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1821318727, now seen corresponding path program 1 times [2023-11-26 11:55:16,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:16,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380488232] [2023-11-26 11:55:16,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:16,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:16,313 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-26 11:55:16,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:16,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380488232] [2023-11-26 11:55:16,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380488232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:16,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:16,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:16,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576999839] [2023-11-26 11:55:16,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:16,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:16,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:16,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:16,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:16,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2023-11-26 11:55:16,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 76 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-26 11:55:16,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:16,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2023-11-26 11:55:16,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:17,056 INFO L124 PetriNetUnfolderBase]: 1927/4229 cut-off events. [2023-11-26 11:55:17,056 INFO L125 PetriNetUnfolderBase]: For 194/194 co-relation queries the response was YES. [2023-11-26 11:55:17,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7558 conditions, 4229 events. 1927/4229 cut-off events. For 194/194 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27643 event pairs, 974 based on Foata normal form. 142/3844 useless extension candidates. Maximal degree in co-relation 7552. Up to 2020 conditions per place. [2023-11-26 11:55:17,091 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 115 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2023-11-26 11:55:17,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 146 transitions, 562 flow [2023-11-26 11:55:17,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:17,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:17,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2023-11-26 11:55:17,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7559523809523809 [2023-11-26 11:55:17,093 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 254 transitions. [2023-11-26 11:55:17,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 254 transitions. [2023-11-26 11:55:17,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:17,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 254 transitions. [2023-11-26 11:55:17,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-26 11:55:17,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:17,096 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:17,097 INFO L175 Difference]: Start difference. First operand has 76 places, 76 transitions, 169 flow. Second operand 4 states and 254 transitions. [2023-11-26 11:55:17,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 146 transitions, 562 flow [2023-11-26 11:55:17,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 146 transitions, 556 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:17,102 INFO L231 Difference]: Finished difference. Result has 80 places, 78 transitions, 190 flow [2023-11-26 11:55:17,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=80, PETRI_TRANSITIONS=78} [2023-11-26 11:55:17,103 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2023-11-26 11:55:17,103 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 78 transitions, 190 flow [2023-11-26 11:55:17,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-26 11:55:17,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:17,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:17,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:55:17,104 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:17,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:17,104 INFO L85 PathProgramCache]: Analyzing trace with hash 455651052, now seen corresponding path program 1 times [2023-11-26 11:55:17,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:17,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703581022] [2023-11-26 11:55:17,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:17,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:17,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:17,827 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-26 11:55:17,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:17,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703581022] [2023-11-26 11:55:17,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703581022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:17,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:17,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:17,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246905440] [2023-11-26 11:55:17,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:17,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:55:17,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:17,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:55:17,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:55:17,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 84 [2023-11-26 11:55:17,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 190 flow. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 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-26 11:55:17,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:17,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 84 [2023-11-26 11:55:17,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:19,369 INFO L124 PetriNetUnfolderBase]: 4174/8538 cut-off events. [2023-11-26 11:55:19,370 INFO L125 PetriNetUnfolderBase]: For 1861/2088 co-relation queries the response was YES. [2023-11-26 11:55:19,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16985 conditions, 8538 events. 4174/8538 cut-off events. For 1861/2088 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 61301 event pairs, 801 based on Foata normal form. 0/7452 useless extension candidates. Maximal degree in co-relation 16977. Up to 1845 conditions per place. [2023-11-26 11:55:19,443 INFO L140 encePairwiseOnDemand]: 69/84 looper letters, 176 selfloop transitions, 26 changer transitions 0/228 dead transitions. [2023-11-26 11:55:19,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 228 transitions, 1053 flow [2023-11-26 11:55:19,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:19,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:55:19,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 456 transitions. [2023-11-26 11:55:19,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6031746031746031 [2023-11-26 11:55:19,446 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 456 transitions. [2023-11-26 11:55:19,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 456 transitions. [2023-11-26 11:55:19,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:19,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 456 transitions. [2023-11-26 11:55:19,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 50.666666666666664) internal successors, (456), 9 states have internal predecessors, (456), 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-26 11:55:19,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:19,451 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:19,451 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 190 flow. Second operand 9 states and 456 transitions. [2023-11-26 11:55:19,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 228 transitions, 1053 flow [2023-11-26 11:55:19,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 228 transitions, 1037 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:19,458 INFO L231 Difference]: Finished difference. Result has 94 places, 96 transitions, 349 flow [2023-11-26 11:55:19,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=349, PETRI_PLACES=94, PETRI_TRANSITIONS=96} [2023-11-26 11:55:19,460 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 16 predicate places. [2023-11-26 11:55:19,460 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 96 transitions, 349 flow [2023-11-26 11:55:19,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 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-26 11:55:19,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:19,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:19,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:55:19,461 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:19,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:19,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1240281529, now seen corresponding path program 1 times [2023-11-26 11:55:19,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:19,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86162450] [2023-11-26 11:55:19,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:19,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:19,945 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-26 11:55:19,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:19,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86162450] [2023-11-26 11:55:19,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86162450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:19,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:19,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:19,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783961743] [2023-11-26 11:55:19,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:19,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:19,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:19,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:19,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:19,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 84 [2023-11-26 11:55:19,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 96 transitions, 349 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-26 11:55:19,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:19,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 84 [2023-11-26 11:55:19,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:21,154 INFO L124 PetriNetUnfolderBase]: 3232/7261 cut-off events. [2023-11-26 11:55:21,154 INFO L125 PetriNetUnfolderBase]: For 3615/3801 co-relation queries the response was YES. [2023-11-26 11:55:21,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16133 conditions, 7261 events. 3232/7261 cut-off events. For 3615/3801 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 53481 event pairs, 631 based on Foata normal form. 26/6663 useless extension candidates. Maximal degree in co-relation 16118. Up to 4764 conditions per place. [2023-11-26 11:55:21,218 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 90 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2023-11-26 11:55:21,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 127 transitions, 641 flow [2023-11-26 11:55:21,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:21,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:21,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 252 transitions. [2023-11-26 11:55:21,220 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-26 11:55:21,220 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 252 transitions. [2023-11-26 11:55:21,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 252 transitions. [2023-11-26 11:55:21,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:21,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 252 transitions. [2023-11-26 11:55:21,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 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-26 11:55:21,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:21,224 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:21,224 INFO L175 Difference]: Start difference. First operand has 94 places, 96 transitions, 349 flow. Second operand 5 states and 252 transitions. [2023-11-26 11:55:21,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 127 transitions, 641 flow [2023-11-26 11:55:21,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 127 transitions, 641 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:55:21,246 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 347 flow [2023-11-26 11:55:21,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=347, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2023-11-26 11:55:21,250 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2023-11-26 11:55:21,250 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 347 flow [2023-11-26 11:55:21,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-26 11:55:21,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:21,251 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:21,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:55:21,251 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:21,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:21,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1773629295, now seen corresponding path program 1 times [2023-11-26 11:55:21,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:21,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101653973] [2023-11-26 11:55:21,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:21,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:21,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,350 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:21,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:21,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101653973] [2023-11-26 11:55:21,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101653973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:21,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144042700] [2023-11-26 11:55:21,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:21,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:21,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:21,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:21,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:55:21,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:21,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:21,580 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:21,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:21,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144042700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:21,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:21,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 11:55:21,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029106582] [2023-11-26 11:55:21,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:21,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:21,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:21,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:21,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:21,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2023-11-26 11:55:21,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 347 flow. Second operand has 6 states, 6 states have (on average 36.166666666666664) internal successors, (217), 6 states have internal predecessors, (217), 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-26 11:55:21,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:21,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2023-11-26 11:55:21,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:23,070 INFO L124 PetriNetUnfolderBase]: 3145/6860 cut-off events. [2023-11-26 11:55:23,071 INFO L125 PetriNetUnfolderBase]: For 3869/3909 co-relation queries the response was YES. [2023-11-26 11:55:23,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15511 conditions, 6860 events. 3145/6860 cut-off events. For 3869/3909 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 48862 event pairs, 322 based on Foata normal form. 170/6472 useless extension candidates. Maximal degree in co-relation 15495. Up to 2127 conditions per place. [2023-11-26 11:55:23,148 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 216 selfloop transitions, 5 changer transitions 0/251 dead transitions. [2023-11-26 11:55:23,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 251 transitions, 1400 flow [2023-11-26 11:55:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:23,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:55:23,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 372 transitions. [2023-11-26 11:55:23,152 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7380952380952381 [2023-11-26 11:55:23,152 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 372 transitions. [2023-11-26 11:55:23,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 372 transitions. [2023-11-26 11:55:23,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:23,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 372 transitions. [2023-11-26 11:55:23,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 62.0) internal successors, (372), 6 states have internal predecessors, (372), 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-26 11:55:23,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 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-26 11:55:23,157 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 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-26 11:55:23,157 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 347 flow. Second operand 6 states and 372 transitions. [2023-11-26 11:55:23,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 251 transitions, 1400 flow [2023-11-26 11:55:23,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 251 transitions, 1358 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:55:23,177 INFO L231 Difference]: Finished difference. Result has 98 places, 93 transitions, 343 flow [2023-11-26 11:55:23,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=343, PETRI_PLACES=98, PETRI_TRANSITIONS=93} [2023-11-26 11:55:23,179 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2023-11-26 11:55:23,179 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 93 transitions, 343 flow [2023-11-26 11:55:23,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.166666666666664) internal successors, (217), 6 states have internal predecessors, (217), 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-26 11:55:23,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:23,180 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:23,188 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:23,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 11:55:23,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:23,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:23,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1717012946, now seen corresponding path program 1 times [2023-11-26 11:55:23,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:23,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605721009] [2023-11-26 11:55:23,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:23,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:24,593 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-26 11:55:24,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:24,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605721009] [2023-11-26 11:55:24,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605721009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:24,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:24,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:24,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887337778] [2023-11-26 11:55:24,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:24,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:24,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:24,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:24,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:24,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 84 [2023-11-26 11:55:24,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 93 transitions, 343 flow. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 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-26 11:55:24,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:24,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 84 [2023-11-26 11:55:24,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:26,306 INFO L124 PetriNetUnfolderBase]: 4242/8642 cut-off events. [2023-11-26 11:55:26,307 INFO L125 PetriNetUnfolderBase]: For 6493/6629 co-relation queries the response was YES. [2023-11-26 11:55:26,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20681 conditions, 8642 events. 4242/8642 cut-off events. For 6493/6629 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 61489 event pairs, 911 based on Foata normal form. 44/8139 useless extension candidates. Maximal degree in co-relation 20665. Up to 5240 conditions per place. [2023-11-26 11:55:26,378 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 153 selfloop transitions, 9 changer transitions 0/188 dead transitions. [2023-11-26 11:55:26,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 188 transitions, 1079 flow [2023-11-26 11:55:26,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:26,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:55:26,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 380 transitions. [2023-11-26 11:55:26,381 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2023-11-26 11:55:26,381 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 380 transitions. [2023-11-26 11:55:26,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 380 transitions. [2023-11-26 11:55:26,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:26,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 380 transitions. [2023-11-26 11:55:26,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 42.22222222222222) internal successors, (380), 9 states have internal predecessors, (380), 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-26 11:55:26,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:26,386 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:26,386 INFO L175 Difference]: Start difference. First operand has 98 places, 93 transitions, 343 flow. Second operand 9 states and 380 transitions. [2023-11-26 11:55:26,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 188 transitions, 1079 flow [2023-11-26 11:55:26,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 188 transitions, 1039 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:55:26,525 INFO L231 Difference]: Finished difference. Result has 106 places, 96 transitions, 389 flow [2023-11-26 11:55:26,525 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=389, PETRI_PLACES=106, PETRI_TRANSITIONS=96} [2023-11-26 11:55:26,526 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 28 predicate places. [2023-11-26 11:55:26,526 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 96 transitions, 389 flow [2023-11-26 11:55:26,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 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-26 11:55:26,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:26,527 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:26,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:55:26,528 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:26,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:26,528 INFO L85 PathProgramCache]: Analyzing trace with hash -852065864, now seen corresponding path program 1 times [2023-11-26 11:55:26,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:26,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672977332] [2023-11-26 11:55:26,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:26,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:26,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:26,590 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:26,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:26,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672977332] [2023-11-26 11:55:26,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672977332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:26,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:26,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:26,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267265661] [2023-11-26 11:55:26,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:26,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:26,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:26,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:26,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:26,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 84 [2023-11-26 11:55:26,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 96 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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-26 11:55:26,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:26,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 84 [2023-11-26 11:55:26,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:27,774 INFO L124 PetriNetUnfolderBase]: 3528/7514 cut-off events. [2023-11-26 11:55:27,774 INFO L125 PetriNetUnfolderBase]: For 5534/5596 co-relation queries the response was YES. [2023-11-26 11:55:27,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17772 conditions, 7514 events. 3528/7514 cut-off events. For 5534/5596 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 53584 event pairs, 749 based on Foata normal form. 170/7230 useless extension candidates. Maximal degree in co-relation 17754. Up to 3644 conditions per place. [2023-11-26 11:55:27,835 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 130 selfloop transitions, 6 changer transitions 6/172 dead transitions. [2023-11-26 11:55:27,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 172 transitions, 991 flow [2023-11-26 11:55:27,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:27,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:27,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 235 transitions. [2023-11-26 11:55:27,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6994047619047619 [2023-11-26 11:55:27,838 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 235 transitions. [2023-11-26 11:55:27,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 235 transitions. [2023-11-26 11:55:27,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:27,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 235 transitions. [2023-11-26 11:55:27,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 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-26 11:55:27,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:27,842 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:27,842 INFO L175 Difference]: Start difference. First operand has 106 places, 96 transitions, 389 flow. Second operand 4 states and 235 transitions. [2023-11-26 11:55:27,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 172 transitions, 991 flow [2023-11-26 11:55:27,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 172 transitions, 965 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-11-26 11:55:27,868 INFO L231 Difference]: Finished difference. Result has 104 places, 94 transitions, 389 flow [2023-11-26 11:55:27,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=104, PETRI_TRANSITIONS=94} [2023-11-26 11:55:27,870 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 26 predicate places. [2023-11-26 11:55:27,870 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 94 transitions, 389 flow [2023-11-26 11:55:27,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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-26 11:55:27,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:27,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:27,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:55:27,872 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:27,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:27,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1687792969, now seen corresponding path program 1 times [2023-11-26 11:55:27,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:27,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433837479] [2023-11-26 11:55:27,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:27,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:28,862 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-26 11:55:28,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:28,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433837479] [2023-11-26 11:55:28,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433837479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:28,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:28,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:28,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228670682] [2023-11-26 11:55:28,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:28,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:28,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:28,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:28,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:28,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 84 [2023-11-26 11:55:28,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 94 transitions, 389 flow. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 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-26 11:55:28,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:28,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 84 [2023-11-26 11:55:28,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:30,429 INFO L124 PetriNetUnfolderBase]: 4160/8494 cut-off events. [2023-11-26 11:55:30,429 INFO L125 PetriNetUnfolderBase]: For 8306/8328 co-relation queries the response was YES. [2023-11-26 11:55:30,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21245 conditions, 8494 events. 4160/8494 cut-off events. For 8306/8328 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 60612 event pairs, 941 based on Foata normal form. 44/8027 useless extension candidates. Maximal degree in co-relation 21227. Up to 5425 conditions per place. [2023-11-26 11:55:30,489 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 146 selfloop transitions, 8 changer transitions 3/183 dead transitions. [2023-11-26 11:55:30,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 183 transitions, 1106 flow [2023-11-26 11:55:30,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:30,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:55:30,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 377 transitions. [2023-11-26 11:55:30,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49867724867724866 [2023-11-26 11:55:30,493 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 377 transitions. [2023-11-26 11:55:30,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 377 transitions. [2023-11-26 11:55:30,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:30,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 377 transitions. [2023-11-26 11:55:30,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 41.888888888888886) internal successors, (377), 9 states have internal predecessors, (377), 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-26 11:55:30,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:30,497 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 84.0) internal successors, (840), 10 states have internal predecessors, (840), 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-26 11:55:30,497 INFO L175 Difference]: Start difference. First operand has 104 places, 94 transitions, 389 flow. Second operand 9 states and 377 transitions. [2023-11-26 11:55:30,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 183 transitions, 1106 flow [2023-11-26 11:55:30,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 183 transitions, 1045 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:55:30,531 INFO L231 Difference]: Finished difference. Result has 108 places, 93 transitions, 385 flow [2023-11-26 11:55:30,531 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=385, PETRI_PLACES=108, PETRI_TRANSITIONS=93} [2023-11-26 11:55:30,532 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 30 predicate places. [2023-11-26 11:55:30,532 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 93 transitions, 385 flow [2023-11-26 11:55:30,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 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-26 11:55:30,533 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:30,533 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:30,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:55:30,533 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:30,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:30,534 INFO L85 PathProgramCache]: Analyzing trace with hash -782005455, now seen corresponding path program 1 times [2023-11-26 11:55:30,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:30,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836934210] [2023-11-26 11:55:30,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:30,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:30,599 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-26 11:55:30,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:30,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836934210] [2023-11-26 11:55:30,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836934210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:30,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:30,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:30,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97538334] [2023-11-26 11:55:30,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:30,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:30,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:30,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:30,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:30,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:30,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 93 transitions, 385 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-26 11:55:30,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:30,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:30,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:31,995 INFO L124 PetriNetUnfolderBase]: 4923/9881 cut-off events. [2023-11-26 11:55:31,995 INFO L125 PetriNetUnfolderBase]: For 7700/7716 co-relation queries the response was YES. [2023-11-26 11:55:32,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24280 conditions, 9881 events. 4923/9881 cut-off events. For 7700/7716 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 72973 event pairs, 2766 based on Foata normal form. 220/9576 useless extension candidates. Maximal degree in co-relation 24261. Up to 6630 conditions per place. [2023-11-26 11:55:32,062 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 111 selfloop transitions, 3 changer transitions 0/141 dead transitions. [2023-11-26 11:55:32,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 141 transitions, 834 flow [2023-11-26 11:55:32,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:32,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:32,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 220 transitions. [2023-11-26 11:55:32,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6547619047619048 [2023-11-26 11:55:32,064 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 220 transitions. [2023-11-26 11:55:32,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 220 transitions. [2023-11-26 11:55:32,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:32,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 220 transitions. [2023-11-26 11:55:32,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 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-26 11:55:32,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:32,068 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:32,068 INFO L175 Difference]: Start difference. First operand has 108 places, 93 transitions, 385 flow. Second operand 4 states and 220 transitions. [2023-11-26 11:55:32,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 141 transitions, 834 flow [2023-11-26 11:55:32,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 141 transitions, 819 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:55:32,108 INFO L231 Difference]: Finished difference. Result has 107 places, 95 transitions, 401 flow [2023-11-26 11:55:32,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=401, PETRI_PLACES=107, PETRI_TRANSITIONS=95} [2023-11-26 11:55:32,110 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 29 predicate places. [2023-11-26 11:55:32,110 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 95 transitions, 401 flow [2023-11-26 11:55:32,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-26 11:55:32,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:32,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:32,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:55:32,111 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:32,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:32,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1528620540, now seen corresponding path program 1 times [2023-11-26 11:55:32,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:32,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040134145] [2023-11-26 11:55:32,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:32,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:32,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:32,794 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-26 11:55:32,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040134145] [2023-11-26 11:55:32,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040134145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:32,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:32,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:32,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730733291] [2023-11-26 11:55:32,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:32,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:32,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:32,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:32,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:32,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:32,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 95 transitions, 401 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-26 11:55:32,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:32,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:32,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:34,568 INFO L124 PetriNetUnfolderBase]: 4794/9946 cut-off events. [2023-11-26 11:55:34,568 INFO L125 PetriNetUnfolderBase]: For 7675/7771 co-relation queries the response was YES. [2023-11-26 11:55:34,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25312 conditions, 9946 events. 4794/9946 cut-off events. For 7675/7771 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 75098 event pairs, 891 based on Foata normal form. 58/9703 useless extension candidates. Maximal degree in co-relation 25290. Up to 5168 conditions per place. [2023-11-26 11:55:34,757 INFO L140 encePairwiseOnDemand]: 69/84 looper letters, 164 selfloop transitions, 18 changer transitions 3/214 dead transitions. [2023-11-26 11:55:34,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 214 transitions, 1267 flow [2023-11-26 11:55:34,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:34,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:55:34,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 463 transitions. [2023-11-26 11:55:34,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5511904761904762 [2023-11-26 11:55:34,763 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 463 transitions. [2023-11-26 11:55:34,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 463 transitions. [2023-11-26 11:55:34,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:34,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 463 transitions. [2023-11-26 11:55:34,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 46.3) internal successors, (463), 10 states have internal predecessors, (463), 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-26 11:55:34,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:34,771 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:34,771 INFO L175 Difference]: Start difference. First operand has 107 places, 95 transitions, 401 flow. Second operand 10 states and 463 transitions. [2023-11-26 11:55:34,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 214 transitions, 1267 flow [2023-11-26 11:55:34,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 214 transitions, 1264 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:34,809 INFO L231 Difference]: Finished difference. Result has 118 places, 104 transitions, 524 flow [2023-11-26 11:55:34,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=524, PETRI_PLACES=118, PETRI_TRANSITIONS=104} [2023-11-26 11:55:34,811 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 40 predicate places. [2023-11-26 11:55:34,811 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 104 transitions, 524 flow [2023-11-26 11:55:34,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-26 11:55:34,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:34,812 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:34,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:55:34,812 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:34,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:34,813 INFO L85 PathProgramCache]: Analyzing trace with hash 142597300, now seen corresponding path program 1 times [2023-11-26 11:55:34,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:34,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797152315] [2023-11-26 11:55:34,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:34,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:34,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:35,382 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-26 11:55:35,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:35,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797152315] [2023-11-26 11:55:35,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797152315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:35,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:35,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:35,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224241601] [2023-11-26 11:55:35,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:35,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:35,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:35,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:35,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:35,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:35,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 104 transitions, 524 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-26 11:55:35,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:35,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:35,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:37,480 INFO L124 PetriNetUnfolderBase]: 4730/9838 cut-off events. [2023-11-26 11:55:37,480 INFO L125 PetriNetUnfolderBase]: For 10250/10346 co-relation queries the response was YES. [2023-11-26 11:55:37,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26884 conditions, 9838 events. 4730/9838 cut-off events. For 10250/10346 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 74225 event pairs, 891 based on Foata normal form. 58/9595 useless extension candidates. Maximal degree in co-relation 26860. Up to 5276 conditions per place. [2023-11-26 11:55:37,558 INFO L140 encePairwiseOnDemand]: 69/84 looper letters, 164 selfloop transitions, 17 changer transitions 3/213 dead transitions. [2023-11-26 11:55:37,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 213 transitions, 1343 flow [2023-11-26 11:55:37,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:37,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:55:37,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 462 transitions. [2023-11-26 11:55:37,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2023-11-26 11:55:37,566 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 462 transitions. [2023-11-26 11:55:37,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 462 transitions. [2023-11-26 11:55:37,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:37,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 462 transitions. [2023-11-26 11:55:37,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 46.2) internal successors, (462), 10 states have internal predecessors, (462), 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-26 11:55:37,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:37,574 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:37,574 INFO L175 Difference]: Start difference. First operand has 118 places, 104 transitions, 524 flow. Second operand 10 states and 462 transitions. [2023-11-26 11:55:37,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 213 transitions, 1343 flow [2023-11-26 11:55:37,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 213 transitions, 1325 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-11-26 11:55:37,632 INFO L231 Difference]: Finished difference. Result has 122 places, 103 transitions, 536 flow [2023-11-26 11:55:37,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=536, PETRI_PLACES=122, PETRI_TRANSITIONS=103} [2023-11-26 11:55:37,633 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 44 predicate places. [2023-11-26 11:55:37,633 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 103 transitions, 536 flow [2023-11-26 11:55:37,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-26 11:55:37,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:37,634 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:37,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:55:37,634 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:37,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:37,635 INFO L85 PathProgramCache]: Analyzing trace with hash -338275609, now seen corresponding path program 1 times [2023-11-26 11:55:37,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:37,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032390457] [2023-11-26 11:55:37,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:37,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:37,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:37,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:37,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032390457] [2023-11-26 11:55:37,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032390457] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:37,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773071933] [2023-11-26 11:55:37,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:37,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:37,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:37,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:37,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:55:37,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:37,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:37,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:38,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:38,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773071933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:38,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:38,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 11:55:38,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260768909] [2023-11-26 11:55:38,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:38,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:38,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:38,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:38,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:38,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:38,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 103 transitions, 536 flow. Second operand has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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-26 11:55:38,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:38,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:38,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:39,467 INFO L124 PetriNetUnfolderBase]: 4585/9341 cut-off events. [2023-11-26 11:55:39,467 INFO L125 PetriNetUnfolderBase]: For 10806/10836 co-relation queries the response was YES. [2023-11-26 11:55:39,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26377 conditions, 9341 events. 4585/9341 cut-off events. For 10806/10836 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 68659 event pairs, 563 based on Foata normal form. 278/9270 useless extension candidates. Maximal degree in co-relation 26352. Up to 4791 conditions per place. [2023-11-26 11:55:39,649 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 145 selfloop transitions, 5 changer transitions 0/177 dead transitions. [2023-11-26 11:55:39,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 177 transitions, 1208 flow [2023-11-26 11:55:39,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:39,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:55:39,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 303 transitions. [2023-11-26 11:55:39,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6011904761904762 [2023-11-26 11:55:39,652 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 303 transitions. [2023-11-26 11:55:39,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 303 transitions. [2023-11-26 11:55:39,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:39,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 303 transitions. [2023-11-26 11:55:39,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.5) internal successors, (303), 6 states have internal predecessors, (303), 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-26 11:55:39,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 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-26 11:55:39,656 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 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-26 11:55:39,656 INFO L175 Difference]: Start difference. First operand has 122 places, 103 transitions, 536 flow. Second operand 6 states and 303 transitions. [2023-11-26 11:55:39,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 177 transitions, 1208 flow [2023-11-26 11:55:39,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 177 transitions, 1189 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:55:39,709 INFO L231 Difference]: Finished difference. Result has 119 places, 101 transitions, 524 flow [2023-11-26 11:55:39,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=524, PETRI_PLACES=119, PETRI_TRANSITIONS=101} [2023-11-26 11:55:39,710 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 41 predicate places. [2023-11-26 11:55:39,711 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 101 transitions, 524 flow [2023-11-26 11:55:39,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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-26 11:55:39,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:39,711 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:39,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:39,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec450234-fd18-4fcb-a284-367dd3cbbe3b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:55:39,917 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:39,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:39,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1896608476, now seen corresponding path program 1 times [2023-11-26 11:55:39,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:39,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123975170] [2023-11-26 11:55:39,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:39,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:39,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:39,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:39,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:39,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123975170] [2023-11-26 11:55:39,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123975170] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:39,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:39,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:39,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781755891] [2023-11-26 11:55:39,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:40,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:40,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:40,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:40,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:40,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 84 [2023-11-26 11:55:40,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 101 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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-26 11:55:40,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:40,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 84 [2023-11-26 11:55:40,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:41,411 INFO L124 PetriNetUnfolderBase]: 4441/9167 cut-off events. [2023-11-26 11:55:41,411 INFO L125 PetriNetUnfolderBase]: For 10905/10909 co-relation queries the response was YES. [2023-11-26 11:55:41,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26073 conditions, 9167 events. 4441/9167 cut-off events. For 10905/10909 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 67440 event pairs, 1111 based on Foata normal form. 278/9186 useless extension candidates. Maximal degree in co-relation 26047. Up to 4733 conditions per place. [2023-11-26 11:55:41,478 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 106 selfloop transitions, 6 changer transitions 0/138 dead transitions. [2023-11-26 11:55:41,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 138 transitions, 920 flow [2023-11-26 11:55:41,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:41,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:41,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2023-11-26 11:55:41,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2023-11-26 11:55:41,480 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 200 transitions. [2023-11-26 11:55:41,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 200 transitions. [2023-11-26 11:55:41,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:41,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 200 transitions. [2023-11-26 11:55:41,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-26 11:55:41,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:41,484 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 84.0) internal successors, (420), 5 states have internal predecessors, (420), 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-26 11:55:41,484 INFO L175 Difference]: Start difference. First operand has 119 places, 101 transitions, 524 flow. Second operand 4 states and 200 transitions. [2023-11-26 11:55:41,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 138 transitions, 920 flow [2023-11-26 11:55:41,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 138 transitions, 911 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-26 11:55:41,538 INFO L231 Difference]: Finished difference. Result has 117 places, 100 transitions, 527 flow [2023-11-26 11:55:41,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=527, PETRI_PLACES=117, PETRI_TRANSITIONS=100} [2023-11-26 11:55:41,539 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 39 predicate places. [2023-11-26 11:55:41,539 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 100 transitions, 527 flow [2023-11-26 11:55:41,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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-26 11:55:41,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:41,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:41,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:55:41,540 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:41,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:41,541 INFO L85 PathProgramCache]: Analyzing trace with hash 996337250, now seen corresponding path program 1 times [2023-11-26 11:55:41,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:41,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649010669] [2023-11-26 11:55:41,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:41,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:41,660 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-26 11:55:41,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649010669] [2023-11-26 11:55:41,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649010669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:41,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:41,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:41,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237834344] [2023-11-26 11:55:41,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:41,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:41,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:41,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:41,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:41,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 84 [2023-11-26 11:55:41,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 100 transitions, 527 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-26 11:55:41,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:41,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 84 [2023-11-26 11:55:41,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:42,379 INFO L124 PetriNetUnfolderBase]: 2267/5257 cut-off events. [2023-11-26 11:55:42,380 INFO L125 PetriNetUnfolderBase]: For 6958/6958 co-relation queries the response was YES. [2023-11-26 11:55:42,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15156 conditions, 5257 events. 2267/5257 cut-off events. For 6958/6958 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 37926 event pairs, 711 based on Foata normal form. 208/5350 useless extension candidates. Maximal degree in co-relation 15131. Up to 2488 conditions per place. [2023-11-26 11:55:42,431 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 71 selfloop transitions, 6 changer transitions 0/105 dead transitions. [2023-11-26 11:55:42,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 105 transitions, 664 flow [2023-11-26 11:55:42,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:42,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:55:42,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2023-11-26 11:55:42,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6626984126984127 [2023-11-26 11:55:42,433 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 167 transitions. [2023-11-26 11:55:42,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 167 transitions. [2023-11-26 11:55:42,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:42,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 167 transitions. [2023-11-26 11:55:42,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-26 11:55:42,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:42,436 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:42,437 INFO L175 Difference]: Start difference. First operand has 117 places, 100 transitions, 527 flow. Second operand 3 states and 167 transitions. [2023-11-26 11:55:42,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 105 transitions, 664 flow [2023-11-26 11:55:42,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 105 transitions, 630 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-26 11:55:42,471 INFO L231 Difference]: Finished difference. Result has 116 places, 87 transitions, 407 flow [2023-11-26 11:55:42,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=407, PETRI_PLACES=116, PETRI_TRANSITIONS=87} [2023-11-26 11:55:42,472 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 38 predicate places. [2023-11-26 11:55:42,472 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 87 transitions, 407 flow [2023-11-26 11:55:42,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-26 11:55:42,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:42,473 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:42,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:55:42,473 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:42,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:42,473 INFO L85 PathProgramCache]: Analyzing trace with hash -308300654, now seen corresponding path program 1 times [2023-11-26 11:55:42,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:42,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835668737] [2023-11-26 11:55:42,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:42,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,201 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-26 11:55:43,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:43,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835668737] [2023-11-26 11:55:43,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835668737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:43,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:43,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 11:55:43,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615191365] [2023-11-26 11:55:43,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:43,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:43,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:43,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:43,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:43,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2023-11-26 11:55:43,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 87 transitions, 407 flow. Second operand has 8 states, 8 states have (on average 35.125) internal successors, (281), 8 states have internal predecessors, (281), 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-26 11:55:43,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:43,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2023-11-26 11:55:43,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:44,217 INFO L124 PetriNetUnfolderBase]: 2233/4877 cut-off events. [2023-11-26 11:55:44,217 INFO L125 PetriNetUnfolderBase]: For 5462/5464 co-relation queries the response was YES. [2023-11-26 11:55:44,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14270 conditions, 4877 events. 2233/4877 cut-off events. For 5462/5464 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 31716 event pairs, 361 based on Foata normal form. 36/4805 useless extension candidates. Maximal degree in co-relation 14245. Up to 2457 conditions per place. [2023-11-26 11:55:44,252 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 129 selfloop transitions, 13 changer transitions 3/171 dead transitions. [2023-11-26 11:55:44,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 171 transitions, 1073 flow [2023-11-26 11:55:44,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:44,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:55:44,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 437 transitions. [2023-11-26 11:55:44,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5202380952380953 [2023-11-26 11:55:44,256 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 437 transitions. [2023-11-26 11:55:44,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 437 transitions. [2023-11-26 11:55:44,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:44,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 437 transitions. [2023-11-26 11:55:44,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 43.7) internal successors, (437), 10 states have internal predecessors, (437), 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-26 11:55:44,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:44,261 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 84.0) internal successors, (924), 11 states have internal predecessors, (924), 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-26 11:55:44,261 INFO L175 Difference]: Start difference. First operand has 116 places, 87 transitions, 407 flow. Second operand 10 states and 437 transitions. [2023-11-26 11:55:44,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 171 transitions, 1073 flow [2023-11-26 11:55:44,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 171 transitions, 1055 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:55:44,284 INFO L231 Difference]: Finished difference. Result has 123 places, 86 transitions, 413 flow [2023-11-26 11:55:44,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=413, PETRI_PLACES=123, PETRI_TRANSITIONS=86} [2023-11-26 11:55:44,285 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 45 predicate places. [2023-11-26 11:55:44,285 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 86 transitions, 413 flow [2023-11-26 11:55:44,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.125) internal successors, (281), 8 states have internal predecessors, (281), 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-26 11:55:44,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:44,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:44,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 11:55:44,286 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:44,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:44,287 INFO L85 PathProgramCache]: Analyzing trace with hash -976083624, now seen corresponding path program 1 times [2023-11-26 11:55:44,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:44,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841851543] [2023-11-26 11:55:44,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:44,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:44,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:45,676 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-26 11:55:45,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:45,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841851543] [2023-11-26 11:55:45,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841851543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:45,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:45,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:55:45,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666988083] [2023-11-26 11:55:45,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:45,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:55:45,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:45,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:55:45,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:55:45,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 84 [2023-11-26 11:55:45,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 86 transitions, 413 flow. Second operand has 11 states, 11 states have (on average 28.454545454545453) internal successors, (313), 11 states have internal predecessors, (313), 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-26 11:55:45,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:45,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 84 [2023-11-26 11:55:45,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:47,163 INFO L124 PetriNetUnfolderBase]: 2729/5801 cut-off events. [2023-11-26 11:55:47,163 INFO L125 PetriNetUnfolderBase]: For 6826/6828 co-relation queries the response was YES. [2023-11-26 11:55:47,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16743 conditions, 5801 events. 2729/5801 cut-off events. For 6826/6828 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 38108 event pairs, 295 based on Foata normal form. 30/5753 useless extension candidates. Maximal degree in co-relation 16717. Up to 2509 conditions per place. [2023-11-26 11:55:47,200 INFO L140 encePairwiseOnDemand]: 71/84 looper letters, 173 selfloop transitions, 13 changer transitions 3/210 dead transitions. [2023-11-26 11:55:47,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 210 transitions, 1332 flow [2023-11-26 11:55:47,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:55:47,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:55:47,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 492 transitions. [2023-11-26 11:55:47,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2023-11-26 11:55:47,202 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 492 transitions. [2023-11-26 11:55:47,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 492 transitions. [2023-11-26 11:55:47,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:47,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 492 transitions. [2023-11-26 11:55:47,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 37.84615384615385) internal successors, (492), 13 states have internal predecessors, (492), 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-26 11:55:47,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 84.0) internal successors, (1176), 14 states have internal predecessors, (1176), 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-26 11:55:47,207 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 84.0) internal successors, (1176), 14 states have internal predecessors, (1176), 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-26 11:55:47,207 INFO L175 Difference]: Start difference. First operand has 123 places, 86 transitions, 413 flow. Second operand 13 states and 492 transitions. [2023-11-26 11:55:47,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 210 transitions, 1332 flow [2023-11-26 11:55:47,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 210 transitions, 1313 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-26 11:55:47,228 INFO L231 Difference]: Finished difference. Result has 131 places, 90 transitions, 456 flow [2023-11-26 11:55:47,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=456, PETRI_PLACES=131, PETRI_TRANSITIONS=90} [2023-11-26 11:55:47,229 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 53 predicate places. [2023-11-26 11:55:47,229 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 90 transitions, 456 flow [2023-11-26 11:55:47,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.454545454545453) internal successors, (313), 11 states have internal predecessors, (313), 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-26 11:55:47,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:47,230 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:47,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-26 11:55:47,230 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:47,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:47,231 INFO L85 PathProgramCache]: Analyzing trace with hash -929545157, now seen corresponding path program 1 times [2023-11-26 11:55:47,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:47,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759470635] [2023-11-26 11:55:47,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:47,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,319 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:47,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:47,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759470635] [2023-11-26 11:55:47,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759470635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:47,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:47,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:47,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821013678] [2023-11-26 11:55:47,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:47,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:47,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:47,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:47,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:47,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 84 [2023-11-26 11:55:47,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 90 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 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-26 11:55:47,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:47,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 84 [2023-11-26 11:55:47,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:47,996 INFO L124 PetriNetUnfolderBase]: 1895/4253 cut-off events. [2023-11-26 11:55:47,996 INFO L125 PetriNetUnfolderBase]: For 5696/5706 co-relation queries the response was YES. [2023-11-26 11:55:48,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12198 conditions, 4253 events. 1895/4253 cut-off events. For 5696/5706 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 26620 event pairs, 1069 based on Foata normal form. 42/4201 useless extension candidates. Maximal degree in co-relation 12170. Up to 1909 conditions per place. [2023-11-26 11:55:48,043 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 73 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2023-11-26 11:55:48,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 102 transitions, 638 flow [2023-11-26 11:55:48,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:48,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:55:48,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2023-11-26 11:55:48,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6626984126984127 [2023-11-26 11:55:48,046 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 167 transitions. [2023-11-26 11:55:48,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 167 transitions. [2023-11-26 11:55:48,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:48,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 167 transitions. [2023-11-26 11:55:48,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-26 11:55:48,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:48,048 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-26 11:55:48,048 INFO L175 Difference]: Start difference. First operand has 131 places, 90 transitions, 456 flow. Second operand 3 states and 167 transitions. [2023-11-26 11:55:48,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 102 transitions, 638 flow [2023-11-26 11:55:48,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 102 transitions, 570 flow, removed 3 selfloop flow, removed 18 redundant places. [2023-11-26 11:55:48,068 INFO L231 Difference]: Finished difference. Result has 115 places, 82 transitions, 343 flow [2023-11-26 11:55:48,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=115, PETRI_TRANSITIONS=82} [2023-11-26 11:55:48,069 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 37 predicate places. [2023-11-26 11:55:48,069 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 82 transitions, 343 flow [2023-11-26 11:55:48,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 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-26 11:55:48,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:48,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:48,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-26 11:55:48,070 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:48,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:48,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1521550037, now seen corresponding path program 1 times [2023-11-26 11:55:48,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:48,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88179754] [2023-11-26 11:55:48,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:48,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,422 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-26 11:55:48,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:48,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88179754] [2023-11-26 11:55:48,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88179754] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:48,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:48,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:48,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777119515] [2023-11-26 11:55:48,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:48,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:48,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:48,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:48,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:48,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2023-11-26 11:55:48,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 82 transitions, 343 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 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-26 11:55:48,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:48,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2023-11-26 11:55:48,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:49,284 INFO L124 PetriNetUnfolderBase]: 1929/4263 cut-off events. [2023-11-26 11:55:49,285 INFO L125 PetriNetUnfolderBase]: For 4194/4194 co-relation queries the response was YES. [2023-11-26 11:55:49,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11627 conditions, 4263 events. 1929/4263 cut-off events. For 4194/4194 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 26492 event pairs, 1249 based on Foata normal form. 48/4217 useless extension candidates. Maximal degree in co-relation 11602. Up to 2470 conditions per place. [2023-11-26 11:55:49,323 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 60 selfloop transitions, 13 changer transitions 0/97 dead transitions. [2023-11-26 11:55:49,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 97 transitions, 555 flow [2023-11-26 11:55:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:49,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:49,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 227 transitions. [2023-11-26 11:55:49,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5404761904761904 [2023-11-26 11:55:49,326 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 227 transitions. [2023-11-26 11:55:49,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 227 transitions. [2023-11-26 11:55:49,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:49,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 227 transitions. [2023-11-26 11:55:49,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.4) internal successors, (227), 5 states have internal predecessors, (227), 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-26 11:55:49,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:49,329 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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-26 11:55:49,329 INFO L175 Difference]: Start difference. First operand has 115 places, 82 transitions, 343 flow. Second operand 5 states and 227 transitions. [2023-11-26 11:55:49,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 97 transitions, 555 flow [2023-11-26 11:55:49,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 97 transitions, 547 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:55:49,345 INFO L231 Difference]: Finished difference. Result has 113 places, 80 transitions, 352 flow [2023-11-26 11:55:49,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=352, PETRI_PLACES=113, PETRI_TRANSITIONS=80} [2023-11-26 11:55:49,346 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 35 predicate places. [2023-11-26 11:55:49,346 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 80 transitions, 352 flow [2023-11-26 11:55:49,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 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-26 11:55:49,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:49,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:49,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 11:55:49,347 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:49,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:49,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1920731674, now seen corresponding path program 1 times [2023-11-26 11:55:49,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:49,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140392961] [2023-11-26 11:55:49,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,736 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-26 11:55:50,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:50,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140392961] [2023-11-26 11:55:50,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140392961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:50,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:50,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:55:50,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574176094] [2023-11-26 11:55:50,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:50,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:55:50,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:50,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:55:50,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:55:50,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 84 [2023-11-26 11:55:50,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 80 transitions, 352 flow. Second operand has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-26 11:55:50,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:50,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 84 [2023-11-26 11:55:50,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:51,945 INFO L124 PetriNetUnfolderBase]: 1995/4281 cut-off events. [2023-11-26 11:55:51,945 INFO L125 PetriNetUnfolderBase]: For 4688/4696 co-relation queries the response was YES. [2023-11-26 11:55:51,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11902 conditions, 4281 events. 1995/4281 cut-off events. For 4688/4696 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 25709 event pairs, 359 based on Foata normal form. 28/4235 useless extension candidates. Maximal degree in co-relation 11878. Up to 1293 conditions per place. [2023-11-26 11:55:51,985 INFO L140 encePairwiseOnDemand]: 69/84 looper letters, 137 selfloop transitions, 13 changer transitions 21/192 dead transitions. [2023-11-26 11:55:51,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 192 transitions, 1175 flow [2023-11-26 11:55:51,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:55:51,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:55:51,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 503 transitions. [2023-11-26 11:55:51,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4990079365079365 [2023-11-26 11:55:51,988 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 503 transitions. [2023-11-26 11:55:51,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 503 transitions. [2023-11-26 11:55:51,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:51,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 503 transitions. [2023-11-26 11:55:51,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 41.916666666666664) internal successors, (503), 12 states have internal predecessors, (503), 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-26 11:55:51,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 84.0) internal successors, (1092), 13 states have internal predecessors, (1092), 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-26 11:55:51,994 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 84.0) internal successors, (1092), 13 states have internal predecessors, (1092), 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-26 11:55:51,994 INFO L175 Difference]: Start difference. First operand has 113 places, 80 transitions, 352 flow. Second operand 12 states and 503 transitions. [2023-11-26 11:55:51,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 192 transitions, 1175 flow [2023-11-26 11:55:52,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 192 transitions, 1149 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:55:52,011 INFO L231 Difference]: Finished difference. Result has 122 places, 83 transitions, 373 flow [2023-11-26 11:55:52,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=373, PETRI_PLACES=122, PETRI_TRANSITIONS=83} [2023-11-26 11:55:52,012 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 44 predicate places. [2023-11-26 11:55:52,012 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 83 transitions, 373 flow [2023-11-26 11:55:52,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-26 11:55:52,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:52,029 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:52,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-26 11:55:52,029 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2023-11-26 11:55:52,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:52,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1776493999, now seen corresponding path program 1 times [2023-11-26 11:55:52,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:52,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946189241] [2023-11-26 11:55:52,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:52,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:52,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946189241] [2023-11-26 11:55:52,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946189241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:52,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:52,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:52,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019185385] [2023-11-26 11:55:52,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:52,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states