./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c --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_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/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_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/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_557158fd-aea6-4a3b-901d-cf23039be290/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 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:44:53,922 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:44:54,039 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:44:54,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:44:54,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:44:54,099 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:44:54,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:44:54,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:44:54,102 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:44:54,105 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:44:54,105 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:44:54,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:44:54,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:44:54,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:44:54,107 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:44:54,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:44:54,108 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:44:54,109 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:44:54,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:44:54,110 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:44:54,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:44:54,117 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:44:54,117 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:44:54,118 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:44:54,118 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:44:54,119 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:44:54,119 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:44:54,119 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:44:54,120 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:44:54,121 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:44:54,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:44:54,122 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:44:54,122 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:44:54,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:54,123 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:44:54,123 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:44:54,123 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:44:54,124 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:44:54,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:44:54,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:44:54,131 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:44:54,131 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:44:54,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:44:54,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:44:54,132 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_557158fd-aea6-4a3b-901d-cf23039be290/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_557158fd-aea6-4a3b-901d-cf23039be290/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 -> 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 [2023-11-26 11:44:54,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:44:54,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:44:54,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:44:54,490 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:44:54,491 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:44:54,492 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2023-11-26 11:44:57,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:57,844 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:57,845 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2023-11-26 11:44:57,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/data/37ec67409/88878576b271420fb70fb4faf11e45c6/FLAG25fd947f3 [2023-11-26 11:44:57,870 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/data/37ec67409/88878576b271420fb70fb4faf11e45c6 [2023-11-26 11:44:57,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:57,874 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:57,876 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:57,876 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:57,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:57,882 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:57" (1/1) ... [2023-11-26 11:44:57,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a668613 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:57, skipping insertion in model container [2023-11-26 11:44:57,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:57" (1/1) ... [2023-11-26 11:44:57,914 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:58,187 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:58,201 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:44:58,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:58,246 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:44:58,246 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:44:58,255 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:44:58,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58 WrapperNode [2023-11-26 11:44:58,256 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:58,257 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:58,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:44:58,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:44:58,266 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:44:58" (1/1) ... [2023-11-26 11:44:58,279 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:44:58" (1/1) ... [2023-11-26 11:44:58,327 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 301 [2023-11-26 11:44:58,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:58,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:44:58,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:44:58,329 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:44:58,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,355 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,377 INFO L175 MemorySlicer]: Split 16 memory accesses to 6 slices as follows [2, 2, 2, 2, 6, 2]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 1, 2, 1]. [2023-11-26 11:44:58,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,402 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,411 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:44:58,412 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:44:58,413 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:44:58,413 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:44:58,414 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (1/1) ... [2023-11-26 11:44:58,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:58,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:58,482 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/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:44:58,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/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:44:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:44:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:44:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:44:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:44:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:44:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:44:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:44:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:44:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:44:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:44:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:44:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:44:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:44:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:44:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:44:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:44:58,547 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:44:58,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:44:58,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:44:58,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:44:58,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-26 11:44:58,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-26 11:44:58,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:44:58,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:44:58,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:44:58,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:44:58,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:44:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:44:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 11:44:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 11:44:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:44:58,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:44:58,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:44:58,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:44:58,556 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:44:58,707 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:44:58,708 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:44:59,213 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:44:59,817 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:44:59,817 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-26 11:44:59,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:59 BoogieIcfgContainer [2023-11-26 11:44:59,819 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:44:59,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:44:59,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:44:59,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:44:59,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:44:57" (1/3) ... [2023-11-26 11:44:59,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3badffe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:59, skipping insertion in model container [2023-11-26 11:44:59,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:58" (2/3) ... [2023-11-26 11:44:59,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3badffe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:59, skipping insertion in model container [2023-11-26 11:44:59,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:59" (3/3) ... [2023-11-26 11:44:59,836 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2023-11-26 11:44:59,848 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:44:59,862 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:44:59,862 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-26 11:44:59,862 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:44:59,989 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-26 11:45:00,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 80 transitions, 188 flow [2023-11-26 11:45:00,137 INFO L124 PetriNetUnfolderBase]: 6/76 cut-off events. [2023-11-26 11:45:00,138 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-26 11:45:00,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 76 events. 6/76 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 253 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2023-11-26 11:45:00,145 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 80 transitions, 188 flow [2023-11-26 11:45:00,154 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 74 transitions, 169 flow [2023-11-26 11:45:00,172 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:45:00,181 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;@61e67ef5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:45:00,182 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2023-11-26 11:45:00,188 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:45:00,189 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 11:45:00,189 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:45:00,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:00,190 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:45:00,191 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:00,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:00,200 INFO L85 PathProgramCache]: Analyzing trace with hash 847204, now seen corresponding path program 1 times [2023-11-26 11:45:00,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:00,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291876935] [2023-11-26 11:45:00,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:00,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:00,703 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:45:00,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:00,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291876935] [2023-11-26 11:45:00,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291876935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:00,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:00,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:45:00,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997016427] [2023-11-26 11:45:00,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:00,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:00,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:00,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:00,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:00,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 80 [2023-11-26 11:45:00,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:00,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:00,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 80 [2023-11-26 11:45:00,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:07,845 INFO L124 PetriNetUnfolderBase]: 28850/39206 cut-off events. [2023-11-26 11:45:07,846 INFO L125 PetriNetUnfolderBase]: For 1779/1779 co-relation queries the response was YES. [2023-11-26 11:45:08,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77985 conditions, 39206 events. 28850/39206 cut-off events. For 1779/1779 co-relation queries the response was YES. Maximal size of possible extension queue 2580. Compared 264091 event pairs, 22765 based on Foata normal form. 2/25684 useless extension candidates. Maximal degree in co-relation 68792. Up to 36934 conditions per place. [2023-11-26 11:45:08,422 INFO L140 encePairwiseOnDemand]: 65/80 looper letters, 52 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-26 11:45:08,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 76 transitions, 291 flow [2023-11-26 11:45:08,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:45:08,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:45:08,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2023-11-26 11:45:08,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.471875 [2023-11-26 11:45:08,441 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 151 transitions. [2023-11-26 11:45:08,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 151 transitions. [2023-11-26 11:45:08,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:08,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 151 transitions. [2023-11-26 11:45:08,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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:45:08,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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:45:08,457 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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:45:08,459 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 169 flow. Second operand 4 states and 151 transitions. [2023-11-26 11:45:08,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 76 transitions, 291 flow [2023-11-26 11:45:08,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 278 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-26 11:45:08,720 INFO L231 Difference]: Finished difference. Result has 76 places, 76 transitions, 208 flow [2023-11-26 11:45:08,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=76, PETRI_TRANSITIONS=76} [2023-11-26 11:45:08,727 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -5 predicate places. [2023-11-26 11:45:08,728 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 76 transitions, 208 flow [2023-11-26 11:45:08,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:08,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:08,729 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:45:08,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:45:08,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:08,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:08,731 INFO L85 PathProgramCache]: Analyzing trace with hash -529885871, now seen corresponding path program 1 times [2023-11-26 11:45:08,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:08,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139134375] [2023-11-26 11:45:08,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:08,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:09,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:09,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:09,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139134375] [2023-11-26 11:45:09,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139134375] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:45:09,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832835163] [2023-11-26 11:45:09,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:09,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:09,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:09,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:09,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:45:09,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:09,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:45:09,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:09,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:09,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:09,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832835163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:09,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:45:09,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 11:45:09,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105000034] [2023-11-26 11:45:09,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:09,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:45:09,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:09,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:45:09,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:45:09,312 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 80 [2023-11-26 11:45:09,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 76 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 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:45:09,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:09,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 80 [2023-11-26 11:45:09,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:14,690 INFO L124 PetriNetUnfolderBase]: 28850/39204 cut-off events. [2023-11-26 11:45:14,691 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2023-11-26 11:45:14,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77398 conditions, 39204 events. 28850/39204 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 2580. Compared 264047 event pairs, 22765 based on Foata normal form. 2/25685 useless extension candidates. Maximal degree in co-relation 77348. Up to 36924 conditions per place. [2023-11-26 11:45:15,081 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 45 selfloop transitions, 12 changer transitions 0/74 dead transitions. [2023-11-26 11:45:15,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 74 transitions, 314 flow [2023-11-26 11:45:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:45:15,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:45:15,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2023-11-26 11:45:15,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3854166666666667 [2023-11-26 11:45:15,092 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 185 transitions. [2023-11-26 11:45:15,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 185 transitions. [2023-11-26 11:45:15,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:15,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 185 transitions. [2023-11-26 11:45:15,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:15,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 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:45:15,104 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 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:45:15,104 INFO L175 Difference]: Start difference. First operand has 76 places, 76 transitions, 208 flow. Second operand 6 states and 185 transitions. [2023-11-26 11:45:15,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 74 transitions, 314 flow [2023-11-26 11:45:15,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 74 transitions, 314 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:45:15,110 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 224 flow [2023-11-26 11:45:15,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2023-11-26 11:45:15,111 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, -2 predicate places. [2023-11-26 11:45:15,112 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 224 flow [2023-11-26 11:45:15,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 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:45:15,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:15,113 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:45:15,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:15,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:15,319 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:15,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:15,320 INFO L85 PathProgramCache]: Analyzing trace with hash 753408053, now seen corresponding path program 1 times [2023-11-26 11:45:15,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:15,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539323239] [2023-11-26 11:45:15,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:15,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:15,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:15,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:15,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:15,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539323239] [2023-11-26 11:45:15,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539323239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:45:15,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743226176] [2023-11-26 11:45:15,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:15,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:15,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:15,538 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:15,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:45:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:15,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:45:15,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:15,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:15,746 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:45:15,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:15,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743226176] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:45:15,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:45:15,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 11:45:15,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996421248] [2023-11-26 11:45:15,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:45:15,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:45:15,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:15,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:45:15,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:45:15,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 80 [2023-11-26 11:45:15,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 224 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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:45:15,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:15,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 80 [2023-11-26 11:45:15,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:20,256 INFO L124 PetriNetUnfolderBase]: 28856/39228 cut-off events. [2023-11-26 11:45:20,256 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2023-11-26 11:45:20,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77492 conditions, 39228 events. 28856/39228 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 2580. Compared 264287 event pairs, 22765 based on Foata normal form. 6/25712 useless extension candidates. Maximal degree in co-relation 77350. Up to 36935 conditions per place. [2023-11-26 11:45:20,581 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 50 selfloop transitions, 25 changer transitions 0/92 dead transitions. [2023-11-26 11:45:20,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 488 flow [2023-11-26 11:45:20,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:45:20,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:45:20,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2023-11-26 11:45:20,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36375 [2023-11-26 11:45:20,586 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 291 transitions. [2023-11-26 11:45:20,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 291 transitions. [2023-11-26 11:45:20,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:20,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 291 transitions. [2023-11-26 11:45:20,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 29.1) internal successors, (291), 10 states have internal predecessors, (291), 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:45:20,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:20,593 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:20,594 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 224 flow. Second operand 10 states and 291 transitions. [2023-11-26 11:45:20,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 488 flow [2023-11-26 11:45:20,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 92 transitions, 430 flow, removed 12 selfloop flow, removed 5 redundant places. [2023-11-26 11:45:20,601 INFO L231 Difference]: Finished difference. Result has 86 places, 92 transitions, 364 flow [2023-11-26 11:45:20,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=364, PETRI_PLACES=86, PETRI_TRANSITIONS=92} [2023-11-26 11:45:20,604 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2023-11-26 11:45:20,604 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 92 transitions, 364 flow [2023-11-26 11:45:20,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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:45:20,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:20,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:20,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:20,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:20,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:20,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:20,814 INFO L85 PathProgramCache]: Analyzing trace with hash 722653272, now seen corresponding path program 1 times [2023-11-26 11:45:20,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:20,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842507437] [2023-11-26 11:45:20,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:20,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:21,083 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:45:21,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:21,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842507437] [2023-11-26 11:45:21,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842507437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:21,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:21,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:45:21,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081812571] [2023-11-26 11:45:21,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:21,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:21,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:21,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:21,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:21,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2023-11-26 11:45:21,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 92 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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:45:21,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:21,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2023-11-26 11:45:21,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:26,021 INFO L124 PetriNetUnfolderBase]: 33062/45284 cut-off events. [2023-11-26 11:45:26,021 INFO L125 PetriNetUnfolderBase]: For 472/472 co-relation queries the response was YES. [2023-11-26 11:45:26,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89523 conditions, 45284 events. 33062/45284 cut-off events. For 472/472 co-relation queries the response was YES. Maximal size of possible extension queue 2621. Compared 308215 event pairs, 26438 based on Foata normal form. 752/31662 useless extension candidates. Maximal degree in co-relation 89427. Up to 36950 conditions per place. [2023-11-26 11:45:26,435 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 113 selfloop transitions, 5 changer transitions 0/137 dead transitions. [2023-11-26 11:45:26,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 137 transitions, 771 flow [2023-11-26 11:45:26,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:45:26,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:45:26,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 217 transitions. [2023-11-26 11:45:26,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5425 [2023-11-26 11:45:26,445 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 217 transitions. [2023-11-26 11:45:26,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 217 transitions. [2023-11-26 11:45:26,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:26,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 217 transitions. [2023-11-26 11:45:26,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 43.4) internal successors, (217), 5 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:45:26,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 80.0) internal successors, (480), 6 states have internal predecessors, (480), 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:45:26,450 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 80.0) internal successors, (480), 6 states have internal predecessors, (480), 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:45:26,450 INFO L175 Difference]: Start difference. First operand has 86 places, 92 transitions, 364 flow. Second operand 5 states and 217 transitions. [2023-11-26 11:45:26,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 137 transitions, 771 flow [2023-11-26 11:45:26,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 137 transitions, 737 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-26 11:45:26,459 INFO L231 Difference]: Finished difference. Result has 90 places, 94 transitions, 379 flow [2023-11-26 11:45:26,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=379, PETRI_PLACES=90, PETRI_TRANSITIONS=94} [2023-11-26 11:45:26,461 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 9 predicate places. [2023-11-26 11:45:26,461 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 94 transitions, 379 flow [2023-11-26 11:45:26,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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:45:26,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:26,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:26,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:45:26,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:26,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:26,464 INFO L85 PathProgramCache]: Analyzing trace with hash 66535855, now seen corresponding path program 1 times [2023-11-26 11:45:26,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:26,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133800362] [2023-11-26 11:45:26,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:26,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:26,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:45:26,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:26,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133800362] [2023-11-26 11:45:26,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133800362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:26,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:26,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:45:26,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612298381] [2023-11-26 11:45:26,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:26,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:26,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:26,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:26,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:26,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2023-11-26 11:45:26,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 94 transitions, 379 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:45:26,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:26,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2023-11-26 11:45:26,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:31,444 INFO L124 PetriNetUnfolderBase]: 30210/42180 cut-off events. [2023-11-26 11:45:31,445 INFO L125 PetriNetUnfolderBase]: For 2709/2709 co-relation queries the response was YES. [2023-11-26 11:45:31,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87900 conditions, 42180 events. 30210/42180 cut-off events. For 2709/2709 co-relation queries the response was YES. Maximal size of possible extension queue 2209. Compared 284006 event pairs, 10358 based on Foata normal form. 730/29993 useless extension candidates. Maximal degree in co-relation 87805. Up to 30041 conditions per place. [2023-11-26 11:45:31,823 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 103 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2023-11-26 11:45:31,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 124 transitions, 663 flow [2023-11-26 11:45:31,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:31,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:45:31,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2023-11-26 11:45:31,826 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.65 [2023-11-26 11:45:31,826 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 156 transitions. [2023-11-26 11:45:31,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 156 transitions. [2023-11-26 11:45:31,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:31,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 156 transitions. [2023-11-26 11:45:31,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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:45:31,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:31,830 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:31,830 INFO L175 Difference]: Start difference. First operand has 90 places, 94 transitions, 379 flow. Second operand 3 states and 156 transitions. [2023-11-26 11:45:31,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 124 transitions, 663 flow [2023-11-26 11:45:31,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 124 transitions, 659 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 11:45:31,840 INFO L231 Difference]: Finished difference. Result has 92 places, 95 transitions, 389 flow [2023-11-26 11:45:31,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=92, PETRI_TRANSITIONS=95} [2023-11-26 11:45:31,842 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 11 predicate places. [2023-11-26 11:45:31,842 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 95 transitions, 389 flow [2023-11-26 11:45:31,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:45:31,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:31,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:31,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:45:31,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread4Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:31,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:31,845 INFO L85 PathProgramCache]: Analyzing trace with hash 64289323, now seen corresponding path program 1 times [2023-11-26 11:45:31,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:31,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190532705] [2023-11-26 11:45:31,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:31,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:31,953 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:45:31,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:31,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190532705] [2023-11-26 11:45:31,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190532705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:31,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:31,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:45:31,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248071597] [2023-11-26 11:45:31,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:31,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:31,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:31,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:31,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:31,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2023-11-26 11:45:31,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 95 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:45:31,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:31,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2023-11-26 11:45:31,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:36,284 INFO L124 PetriNetUnfolderBase]: 24760/34778 cut-off events. [2023-11-26 11:45:36,284 INFO L125 PetriNetUnfolderBase]: For 4015/4135 co-relation queries the response was YES. [2023-11-26 11:45:36,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76484 conditions, 34778 events. 24760/34778 cut-off events. For 4015/4135 co-relation queries the response was YES. Maximal size of possible extension queue 1772. Compared 231009 event pairs, 21046 based on Foata normal form. 0/25810 useless extension candidates. Maximal degree in co-relation 76388. Up to 32654 conditions per place. [2023-11-26 11:45:36,535 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 69 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2023-11-26 11:45:36,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 94 transitions, 537 flow [2023-11-26 11:45:36,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:36,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:45:36,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2023-11-26 11:45:36,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2023-11-26 11:45:36,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 124 transitions. [2023-11-26 11:45:36,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 124 transitions. [2023-11-26 11:45:36,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:36,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 124 transitions. [2023-11-26 11:45:36,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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:45:36,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:36,540 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:36,540 INFO L175 Difference]: Start difference. First operand has 92 places, 95 transitions, 389 flow. Second operand 3 states and 124 transitions. [2023-11-26 11:45:36,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 94 transitions, 537 flow [2023-11-26 11:45:36,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 94 transitions, 525 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:45:36,547 INFO L231 Difference]: Finished difference. Result has 91 places, 94 transitions, 387 flow [2023-11-26 11:45:36,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=387, PETRI_PLACES=91, PETRI_TRANSITIONS=94} [2023-11-26 11:45:36,549 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 10 predicate places. [2023-11-26 11:45:36,549 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 94 transitions, 387 flow [2023-11-26 11:45:36,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:45:36,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:36,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:36,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:45:36,550 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread4Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:36,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:36,551 INFO L85 PathProgramCache]: Analyzing trace with hash 64289324, now seen corresponding path program 1 times [2023-11-26 11:45:36,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:36,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105868097] [2023-11-26 11:45:36,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:36,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:36,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:36,642 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:45:36,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:36,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105868097] [2023-11-26 11:45:36,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105868097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:36,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:36,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:45:36,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254764345] [2023-11-26 11:45:36,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:36,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:36,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:36,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:36,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:36,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2023-11-26 11:45:36,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 94 transitions, 387 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:45:36,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:36,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2023-11-26 11:45:36,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:40,127 INFO L124 PetriNetUnfolderBase]: 19310/27386 cut-off events. [2023-11-26 11:45:40,127 INFO L125 PetriNetUnfolderBase]: For 3203/3323 co-relation queries the response was YES. [2023-11-26 11:45:40,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60405 conditions, 27386 events. 19310/27386 cut-off events. For 3203/3323 co-relation queries the response was YES. Maximal size of possible extension queue 1344. Compared 177917 event pairs, 16342 based on Foata normal form. 0/21468 useless extension candidates. Maximal degree in co-relation 60308. Up to 25660 conditions per place. [2023-11-26 11:45:40,323 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 70 selfloop transitions, 1 changer transitions 3/93 dead transitions. [2023-11-26 11:45:40,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 93 transitions, 533 flow [2023-11-26 11:45:40,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:40,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:45:40,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2023-11-26 11:45:40,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125 [2023-11-26 11:45:40,325 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 123 transitions. [2023-11-26 11:45:40,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 123 transitions. [2023-11-26 11:45:40,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:40,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 123 transitions. [2023-11-26 11:45:40,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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:45:40,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:40,328 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:40,328 INFO L175 Difference]: Start difference. First operand has 91 places, 94 transitions, 387 flow. Second operand 3 states and 123 transitions. [2023-11-26 11:45:40,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 93 transitions, 533 flow [2023-11-26 11:45:40,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 93 transitions, 527 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:45:40,334 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 367 flow [2023-11-26 11:45:40,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2023-11-26 11:45:40,335 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 10 predicate places. [2023-11-26 11:45:40,335 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 367 flow [2023-11-26 11:45:40,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:45:40,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:40,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:40,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:45:40,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:40,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:40,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1149496699, now seen corresponding path program 1 times [2023-11-26 11:45:40,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:40,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868568355] [2023-11-26 11:45:40,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:40,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:40,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:45:40,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:40,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868568355] [2023-11-26 11:45:40,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868568355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:45:40,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512256777] [2023-11-26 11:45:40,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:40,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:40,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:40,513 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:40,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:45:40,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:40,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:45:40,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:40,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:45:40,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:40,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512256777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:40,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:45:40,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-26 11:45:40,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770411967] [2023-11-26 11:45:40,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:40,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:40,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:40,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:40,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:45:40,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2023-11-26 11:45:40,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:40,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:40,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2023-11-26 11:45:40,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:45:43,012 INFO L124 PetriNetUnfolderBase]: 14890/21100 cut-off events. [2023-11-26 11:45:43,012 INFO L125 PetriNetUnfolderBase]: For 2779/2879 co-relation queries the response was YES. [2023-11-26 11:45:43,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45667 conditions, 21100 events. 14890/21100 cut-off events. For 2779/2879 co-relation queries the response was YES. Maximal size of possible extension queue 939. Compared 128734 event pairs, 12459 based on Foata normal form. 0/17455 useless extension candidates. Maximal degree in co-relation 45650. Up to 19826 conditions per place. [2023-11-26 11:45:43,161 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 68 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2023-11-26 11:45:43,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 88 transitions, 497 flow [2023-11-26 11:45:43,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:43,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:45:43,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2023-11-26 11:45:43,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-11-26 11:45:43,163 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 120 transitions. [2023-11-26 11:45:43,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 120 transitions. [2023-11-26 11:45:43,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:45:43,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 120 transitions. [2023-11-26 11:45:43,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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:45:43,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:43,164 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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:45:43,164 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 367 flow. Second operand 3 states and 120 transitions. [2023-11-26 11:45:43,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 88 transitions, 497 flow [2023-11-26 11:45:43,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:45:43,168 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 360 flow [2023-11-26 11:45:43,169 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=360, PETRI_PLACES=88, PETRI_TRANSITIONS=88} [2023-11-26 11:45:43,170 INFO L281 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2023-11-26 11:45:43,170 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 360 flow [2023-11-26 11:45:43,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:43,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:45:43,171 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:45:43,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:43,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_557158fd-aea6-4a3b-901d-cf23039be290/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:45:43,373 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-26 11:45:43,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:43,373 INFO L85 PathProgramCache]: Analyzing trace with hash -859704089, now seen corresponding path program 1 times [2023-11-26 11:45:43,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:43,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179810390] [2023-11-26 11:45:43,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:43,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:43,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:43,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:45:43,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179810390] [2023-11-26 11:45:43,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179810390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:43,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:43,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:45:43,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224075144] [2023-11-26 11:45:43,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:43,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:43,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:43,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:43,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:43,451 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 80 [2023-11-26 11:45:43,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:45:43,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:45:43,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 80 [2023-11-26 11:45:43,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand