./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-name-comparator-subst.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_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya --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 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:39:07,406 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:39:07,470 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 05:39:07,474 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:39:07,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:39:07,498 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:39:07,499 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:39:07,499 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:39:07,500 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:39:07,501 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:39:07,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:39:07,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:39:07,503 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:39:07,503 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:39:07,504 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:39:07,504 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:39:07,505 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:39:07,505 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:39:07,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:39:07,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:39:07,506 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:39:07,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:39:07,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:39:07,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:39:07,509 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 05:39:07,510 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:39:07,510 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:39:07,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:39:07,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:39:07,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:39:07,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:39:07,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:39:07,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:39:07,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:39:07,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:39:07,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:39:07,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:39:07,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:39:07,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:39:07,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:39:07,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:39:07,514 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:39:07,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:39:07,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:39:07,515 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_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/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_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d [2023-11-29 05:39:07,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:39:07,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:39:07,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:39:07,756 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:39:07,756 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:39:07,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2023-11-29 05:39:10,491 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:39:10,672 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:39:10,673 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2023-11-29 05:39:10,682 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/data/0154ab2fc/96f5fac59e5e491c8a707fda82a29485/FLAGbeee925de [2023-11-29 05:39:10,697 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/data/0154ab2fc/96f5fac59e5e491c8a707fda82a29485 [2023-11-29 05:39:10,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:39:10,701 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:39:10,703 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:39:10,703 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:39:10,709 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:39:10,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:39:10" (1/1) ... [2023-11-29 05:39:10,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5179537c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:10, skipping insertion in model container [2023-11-29 05:39:10,711 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:39:10" (1/1) ... [2023-11-29 05:39:10,744 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:39:10,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:39:10,948 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:39:10,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:39:11,001 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:39:11,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11 WrapperNode [2023-11-29 05:39:11,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:39:11,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:39:11,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:39:11,003 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:39:11,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,019 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,058 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 371 [2023-11-29 05:39:11,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:39:11,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:39:11,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:39:11,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:39:11,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,077 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,096 INFO L175 MemorySlicer]: Split 12 memory accesses to 5 slices as follows [2, 2, 4, 2, 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-29 05:39:11,096 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,096 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,116 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,122 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:39:11,123 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:39:11,123 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:39:11,124 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:39:11,125 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (1/1) ... [2023-11-29 05:39:11,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:39:11,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:39:11,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:39:11,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:39:11,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:39:11,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:39:11,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 05:39:11,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 05:39:11,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 05:39:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 05:39:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 05:39:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 05:39:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 05:39:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 05:39:11,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 05:39:11,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 05:39:11,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-29 05:39:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-29 05:39:11,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-29 05:39:11,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-29 05:39:11,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-29 05:39:11,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-29 05:39:11,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:39:11,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:39:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:39:11,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:39:11,210 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 05:39:11,364 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:39:11,366 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:39:11,881 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:39:12,224 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:39:12,224 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-29 05:39:12,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:39:12 BoogieIcfgContainer [2023-11-29 05:39:12,225 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:39:12,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:39:12,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:39:12,229 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:39:12,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:39:10" (1/3) ... [2023-11-29 05:39:12,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4abd21a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:39:12, skipping insertion in model container [2023-11-29 05:39:12,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:39:11" (2/3) ... [2023-11-29 05:39:12,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4abd21a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:39:12, skipping insertion in model container [2023-11-29 05:39:12,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:39:12" (3/3) ... [2023-11-29 05:39:12,232 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2023-11-29 05:39:12,239 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 05:39:12,247 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:39:12,247 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2023-11-29 05:39:12,248 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 05:39:12,322 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 05:39:12,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 115 transitions, 251 flow [2023-11-29 05:39:12,410 INFO L124 PetriNetUnfolderBase]: 16/112 cut-off events. [2023-11-29 05:39:12,410 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 05:39:12,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 112 events. 16/112 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 436 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2023-11-29 05:39:12,415 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 115 transitions, 251 flow [2023-11-29 05:39:12,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 110 transitions, 235 flow [2023-11-29 05:39:12,432 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:39:12,439 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;@1c32da95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:39:12,439 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2023-11-29 05:39:12,444 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 05:39:12,444 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-29 05:39:12,444 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 05:39:12,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:12,445 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 05:39:12,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:12,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:12,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1023587, now seen corresponding path program 1 times [2023-11-29 05:39:12,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:12,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483999544] [2023-11-29 05:39:12,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:12,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:12,752 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-29 05:39:12,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:12,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483999544] [2023-11-29 05:39:12,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483999544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:12,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:12,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:39:12,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653225032] [2023-11-29 05:39:12,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:12,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:39:12,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:12,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:39:12,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:39:12,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:12,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 110 transitions, 235 flow. Second operand has 4 states, 4 states have (on average 55.75) internal successors, (223), 4 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:12,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:12,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:12,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:15,046 INFO L124 PetriNetUnfolderBase]: 10397/18956 cut-off events. [2023-11-29 05:39:15,046 INFO L125 PetriNetUnfolderBase]: For 430/430 co-relation queries the response was YES. [2023-11-29 05:39:15,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33035 conditions, 18956 events. 10397/18956 cut-off events. For 430/430 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 163235 event pairs, 6969 based on Foata normal form. 799/15680 useless extension candidates. Maximal degree in co-relation 30822. Up to 13703 conditions per place. [2023-11-29 05:39:15,260 INFO L140 encePairwiseOnDemand]: 106/115 looper letters, 54 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2023-11-29 05:39:15,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 110 transitions, 351 flow [2023-11-29 05:39:15,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:39:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:39:15,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 283 transitions. [2023-11-29 05:39:15,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6152173913043478 [2023-11-29 05:39:15,279 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 283 transitions. [2023-11-29 05:39:15,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 283 transitions. [2023-11-29 05:39:15,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:15,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 283 transitions. [2023-11-29 05:39:15,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 70.75) internal successors, (283), 4 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:15,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:15,294 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:15,297 INFO L175 Difference]: Start difference. First operand has 104 places, 110 transitions, 235 flow. Second operand 4 states and 283 transitions. [2023-11-29 05:39:15,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 110 transitions, 351 flow [2023-11-29 05:39:15,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 110 transitions, 342 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:39:15,316 INFO L231 Difference]: Finished difference. Result has 104 places, 110 transitions, 249 flow [2023-11-29 05:39:15,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=249, PETRI_PLACES=104, PETRI_TRANSITIONS=110} [2023-11-29 05:39:15,323 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 0 predicate places. [2023-11-29 05:39:15,323 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 110 transitions, 249 flow [2023-11-29 05:39:15,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.75) internal successors, (223), 4 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:15,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:15,324 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-29 05:39:15,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 05:39:15,325 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:15,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:15,325 INFO L85 PathProgramCache]: Analyzing trace with hash 429965506, now seen corresponding path program 1 times [2023-11-29 05:39:15,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:15,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781855048] [2023-11-29 05:39:15,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:15,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:15,460 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-29 05:39:15,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:15,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781855048] [2023-11-29 05:39:15,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781855048] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:39:15,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702090634] [2023-11-29 05:39:15,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:15,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:39:15,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:39:15,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:39:15,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:39:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:15,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:39:15,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:39:15,632 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-29 05:39:15,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:39:15,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702090634] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:15,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:39:15,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-29 05:39:15,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284157274] [2023-11-29 05:39:15,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:15,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:39:15,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:15,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:39:15,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:39:15,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:15,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 110 transitions, 249 flow. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:15,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:15,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:15,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:17,545 INFO L124 PetriNetUnfolderBase]: 10397/18955 cut-off events. [2023-11-29 05:39:17,546 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2023-11-29 05:39:17,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32909 conditions, 18955 events. 10397/18955 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 163210 event pairs, 6969 based on Foata normal form. 1/14882 useless extension candidates. Maximal degree in co-relation 32882. Up to 13698 conditions per place. [2023-11-29 05:39:17,704 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 50 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2023-11-29 05:39:17,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 109 transitions, 359 flow [2023-11-29 05:39:17,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:39:17,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:39:17,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 388 transitions. [2023-11-29 05:39:17,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5623188405797102 [2023-11-29 05:39:17,709 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 388 transitions. [2023-11-29 05:39:17,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 388 transitions. [2023-11-29 05:39:17,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:17,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 388 transitions. [2023-11-29 05:39:17,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 64.66666666666667) internal successors, (388), 6 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:17,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:17,718 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:17,718 INFO L175 Difference]: Start difference. First operand has 104 places, 110 transitions, 249 flow. Second operand 6 states and 388 transitions. [2023-11-29 05:39:17,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 109 transitions, 359 flow [2023-11-29 05:39:17,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 109 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:39:17,723 INFO L231 Difference]: Finished difference. Result has 107 places, 109 transitions, 256 flow [2023-11-29 05:39:17,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=107, PETRI_TRANSITIONS=109} [2023-11-29 05:39:17,724 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 3 predicate places. [2023-11-29 05:39:17,725 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 109 transitions, 256 flow [2023-11-29 05:39:17,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:17,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:17,725 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:17,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:39:17,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:39:17,926 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:17,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:17,927 INFO L85 PathProgramCache]: Analyzing trace with hash 594419976, now seen corresponding path program 1 times [2023-11-29 05:39:17,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:17,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65262895] [2023-11-29 05:39:17,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:17,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:17,997 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-29 05:39:17,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:17,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65262895] [2023-11-29 05:39:17,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65262895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:17,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:17,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:39:17,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865440699] [2023-11-29 05:39:17,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:17,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:39:17,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:18,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:39:18,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:39:18,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:18,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 109 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:18,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:18,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:18,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:21,002 INFO L124 PetriNetUnfolderBase]: 22151/39815 cut-off events. [2023-11-29 05:39:21,002 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2023-11-29 05:39:21,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69596 conditions, 39815 events. 22151/39815 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 1816. Compared 373340 event pairs, 9965 based on Foata normal form. 314/31911 useless extension candidates. Maximal degree in co-relation 69566. Up to 16313 conditions per place. [2023-11-29 05:39:21,210 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 133 selfloop transitions, 3 changer transitions 0/187 dead transitions. [2023-11-29 05:39:21,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 187 transitions, 692 flow [2023-11-29 05:39:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:39:21,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:39:21,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 355 transitions. [2023-11-29 05:39:21,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7717391304347826 [2023-11-29 05:39:21,213 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 355 transitions. [2023-11-29 05:39:21,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 355 transitions. [2023-11-29 05:39:21,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:21,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 355 transitions. [2023-11-29 05:39:21,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:21,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:21,216 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:21,217 INFO L175 Difference]: Start difference. First operand has 107 places, 109 transitions, 256 flow. Second operand 4 states and 355 transitions. [2023-11-29 05:39:21,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 187 transitions, 692 flow [2023-11-29 05:39:21,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 187 transitions, 670 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-29 05:39:21,223 INFO L231 Difference]: Finished difference. Result has 107 places, 111 transitions, 256 flow [2023-11-29 05:39:21,224 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=107, PETRI_TRANSITIONS=111} [2023-11-29 05:39:21,225 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 3 predicate places. [2023-11-29 05:39:21,225 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 111 transitions, 256 flow [2023-11-29 05:39:21,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:21,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:21,226 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-29 05:39:21,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 05:39:21,226 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:21,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:21,227 INFO L85 PathProgramCache]: Analyzing trace with hash 444029860, now seen corresponding path program 1 times [2023-11-29 05:39:21,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:21,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145116924] [2023-11-29 05:39:21,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:21,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:21,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:21,304 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-29 05:39:21,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:21,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145116924] [2023-11-29 05:39:21,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145116924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:39:21,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587487687] [2023-11-29 05:39:21,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:21,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:39:21,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:39:21,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:39:21,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:39:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:21,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:39:21,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:39:21,437 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-29 05:39:21,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:39:21,479 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-29 05:39:21,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587487687] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:39:21,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:39:21,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-29 05:39:21,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855841706] [2023-11-29 05:39:21,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:39:21,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 05:39:21,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:21,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 05:39:21,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-29 05:39:21,496 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:21,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 111 transitions, 256 flow. Second operand has 12 states, 12 states have (on average 56.083333333333336) internal successors, (673), 12 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:21,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:21,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:21,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:24,466 INFO L124 PetriNetUnfolderBase]: 20058/36461 cut-off events. [2023-11-29 05:39:24,467 INFO L125 PetriNetUnfolderBase]: For 2421/2908 co-relation queries the response was YES. [2023-11-29 05:39:24,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65074 conditions, 36461 events. 20058/36461 cut-off events. For 2421/2908 co-relation queries the response was YES. Maximal size of possible extension queue 1660. Compared 341653 event pairs, 13627 based on Foata normal form. 3/29101 useless extension candidates. Maximal degree in co-relation 65022. Up to 26417 conditions per place. [2023-11-29 05:39:24,658 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 55 selfloop transitions, 13 changer transitions 0/120 dead transitions. [2023-11-29 05:39:24,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 120 transitions, 422 flow [2023-11-29 05:39:24,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 05:39:24,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 05:39:24,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 619 transitions. [2023-11-29 05:39:24,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5382608695652173 [2023-11-29 05:39:24,662 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 619 transitions. [2023-11-29 05:39:24,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 619 transitions. [2023-11-29 05:39:24,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:24,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 619 transitions. [2023-11-29 05:39:24,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.9) internal successors, (619), 10 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:24,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 115.0) internal successors, (1265), 11 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:24,669 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 115.0) internal successors, (1265), 11 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:24,670 INFO L175 Difference]: Start difference. First operand has 107 places, 111 transitions, 256 flow. Second operand 10 states and 619 transitions. [2023-11-29 05:39:24,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 120 transitions, 422 flow [2023-11-29 05:39:24,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 120 transitions, 420 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:39:24,674 INFO L231 Difference]: Finished difference. Result has 118 places, 120 transitions, 328 flow [2023-11-29 05:39:24,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=328, PETRI_PLACES=118, PETRI_TRANSITIONS=120} [2023-11-29 05:39:24,676 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 14 predicate places. [2023-11-29 05:39:24,676 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 120 transitions, 328 flow [2023-11-29 05:39:24,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.083333333333336) internal successors, (673), 12 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:24,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:24,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:24,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:39:24,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:39:24,877 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:24,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:24,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1507686080, now seen corresponding path program 1 times [2023-11-29 05:39:24,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:24,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35912269] [2023-11-29 05:39:24,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:24,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:24,942 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-29 05:39:24,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:24,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35912269] [2023-11-29 05:39:24,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35912269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:24,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:24,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:39:24,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578069974] [2023-11-29 05:39:24,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:24,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:39:24,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:24,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:39:24,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:39:24,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:24,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 120 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:24,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:24,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:24,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:30,129 INFO L124 PetriNetUnfolderBase]: 41260/76409 cut-off events. [2023-11-29 05:39:30,129 INFO L125 PetriNetUnfolderBase]: For 4120/5152 co-relation queries the response was YES. [2023-11-29 05:39:30,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134896 conditions, 76409 events. 41260/76409 cut-off events. For 4120/5152 co-relation queries the response was YES. Maximal size of possible extension queue 3289. Compared 800537 event pairs, 18569 based on Foata normal form. 646/61577 useless extension candidates. Maximal degree in co-relation 134860. Up to 30054 conditions per place. [2023-11-29 05:39:30,557 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 146 selfloop transitions, 3 changer transitions 0/200 dead transitions. [2023-11-29 05:39:30,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 200 transitions, 817 flow [2023-11-29 05:39:30,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:39:30,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:39:30,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 353 transitions. [2023-11-29 05:39:30,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7673913043478261 [2023-11-29 05:39:30,559 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 353 transitions. [2023-11-29 05:39:30,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 353 transitions. [2023-11-29 05:39:30,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:30,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 353 transitions. [2023-11-29 05:39:30,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:30,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:30,561 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:30,561 INFO L175 Difference]: Start difference. First operand has 118 places, 120 transitions, 328 flow. Second operand 4 states and 353 transitions. [2023-11-29 05:39:30,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 200 transitions, 817 flow [2023-11-29 05:39:30,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 200 transitions, 806 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-29 05:39:30,568 INFO L231 Difference]: Finished difference. Result has 121 places, 122 transitions, 339 flow [2023-11-29 05:39:30,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=339, PETRI_PLACES=121, PETRI_TRANSITIONS=122} [2023-11-29 05:39:30,569 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 17 predicate places. [2023-11-29 05:39:30,569 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 122 transitions, 339 flow [2023-11-29 05:39:30,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:30,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:30,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:30,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 05:39:30,570 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:30,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:30,571 INFO L85 PathProgramCache]: Analyzing trace with hash 215480772, now seen corresponding path program 1 times [2023-11-29 05:39:30,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:30,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269435802] [2023-11-29 05:39:30,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:30,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:30,621 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-29 05:39:30,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:30,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269435802] [2023-11-29 05:39:30,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269435802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:30,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:30,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:39:30,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570912963] [2023-11-29 05:39:30,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:30,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:39:30,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:30,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:39:30,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:39:30,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 115 [2023-11-29 05:39:30,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 122 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:30,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:30,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 115 [2023-11-29 05:39:30,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:35,325 INFO L124 PetriNetUnfolderBase]: 36128/59541 cut-off events. [2023-11-29 05:39:35,325 INFO L125 PetriNetUnfolderBase]: For 8605/10555 co-relation queries the response was YES. [2023-11-29 05:39:35,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115739 conditions, 59541 events. 36128/59541 cut-off events. For 8605/10555 co-relation queries the response was YES. Maximal size of possible extension queue 2212. Compared 526645 event pairs, 13843 based on Foata normal form. 0/51253 useless extension candidates. Maximal degree in co-relation 115701. Up to 25584 conditions per place. [2023-11-29 05:39:35,686 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 177 selfloop transitions, 4 changer transitions 0/234 dead transitions. [2023-11-29 05:39:35,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 234 transitions, 980 flow [2023-11-29 05:39:35,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:39:35,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 05:39:35,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 447 transitions. [2023-11-29 05:39:35,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7773913043478261 [2023-11-29 05:39:35,688 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 447 transitions. [2023-11-29 05:39:35,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 447 transitions. [2023-11-29 05:39:35,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:35,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 447 transitions. [2023-11-29 05:39:35,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 89.4) internal successors, (447), 5 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:35,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:35,691 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:35,691 INFO L175 Difference]: Start difference. First operand has 121 places, 122 transitions, 339 flow. Second operand 5 states and 447 transitions. [2023-11-29 05:39:35,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 234 transitions, 980 flow [2023-11-29 05:39:35,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 234 transitions, 972 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:39:35,742 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 362 flow [2023-11-29 05:39:35,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=362, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2023-11-29 05:39:35,743 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 23 predicate places. [2023-11-29 05:39:35,743 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 362 flow [2023-11-29 05:39:35,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:35,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:35,744 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:35,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 05:39:35,744 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:35,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:35,744 INFO L85 PathProgramCache]: Analyzing trace with hash -990493526, now seen corresponding path program 1 times [2023-11-29 05:39:35,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:35,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50196374] [2023-11-29 05:39:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:35,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:35,799 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-29 05:39:35,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:35,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50196374] [2023-11-29 05:39:35,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50196374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:35,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:35,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:39:35,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119204722] [2023-11-29 05:39:35,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:35,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:39:35,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:35,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:39:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:39:35,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:35,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:35,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:35,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:35,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:45,589 INFO L124 PetriNetUnfolderBase]: 68608/125725 cut-off events. [2023-11-29 05:39:45,590 INFO L125 PetriNetUnfolderBase]: For 31331/35199 co-relation queries the response was YES. [2023-11-29 05:39:46,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240677 conditions, 125725 events. 68608/125725 cut-off events. For 31331/35199 co-relation queries the response was YES. Maximal size of possible extension queue 4608. Compared 1360773 event pairs, 29225 based on Foata normal form. 1070/106338 useless extension candidates. Maximal degree in co-relation 240637. Up to 50834 conditions per place. [2023-11-29 05:39:46,597 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 156 selfloop transitions, 3 changer transitions 0/210 dead transitions. [2023-11-29 05:39:46,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 210 transitions, 946 flow [2023-11-29 05:39:46,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:39:46,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:39:46,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 351 transitions. [2023-11-29 05:39:46,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7630434782608696 [2023-11-29 05:39:46,599 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 351 transitions. [2023-11-29 05:39:46,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 351 transitions. [2023-11-29 05:39:46,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:46,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 351 transitions. [2023-11-29 05:39:46,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 87.75) internal successors, (351), 4 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:46,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:46,601 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:46,601 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 362 flow. Second operand 4 states and 351 transitions. [2023-11-29 05:39:46,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 210 transitions, 946 flow [2023-11-29 05:39:46,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 210 transitions, 946 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:39:46,619 INFO L231 Difference]: Finished difference. Result has 132 places, 126 transitions, 384 flow [2023-11-29 05:39:46,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=384, PETRI_PLACES=132, PETRI_TRANSITIONS=126} [2023-11-29 05:39:46,619 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 28 predicate places. [2023-11-29 05:39:46,619 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 126 transitions, 384 flow [2023-11-29 05:39:46,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:46,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:46,620 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:46,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 05:39:46,620 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:46,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:46,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1879506655, now seen corresponding path program 1 times [2023-11-29 05:39:46,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:46,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781655673] [2023-11-29 05:39:46,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:46,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:46,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:46,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 05:39:46,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:46,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781655673] [2023-11-29 05:39:46,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781655673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:39:46,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:39:46,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:39:46,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052788174] [2023-11-29 05:39:46,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:39:46,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:39:46,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:46,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:39:46,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:39:46,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 115 [2023-11-29 05:39:46,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 126 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:46,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:46,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 115 [2023-11-29 05:39:46,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:39:56,183 INFO L124 PetriNetUnfolderBase]: 63503/113640 cut-off events. [2023-11-29 05:39:56,183 INFO L125 PetriNetUnfolderBase]: For 34991/39873 co-relation queries the response was YES. [2023-11-29 05:39:56,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226159 conditions, 113640 events. 63503/113640 cut-off events. For 34991/39873 co-relation queries the response was YES. Maximal size of possible extension queue 4260. Compared 1195637 event pairs, 46729 based on Foata normal form. 1/96026 useless extension candidates. Maximal degree in co-relation 226123. Up to 84759 conditions per place. [2023-11-29 05:39:57,125 INFO L140 encePairwiseOnDemand]: 112/115 looper letters, 70 selfloop transitions, 2 changer transitions 0/125 dead transitions. [2023-11-29 05:39:57,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 125 transitions, 525 flow [2023-11-29 05:39:57,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:39:57,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:39:57,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-11-29 05:39:57,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6579710144927536 [2023-11-29 05:39:57,127 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-11-29 05:39:57,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-11-29 05:39:57,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:39:57,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-11-29 05:39:57,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:57,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:57,129 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:57,130 INFO L175 Difference]: Start difference. First operand has 132 places, 126 transitions, 384 flow. Second operand 3 states and 227 transitions. [2023-11-29 05:39:57,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 125 transitions, 525 flow [2023-11-29 05:39:57,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 125 transitions, 523 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:39:57,178 INFO L231 Difference]: Finished difference. Result has 133 places, 125 transitions, 383 flow [2023-11-29 05:39:57,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=383, PETRI_PLACES=133, PETRI_TRANSITIONS=125} [2023-11-29 05:39:57,179 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 29 predicate places. [2023-11-29 05:39:57,179 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 125 transitions, 383 flow [2023-11-29 05:39:57,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:57,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:39:57,180 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:39:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 05:39:57,180 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:39:57,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:39:57,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1532144512, now seen corresponding path program 1 times [2023-11-29 05:39:57,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:39:57,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408612487] [2023-11-29 05:39:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:57,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:39:57,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:57,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 05:39:57,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:39:57,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408612487] [2023-11-29 05:39:57,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408612487] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:39:57,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355681298] [2023-11-29 05:39:57,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:39:57,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:39:57,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:39:57,264 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:39:57,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:39:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:39:57,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 05:39:57,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:39:57,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 05:39:57,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:39:57,445 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 05:39:57,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355681298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:39:57,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:39:57,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-29 05:39:57,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138932471] [2023-11-29 05:39:57,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:39:57,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:39:57,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:39:57,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:39:57,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:39:57,460 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:39:57,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 125 transitions, 383 flow. Second operand has 10 states, 10 states have (on average 56.6) internal successors, (566), 10 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:39:57,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:39:57,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:39:57,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:07,416 INFO L124 PetriNetUnfolderBase]: 63501/113638 cut-off events. [2023-11-29 05:40:07,417 INFO L125 PetriNetUnfolderBase]: For 33250/38132 co-relation queries the response was YES. [2023-11-29 05:40:07,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225258 conditions, 113638 events. 63501/113638 cut-off events. For 33250/38132 co-relation queries the response was YES. Maximal size of possible extension queue 4260. Compared 1195455 event pairs, 46729 based on Foata normal form. 2/96025 useless extension candidates. Maximal degree in co-relation 225229. Up to 84751 conditions per place. [2023-11-29 05:40:08,228 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 61 selfloop transitions, 10 changer transitions 0/123 dead transitions. [2023-11-29 05:40:08,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 123 transitions, 517 flow [2023-11-29 05:40:08,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 05:40:08,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 05:40:08,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 446 transitions. [2023-11-29 05:40:08,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5540372670807453 [2023-11-29 05:40:08,230 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 446 transitions. [2023-11-29 05:40:08,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 446 transitions. [2023-11-29 05:40:08,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:08,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 446 transitions. [2023-11-29 05:40:08,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 63.714285714285715) internal successors, (446), 7 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:08,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:08,234 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:08,234 INFO L175 Difference]: Start difference. First operand has 133 places, 125 transitions, 383 flow. Second operand 7 states and 446 transitions. [2023-11-29 05:40:08,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 123 transitions, 517 flow [2023-11-29 05:40:08,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 123 transitions, 513 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:40:08,283 INFO L231 Difference]: Finished difference. Result has 137 places, 123 transitions, 391 flow [2023-11-29 05:40:08,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=391, PETRI_PLACES=137, PETRI_TRANSITIONS=123} [2023-11-29 05:40:08,284 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 33 predicate places. [2023-11-29 05:40:08,284 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 123 transitions, 391 flow [2023-11-29 05:40:08,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 56.6) internal successors, (566), 10 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:08,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:08,284 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-29 05:40:08,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 05:40:08,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 05:40:08,485 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:08,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:08,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1185116899, now seen corresponding path program 2 times [2023-11-29 05:40:08,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:08,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924787379] [2023-11-29 05:40:08,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:08,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 05:40:08,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:08,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924787379] [2023-11-29 05:40:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924787379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:40:08,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870191269] [2023-11-29 05:40:08,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:40:08,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:40:08,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:40:08,633 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:40:08,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:40:08,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 05:40:08,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:40:08,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:40:08,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:40:08,780 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-29 05:40:08,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:40:08,815 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-29 05:40:08,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870191269] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:40:08,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:40:08,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 2, 2] total 12 [2023-11-29 05:40:08,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644056724] [2023-11-29 05:40:08,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:40:08,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 05:40:08,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:08,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 05:40:08,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-29 05:40:08,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:40:08,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 123 transitions, 391 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:08,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:08,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:40:08,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:18,613 INFO L124 PetriNetUnfolderBase]: 63499/113630 cut-off events. [2023-11-29 05:40:18,613 INFO L125 PetriNetUnfolderBase]: For 33237/38119 co-relation queries the response was YES. [2023-11-29 05:40:19,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225235 conditions, 113630 events. 63499/113630 cut-off events. For 33237/38119 co-relation queries the response was YES. Maximal size of possible extension queue 4260. Compared 1195650 event pairs, 46729 based on Foata normal form. 1/96017 useless extension candidates. Maximal degree in co-relation 225218. Up to 84747 conditions per place. [2023-11-29 05:40:19,409 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 57 selfloop transitions, 8 changer transitions 0/117 dead transitions. [2023-11-29 05:40:19,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 117 transitions, 475 flow [2023-11-29 05:40:19,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 05:40:19,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 05:40:19,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 553 transitions. [2023-11-29 05:40:19,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342995169082125 [2023-11-29 05:40:19,411 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 553 transitions. [2023-11-29 05:40:19,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 553 transitions. [2023-11-29 05:40:19,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:19,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 553 transitions. [2023-11-29 05:40:19,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 61.44444444444444) internal successors, (553), 9 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:19,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:19,414 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:19,414 INFO L175 Difference]: Start difference. First operand has 137 places, 123 transitions, 391 flow. Second operand 9 states and 553 transitions. [2023-11-29 05:40:19,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 117 transitions, 475 flow [2023-11-29 05:40:19,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 117 transitions, 445 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-29 05:40:19,457 INFO L231 Difference]: Finished difference. Result has 131 places, 117 transitions, 331 flow [2023-11-29 05:40:19,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=331, PETRI_PLACES=131, PETRI_TRANSITIONS=117} [2023-11-29 05:40:19,458 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 27 predicate places. [2023-11-29 05:40:19,458 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 117 transitions, 331 flow [2023-11-29 05:40:19,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:19,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:19,458 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:40:19,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:40:19,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 05:40:19,659 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:19,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:19,659 INFO L85 PathProgramCache]: Analyzing trace with hash 230252768, now seen corresponding path program 2 times [2023-11-29 05:40:19,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:19,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378327031] [2023-11-29 05:40:19,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:19,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:19,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:19,772 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 05:40:19,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:19,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378327031] [2023-11-29 05:40:19,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378327031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:40:19,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507428153] [2023-11-29 05:40:19,773 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 05:40:19,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:40:19,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:40:19,774 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:40:19,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:40:19,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 05:40:19,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:40:19,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:40:19,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:40:19,929 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 05:40:19,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:40:19,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507428153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:40:19,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:40:19,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-29 05:40:19,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787729919] [2023-11-29 05:40:19,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:40:19,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:40:19,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:19,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:40:19,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:40:19,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 115 [2023-11-29 05:40:19,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 117 transitions, 331 flow. Second operand has 5 states, 5 states have (on average 56.2) internal successors, (281), 5 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:19,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:19,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 115 [2023-11-29 05:40:19,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:29,766 INFO L124 PetriNetUnfolderBase]: 74768/125289 cut-off events. [2023-11-29 05:40:29,766 INFO L125 PetriNetUnfolderBase]: For 33005/36879 co-relation queries the response was YES. [2023-11-29 05:40:30,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256037 conditions, 125289 events. 74768/125289 cut-off events. For 33005/36879 co-relation queries the response was YES. Maximal size of possible extension queue 4591. Compared 1233137 event pairs, 43415 based on Foata normal form. 1106/108493 useless extension candidates. Maximal degree in co-relation 256024. Up to 78287 conditions per place. [2023-11-29 05:40:30,545 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 97 selfloop transitions, 5 changer transitions 0/151 dead transitions. [2023-11-29 05:40:30,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 151 transitions, 628 flow [2023-11-29 05:40:30,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:40:30,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:40:30,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2023-11-29 05:40:30,547 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.658695652173913 [2023-11-29 05:40:30,547 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 303 transitions. [2023-11-29 05:40:30,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 303 transitions. [2023-11-29 05:40:30,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:30,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 303 transitions. [2023-11-29 05:40:30,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:30,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:30,550 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:30,550 INFO L175 Difference]: Start difference. First operand has 131 places, 117 transitions, 331 flow. Second operand 4 states and 303 transitions. [2023-11-29 05:40:30,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 151 transitions, 628 flow [2023-11-29 05:40:31,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 151 transitions, 612 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-29 05:40:31,202 INFO L231 Difference]: Finished difference. Result has 125 places, 116 transitions, 321 flow [2023-11-29 05:40:31,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=125, PETRI_TRANSITIONS=116} [2023-11-29 05:40:31,203 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 21 predicate places. [2023-11-29 05:40:31,203 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 116 transitions, 321 flow [2023-11-29 05:40:31,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.2) internal successors, (281), 5 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:31,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:31,204 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:40:31,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:40:31,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 05:40:31,404 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:31,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2024794388, now seen corresponding path program 1 times [2023-11-29 05:40:31,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:31,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243070846] [2023-11-29 05:40:31,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:31,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:31,609 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-29 05:40:31,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:31,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243070846] [2023-11-29 05:40:31,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243070846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:40:31,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:40:31,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:40:31,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985704970] [2023-11-29 05:40:31,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:40:31,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:40:31,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:31,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:40:31,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:40:31,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 115 [2023-11-29 05:40:31,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 116 transitions, 321 flow. Second operand has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:31,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:31,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 115 [2023-11-29 05:40:31,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:39,020 INFO L124 PetriNetUnfolderBase]: 56037/94362 cut-off events. [2023-11-29 05:40:39,020 INFO L125 PetriNetUnfolderBase]: For 43125/47208 co-relation queries the response was YES. [2023-11-29 05:40:39,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199925 conditions, 94362 events. 56037/94362 cut-off events. For 43125/47208 co-relation queries the response was YES. Maximal size of possible extension queue 3120. Compared 898674 event pairs, 23811 based on Foata normal form. 0/84040 useless extension candidates. Maximal degree in co-relation 199912. Up to 42520 conditions per place. [2023-11-29 05:40:39,617 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 181 selfloop transitions, 4 changer transitions 0/236 dead transitions. [2023-11-29 05:40:39,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 236 transitions, 1101 flow [2023-11-29 05:40:39,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:40:39,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 05:40:39,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 443 transitions. [2023-11-29 05:40:39,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7704347826086957 [2023-11-29 05:40:39,619 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 443 transitions. [2023-11-29 05:40:39,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 443 transitions. [2023-11-29 05:40:39,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:39,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 443 transitions. [2023-11-29 05:40:39,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:39,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:39,621 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:39,621 INFO L175 Difference]: Start difference. First operand has 125 places, 116 transitions, 321 flow. Second operand 5 states and 443 transitions. [2023-11-29 05:40:39,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 236 transitions, 1101 flow [2023-11-29 05:40:39,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 236 transitions, 1067 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 05:40:39,865 INFO L231 Difference]: Finished difference. Result has 129 places, 118 transitions, 336 flow [2023-11-29 05:40:39,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=336, PETRI_PLACES=129, PETRI_TRANSITIONS=118} [2023-11-29 05:40:39,865 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 25 predicate places. [2023-11-29 05:40:39,866 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 118 transitions, 336 flow [2023-11-29 05:40:39,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:39,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:39,866 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 05:40:39,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 05:40:39,866 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:39,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:39,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1452097654, now seen corresponding path program 1 times [2023-11-29 05:40:39,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:39,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462877627] [2023-11-29 05:40:39,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:39,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:39,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:39,927 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-29 05:40:39,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:39,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462877627] [2023-11-29 05:40:39,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462877627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:40:39,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:40:39,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:40:39,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917422209] [2023-11-29 05:40:39,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:40:39,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:40:39,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:39,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:40:39,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:40:39,933 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:40:39,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 118 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:39,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:39,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:40:39,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:47,649 INFO L124 PetriNetUnfolderBase]: 54277/95760 cut-off events. [2023-11-29 05:40:47,649 INFO L125 PetriNetUnfolderBase]: For 47873/51045 co-relation queries the response was YES. [2023-11-29 05:40:47,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205968 conditions, 95760 events. 54277/95760 cut-off events. For 47873/51045 co-relation queries the response was YES. Maximal size of possible extension queue 3232. Compared 959562 event pairs, 37951 based on Foata normal form. 0/84471 useless extension candidates. Maximal degree in co-relation 205953. Up to 66616 conditions per place. [2023-11-29 05:40:48,258 INFO L140 encePairwiseOnDemand]: 112/115 looper letters, 100 selfloop transitions, 4 changer transitions 0/154 dead transitions. [2023-11-29 05:40:48,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 154 transitions, 662 flow [2023-11-29 05:40:48,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:40:48,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:40:48,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 250 transitions. [2023-11-29 05:40:48,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7246376811594203 [2023-11-29 05:40:48,260 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 250 transitions. [2023-11-29 05:40:48,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 250 transitions. [2023-11-29 05:40:48,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:48,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 250 transitions. [2023-11-29 05:40:48,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:48,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:48,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:48,261 INFO L175 Difference]: Start difference. First operand has 129 places, 118 transitions, 336 flow. Second operand 3 states and 250 transitions. [2023-11-29 05:40:48,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 154 transitions, 662 flow [2023-11-29 05:40:48,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 154 transitions, 662 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:40:48,985 INFO L231 Difference]: Finished difference. Result has 130 places, 117 transitions, 340 flow [2023-11-29 05:40:48,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=130, PETRI_TRANSITIONS=117} [2023-11-29 05:40:48,986 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 26 predicate places. [2023-11-29 05:40:48,986 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 117 transitions, 340 flow [2023-11-29 05:40:48,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:48,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:48,986 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:40:48,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 05:40:48,986 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:48,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:48,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1686407448, now seen corresponding path program 1 times [2023-11-29 05:40:48,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:48,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425757942] [2023-11-29 05:40:48,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:48,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:49,092 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 05:40:49,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:49,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425757942] [2023-11-29 05:40:49,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425757942] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:40:49,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397939736] [2023-11-29 05:40:49,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:49,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:40:49,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:40:49,096 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:40:49,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 05:40:49,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:49,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:40:49,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:40:49,248 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 05:40:49,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:40:49,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397939736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:40:49,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:40:49,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-29 05:40:49,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007086170] [2023-11-29 05:40:49,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:40:49,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:40:49,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:49,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:40:49,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:40:49,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 05:40:49,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 117 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:49,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:49,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 05:40:49,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:40:57,645 INFO L124 PetriNetUnfolderBase]: 59841/100680 cut-off events. [2023-11-29 05:40:57,645 INFO L125 PetriNetUnfolderBase]: For 58389/60087 co-relation queries the response was YES. [2023-11-29 05:40:58,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226145 conditions, 100680 events. 59841/100680 cut-off events. For 58389/60087 co-relation queries the response was YES. Maximal size of possible extension queue 3269. Compared 960906 event pairs, 1869 based on Foata normal form. 1098/92880 useless extension candidates. Maximal degree in co-relation 226129. Up to 45178 conditions per place. [2023-11-29 05:40:58,297 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 215 selfloop transitions, 5 changer transitions 0/268 dead transitions. [2023-11-29 05:40:58,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 268 transitions, 1305 flow [2023-11-29 05:40:58,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:40:58,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:40:58,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 517 transitions. [2023-11-29 05:40:58,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7492753623188406 [2023-11-29 05:40:58,299 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 517 transitions. [2023-11-29 05:40:58,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 517 transitions. [2023-11-29 05:40:58,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:40:58,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 517 transitions. [2023-11-29 05:40:58,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 86.16666666666667) internal successors, (517), 6 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:58,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:58,302 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:58,302 INFO L175 Difference]: Start difference. First operand has 130 places, 117 transitions, 340 flow. Second operand 6 states and 517 transitions. [2023-11-29 05:40:58,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 268 transitions, 1305 flow [2023-11-29 05:40:59,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 268 transitions, 1265 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 05:40:59,417 INFO L231 Difference]: Finished difference. Result has 132 places, 116 transitions, 338 flow [2023-11-29 05:40:59,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=338, PETRI_PLACES=132, PETRI_TRANSITIONS=116} [2023-11-29 05:40:59,418 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, 28 predicate places. [2023-11-29 05:40:59,418 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 116 transitions, 338 flow [2023-11-29 05:40:59,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:59,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:40:59,419 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:40:59,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 05:40:59,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19f38767-221a-4594-9962-867979cd50e8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:40:59,619 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-29 05:40:59,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:40:59,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2075549887, now seen corresponding path program 1 times [2023-11-29 05:40:59,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:40:59,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275824628] [2023-11-29 05:40:59,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:40:59,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:40:59,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:40:59,686 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-29 05:40:59,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:40:59,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275824628] [2023-11-29 05:40:59,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275824628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:40:59,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:40:59,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:40:59,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410105945] [2023-11-29 05:40:59,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:40:59,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:40:59,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:40:59,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:40:59,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:40:59,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 115 [2023-11-29 05:40:59,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 116 transitions, 338 flow. Second operand has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:40:59,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:40:59,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 115 [2023-11-29 05:40:59,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand