./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:39,831 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:39,941 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:55:39,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:39,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:39,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:39,992 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:39,993 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:39,994 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:39,999 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:39,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:40,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:40,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:40,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:40,003 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:40,004 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:40,004 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:40,004 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:55:40,005 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:40,006 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:55:40,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:40,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:40,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:40,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:40,009 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:55:40,009 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:55:40,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:55:40,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:40,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:40,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:40,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:40,013 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:40,013 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:40,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:40,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:40,014 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:40,014 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:40,014 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:40,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:40,015 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:40,015 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:40,015 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:40,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:40,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:40,016 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_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2023-11-26 11:55:40,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:40,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:40,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:40,339 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:40,340 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:40,342 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2023-11-26 11:55:43,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:43,938 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:43,939 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2023-11-26 11:55:43,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/data/113dbe8e8/fe409171160348a99f245c5374224d5f/FLAG562871493 [2023-11-26 11:55:43,963 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/data/113dbe8e8/fe409171160348a99f245c5374224d5f [2023-11-26 11:55:43,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:43,968 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:43,969 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:43,970 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:43,975 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:43,976 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,977 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1acd69ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43, skipping insertion in model container [2023-11-26 11:55:43,977 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,005 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:44,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:44,241 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:44,268 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:44,285 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:44,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44 WrapperNode [2023-11-26 11:55:44,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:44,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:44,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:44,293 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:44,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,349 INFO L138 Inliner]: procedures = 25, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 109 [2023-11-26 11:55:44,350 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:44,351 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:44,354 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:44,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:44,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,377 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,407 INFO L175 MemorySlicer]: Split 12 memory accesses to 5 slices as follows [2, 2, 2, 4, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2023-11-26 11:55:44,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,425 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:44,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:44,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:44,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:44,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (1/1) ... [2023-11-26 11:55:44,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:44,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:44,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:44,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:55:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:55:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:55:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:55:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:55:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:55:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:55:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:55:44,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:55:44,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:55:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:55:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:55:44,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:55:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:55:44,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:55:44,551 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:55:44,551 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:55:44,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:44,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:55:44,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:55:44,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:55:44,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:55:44,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:55:44,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:44,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:44,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:55:44,558 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:55:44,765 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:44,768 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:45,178 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:45,563 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:45,563 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 11:55:45,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:45 BoogieIcfgContainer [2023-11-26 11:55:45,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:45,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:45,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:45,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:45,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:43" (1/3) ... [2023-11-26 11:55:45,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41c024f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:45, skipping insertion in model container [2023-11-26 11:55:45,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:44" (2/3) ... [2023-11-26 11:55:45,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41c024f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:45, skipping insertion in model container [2023-11-26 11:55:45,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:45" (3/3) ... [2023-11-26 11:55:45,579 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2023-11-26 11:55:45,590 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:55:45,605 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:45,605 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-26 11:55:45,605 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:55:45,703 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:55:45,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 43 transitions, 107 flow [2023-11-26 11:55:45,824 INFO L124 PetriNetUnfolderBase]: 4/40 cut-off events. [2023-11-26 11:55:45,824 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:55:45,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 40 events. 4/40 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-26 11:55:45,831 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 43 transitions, 107 flow [2023-11-26 11:55:45,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 38 transitions, 91 flow [2023-11-26 11:55:45,859 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:45,870 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;@630a9dd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:45,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-11-26 11:55:45,882 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:55:45,882 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 11:55:45,882 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:55:45,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:45,884 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:55:45,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:45,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:45,897 INFO L85 PathProgramCache]: Analyzing trace with hash 437078, now seen corresponding path program 1 times [2023-11-26 11:55:45,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:45,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594114776] [2023-11-26 11:55:45,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:45,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:46,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:46,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594114776] [2023-11-26 11:55:46,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594114776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:46,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:46,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:46,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635704732] [2023-11-26 11:55:46,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:46,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:46,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:46,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:46,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:46,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:46,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 91 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:46,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:46,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:46,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:46,798 INFO L124 PetriNetUnfolderBase]: 467/813 cut-off events. [2023-11-26 11:55:46,798 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-11-26 11:55:46,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1562 conditions, 813 events. 467/813 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3572 event pairs, 333 based on Foata normal form. 1/630 useless extension candidates. Maximal degree in co-relation 1289. Up to 681 conditions per place. [2023-11-26 11:55:46,823 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 27 selfloop transitions, 4 changer transitions 0/41 dead transitions. [2023-11-26 11:55:46,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 41 transitions, 159 flow [2023-11-26 11:55:46,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:46,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:46,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2023-11-26 11:55:46,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4941860465116279 [2023-11-26 11:55:46,838 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 85 transitions. [2023-11-26 11:55:46,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 85 transitions. [2023-11-26 11:55:46,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:46,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 85 transitions. [2023-11-26 11:55:46,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:46,850 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 11:55:46,851 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 11:55:46,853 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 91 flow. Second operand 4 states and 85 transitions. [2023-11-26 11:55:46,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 41 transitions, 159 flow [2023-11-26 11:55:46,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 41 transitions, 150 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 11:55:46,863 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 111 flow [2023-11-26 11:55:46,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=111, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-11-26 11:55:46,869 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2023-11-26 11:55:46,869 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 111 flow [2023-11-26 11:55:46,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:46,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:46,870 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:55:46,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:55:46,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:46,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:46,872 INFO L85 PathProgramCache]: Analyzing trace with hash 136505707, now seen corresponding path program 1 times [2023-11-26 11:55:46,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:46,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916533045] [2023-11-26 11:55:46,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:47,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:47,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916533045] [2023-11-26 11:55:47,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916533045] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:47,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965553219] [2023-11-26 11:55:47,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:47,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:47,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,103 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:55:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:47,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:47,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:47,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:47,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965553219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:47,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:47,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 11:55:47,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930406791] [2023-11-26 11:55:47,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:47,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:47,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:47,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:47,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:47,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:47,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 111 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:47,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:47,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:47,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:47,506 INFO L124 PetriNetUnfolderBase]: 467/812 cut-off events. [2023-11-26 11:55:47,506 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-26 11:55:47,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1546 conditions, 812 events. 467/812 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3568 event pairs, 333 based on Foata normal form. 1/630 useless extension candidates. Maximal degree in co-relation 1519. Up to 676 conditions per place. [2023-11-26 11:55:47,519 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 23 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2023-11-26 11:55:47,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 167 flow [2023-11-26 11:55:47,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:47,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:55:47,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 109 transitions. [2023-11-26 11:55:47,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42248062015503873 [2023-11-26 11:55:47,536 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 109 transitions. [2023-11-26 11:55:47,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 109 transitions. [2023-11-26 11:55:47,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:47,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 109 transitions. [2023-11-26 11:55:47,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:47,544 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 11:55:47,545 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 11:55:47,545 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 111 flow. Second operand 6 states and 109 transitions. [2023-11-26 11:55:47,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 167 flow [2023-11-26 11:55:47,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 40 transitions, 164 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:47,550 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 118 flow [2023-11-26 11:55:47,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2023-11-26 11:55:47,552 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-11-26 11:55:47,552 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 118 flow [2023-11-26 11:55:47,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:47,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:47,554 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-26 11:55:47,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:47,793 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:47,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:47,794 INFO L85 PathProgramCache]: Analyzing trace with hash 139244690, now seen corresponding path program 1 times [2023-11-26 11:55:47,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:47,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233722910] [2023-11-26 11:55:47,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:47,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:47,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:47,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:47,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233722910] [2023-11-26 11:55:47,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233722910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:47,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:47,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:47,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090161614] [2023-11-26 11:55:47,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:47,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:47,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:47,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:47,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:47,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:47,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:47,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:47,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:47,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:48,233 INFO L124 PetriNetUnfolderBase]: 901/1491 cut-off events. [2023-11-26 11:55:48,234 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-11-26 11:55:48,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2867 conditions, 1491 events. 901/1491 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7194 event pairs, 493 based on Foata normal form. 42/1187 useless extension candidates. Maximal degree in co-relation 2837. Up to 1003 conditions per place. [2023-11-26 11:55:48,248 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 56 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2023-11-26 11:55:48,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 69 transitions, 302 flow [2023-11-26 11:55:48,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:48,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:48,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2023-11-26 11:55:48,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2023-11-26 11:55:48,250 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 111 transitions. [2023-11-26 11:55:48,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 111 transitions. [2023-11-26 11:55:48,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:48,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 111 transitions. [2023-11-26 11:55:48,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:48,255 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 11:55:48,255 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 11:55:48,255 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 118 flow. Second operand 4 states and 111 transitions. [2023-11-26 11:55:48,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 69 transitions, 302 flow [2023-11-26 11:55:48,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 69 transitions, 280 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-26 11:55:48,260 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 125 flow [2023-11-26 11:55:48,261 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=125, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2023-11-26 11:55:48,262 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-11-26 11:55:48,262 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 125 flow [2023-11-26 11:55:48,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:48,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:48,263 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:55:48,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:55:48,264 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:48,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:48,264 INFO L85 PathProgramCache]: Analyzing trace with hash -63289959, now seen corresponding path program 1 times [2023-11-26 11:55:48,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:48,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719880197] [2023-11-26 11:55:48,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:48,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:48,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:48,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:48,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719880197] [2023-11-26 11:55:48,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719880197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:48,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370751272] [2023-11-26 11:55:48,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:48,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:48,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:48,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:48,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:55:48,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:48,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:48,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:48,491 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:48,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:48,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:48,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370751272] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:48,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:48,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 11:55:48,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252433110] [2023-11-26 11:55:48,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:48,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:55:48,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:48,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:55:48,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:48,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:48,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 125 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:48,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:48,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:48,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:48,856 INFO L124 PetriNetUnfolderBase]: 708/1272 cut-off events. [2023-11-26 11:55:48,856 INFO L125 PetriNetUnfolderBase]: For 432/432 co-relation queries the response was YES. [2023-11-26 11:55:48,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2828 conditions, 1272 events. 708/1272 cut-off events. For 432/432 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 6687 event pairs, 493 based on Foata normal form. 3/1038 useless extension candidates. Maximal degree in co-relation 2776. Up to 1005 conditions per place. [2023-11-26 11:55:48,870 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 29 selfloop transitions, 13 changer transitions 0/52 dead transitions. [2023-11-26 11:55:48,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 239 flow [2023-11-26 11:55:48,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:48,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:55:48,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 172 transitions. [2023-11-26 11:55:48,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4 [2023-11-26 11:55:48,873 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 172 transitions. [2023-11-26 11:55:48,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 172 transitions. [2023-11-26 11:55:48,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:48,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 172 transitions. [2023-11-26 11:55:48,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 17.2) internal successors, (172), 10 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 11:55:48,877 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 11:55:48,877 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 11:55:48,877 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 125 flow. Second operand 10 states and 172 transitions. [2023-11-26 11:55:48,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 239 flow [2023-11-26 11:55:48,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:48,884 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 196 flow [2023-11-26 11:55:48,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=196, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2023-11-26 11:55:48,886 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 14 predicate places. [2023-11-26 11:55:48,886 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 196 flow [2023-11-26 11:55:48,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:48,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:48,887 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:48,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 11:55:49,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:49,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:49,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:49,096 INFO L85 PathProgramCache]: Analyzing trace with hash 656146831, now seen corresponding path program 1 times [2023-11-26 11:55:49,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:49,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207127618] [2023-11-26 11:55:49,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:49,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:49,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:49,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207127618] [2023-11-26 11:55:49,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207127618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:49,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:49,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:49,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698595377] [2023-11-26 11:55:49,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:49,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:49,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:49,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:49,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:49,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:49,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:49,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:49,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:49,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:49,538 INFO L124 PetriNetUnfolderBase]: 1456/2336 cut-off events. [2023-11-26 11:55:49,538 INFO L125 PetriNetUnfolderBase]: For 703/775 co-relation queries the response was YES. [2023-11-26 11:55:49,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5208 conditions, 2336 events. 1456/2336 cut-off events. For 703/775 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 12044 event pairs, 765 based on Foata normal form. 68/1954 useless extension candidates. Maximal degree in co-relation 5172. Up to 1556 conditions per place. [2023-11-26 11:55:49,562 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 74 selfloop transitions, 4 changer transitions 0/87 dead transitions. [2023-11-26 11:55:49,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 87 transitions, 460 flow [2023-11-26 11:55:49,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:49,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:55:49,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2023-11-26 11:55:49,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2023-11-26 11:55:49,564 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 111 transitions. [2023-11-26 11:55:49,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 111 transitions. [2023-11-26 11:55:49,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:49,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 111 transitions. [2023-11-26 11:55:49,565 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:49,566 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 11:55:49,566 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 11:55:49,566 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 196 flow. Second operand 4 states and 111 transitions. [2023-11-26 11:55:49,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 87 transitions, 460 flow [2023-11-26 11:55:49,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 87 transitions, 449 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-26 11:55:49,572 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 214 flow [2023-11-26 11:55:49,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2023-11-26 11:55:49,573 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 17 predicate places. [2023-11-26 11:55:49,574 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 214 flow [2023-11-26 11:55:49,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:49,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:49,574 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:49,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:55:49,575 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:49,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:49,575 INFO L85 PathProgramCache]: Analyzing trace with hash -699397481, now seen corresponding path program 1 times [2023-11-26 11:55:49,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:49,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695233617] [2023-11-26 11:55:49,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:49,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:49,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695233617] [2023-11-26 11:55:49,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695233617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:49,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:49,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:49,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922061086] [2023-11-26 11:55:49,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:49,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:49,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:49,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:49,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:49,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 43 [2023-11-26 11:55:49,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 214 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 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 11:55:49,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:49,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 43 [2023-11-26 11:55:49,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:50,270 INFO L124 PetriNetUnfolderBase]: 1634/2945 cut-off events. [2023-11-26 11:55:50,270 INFO L125 PetriNetUnfolderBase]: For 1677/1711 co-relation queries the response was YES. [2023-11-26 11:55:50,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7344 conditions, 2945 events. 1634/2945 cut-off events. For 1677/1711 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 18172 event pairs, 1006 based on Foata normal form. 62/2614 useless extension candidates. Maximal degree in co-relation 7306. Up to 1553 conditions per place. [2023-11-26 11:55:50,302 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 78 selfloop transitions, 5 changer transitions 0/94 dead transitions. [2023-11-26 11:55:50,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 94 transitions, 509 flow [2023-11-26 11:55:50,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:50,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:50,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2023-11-26 11:55:50,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.641860465116279 [2023-11-26 11:55:50,305 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 138 transitions. [2023-11-26 11:55:50,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 138 transitions. [2023-11-26 11:55:50,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:50,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 138 transitions. [2023-11-26 11:55:50,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,307 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,308 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 214 flow. Second operand 5 states and 138 transitions. [2023-11-26 11:55:50,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 94 transitions, 509 flow [2023-11-26 11:55:50,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 94 transitions, 500 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:55:50,318 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 240 flow [2023-11-26 11:55:50,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2023-11-26 11:55:50,319 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 22 predicate places. [2023-11-26 11:55:50,320 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 240 flow [2023-11-26 11:55:50,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 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 11:55:50,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:50,320 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:50,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:55:50,321 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:50,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:50,321 INFO L85 PathProgramCache]: Analyzing trace with hash -812811876, now seen corresponding path program 1 times [2023-11-26 11:55:50,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:50,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009468710] [2023-11-26 11:55:50,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:50,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:50,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:50,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009468710] [2023-11-26 11:55:50,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009468710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:50,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:50,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:50,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083852922] [2023-11-26 11:55:50,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:50,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:50,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:50,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:50,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:50,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:50,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:50,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:50,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:50,903 INFO L124 PetriNetUnfolderBase]: 1978/3223 cut-off events. [2023-11-26 11:55:50,903 INFO L125 PetriNetUnfolderBase]: For 2986/3130 co-relation queries the response was YES. [2023-11-26 11:55:50,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8637 conditions, 3223 events. 1978/3223 cut-off events. For 2986/3130 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17958 event pairs, 606 based on Foata normal form. 136/2870 useless extension candidates. Maximal degree in co-relation 8597. Up to 1209 conditions per place. [2023-11-26 11:55:50,949 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 80 selfloop transitions, 9 changer transitions 0/98 dead transitions. [2023-11-26 11:55:50,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 98 transitions, 604 flow [2023-11-26 11:55:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:50,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:50,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2023-11-26 11:55:50,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5534883720930233 [2023-11-26 11:55:50,951 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 119 transitions. [2023-11-26 11:55:50,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 119 transitions. [2023-11-26 11:55:50,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:50,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 119 transitions. [2023-11-26 11:55:50,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,954 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,954 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 240 flow. Second operand 5 states and 119 transitions. [2023-11-26 11:55:50,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 98 transitions, 604 flow [2023-11-26 11:55:50,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 98 transitions, 599 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:55:50,962 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 251 flow [2023-11-26 11:55:50,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2023-11-26 11:55:50,964 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 23 predicate places. [2023-11-26 11:55:50,964 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 251 flow [2023-11-26 11:55:50,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:50,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:50,965 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:50,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:55:50,965 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:50,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:50,966 INFO L85 PathProgramCache]: Analyzing trace with hash 874535841, now seen corresponding path program 1 times [2023-11-26 11:55:50,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:50,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541959537] [2023-11-26 11:55:50,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:50,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:50,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:51,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:51,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541959537] [2023-11-26 11:55:51,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541959537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:51,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:51,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:51,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008645197] [2023-11-26 11:55:51,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:51,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:51,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:51,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:51,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:51,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 43 [2023-11-26 11:55:51,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 251 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:51,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 43 [2023-11-26 11:55:51,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:51,481 INFO L124 PetriNetUnfolderBase]: 1324/2331 cut-off events. [2023-11-26 11:55:51,481 INFO L125 PetriNetUnfolderBase]: For 2150/2172 co-relation queries the response was YES. [2023-11-26 11:55:51,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6498 conditions, 2331 events. 1324/2331 cut-off events. For 2150/2172 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13109 event pairs, 878 based on Foata normal form. 38/2120 useless extension candidates. Maximal degree in co-relation 6457. Up to 1553 conditions per place. [2023-11-26 11:55:51,515 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 66 selfloop transitions, 5 changer transitions 2/83 dead transitions. [2023-11-26 11:55:51,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 83 transitions, 492 flow [2023-11-26 11:55:51,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:51,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:51,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2023-11-26 11:55:51,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6232558139534884 [2023-11-26 11:55:51,517 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 134 transitions. [2023-11-26 11:55:51,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 134 transitions. [2023-11-26 11:55:51,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:51,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 134 transitions. [2023-11-26 11:55:51,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,520 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,520 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 251 flow. Second operand 5 states and 134 transitions. [2023-11-26 11:55:51,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 83 transitions, 492 flow [2023-11-26 11:55:51,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 83 transitions, 458 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:55:51,532 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 262 flow [2023-11-26 11:55:51,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2023-11-26 11:55:51,534 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2023-11-26 11:55:51,534 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 262 flow [2023-11-26 11:55:51,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:51,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:51,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:55:51,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:51,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,536 INFO L85 PathProgramCache]: Analyzing trace with hash 572636088, now seen corresponding path program 1 times [2023-11-26 11:55:51,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459193755] [2023-11-26 11:55:51,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:51,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:51,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459193755] [2023-11-26 11:55:51,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459193755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:51,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:51,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:51,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435311502] [2023-11-26 11:55:51,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:51,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:51,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:51,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:51,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:51,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:51,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 262 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:51,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:51,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:51,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:52,120 INFO L124 PetriNetUnfolderBase]: 1556/2627 cut-off events. [2023-11-26 11:55:52,120 INFO L125 PetriNetUnfolderBase]: For 3121/3169 co-relation queries the response was YES. [2023-11-26 11:55:52,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7330 conditions, 2627 events. 1556/2627 cut-off events. For 3121/3169 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 14259 event pairs, 1083 based on Foata normal form. 0/2265 useless extension candidates. Maximal degree in co-relation 7288. Up to 1871 conditions per place. [2023-11-26 11:55:52,152 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 42 selfloop transitions, 2 changer transitions 28/81 dead transitions. [2023-11-26 11:55:52,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 81 transitions, 484 flow [2023-11-26 11:55:52,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:52,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:55:52,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2023-11-26 11:55:52,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5720930232558139 [2023-11-26 11:55:52,154 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 123 transitions. [2023-11-26 11:55:52,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 123 transitions. [2023-11-26 11:55:52,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:52,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 123 transitions. [2023-11-26 11:55:52,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:52,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:52,161 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 43.0) internal successors, (258), 6 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:52,161 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 262 flow. Second operand 5 states and 123 transitions. [2023-11-26 11:55:52,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 81 transitions, 484 flow [2023-11-26 11:55:52,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 81 transitions, 479 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:55:52,173 INFO L231 Difference]: Finished difference. Result has 73 places, 53 transitions, 228 flow [2023-11-26 11:55:52,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=73, PETRI_TRANSITIONS=53} [2023-11-26 11:55:52,175 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 29 predicate places. [2023-11-26 11:55:52,175 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 53 transitions, 228 flow [2023-11-26 11:55:52,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:52,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:52,176 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:52,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:55:52,176 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:52,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:52,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1923654892, now seen corresponding path program 1 times [2023-11-26 11:55:52,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:52,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476481053] [2023-11-26 11:55:52,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:52,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:52,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:52,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476481053] [2023-11-26 11:55:52,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476481053] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:52,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200512897] [2023-11-26 11:55:52,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:52,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:52,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,296 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:55:52,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:52,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:52,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:52,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:52,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200512897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:52,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:52,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 11:55:52,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155424314] [2023-11-26 11:55:52,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:52,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:52,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:52,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:52,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:52,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:52,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 53 transitions, 228 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:52,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:52,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:52,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:53,003 INFO L124 PetriNetUnfolderBase]: 1271/2036 cut-off events. [2023-11-26 11:55:53,003 INFO L125 PetriNetUnfolderBase]: For 1892/2012 co-relation queries the response was YES. [2023-11-26 11:55:53,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5825 conditions, 2036 events. 1271/2036 cut-off events. For 1892/2012 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10216 event pairs, 241 based on Foata normal form. 62/1889 useless extension candidates. Maximal degree in co-relation 5795. Up to 621 conditions per place. [2023-11-26 11:55:53,024 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 101 selfloop transitions, 7 changer transitions 0/116 dead transitions. [2023-11-26 11:55:53,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 116 transitions, 684 flow [2023-11-26 11:55:53,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:53,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:55:53,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 161 transitions. [2023-11-26 11:55:53,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.624031007751938 [2023-11-26 11:55:53,027 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 161 transitions. [2023-11-26 11:55:53,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 161 transitions. [2023-11-26 11:55:53,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:53,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 161 transitions. [2023-11-26 11:55:53,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:53,029 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 11:55:53,030 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 11:55:53,030 INFO L175 Difference]: Start difference. First operand has 73 places, 53 transitions, 228 flow. Second operand 6 states and 161 transitions. [2023-11-26 11:55:53,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 116 transitions, 684 flow [2023-11-26 11:55:53,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 116 transitions, 622 flow, removed 29 selfloop flow, removed 8 redundant places. [2023-11-26 11:55:53,041 INFO L231 Difference]: Finished difference. Result has 63 places, 52 transitions, 216 flow [2023-11-26 11:55:53,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=63, PETRI_TRANSITIONS=52} [2023-11-26 11:55:53,042 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 19 predicate places. [2023-11-26 11:55:53,042 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 52 transitions, 216 flow [2023-11-26 11:55:53,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:53,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:53,043 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:53,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:53,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:55:53,250 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:53,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,251 INFO L85 PathProgramCache]: Analyzing trace with hash -496240038, now seen corresponding path program 1 times [2023-11-26 11:55:53,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329748636] [2023-11-26 11:55:53,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:53,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:53,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329748636] [2023-11-26 11:55:53,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329748636] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:53,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120531043] [2023-11-26 11:55:53,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:53,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:53,343 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:53,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:55:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:53,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:53,498 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:53,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:53,549 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:53,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120531043] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:53,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:53,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:55:53,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003928173] [2023-11-26 11:55:53,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:53,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:55:53,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:53,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:55:53,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:53,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:55:53,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 52 transitions, 216 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:53,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:53,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:55:53,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:54,350 INFO L124 PetriNetUnfolderBase]: 2393/3768 cut-off events. [2023-11-26 11:55:54,351 INFO L125 PetriNetUnfolderBase]: For 2829/2987 co-relation queries the response was YES. [2023-11-26 11:55:54,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10535 conditions, 3768 events. 2393/3768 cut-off events. For 2829/2987 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 18758 event pairs, 573 based on Foata normal form. 186/3388 useless extension candidates. Maximal degree in co-relation 10504. Up to 1523 conditions per place. [2023-11-26 11:55:54,388 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 168 selfloop transitions, 13 changer transitions 0/189 dead transitions. [2023-11-26 11:55:54,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 189 transitions, 1040 flow [2023-11-26 11:55:54,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:54,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:55:54,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 276 transitions. [2023-11-26 11:55:54,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.641860465116279 [2023-11-26 11:55:54,391 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 276 transitions. [2023-11-26 11:55:54,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 276 transitions. [2023-11-26 11:55:54,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:54,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 276 transitions. [2023-11-26 11:55:54,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 27.6) internal successors, (276), 10 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:54,394 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 11:55:54,394 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 11:55:54,394 INFO L175 Difference]: Start difference. First operand has 63 places, 52 transitions, 216 flow. Second operand 10 states and 276 transitions. [2023-11-26 11:55:54,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 189 transitions, 1040 flow [2023-11-26 11:55:54,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 189 transitions, 994 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-26 11:55:54,404 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 268 flow [2023-11-26 11:55:54,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=268, PETRI_PLACES=70, PETRI_TRANSITIONS=61} [2023-11-26 11:55:54,405 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 26 predicate places. [2023-11-26 11:55:54,405 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 268 flow [2023-11-26 11:55:54,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:54,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:54,406 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:54,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:54,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:55:54,612 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:54,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:54,612 INFO L85 PathProgramCache]: Analyzing trace with hash 482063542, now seen corresponding path program 1 times [2023-11-26 11:55:54,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:54,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447450141] [2023-11-26 11:55:54,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:54,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:54,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:55:54,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:54,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447450141] [2023-11-26 11:55:54,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447450141] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:54,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889963883] [2023-11-26 11:55:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:54,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:54,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:54,700 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:54,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:55:54,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:55:54,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:55,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:55,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:55,177 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:55,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889963883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:55,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:55,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 20 [2023-11-26 11:55:55,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055826932] [2023-11-26 11:55:55,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:55,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-26 11:55:55,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:55,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-26 11:55:55,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-11-26 11:55:55,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2023-11-26 11:55:55,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 268 flow. Second operand has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:55,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:55,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2023-11-26 11:55:55,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:55:56,949 INFO L124 PetriNetUnfolderBase]: 4565/7011 cut-off events. [2023-11-26 11:55:56,949 INFO L125 PetriNetUnfolderBase]: For 6964/7034 co-relation queries the response was YES. [2023-11-26 11:55:56,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19686 conditions, 7011 events. 4565/7011 cut-off events. For 6964/7034 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 38861 event pairs, 874 based on Foata normal form. 128/6403 useless extension candidates. Maximal degree in co-relation 19652. Up to 1073 conditions per place. [2023-11-26 11:55:57,022 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 268 selfloop transitions, 23 changer transitions 0/297 dead transitions. [2023-11-26 11:55:57,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 297 transitions, 1885 flow [2023-11-26 11:55:57,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:55:57,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:55:57,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 332 transitions. [2023-11-26 11:55:57,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5147286821705427 [2023-11-26 11:55:57,108 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 332 transitions. [2023-11-26 11:55:57,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 332 transitions. [2023-11-26 11:55:57,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:55:57,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 332 transitions. [2023-11-26 11:55:57,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 22.133333333333333) internal successors, (332), 15 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:57,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 43.0) internal successors, (688), 16 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:57,118 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 43.0) internal successors, (688), 16 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:57,118 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 268 flow. Second operand 15 states and 332 transitions. [2023-11-26 11:55:57,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 297 transitions, 1885 flow [2023-11-26 11:55:57,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 297 transitions, 1775 flow, removed 30 selfloop flow, removed 2 redundant places. [2023-11-26 11:55:57,152 INFO L231 Difference]: Finished difference. Result has 81 places, 65 transitions, 321 flow [2023-11-26 11:55:57,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=321, PETRI_PLACES=81, PETRI_TRANSITIONS=65} [2023-11-26 11:55:57,154 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 37 predicate places. [2023-11-26 11:55:57,154 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 65 transitions, 321 flow [2023-11-26 11:55:57,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:57,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:55:57,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:57,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:57,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:55:57,362 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:55:57,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:57,362 INFO L85 PathProgramCache]: Analyzing trace with hash 180163789, now seen corresponding path program 1 times [2023-11-26 11:55:57,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:57,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94974911] [2023-11-26 11:55:57,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:57,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:57,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:57,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94974911] [2023-11-26 11:55:57,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94974911] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:57,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619857471] [2023-11-26 11:55:57,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:57,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:57,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:57,568 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:57,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:55:57,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:57,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:57,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:57,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:58,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:58,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619857471] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:58,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:58,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2023-11-26 11:55:58,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996500324] [2023-11-26 11:55:58,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:58,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:55:58,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:58,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:55:58,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:55:58,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2023-11-26 11:55:58,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 65 transitions, 321 flow. Second operand has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:55:58,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:55:58,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2023-11-26 11:55:58,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:00,569 INFO L124 PetriNetUnfolderBase]: 8895/13895 cut-off events. [2023-11-26 11:56:00,569 INFO L125 PetriNetUnfolderBase]: For 17599/17787 co-relation queries the response was YES. [2023-11-26 11:56:00,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40452 conditions, 13895 events. 8895/13895 cut-off events. For 17599/17787 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 86820 event pairs, 5059 based on Foata normal form. 0/12213 useless extension candidates. Maximal degree in co-relation 40413. Up to 4274 conditions per place. [2023-11-26 11:56:00,732 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 191 selfloop transitions, 20 changer transitions 27/244 dead transitions. [2023-11-26 11:56:00,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 244 transitions, 1591 flow [2023-11-26 11:56:00,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:56:00,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:56:00,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 280 transitions. [2023-11-26 11:56:00,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5008944543828264 [2023-11-26 11:56:00,735 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 280 transitions. [2023-11-26 11:56:00,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 280 transitions. [2023-11-26 11:56:00,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:00,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 280 transitions. [2023-11-26 11:56:00,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 21.53846153846154) internal successors, (280), 13 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:00,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 43.0) internal successors, (602), 14 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:00,740 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 43.0) internal successors, (602), 14 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:00,740 INFO L175 Difference]: Start difference. First operand has 81 places, 65 transitions, 321 flow. Second operand 13 states and 280 transitions. [2023-11-26 11:56:00,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 244 transitions, 1591 flow [2023-11-26 11:56:00,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 244 transitions, 1455 flow, removed 11 selfloop flow, removed 8 redundant places. [2023-11-26 11:56:00,781 INFO L231 Difference]: Finished difference. Result has 89 places, 73 transitions, 357 flow [2023-11-26 11:56:00,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=357, PETRI_PLACES=89, PETRI_TRANSITIONS=73} [2023-11-26 11:56:00,782 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 45 predicate places. [2023-11-26 11:56:00,782 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 73 transitions, 357 flow [2023-11-26 11:56:00,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:00,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:00,783 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-26 11:56:00,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:56:01,000 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:56:01,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:01,000 INFO L85 PathProgramCache]: Analyzing trace with hash 521374030, now seen corresponding path program 2 times [2023-11-26 11:56:01,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:01,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121771563] [2023-11-26 11:56:01,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:01,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:01,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:01,195 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 11:56:01,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:01,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121771563] [2023-11-26 11:56:01,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121771563] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:01,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883944831] [2023-11-26 11:56:01,196 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:01,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:01,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:01,199 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:01,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:56:01,310 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:01,311 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:01,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:01,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:01,359 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 11:56:01,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:01,390 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 11:56:01,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883944831] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:01,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:01,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-26 11:56:01,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125088296] [2023-11-26 11:56:01,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:01,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:56:01,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:01,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:56:01,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:01,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:56:01,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 73 transitions, 357 flow. Second operand has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:01,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:01,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:56:01,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:03,299 INFO L124 PetriNetUnfolderBase]: 7880/12806 cut-off events. [2023-11-26 11:56:03,299 INFO L125 PetriNetUnfolderBase]: For 14476/14580 co-relation queries the response was YES. [2023-11-26 11:56:03,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38282 conditions, 12806 events. 7880/12806 cut-off events. For 14476/14580 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 83335 event pairs, 5631 based on Foata normal form. 2/11888 useless extension candidates. Maximal degree in co-relation 38229. Up to 10799 conditions per place. [2023-11-26 11:56:03,431 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 50 selfloop transitions, 18 changer transitions 0/75 dead transitions. [2023-11-26 11:56:03,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 75 transitions, 505 flow [2023-11-26 11:56:03,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:56:03,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:56:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 224 transitions. [2023-11-26 11:56:03,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37209302325581395 [2023-11-26 11:56:03,434 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 224 transitions. [2023-11-26 11:56:03,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 224 transitions. [2023-11-26 11:56:03,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:03,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 224 transitions. [2023-11-26 11:56:03,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 16.0) internal successors, (224), 14 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:03,438 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 11:56:03,439 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 11:56:03,439 INFO L175 Difference]: Start difference. First operand has 89 places, 73 transitions, 357 flow. Second operand 14 states and 224 transitions. [2023-11-26 11:56:03,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 75 transitions, 505 flow [2023-11-26 11:56:03,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 75 transitions, 475 flow, removed 2 selfloop flow, removed 9 redundant places. [2023-11-26 11:56:03,540 INFO L231 Difference]: Finished difference. Result has 92 places, 75 transitions, 375 flow [2023-11-26 11:56:03,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=375, PETRI_PLACES=92, PETRI_TRANSITIONS=75} [2023-11-26 11:56:03,541 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 48 predicate places. [2023-11-26 11:56:03,541 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 75 transitions, 375 flow [2023-11-26 11:56:03,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:03,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:03,542 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:03,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:03,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:56:03,749 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:56:03,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:03,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2060866964, now seen corresponding path program 1 times [2023-11-26 11:56:03,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:03,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496989737] [2023-11-26 11:56:03,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:03,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:03,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:56:03,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:03,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496989737] [2023-11-26 11:56:03,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496989737] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:03,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882090355] [2023-11-26 11:56:03,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:03,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:03,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:03,833 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:03,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:56:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:03,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:56:03,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:04,035 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:56:04,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882090355] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:04,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:04,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:56:04,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059283838] [2023-11-26 11:56:04,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:04,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:04,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:04,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:04,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:56:04,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 75 transitions, 375 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:04,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:04,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:56:04,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:06,878 INFO L124 PetriNetUnfolderBase]: 14810/22543 cut-off events. [2023-11-26 11:56:06,878 INFO L125 PetriNetUnfolderBase]: For 28014/28978 co-relation queries the response was YES. [2023-11-26 11:56:06,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67394 conditions, 22543 events. 14810/22543 cut-off events. For 28014/28978 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 141133 event pairs, 3955 based on Foata normal form. 924/21103 useless extension candidates. Maximal degree in co-relation 61570. Up to 9154 conditions per place. [2023-11-26 11:56:07,061 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 304 selfloop transitions, 18 changer transitions 0/328 dead transitions. [2023-11-26 11:56:07,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 328 transitions, 2198 flow [2023-11-26 11:56:07,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:07,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:56:07,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 276 transitions. [2023-11-26 11:56:07,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.641860465116279 [2023-11-26 11:56:07,064 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 276 transitions. [2023-11-26 11:56:07,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 276 transitions. [2023-11-26 11:56:07,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:07,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 276 transitions. [2023-11-26 11:56:07,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 27.6) internal successors, (276), 10 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:07,066 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 11:56:07,067 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 11:56:07,067 INFO L175 Difference]: Start difference. First operand has 92 places, 75 transitions, 375 flow. Second operand 10 states and 276 transitions. [2023-11-26 11:56:07,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 328 transitions, 2198 flow [2023-11-26 11:56:07,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 328 transitions, 2132 flow, removed 6 selfloop flow, removed 12 redundant places. [2023-11-26 11:56:07,193 INFO L231 Difference]: Finished difference. Result has 92 places, 84 transitions, 396 flow [2023-11-26 11:56:07,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=396, PETRI_PLACES=92, PETRI_TRANSITIONS=84} [2023-11-26 11:56:07,195 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 48 predicate places. [2023-11-26 11:56:07,195 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 84 transitions, 396 flow [2023-11-26 11:56:07,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:07,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:07,196 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:07,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:07,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:56:07,402 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:56:07,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:07,403 INFO L85 PathProgramCache]: Analyzing trace with hash -359129875, now seen corresponding path program 2 times [2023-11-26 11:56:07,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:07,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371690328] [2023-11-26 11:56:07,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:07,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:07,611 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:07,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:07,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371690328] [2023-11-26 11:56:07,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371690328] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:07,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778252881] [2023-11-26 11:56:07,612 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:07,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:07,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:07,614 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:07,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:56:07,725 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:07,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:07,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:56:07,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-26 11:56:07,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:07,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778252881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:07,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:07,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 11 [2023-11-26 11:56:07,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368554275] [2023-11-26 11:56:07,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:07,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:07,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:07,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:07,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:56:07,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2023-11-26 11:56:07,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 84 transitions, 396 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 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 11:56:07,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:07,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2023-11-26 11:56:07,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:10,312 INFO L124 PetriNetUnfolderBase]: 13952/21759 cut-off events. [2023-11-26 11:56:10,312 INFO L125 PetriNetUnfolderBase]: For 35085/35139 co-relation queries the response was YES. [2023-11-26 11:56:10,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71353 conditions, 21759 events. 13952/21759 cut-off events. For 35085/35139 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 141010 event pairs, 6953 based on Foata normal form. 0/20382 useless extension candidates. Maximal degree in co-relation 66213. Up to 14157 conditions per place. [2023-11-26 11:56:10,502 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 108 selfloop transitions, 7 changer transitions 4/125 dead transitions. [2023-11-26 11:56:10,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 125 transitions, 842 flow [2023-11-26 11:56:10,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:10,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:10,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2023-11-26 11:56:10,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5348837209302325 [2023-11-26 11:56:10,506 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 92 transitions. [2023-11-26 11:56:10,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 92 transitions. [2023-11-26 11:56:10,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:10,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 92 transitions. [2023-11-26 11:56:10,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:10,508 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 11:56:10,508 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 11:56:10,509 INFO L175 Difference]: Start difference. First operand has 92 places, 84 transitions, 396 flow. Second operand 4 states and 92 transitions. [2023-11-26 11:56:10,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 125 transitions, 842 flow [2023-11-26 11:56:10,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 125 transitions, 810 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:10,692 INFO L231 Difference]: Finished difference. Result has 92 places, 81 transitions, 383 flow [2023-11-26 11:56:10,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=383, PETRI_PLACES=92, PETRI_TRANSITIONS=81} [2023-11-26 11:56:10,693 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 48 predicate places. [2023-11-26 11:56:10,693 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 81 transitions, 383 flow [2023-11-26 11:56:10,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 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 11:56:10,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:10,694 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:10,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:10,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 11:56:10,901 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:56:10,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:10,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1643337783, now seen corresponding path program 2 times [2023-11-26 11:56:10,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:10,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236425445] [2023-11-26 11:56:10,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:10,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:11,087 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-26 11:56:11,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:11,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236425445] [2023-11-26 11:56:11,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236425445] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:11,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805738831] [2023-11-26 11:56:11,088 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:11,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:11,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:11,089 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:11,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:56:11,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:11,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:11,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:56:11,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:11,252 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-26 11:56:11,252 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:11,292 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-26 11:56:11,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805738831] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:11,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:11,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 2, 2] total 10 [2023-11-26 11:56:11,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935672647] [2023-11-26 11:56:11,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:11,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:56:11,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:11,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:56:11,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:11,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2023-11-26 11:56:11,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 81 transitions, 383 flow. Second operand has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:11,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:11,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2023-11-26 11:56:11,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:13,636 INFO L124 PetriNetUnfolderBase]: 12838/19959 cut-off events. [2023-11-26 11:56:13,636 INFO L125 PetriNetUnfolderBase]: For 37372/37372 co-relation queries the response was YES. [2023-11-26 11:56:13,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65170 conditions, 19959 events. 12838/19959 cut-off events. For 37372/37372 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 125301 event pairs, 5123 based on Foata normal form. 368/19698 useless extension candidates. Maximal degree in co-relation 60717. Up to 10349 conditions per place. [2023-11-26 11:56:13,797 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 70 selfloop transitions, 14 changer transitions 75/164 dead transitions. [2023-11-26 11:56:13,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 164 transitions, 1063 flow [2023-11-26 11:56:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:56:13,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 11:56:13,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 225 transitions. [2023-11-26 11:56:13,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47568710359408034 [2023-11-26 11:56:13,800 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 225 transitions. [2023-11-26 11:56:13,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 225 transitions. [2023-11-26 11:56:13,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:13,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 225 transitions. [2023-11-26 11:56:13,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.454545454545453) internal successors, (225), 11 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:13,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 43.0) internal successors, (516), 12 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:13,803 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 43.0) internal successors, (516), 12 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:13,803 INFO L175 Difference]: Start difference. First operand has 92 places, 81 transitions, 383 flow. Second operand 11 states and 225 transitions. [2023-11-26 11:56:13,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 164 transitions, 1063 flow [2023-11-26 11:56:14,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 164 transitions, 1017 flow, removed 1 selfloop flow, removed 7 redundant places. [2023-11-26 11:56:14,136 INFO L231 Difference]: Finished difference. Result has 95 places, 65 transitions, 311 flow [2023-11-26 11:56:14,136 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=311, PETRI_PLACES=95, PETRI_TRANSITIONS=65} [2023-11-26 11:56:14,137 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 51 predicate places. [2023-11-26 11:56:14,137 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 65 transitions, 311 flow [2023-11-26 11:56:14,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:14,138 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:14,138 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:14,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:14,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 11:56:14,346 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-26 11:56:14,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:14,346 INFO L85 PathProgramCache]: Analyzing trace with hash -829839234, now seen corresponding path program 2 times [2023-11-26 11:56:14,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:14,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823946664] [2023-11-26 11:56:14,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:14,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:14,795 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:14,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:14,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823946664] [2023-11-26 11:56:14,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823946664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:14,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628923960] [2023-11-26 11:56:14,796 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:14,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:14,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:14,798 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:14,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:56:14,939 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:14,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:14,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:14,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:15,082 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-26 11:56:15,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:15,178 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-26 11:56:15,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628923960] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:15,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:15,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 3, 3] total 20 [2023-11-26 11:56:15,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147042213] [2023-11-26 11:56:15,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:15,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-26 11:56:15,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:15,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-26 11:56:15,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:56:15,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2023-11-26 11:56:15,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 65 transitions, 311 flow. Second operand has 21 states, 21 states have (on average 12.904761904761905) internal successors, (271), 21 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:15,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:15,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2023-11-26 11:56:15,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:17,212 INFO L124 PetriNetUnfolderBase]: 6757/10611 cut-off events. [2023-11-26 11:56:17,212 INFO L125 PetriNetUnfolderBase]: For 19141/19141 co-relation queries the response was YES. [2023-11-26 11:56:17,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34448 conditions, 10611 events. 6757/10611 cut-off events. For 19141/19141 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 62626 event pairs, 1738 based on Foata normal form. 308/10476 useless extension candidates. Maximal degree in co-relation 33638. Up to 2892 conditions per place. [2023-11-26 11:56:17,259 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 0 selfloop transitions, 0 changer transitions 261/261 dead transitions. [2023-11-26 11:56:17,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 261 transitions, 1839 flow [2023-11-26 11:56:17,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:56:17,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-26 11:56:17,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 307 transitions. [2023-11-26 11:56:17,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44622093023255816 [2023-11-26 11:56:17,262 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 307 transitions. [2023-11-26 11:56:17,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 307 transitions. [2023-11-26 11:56:17,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:17,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 307 transitions. [2023-11-26 11:56:17,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 19.1875) internal successors, (307), 16 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:17,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 43.0) internal successors, (731), 17 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:17,266 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 43.0) internal successors, (731), 17 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:17,267 INFO L175 Difference]: Start difference. First operand has 95 places, 65 transitions, 311 flow. Second operand 16 states and 307 transitions. [2023-11-26 11:56:17,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 261 transitions, 1839 flow [2023-11-26 11:56:17,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 261 transitions, 1549 flow, removed 49 selfloop flow, removed 16 redundant places. [2023-11-26 11:56:17,350 INFO L231 Difference]: Finished difference. Result has 80 places, 0 transitions, 0 flow [2023-11-26 11:56:17,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=0, PETRI_PLACES=80, PETRI_TRANSITIONS=0} [2023-11-26 11:56:17,350 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-11-26 11:56:17,351 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 0 transitions, 0 flow [2023-11-26 11:56:17,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.904761904761905) internal successors, (271), 21 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:17,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2023-11-26 11:56:17,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2023-11-26 11:56:17,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2023-11-26 11:56:17,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2023-11-26 11:56:17,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2023-11-26 11:56:17,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2023-11-26 11:56:17,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2023-11-26 11:56:17,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2023-11-26 11:56:17,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2023-11-26 11:56:17,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2023-11-26 11:56:17,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2023-11-26 11:56:17,357 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2023-11-26 11:56:17,357 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2023-11-26 11:56:17,357 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2023-11-26 11:56:17,357 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2023-11-26 11:56:17,357 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2023-11-26 11:56:17,358 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2023-11-26 11:56:17,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:17,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 11:56:17,564 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:17,570 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-26 11:56:17,570 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 11:56:17,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 11:56:17 BasicIcfg [2023-11-26 11:56:17,575 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 11:56:17,576 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:56:17,576 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:56:17,576 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:56:17,577 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:45" (3/4) ... [2023-11-26 11:56:17,578 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 11:56:17,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-26 11:56:17,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-26 11:56:17,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-26 11:56:17,591 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2023-11-26 11:56:17,592 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2023-11-26 11:56:17,593 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-26 11:56:17,593 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 11:56:17,713 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 11:56:17,713 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 11:56:17,714 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:56:17,715 INFO L158 Benchmark]: Toolchain (without parser) took 33746.84ms. Allocated memory was 132.1MB in the beginning and 7.7GB in the end (delta: 7.6GB). Free memory was 86.0MB in the beginning and 6.7GB in the end (delta: -6.6GB). Peak memory consumption was 981.1MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,715 INFO L158 Benchmark]: CDTParser took 1.53ms. Allocated memory is still 94.4MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:17,715 INFO L158 Benchmark]: CACSL2BoogieTranslator took 322.07ms. Allocated memory is still 132.1MB. Free memory was 85.6MB in the beginning and 73.4MB in the end (delta: 12.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,716 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.74ms. Allocated memory is still 132.1MB. Free memory was 73.4MB in the beginning and 71.4MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:17,716 INFO L158 Benchmark]: Boogie Preprocessor took 94.18ms. Allocated memory is still 132.1MB. Free memory was 71.4MB in the beginning and 68.8MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,717 INFO L158 Benchmark]: RCFGBuilder took 1119.11ms. Allocated memory was 132.1MB in the beginning and 161.5MB in the end (delta: 29.4MB). Free memory was 68.8MB in the beginning and 103.4MB in the end (delta: -34.6MB). Peak memory consumption was 19.3MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,717 INFO L158 Benchmark]: TraceAbstraction took 32006.94ms. Allocated memory was 161.5MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 103.4MB in the beginning and 6.7GB in the end (delta: -6.6GB). Peak memory consumption was 978.6MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,717 INFO L158 Benchmark]: Witness Printer took 137.97ms. Allocated memory is still 7.7GB. Free memory was 6.7GB in the beginning and 6.7GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 11:56:17,719 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.53ms. Allocated memory is still 94.4MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 322.07ms. Allocated memory is still 132.1MB. Free memory was 85.6MB in the beginning and 73.4MB in the end (delta: 12.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.74ms. Allocated memory is still 132.1MB. Free memory was 73.4MB in the beginning and 71.4MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 94.18ms. Allocated memory is still 132.1MB. Free memory was 71.4MB in the beginning and 68.8MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1119.11ms. Allocated memory was 132.1MB in the beginning and 161.5MB in the end (delta: 29.4MB). Free memory was 68.8MB in the beginning and 103.4MB in the end (delta: -34.6MB). Peak memory consumption was 19.3MB. Max. memory is 16.1GB. * TraceAbstraction took 32006.94ms. Allocated memory was 161.5MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 103.4MB in the beginning and 6.7GB in the end (delta: -6.6GB). Peak memory consumption was 978.6MB. Max. memory is 16.1GB. * Witness Printer took 137.97ms. Allocated memory is still 7.7GB. Free memory was 6.7GB in the beginning and 6.7GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: 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: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: 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 7 procedures, 64 locations, 17 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: 31.8s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 23.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1618 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1561 mSDsluCounter, 1193 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1169 mSDsCounter, 43 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6026 IncrementalHoareTripleChecker+Invalid, 6069 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 43 mSolverCounterUnsat, 24 mSDtfsCounter, 6026 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 451 GetRequests, 232 SyntacticMatches, 3 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 726 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=396occurred in iteration=15, InterpolantAutomatonStates: 147, 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, 3.9s InterpolantComputationTime, 396 NumberOfCodeBlocks, 342 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 490 ConstructedInterpolants, 0 QuantifiedInterpolants, 1644 SizeOfPredicates, 38 NumberOfNonLiveVariables, 1503 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 37 InterpolantComputations, 10 PerfectInterpolantSequences, 238/383 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-26 11:56:17,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ee1e795-8add-4d4d-ba70-dc6854b2c615/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