./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/test-context1.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_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/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_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/test-context1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/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_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/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 d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:40,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:41,066 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 10:44:41,075 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:41,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:41,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:41,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:41,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:41,100 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:41,101 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:41,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:41,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:41,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:41,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:41,104 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:41,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:41,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:41,106 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:41,107 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:41,109 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:41,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:41,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:41,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:41,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:41,111 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:44:41,111 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:44:41,112 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:41,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:41,113 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:41,113 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:41,114 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:41,114 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:41,114 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:41,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:41,115 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:41,115 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:41,116 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:41,116 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:41,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:41,116 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:41,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:41,117 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:41,117 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:41,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:41,118 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_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/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_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/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 -> d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e [2023-11-26 10:44:41,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:41,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:41,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:41,462 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:41,462 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:41,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/test-context1.wvr.c [2023-11-26 10:44:44,549 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:44,834 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:44,835 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/sv-benchmarks/c/weaver/test-context1.wvr.c [2023-11-26 10:44:44,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/data/d3b105787/7ad409ac7cd14dca8661495c1be33cfe/FLAG088121667 [2023-11-26 10:44:44,865 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/data/d3b105787/7ad409ac7cd14dca8661495c1be33cfe [2023-11-26 10:44:44,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:44,875 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:44,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:44,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:44,884 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:44,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:44" (1/1) ... [2023-11-26 10:44:44,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55699f1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:44, skipping insertion in model container [2023-11-26 10:44:44,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:44" (1/1) ... [2023-11-26 10:44:44,920 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:45,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:45,171 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:45,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:45,209 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:45,209 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:45,216 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:45,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45 WrapperNode [2023-11-26 10:44:45,217 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:45,219 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:45,219 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:45,219 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:45,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,243 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,275 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 157 [2023-11-26 10:44:45,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:45,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:45,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:45,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:45,290 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,325 INFO L175 MemorySlicer]: Split 9 memory accesses to 4 slices as follows [2, 3, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2023-11-26 10:44:45,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,339 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:45,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:45,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:45,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:45,350 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (1/1) ... [2023-11-26 10:44:45,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:45,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:45,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:45,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:44:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:44:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:44:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:44:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 10:44:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 10:44:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:45,458 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 10:44:45,639 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:45,642 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:46,025 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:46,354 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:46,354 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 10:44:46,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:46 BoogieIcfgContainer [2023-11-26 10:44:46,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:46,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:46,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:46,361 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:46,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:44" (1/3) ... [2023-11-26 10:44:46,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5760f7f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:46, skipping insertion in model container [2023-11-26 10:44:46,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:45" (2/3) ... [2023-11-26 10:44:46,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5760f7f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:46, skipping insertion in model container [2023-11-26 10:44:46,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:46" (3/3) ... [2023-11-26 10:44:46,366 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2023-11-26 10:44:46,377 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:44:46,388 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:46,388 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-26 10:44:46,388 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:44:46,459 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:44:46,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 43 transitions, 100 flow [2023-11-26 10:44:46,527 INFO L124 PetriNetUnfolderBase]: 5/41 cut-off events. [2023-11-26 10:44:46,528 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:44:46,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 5/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 108 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2023-11-26 10:44:46,531 INFO L82 GeneralOperation]: Start removeDead. Operand has 45 places, 43 transitions, 100 flow [2023-11-26 10:44:46,535 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 39 transitions, 87 flow [2023-11-26 10:44:46,546 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:46,553 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;@31ed3091, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:46,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2023-11-26 10:44:46,558 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:44:46,558 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 10:44:46,558 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:44:46,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:46,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 10:44:46,560 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:46,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:46,566 INFO L85 PathProgramCache]: Analyzing trace with hash 517212, now seen corresponding path program 1 times [2023-11-26 10:44:46,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:46,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639806803] [2023-11-26 10:44:46,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:46,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:46,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,985 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 10:44:46,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:46,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639806803] [2023-11-26 10:44:46,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639806803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:46,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:46,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:44:46,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156773823] [2023-11-26 10:44:46,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:47,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:47,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:47,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:47,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:47,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 43 [2023-11-26 10:44:47,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 39 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 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 10:44:47,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:47,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 43 [2023-11-26 10:44:47,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:47,267 INFO L124 PetriNetUnfolderBase]: 244/437 cut-off events. [2023-11-26 10:44:47,268 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-26 10:44:47,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 437 events. 244/437 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2047 event pairs, 174 based on Foata normal form. 68/325 useless extension candidates. Maximal degree in co-relation 778. Up to 404 conditions per place. [2023-11-26 10:44:47,276 INFO L140 encePairwiseOnDemand]: 29/43 looper letters, 25 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2023-11-26 10:44:47,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 34 transitions, 135 flow [2023-11-26 10:44:47,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:47,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:44:47,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2023-11-26 10:44:47,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38953488372093026 [2023-11-26 10:44:47,290 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 67 transitions. [2023-11-26 10:44:47,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 67 transitions. [2023-11-26 10:44:47,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:47,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 67 transitions. [2023-11-26 10:44:47,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 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 10:44:47,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:47,300 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:47,302 INFO L175 Difference]: Start difference. First operand has 41 places, 39 transitions, 87 flow. Second operand 4 states and 67 transitions. [2023-11-26 10:44:47,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 34 transitions, 135 flow [2023-11-26 10:44:47,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 34 transitions, 130 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:44:47,311 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 95 flow [2023-11-26 10:44:47,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=95, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2023-11-26 10:44:47,316 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -4 predicate places. [2023-11-26 10:44:47,316 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 95 flow [2023-11-26 10:44:47,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 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 10:44:47,317 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:47,317 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 10:44:47,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:47,318 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:47,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:47,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1771125798, now seen corresponding path program 1 times [2023-11-26 10:44:47,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:47,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717519638] [2023-11-26 10:44:47,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:47,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:47,461 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 10:44:47,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:47,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717519638] [2023-11-26 10:44:47,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717519638] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:47,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422551642] [2023-11-26 10:44:47,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:47,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:47,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:47,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:47,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:44:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:47,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:44:47,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:47,651 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 10:44:47,652 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:47,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422551642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:47,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:44:47,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 10:44:47,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421418862] [2023-11-26 10:44:47,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:47,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:47,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:47,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:47,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:47,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 43 [2023-11-26 10:44:47,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 95 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 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 10:44:47,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:47,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 43 [2023-11-26 10:44:47,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:47,908 INFO L124 PetriNetUnfolderBase]: 244/436 cut-off events. [2023-11-26 10:44:47,909 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-26 10:44:47,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 436 events. 244/436 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2032 event pairs, 174 based on Foata normal form. 1/258 useless extension candidates. Maximal degree in co-relation 848. Up to 399 conditions per place. [2023-11-26 10:44:47,919 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 21 selfloop transitions, 7 changer transitions 0/33 dead transitions. [2023-11-26 10:44:47,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 147 flow [2023-11-26 10:44:47,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:47,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:47,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 71 transitions. [2023-11-26 10:44:47,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2751937984496124 [2023-11-26 10:44:47,929 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 71 transitions. [2023-11-26 10:44:47,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 71 transitions. [2023-11-26 10:44:47,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:47,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 71 transitions. [2023-11-26 10:44:47,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 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 10:44:47,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 43.0) internal successors, (301), 7 states have internal predecessors, (301), 0 states have call successors, (0), 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 10:44:47,932 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 43.0) internal successors, (301), 7 states have internal predecessors, (301), 0 states have call successors, (0), 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 10:44:47,932 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 95 flow. Second operand 6 states and 71 transitions. [2023-11-26 10:44:47,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 147 flow [2023-11-26 10:44:47,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 33 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:47,935 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 102 flow [2023-11-26 10:44:47,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=102, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2023-11-26 10:44:47,936 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -1 predicate places. [2023-11-26 10:44:47,936 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 102 flow [2023-11-26 10:44:47,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 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 10:44:47,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:47,937 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 10:44:47,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:48,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:48,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:48,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:48,151 INFO L85 PathProgramCache]: Analyzing trace with hash 929675593, now seen corresponding path program 1 times [2023-11-26 10:44:48,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:48,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744855574] [2023-11-26 10:44:48,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:48,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:48,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:48,343 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 10:44:48,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:48,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744855574] [2023-11-26 10:44:48,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744855574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:48,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744671496] [2023-11-26 10:44:48,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:48,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:48,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:48,347 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:48,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:44:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:48,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:44:48,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:48,494 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 10:44:48,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:48,559 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 10:44:48,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744671496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:48,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:48,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 10:44:48,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200364469] [2023-11-26 10:44:48,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:48,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:44:48,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:48,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:44:48,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:44:48,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 43 [2023-11-26 10:44:48,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 102 flow. Second operand has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 0 states have call successors, (0), 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 10:44:48,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:48,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 43 [2023-11-26 10:44:48,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:48,800 INFO L124 PetriNetUnfolderBase]: 247/448 cut-off events. [2023-11-26 10:44:48,800 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-26 10:44:48,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 919 conditions, 448 events. 247/448 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 2141 event pairs, 174 based on Foata normal form. 3/270 useless extension candidates. Maximal degree in co-relation 849. Up to 406 conditions per place. [2023-11-26 10:44:48,805 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 24 selfloop transitions, 13 changer transitions 0/42 dead transitions. [2023-11-26 10:44:48,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 42 transitions, 230 flow [2023-11-26 10:44:48,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:44:48,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:44:48,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 110 transitions. [2023-11-26 10:44:48,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2558139534883721 [2023-11-26 10:44:48,809 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 110 transitions. [2023-11-26 10:44:48,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 110 transitions. [2023-11-26 10:44:48,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:48,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 110 transitions. [2023-11-26 10:44:48,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 0 states have call successors, (0), 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 10:44:48,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 43.0) internal successors, (473), 11 states have internal predecessors, (473), 0 states have call successors, (0), 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 10:44:48,815 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 43.0) internal successors, (473), 11 states have internal predecessors, (473), 0 states have call successors, (0), 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 10:44:48,815 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 102 flow. Second operand 10 states and 110 transitions. [2023-11-26 10:44:48,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 42 transitions, 230 flow [2023-11-26 10:44:48,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 42 transitions, 184 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-26 10:44:48,819 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 154 flow [2023-11-26 10:44:48,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=154, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2023-11-26 10:44:48,821 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 6 predicate places. [2023-11-26 10:44:48,822 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 154 flow [2023-11-26 10:44:48,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 0 states have call successors, (0), 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 10:44:48,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:48,822 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:48,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 10:44:49,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 10:44:49,028 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:49,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:49,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1003832879, now seen corresponding path program 1 times [2023-11-26 10:44:49,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:49,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774731541] [2023-11-26 10:44:49,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,090 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 10:44:49,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:49,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774731541] [2023-11-26 10:44:49,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774731541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:49,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:49,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:44:49,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107963188] [2023-11-26 10:44:49,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:49,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:49,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:49,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:49,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:49,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:49,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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 10:44:49,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:49,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:49,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:49,251 INFO L124 PetriNetUnfolderBase]: 288/539 cut-off events. [2023-11-26 10:44:49,251 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-26 10:44:49,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 539 events. 288/539 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2735 event pairs, 105 based on Foata normal form. 12/360 useless extension candidates. Maximal degree in co-relation 1071. Up to 369 conditions per place. [2023-11-26 10:44:49,256 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 43 selfloop transitions, 2 changer transitions 4/55 dead transitions. [2023-11-26 10:44:49,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 55 transitions, 281 flow [2023-11-26 10:44:49,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:49,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:44:49,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2023-11-26 10:44:49,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5426356589147286 [2023-11-26 10:44:49,258 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 70 transitions. [2023-11-26 10:44:49,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 70 transitions. [2023-11-26 10:44:49,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:49,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 70 transitions. [2023-11-26 10:44:49,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:49,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:49,260 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:49,261 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 154 flow. Second operand 3 states and 70 transitions. [2023-11-26 10:44:49,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 55 transitions, 281 flow [2023-11-26 10:44:49,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 55 transitions, 270 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-26 10:44:49,265 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 165 flow [2023-11-26 10:44:49,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2023-11-26 10:44:49,266 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2023-11-26 10:44:49,266 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 165 flow [2023-11-26 10:44:49,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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 10:44:49,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:49,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:49,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:44:49,268 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:49,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:49,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1003832880, now seen corresponding path program 1 times [2023-11-26 10:44:49,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:49,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834735799] [2023-11-26 10:44:49,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:49,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,315 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 10:44:49,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:49,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834735799] [2023-11-26 10:44:49,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834735799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:49,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:49,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 10:44:49,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824822115] [2023-11-26 10:44:49,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:49,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:49,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:49,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:49,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:49,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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 10:44:49,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:49,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:49,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:49,447 INFO L124 PetriNetUnfolderBase]: 276/517 cut-off events. [2023-11-26 10:44:49,448 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-26 10:44:49,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1195 conditions, 517 events. 276/517 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2572 event pairs, 93 based on Foata normal form. 10/365 useless extension candidates. Maximal degree in co-relation 1160. Up to 369 conditions per place. [2023-11-26 10:44:49,453 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 42 selfloop transitions, 2 changer transitions 4/54 dead transitions. [2023-11-26 10:44:49,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 54 transitions, 286 flow [2023-11-26 10:44:49,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:49,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:44:49,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2023-11-26 10:44:49,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49612403100775193 [2023-11-26 10:44:49,455 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 64 transitions. [2023-11-26 10:44:49,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 64 transitions. [2023-11-26 10:44:49,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:49,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 64 transitions. [2023-11-26 10:44:49,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 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 10:44:49,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:49,457 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:49,457 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 165 flow. Second operand 3 states and 64 transitions. [2023-11-26 10:44:49,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 54 transitions, 286 flow [2023-11-26 10:44:49,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 54 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:49,461 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 171 flow [2023-11-26 10:44:49,461 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2023-11-26 10:44:49,462 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 9 predicate places. [2023-11-26 10:44:49,462 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 171 flow [2023-11-26 10:44:49,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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 10:44:49,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:49,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:49,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:44:49,463 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:49,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:49,464 INFO L85 PathProgramCache]: Analyzing trace with hash -671254791, now seen corresponding path program 1 times [2023-11-26 10:44:49,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:49,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337464648] [2023-11-26 10:44:49,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,517 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 10:44:49,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:49,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337464648] [2023-11-26 10:44:49,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337464648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:49,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156130669] [2023-11-26 10:44:49,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:49,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:49,520 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:49,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:44:49,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:49,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:44:49,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:49,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:49,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:49,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156130669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:49,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:44:49,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-11-26 10:44:49,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025355725] [2023-11-26 10:44:49,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:49,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:49,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:49,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:49,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:49,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:49,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 171 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 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 10:44:49,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:49,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:49,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:49,847 INFO L124 PetriNetUnfolderBase]: 334/589 cut-off events. [2023-11-26 10:44:49,847 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-11-26 10:44:49,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1395 conditions, 589 events. 334/589 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2708 event pairs, 123 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 1359. Up to 316 conditions per place. [2023-11-26 10:44:49,853 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 45 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2023-11-26 10:44:49,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 58 transitions, 316 flow [2023-11-26 10:44:49,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:49,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:44:49,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2023-11-26 10:44:49,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45930232558139533 [2023-11-26 10:44:49,855 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 79 transitions. [2023-11-26 10:44:49,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 79 transitions. [2023-11-26 10:44:49,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:49,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 79 transitions. [2023-11-26 10:44:49,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 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 10:44:49,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:49,858 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:49,858 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 171 flow. Second operand 4 states and 79 transitions. [2023-11-26 10:44:49,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 58 transitions, 316 flow [2023-11-26 10:44:49,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 58 transitions, 312 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:44:49,862 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 216 flow [2023-11-26 10:44:49,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=216, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2023-11-26 10:44:49,863 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 10 predicate places. [2023-11-26 10:44:49,864 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 216 flow [2023-11-26 10:44:49,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 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 10:44:49,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:49,864 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:49,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:50,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 10:44:50,071 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:50,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:50,072 INFO L85 PathProgramCache]: Analyzing trace with hash -671254784, now seen corresponding path program 1 times [2023-11-26 10:44:50,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:50,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699895308] [2023-11-26 10:44:50,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:50,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:50,188 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 10:44:50,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:50,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699895308] [2023-11-26 10:44:50,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699895308] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:50,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83274759] [2023-11-26 10:44:50,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:50,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:50,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:50,191 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:50,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:44:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:50,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:44:50,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:50,335 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 10:44:50,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:50,366 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 10:44:50,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83274759] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:50,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:50,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-26 10:44:50,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163538193] [2023-11-26 10:44:50,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:50,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:44:50,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:50,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:44:50,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:50,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:50,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 216 flow. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 0 states have call successors, (0), 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 10:44:50,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:50,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:50,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:50,751 INFO L124 PetriNetUnfolderBase]: 842/1501 cut-off events. [2023-11-26 10:44:50,751 INFO L125 PetriNetUnfolderBase]: For 859/859 co-relation queries the response was YES. [2023-11-26 10:44:50,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3819 conditions, 1501 events. 842/1501 cut-off events. For 859/859 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8065 event pairs, 197 based on Foata normal form. 24/1227 useless extension candidates. Maximal degree in co-relation 3781. Up to 455 conditions per place. [2023-11-26 10:44:50,765 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 88 selfloop transitions, 9 changer transitions 4/107 dead transitions. [2023-11-26 10:44:50,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 107 transitions, 624 flow [2023-11-26 10:44:50,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:50,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:50,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2023-11-26 10:44:50,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2023-11-26 10:44:50,768 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 144 transitions. [2023-11-26 10:44:50,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 144 transitions. [2023-11-26 10:44:50,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:50,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 144 transitions. [2023-11-26 10:44:50,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 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 10:44:50,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 43.0) internal successors, (301), 7 states have internal predecessors, (301), 0 states have call successors, (0), 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 10:44:50,771 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 43.0) internal successors, (301), 7 states have internal predecessors, (301), 0 states have call successors, (0), 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 10:44:50,771 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 216 flow. Second operand 6 states and 144 transitions. [2023-11-26 10:44:50,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 107 transitions, 624 flow [2023-11-26 10:44:50,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 107 transitions, 595 flow, removed 14 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:50,777 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 311 flow [2023-11-26 10:44:50,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2023-11-26 10:44:50,778 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 18 predicate places. [2023-11-26 10:44:50,778 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 311 flow [2023-11-26 10:44:50,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 0 states have call successors, (0), 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 10:44:50,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:50,779 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:50,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:50,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 10:44:50,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:50,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:50,986 INFO L85 PathProgramCache]: Analyzing trace with hash -671254790, now seen corresponding path program 1 times [2023-11-26 10:44:50,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:50,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954600137] [2023-11-26 10:44:50,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:50,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:50,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,032 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 10:44:51,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:51,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954600137] [2023-11-26 10:44:51,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954600137] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:51,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4778942] [2023-11-26 10:44:51,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:51,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:51,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:51,035 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:51,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:44:51,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:51,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:44:51,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:51,199 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 10:44:51,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:51,225 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 10:44:51,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4778942] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:51,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:51,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-26 10:44:51,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009024566] [2023-11-26 10:44:51,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:51,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:44:51,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:51,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:44:51,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:51,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:51,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 311 flow. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 0 states have call successors, (0), 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 10:44:51,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:51,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:51,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:51,803 INFO L124 PetriNetUnfolderBase]: 1320/2455 cut-off events. [2023-11-26 10:44:51,803 INFO L125 PetriNetUnfolderBase]: For 3459/3459 co-relation queries the response was YES. [2023-11-26 10:44:51,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6546 conditions, 2455 events. 1320/2455 cut-off events. For 3459/3459 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 15428 event pairs, 247 based on Foata normal form. 214/2281 useless extension candidates. Maximal degree in co-relation 6504. Up to 1022 conditions per place. [2023-11-26 10:44:51,825 INFO L140 encePairwiseOnDemand]: 36/43 looper letters, 86 selfloop transitions, 18 changer transitions 24/134 dead transitions. [2023-11-26 10:44:51,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 134 transitions, 899 flow [2023-11-26 10:44:51,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:44:51,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 10:44:51,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 179 transitions. [2023-11-26 10:44:51,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5203488372093024 [2023-11-26 10:44:51,828 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 179 transitions. [2023-11-26 10:44:51,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 179 transitions. [2023-11-26 10:44:51,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:51,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 179 transitions. [2023-11-26 10:44:51,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 22.375) internal successors, (179), 8 states have internal predecessors, (179), 0 states have call successors, (0), 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 10:44:51,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 43.0) internal successors, (387), 9 states have internal predecessors, (387), 0 states have call successors, (0), 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 10:44:51,832 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 43.0) internal successors, (387), 9 states have internal predecessors, (387), 0 states have call successors, (0), 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 10:44:51,832 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 311 flow. Second operand 8 states and 179 transitions. [2023-11-26 10:44:51,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 134 transitions, 899 flow [2023-11-26 10:44:51,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 134 transitions, 899 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:51,842 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 578 flow [2023-11-26 10:44:51,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=578, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2023-11-26 10:44:51,846 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 31 predicate places. [2023-11-26 10:44:51,847 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 578 flow [2023-11-26 10:44:51,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 0 states have call successors, (0), 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 10:44:51,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:51,847 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-26 10:44:51,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:52,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:52,053 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:52,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:52,054 INFO L85 PathProgramCache]: Analyzing trace with hash 422124167, now seen corresponding path program 2 times [2023-11-26 10:44:52,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:52,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021851972] [2023-11-26 10:44:52,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:52,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:52,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:52,273 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:52,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:52,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021851972] [2023-11-26 10:44:52,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021851972] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:52,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134456362] [2023-11-26 10:44:52,274 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:52,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:52,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:52,275 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:52,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:44:52,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 10:44:52,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:52,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:44:52,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:52,427 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 10:44:52,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:52,461 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 10:44:52,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134456362] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:52,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:52,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-26 10:44:52,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053556350] [2023-11-26 10:44:52,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:52,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 10:44:52,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:52,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 10:44:52,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:44:52,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 43 [2023-11-26 10:44:52,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 578 flow. Second operand has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 0 states have call successors, (0), 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 10:44:52,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:52,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 43 [2023-11-26 10:44:52,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:53,108 INFO L124 PetriNetUnfolderBase]: 1321/2460 cut-off events. [2023-11-26 10:44:53,108 INFO L125 PetriNetUnfolderBase]: For 6684/6684 co-relation queries the response was YES. [2023-11-26 10:44:53,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7601 conditions, 2460 events. 1321/2460 cut-off events. For 6684/6684 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15732 event pairs, 1091 based on Foata normal form. 2/2072 useless extension candidates. Maximal degree in co-relation 7546. Up to 2262 conditions per place. [2023-11-26 10:44:53,131 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 46 selfloop transitions, 19 changer transitions 0/70 dead transitions. [2023-11-26 10:44:53,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 70 transitions, 714 flow [2023-11-26 10:44:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:44:53,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 10:44:53,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 137 transitions. [2023-11-26 10:44:53,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22757475083056478 [2023-11-26 10:44:53,134 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 137 transitions. [2023-11-26 10:44:53,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 137 transitions. [2023-11-26 10:44:53,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:53,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 137 transitions. [2023-11-26 10:44:53,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 0 states have call successors, (0), 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 10:44:53,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 43.0) internal successors, (645), 15 states have internal predecessors, (645), 0 states have call successors, (0), 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 10:44:53,139 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 43.0) internal successors, (645), 15 states have internal predecessors, (645), 0 states have call successors, (0), 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 10:44:53,139 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 578 flow. Second operand 14 states and 137 transitions. [2023-11-26 10:44:53,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 70 transitions, 714 flow [2023-11-26 10:44:53,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 70 transitions, 692 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-26 10:44:53,157 INFO L231 Difference]: Finished difference. Result has 79 places, 70 transitions, 600 flow [2023-11-26 10:44:53,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=600, PETRI_PLACES=79, PETRI_TRANSITIONS=70} [2023-11-26 10:44:53,159 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 38 predicate places. [2023-11-26 10:44:53,159 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 70 transitions, 600 flow [2023-11-26 10:44:53,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 0 states have call successors, (0), 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 10:44:53,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:53,160 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1] [2023-11-26 10:44:53,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:53,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:53,367 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:53,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:53,367 INFO L85 PathProgramCache]: Analyzing trace with hash -537715274, now seen corresponding path program 2 times [2023-11-26 10:44:53,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:53,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157153732] [2023-11-26 10:44:53,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:53,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,544 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:53,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:53,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157153732] [2023-11-26 10:44:53,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157153732] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:53,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097908229] [2023-11-26 10:44:53,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:53,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:53,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:53,547 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:53,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:44:53,657 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 10:44:53,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:53,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:53,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:53,750 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-26 10:44:53,750 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:53,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097908229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:53,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:44:53,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-26 10:44:53,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613735832] [2023-11-26 10:44:53,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:53,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:53,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:53,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:53,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:53,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:53,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 70 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 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 10:44:53,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:53,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:53,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:54,074 INFO L124 PetriNetUnfolderBase]: 1182/2247 cut-off events. [2023-11-26 10:44:54,074 INFO L125 PetriNetUnfolderBase]: For 6362/6362 co-relation queries the response was YES. [2023-11-26 10:44:54,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6432 conditions, 2247 events. 1182/2247 cut-off events. For 6362/6362 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 14494 event pairs, 1012 based on Foata normal form. 108/1975 useless extension candidates. Maximal degree in co-relation 6323. Up to 2063 conditions per place. [2023-11-26 10:44:54,094 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 58 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-11-26 10:44:54,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 64 transitions, 634 flow [2023-11-26 10:44:54,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:54,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:44:54,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2023-11-26 10:44:54,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3798449612403101 [2023-11-26 10:44:54,096 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 49 transitions. [2023-11-26 10:44:54,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 49 transitions. [2023-11-26 10:44:54,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:54,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 49 transitions. [2023-11-26 10:44:54,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 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 10:44:54,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:54,098 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 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 10:44:54,098 INFO L175 Difference]: Start difference. First operand has 79 places, 70 transitions, 600 flow. Second operand 3 states and 49 transitions. [2023-11-26 10:44:54,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 64 transitions, 634 flow [2023-11-26 10:44:54,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 64 transitions, 547 flow, removed 11 selfloop flow, removed 13 redundant places. [2023-11-26 10:44:54,115 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 431 flow [2023-11-26 10:44:54,115 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2023-11-26 10:44:54,116 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 25 predicate places. [2023-11-26 10:44:54,117 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 431 flow [2023-11-26 10:44:54,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 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 10:44:54,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:54,117 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:54,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:54,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:44:54,323 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:54,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:54,323 INFO L85 PathProgramCache]: Analyzing trace with hash -906250060, now seen corresponding path program 1 times [2023-11-26 10:44:54,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:54,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038338175] [2023-11-26 10:44:54,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:54,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 10:44:54,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:54,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038338175] [2023-11-26 10:44:54,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038338175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:54,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:54,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:54,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370557572] [2023-11-26 10:44:54,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:54,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:54,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:54,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:54,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:54,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:54,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 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 10:44:54,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:54,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:54,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:54,922 INFO L124 PetriNetUnfolderBase]: 1226/2348 cut-off events. [2023-11-26 10:44:54,922 INFO L125 PetriNetUnfolderBase]: For 4734/4734 co-relation queries the response was YES. [2023-11-26 10:44:54,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6546 conditions, 2348 events. 1226/2348 cut-off events. For 4734/4734 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 15116 event pairs, 1057 based on Foata normal form. 10/1953 useless extension candidates. Maximal degree in co-relation 6522. Up to 2061 conditions per place. [2023-11-26 10:44:54,942 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 56 selfloop transitions, 2 changer transitions 13/76 dead transitions. [2023-11-26 10:44:54,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 76 transitions, 601 flow [2023-11-26 10:44:54,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:44:54,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2023-11-26 10:44:54,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4186046511627907 [2023-11-26 10:44:54,944 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 72 transitions. [2023-11-26 10:44:54,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 72 transitions. [2023-11-26 10:44:54,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:54,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 72 transitions. [2023-11-26 10:44:54,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:54,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:54,945 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 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 10:44:54,946 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 431 flow. Second operand 4 states and 72 transitions. [2023-11-26 10:44:54,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 76 transitions, 601 flow [2023-11-26 10:44:54,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 76 transitions, 600 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:54,957 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 434 flow [2023-11-26 10:44:54,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=434, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2023-11-26 10:44:54,957 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 28 predicate places. [2023-11-26 10:44:54,958 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 434 flow [2023-11-26 10:44:54,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 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 10:44:54,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:54,958 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:54,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:44:54,960 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:54,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:54,964 INFO L85 PathProgramCache]: Analyzing trace with hash -650511242, now seen corresponding path program 1 times [2023-11-26 10:44:54,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:54,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106179790] [2023-11-26 10:44:54,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:54,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:55,135 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:55,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:55,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106179790] [2023-11-26 10:44:55,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106179790] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:55,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531927391] [2023-11-26 10:44:55,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:55,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:55,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:55,141 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:55,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:44:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:55,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:44:55,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:55,392 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:55,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:55,469 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:55,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531927391] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:55,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:55,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 13 [2023-11-26 10:44:55,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905497351] [2023-11-26 10:44:55,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:55,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-26 10:44:55,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:55,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-26 10:44:55,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=109, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:44:55,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:55,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 434 flow. Second operand has 15 states, 15 states have (on average 12.4) internal successors, (186), 15 states have internal predecessors, (186), 0 states have call successors, (0), 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 10:44:55,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:55,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:55,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:56,748 INFO L124 PetriNetUnfolderBase]: 3403/6428 cut-off events. [2023-11-26 10:44:56,749 INFO L125 PetriNetUnfolderBase]: For 16141/16141 co-relation queries the response was YES. [2023-11-26 10:44:56,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17264 conditions, 6428 events. 3403/6428 cut-off events. For 16141/16141 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 43378 event pairs, 879 based on Foata normal form. 336/5658 useless extension candidates. Maximal degree in co-relation 17238. Up to 1124 conditions per place. [2023-11-26 10:44:56,813 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 140 selfloop transitions, 51 changer transitions 54/250 dead transitions. [2023-11-26 10:44:56,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 250 transitions, 1877 flow [2023-11-26 10:44:56,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:44:56,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 10:44:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 302 transitions. [2023-11-26 10:44:56,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5016611295681063 [2023-11-26 10:44:56,816 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 302 transitions. [2023-11-26 10:44:56,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 302 transitions. [2023-11-26 10:44:56,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:56,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 302 transitions. [2023-11-26 10:44:56,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 21.571428571428573) internal successors, (302), 14 states have internal predecessors, (302), 0 states have call successors, (0), 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 10:44:56,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 43.0) internal successors, (645), 15 states have internal predecessors, (645), 0 states have call successors, (0), 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 10:44:56,821 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 43.0) internal successors, (645), 15 states have internal predecessors, (645), 0 states have call successors, (0), 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 10:44:56,821 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 434 flow. Second operand 14 states and 302 transitions. [2023-11-26 10:44:56,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 250 transitions, 1877 flow [2023-11-26 10:44:56,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 250 transitions, 1871 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-26 10:44:56,846 INFO L231 Difference]: Finished difference. Result has 85 places, 102 transitions, 1070 flow [2023-11-26 10:44:56,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1070, PETRI_PLACES=85, PETRI_TRANSITIONS=102} [2023-11-26 10:44:56,848 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 44 predicate places. [2023-11-26 10:44:56,848 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 102 transitions, 1070 flow [2023-11-26 10:44:56,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.4) internal successors, (186), 15 states have internal predecessors, (186), 0 states have call successors, (0), 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 10:44:56,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:56,849 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:56,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:57,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:44:57,056 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:44:57,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:57,056 INFO L85 PathProgramCache]: Analyzing trace with hash 905471604, now seen corresponding path program 2 times [2023-11-26 10:44:57,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:57,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35033126] [2023-11-26 10:44:57,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:57,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:57,425 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:57,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:57,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35033126] [2023-11-26 10:44:57,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35033126] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:57,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182118270] [2023-11-26 10:44:57,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:57,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:57,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:57,427 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:57,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:44:57,648 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:44:57,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:57,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:44:57,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:57,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:58,149 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:44:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182118270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:58,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:58,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 28 [2023-11-26 10:44:58,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771827835] [2023-11-26 10:44:58,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:58,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-26 10:44:58,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:58,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-26 10:44:58,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=470, Unknown=0, NotChecked=0, Total=870 [2023-11-26 10:44:58,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:44:58,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 102 transitions, 1070 flow. Second operand has 30 states, 30 states have (on average 11.7) internal successors, (351), 30 states have internal predecessors, (351), 0 states have call successors, (0), 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 10:44:58,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:58,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:44:58,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:02,564 INFO L124 PetriNetUnfolderBase]: 9095/17190 cut-off events. [2023-11-26 10:45:02,564 INFO L125 PetriNetUnfolderBase]: For 88558/88558 co-relation queries the response was YES. [2023-11-26 10:45:02,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48037 conditions, 17190 events. 9095/17190 cut-off events. For 88558/88558 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 121907 event pairs, 1895 based on Foata normal form. 778/15006 useless extension candidates. Maximal degree in co-relation 48005. Up to 2609 conditions per place. [2023-11-26 10:45:02,706 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 326 selfloop transitions, 163 changer transitions 168/662 dead transitions. [2023-11-26 10:45:02,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 662 transitions, 5428 flow [2023-11-26 10:45:02,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-26 10:45:02,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-26 10:45:02,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 854 transitions. [2023-11-26 10:45:02,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4965116279069767 [2023-11-26 10:45:02,712 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 854 transitions. [2023-11-26 10:45:02,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 854 transitions. [2023-11-26 10:45:02,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:02,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 854 transitions. [2023-11-26 10:45:02,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 21.35) internal successors, (854), 40 states have internal predecessors, (854), 0 states have call successors, (0), 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 10:45:02,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 43.0) internal successors, (1763), 41 states have internal predecessors, (1763), 0 states have call successors, (0), 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 10:45:02,723 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 43.0) internal successors, (1763), 41 states have internal predecessors, (1763), 0 states have call successors, (0), 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 10:45:02,723 INFO L175 Difference]: Start difference. First operand has 85 places, 102 transitions, 1070 flow. Second operand 40 states and 854 transitions. [2023-11-26 10:45:02,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 662 transitions, 5428 flow [2023-11-26 10:45:02,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 662 transitions, 5398 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-26 10:45:02,880 INFO L231 Difference]: Finished difference. Result has 147 places, 214 transitions, 3070 flow [2023-11-26 10:45:02,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=3070, PETRI_PLACES=147, PETRI_TRANSITIONS=214} [2023-11-26 10:45:02,881 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 106 predicate places. [2023-11-26 10:45:02,882 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 214 transitions, 3070 flow [2023-11-26 10:45:02,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 11.7) internal successors, (351), 30 states have internal predecessors, (351), 0 states have call successors, (0), 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 10:45:02,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:45:02,882 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:02,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:03,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:03,089 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-26 10:45:03,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:03,089 INFO L85 PathProgramCache]: Analyzing trace with hash 502532148, now seen corresponding path program 3 times [2023-11-26 10:45:03,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:03,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613652864] [2023-11-26 10:45:03,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:03,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:04,375 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 0 proven. 513 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:04,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:04,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613652864] [2023-11-26 10:45:04,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613652864] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:04,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968606351] [2023-11-26 10:45:04,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 10:45:04,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:04,378 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:04,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 10:45:04,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 10:45:04,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:45:04,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:45:04,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:04,736 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2023-11-26 10:45:04,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2023-11-26 10:45:04,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968606351] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:04,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:04,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 2, 2] total 21 [2023-11-26 10:45:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477502427] [2023-11-26 10:45:04,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:04,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-26 10:45:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:04,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-26 10:45:04,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=273, Unknown=0, NotChecked=0, Total=506 [2023-11-26 10:45:04,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2023-11-26 10:45:04,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 214 transitions, 3070 flow. Second operand has 23 states, 23 states have (on average 11.652173913043478) internal successors, (268), 23 states have internal predecessors, (268), 0 states have call successors, (0), 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 10:45:04,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:45:04,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2023-11-26 10:45:04,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:45:10,366 INFO L124 PetriNetUnfolderBase]: 9486/17977 cut-off events. [2023-11-26 10:45:10,366 INFO L125 PetriNetUnfolderBase]: For 118796/118796 co-relation queries the response was YES. [2023-11-26 10:45:10,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56986 conditions, 17977 events. 9486/17977 cut-off events. For 118796/118796 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 128278 event pairs, 2477 based on Foata normal form. 152/15019 useless extension candidates. Maximal degree in co-relation 56927. Up to 2720 conditions per place. [2023-11-26 10:45:10,556 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 0 selfloop transitions, 0 changer transitions 503/503 dead transitions. [2023-11-26 10:45:10,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 503 transitions, 5895 flow [2023-11-26 10:45:10,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 10:45:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-26 10:45:10,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 466 transitions. [2023-11-26 10:45:10,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.492600422832981 [2023-11-26 10:45:10,560 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 466 transitions. [2023-11-26 10:45:10,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 466 transitions. [2023-11-26 10:45:10,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:45:10,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 466 transitions. [2023-11-26 10:45:10,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 21.181818181818183) internal successors, (466), 22 states have internal predecessors, (466), 0 states have call successors, (0), 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 10:45:10,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 43.0) internal successors, (989), 23 states have internal predecessors, (989), 0 states have call successors, (0), 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 10:45:10,567 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 43.0) internal successors, (989), 23 states have internal predecessors, (989), 0 states have call successors, (0), 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 10:45:10,567 INFO L175 Difference]: Start difference. First operand has 147 places, 214 transitions, 3070 flow. Second operand 22 states and 466 transitions. [2023-11-26 10:45:10,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 503 transitions, 5895 flow [2023-11-26 10:45:11,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 503 transitions, 5074 flow, removed 177 selfloop flow, removed 30 redundant places. [2023-11-26 10:45:11,388 INFO L231 Difference]: Finished difference. Result has 136 places, 0 transitions, 0 flow [2023-11-26 10:45:11,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=2154, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=0, PETRI_PLACES=136, PETRI_TRANSITIONS=0} [2023-11-26 10:45:11,389 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 95 predicate places. [2023-11-26 10:45:11,390 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 0 transitions, 0 flow [2023-11-26 10:45:11,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.652173913043478) internal successors, (268), 23 states have internal predecessors, (268), 0 states have call successors, (0), 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 10:45:11,393 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 28 remaining) [2023-11-26 10:45:11,393 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 28 remaining) [2023-11-26 10:45:11,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 28 remaining) [2023-11-26 10:45:11,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 28 remaining) [2023-11-26 10:45:11,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 28 remaining) [2023-11-26 10:45:11,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 28 remaining) [2023-11-26 10:45:11,394 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 28 remaining) [2023-11-26 10:45:11,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 28 remaining) [2023-11-26 10:45:11,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 28 remaining) [2023-11-26 10:45:11,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 28 remaining) [2023-11-26 10:45:11,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 28 remaining) [2023-11-26 10:45:11,395 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 28 remaining) [2023-11-26 10:45:11,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 28 remaining) [2023-11-26 10:45:11,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 28 remaining) [2023-11-26 10:45:11,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 28 remaining) [2023-11-26 10:45:11,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 28 remaining) [2023-11-26 10:45:11,396 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 28 remaining) [2023-11-26 10:45:11,397 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 28 remaining) [2023-11-26 10:45:11,397 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 28 remaining) [2023-11-26 10:45:11,397 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 28 remaining) [2023-11-26 10:45:11,397 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 28 remaining) [2023-11-26 10:45:11,398 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 28 remaining) [2023-11-26 10:45:11,398 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 28 remaining) [2023-11-26 10:45:11,398 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 28 remaining) [2023-11-26 10:45:11,398 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 28 remaining) [2023-11-26 10:45:11,399 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 28 remaining) [2023-11-26 10:45:11,399 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 28 remaining) [2023-11-26 10:45:11,399 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 28 remaining) [2023-11-26 10:45:11,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:11,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:11,606 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:11,611 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-26 10:45:11,611 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 10:45:11,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 10:45:11 BasicIcfg [2023-11-26 10:45:11,619 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 10:45:11,620 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 10:45:11,620 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 10:45:11,620 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 10:45:11,622 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:46" (3/4) ... [2023-11-26 10:45:11,625 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 10:45:11,630 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-26 10:45:11,631 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-26 10:45:11,642 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2023-11-26 10:45:11,642 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2023-11-26 10:45:11,643 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-26 10:45:11,643 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 10:45:11,761 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 10:45:11,761 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 10:45:11,762 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 10:45:11,762 INFO L158 Benchmark]: Toolchain (without parser) took 26887.86ms. Allocated memory was 165.7MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 121.4MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 529.9MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,763 INFO L158 Benchmark]: CDTParser took 1.32ms. Allocated memory is still 113.2MB. Free memory is still 62.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:45:11,763 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.79ms. Allocated memory is still 165.7MB. Free memory was 120.9MB in the beginning and 109.2MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,764 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.68ms. Allocated memory is still 165.7MB. Free memory was 109.2MB in the beginning and 107.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,764 INFO L158 Benchmark]: Boogie Preprocessor took 71.31ms. Allocated memory is still 165.7MB. Free memory was 107.1MB in the beginning and 105.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,765 INFO L158 Benchmark]: RCFGBuilder took 1006.90ms. Allocated memory is still 165.7MB. Free memory was 104.6MB in the beginning and 98.6MB in the end (delta: 6.0MB). Peak memory consumption was 22.3MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,765 INFO L158 Benchmark]: TraceAbstraction took 25262.23ms. Allocated memory was 165.7MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 97.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 606.2MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,766 INFO L158 Benchmark]: Witness Printer took 141.66ms. Allocated memory is still 2.1GB. Free memory was 1.5GB in the beginning and 1.5GB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 10:45:11,770 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.32ms. Allocated memory is still 113.2MB. Free memory is still 62.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 339.79ms. Allocated memory is still 165.7MB. Free memory was 120.9MB in the beginning and 109.2MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.68ms. Allocated memory is still 165.7MB. Free memory was 109.2MB in the beginning and 107.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 71.31ms. Allocated memory is still 165.7MB. Free memory was 107.1MB in the beginning and 105.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1006.90ms. Allocated memory is still 165.7MB. Free memory was 104.6MB in the beginning and 98.6MB in the end (delta: 6.0MB). Peak memory consumption was 22.3MB. Max. memory is 16.1GB. * TraceAbstraction took 25262.23ms. Allocated memory was 165.7MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 97.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 606.2MB. Max. memory is 16.1GB. * Witness Printer took 141.66ms. Allocated memory is still 2.1GB. Free memory was 1.5GB in the beginning and 1.5GB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 65 locations, 28 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 25.1s, OverallIterations: 14, TraceHistogramMax: 19, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 16.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2306 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2296 mSDsluCounter, 30 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28 mSDsCounter, 176 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1745 IncrementalHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 176 mSolverCounterUnsat, 2 mSDtfsCounter, 1745 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 498 GetRequests, 327 SyntacticMatches, 2 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 891 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3070occurred in iteration=13, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 465 NumberOfCodeBlocks, 385 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 612 ConstructedInterpolants, 0 QuantifiedInterpolants, 2861 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1297 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 31 InterpolantComputations, 7 PerfectInterpolantSequences, 1024/2131 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-26 10:45:11,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_991e4b00-f7a2-4270-b0e9-aa985b6d38a1/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE