./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd --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 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:59:27,224 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:59:27,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 15:59:27,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:59:27,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:59:27,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:59:27,406 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:59:27,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:59:27,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:59:27,407 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:59:27,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:59:27,408 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:59:27,408 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:59:27,409 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:59:27,409 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:59:27,411 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:59:27,411 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:59:27,411 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:59:27,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:59:27,413 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 15:59:27,413 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:59:27,413 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:59:27,414 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:59:27,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:59:27,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:59:27,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:59:27,416 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:59:27,416 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:59:27,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:59:27,416 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:59:27,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:59:27,417 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:59:27,417 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:59:27,417 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd 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 -> 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 [2024-11-13 15:59:27,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:59:27,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:59:27,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:59:27,853 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:59:27,853 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:59:27,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c Unable to find full path for "g++" [2024-11-13 15:59:30,293 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:59:30,687 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:59:30,692 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-11-13 15:59:30,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/data/b40ef94ba/79973a2bfe0e40d9ad462ceb84bf6a38/FLAG71e2f69c7 [2024-11-13 15:59:30,736 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/data/b40ef94ba/79973a2bfe0e40d9ad462ceb84bf6a38 [2024-11-13 15:59:30,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:59:30,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:59:30,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:59:30,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:59:30,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:59:30,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:59:30" (1/1) ... [2024-11-13 15:59:30,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2df26f31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:30, skipping insertion in model container [2024-11-13 15:59:30,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:59:30" (1/1) ... [2024-11-13 15:59:30,780 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:59:31,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:59:31,070 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:59:31,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:59:31,152 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:59:31,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31 WrapperNode [2024-11-13 15:59:31,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:59:31,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:59:31,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:59:31,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:59:31,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,243 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 355 [2024-11-13 15:59:31,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:59:31,244 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:59:31,244 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:59:31,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:59:31,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,262 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,292 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-13 15:59:31,295 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,339 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:59:31,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:59:31,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:59:31,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:59:31,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (1/1) ... [2024-11-13 15:59:31,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:59:31,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:31,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:59:31,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:59:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:59:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:59:31,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:59:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:59:31,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:59:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 15:59:31,442 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 15:59:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:59:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:59:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:59:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:59:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 15:59:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 15:59:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:59:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:59:31,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:59:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:59:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:59:31,447 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:59:31,603 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:59:31,606 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:59:32,639 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:59:32,639 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:59:34,228 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:59:34,228 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-13 15:59:34,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:59:34 BoogieIcfgContainer [2024-11-13 15:59:34,229 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:59:34,232 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:59:34,232 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:59:34,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:59:34,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:59:30" (1/3) ... [2024-11-13 15:59:34,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a05b05e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:59:34, skipping insertion in model container [2024-11-13 15:59:34,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:59:31" (2/3) ... [2024-11-13 15:59:34,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a05b05e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:59:34, skipping insertion in model container [2024-11-13 15:59:34,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:59:34" (3/3) ... [2024-11-13 15:59:34,242 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2024-11-13 15:59:34,262 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:59:34,264 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum2.wvr.c that has 4 procedures, 85 locations, 1 initial locations, 5 loop locations, and 46 error locations. [2024-11-13 15:59:34,265 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:59:34,702 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 15:59:34,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 89 transitions, 199 flow [2024-11-13 15:59:34,874 INFO L124 PetriNetUnfolderBase]: 5/86 cut-off events. [2024-11-13 15:59:34,881 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:59:34,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 86 events. 5/86 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 356 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-11-13 15:59:34,888 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 89 transitions, 199 flow [2024-11-13 15:59:34,897 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 84 transitions, 183 flow [2024-11-13 15:59:34,911 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:59:34,933 INFO L333 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, 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;@4bce7b6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:59:34,937 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-11-13 15:59:34,948 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:59:34,948 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-13 15:59:34,948 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:59:34,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:34,949 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 15:59:34,950 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:34,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:34,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1357030, now seen corresponding path program 1 times [2024-11-13 15:59:34,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:34,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035694623] [2024-11-13 15:59:34,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:34,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:35,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:35,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:35,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:35,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035694623] [2024-11-13 15:59:35,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035694623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:59:35,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:59:35,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:59:35,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012941000] [2024-11-13 15:59:35,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:59:35,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:59:35,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:35,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:59:35,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:59:35,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 15:59:35,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:35,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:35,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 15:59:35,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:39,338 INFO L124 PetriNetUnfolderBase]: 5635/9087 cut-off events. [2024-11-13 15:59:39,339 INFO L125 PetriNetUnfolderBase]: For 381/381 co-relation queries the response was YES. [2024-11-13 15:59:39,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17402 conditions, 9087 events. 5635/9087 cut-off events. For 381/381 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 69089 event pairs, 4968 based on Foata normal form. 2/4830 useless extension candidates. Maximal degree in co-relation 16605. Up to 7974 conditions per place. [2024-11-13 15:59:39,432 INFO L140 encePairwiseOnDemand]: 60/89 looper letters, 48 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-11-13 15:59:39,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 72 transitions, 269 flow [2024-11-13 15:59:39,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:59:39,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:59:39,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-13 15:59:39,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4410112359550562 [2024-11-13 15:59:39,451 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 183 flow. Second operand 4 states and 157 transitions. [2024-11-13 15:59:39,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 72 transitions, 269 flow [2024-11-13 15:59:39,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 260 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:59:39,469 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 198 flow [2024-11-13 15:59:39,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-11-13 15:59:39,481 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, -17 predicate places. [2024-11-13 15:59:39,483 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 198 flow [2024-11-13 15:59:39,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:39,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:39,484 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-13 15:59:39,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:59:39,485 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:39,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:39,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1773903266, now seen corresponding path program 1 times [2024-11-13 15:59:39,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:39,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879209234] [2024-11-13 15:59:39,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:39,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:39,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:39,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:39,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:39,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879209234] [2024-11-13 15:59:39,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879209234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:59:39,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369690329] [2024-11-13 15:59:39,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:39,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:39,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:39,767 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:59:39,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:59:40,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:40,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:59:40,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:59:40,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:40,113 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:59:40,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369690329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:59:40,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:59:40,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-13 15:59:40,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197548884] [2024-11-13 15:59:40,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:59:40,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:59:40,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:40,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:59:40,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:59:40,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 15:59:40,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 198 flow. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:40,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:40,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 15:59:40,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:43,214 INFO L124 PetriNetUnfolderBase]: 5635/9085 cut-off events. [2024-11-13 15:59:43,214 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2024-11-13 15:59:43,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17299 conditions, 9085 events. 5635/9085 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 69153 event pairs, 4968 based on Foata normal form. 2/4831 useless extension candidates. Maximal degree in co-relation 17249. Up to 7964 conditions per place. [2024-11-13 15:59:43,293 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 41 selfloop transitions, 12 changer transitions 0/70 dead transitions. [2024-11-13 15:59:43,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 296 flow [2024-11-13 15:59:43,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:59:43,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:59:43,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 175 transitions. [2024-11-13 15:59:43,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32771535580524347 [2024-11-13 15:59:43,296 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 198 flow. Second operand 6 states and 175 transitions. [2024-11-13 15:59:43,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 296 flow [2024-11-13 15:59:43,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:59:43,301 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 214 flow [2024-11-13 15:59:43,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-13 15:59:43,303 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, -14 predicate places. [2024-11-13 15:59:43,304 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 214 flow [2024-11-13 15:59:43,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:43,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:43,305 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-13 15:59:43,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:59:43,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:43,514 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:43,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:43,515 INFO L85 PathProgramCache]: Analyzing trace with hash -843572266, now seen corresponding path program 1 times [2024-11-13 15:59:43,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:43,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339978200] [2024-11-13 15:59:43,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:43,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:43,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:43,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:43,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339978200] [2024-11-13 15:59:43,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339978200] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:59:43,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164970262] [2024-11-13 15:59:43,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:43,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:43,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:43,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:59:43,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:59:43,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:43,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:59:43,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:59:43,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:43,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:59:44,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:44,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164970262] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:59:44,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:59:44,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 15:59:44,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574268062] [2024-11-13 15:59:44,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:59:44,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:59:44,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:44,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:59:44,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:59:44,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 15:59:44,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 214 flow. Second operand has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:44,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:44,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 15:59:44,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:46,912 INFO L124 PetriNetUnfolderBase]: 5641/9109 cut-off events. [2024-11-13 15:59:46,913 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-13 15:59:46,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17393 conditions, 9109 events. 5641/9109 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 1156. Compared 69377 event pairs, 4968 based on Foata normal form. 6/4858 useless extension candidates. Maximal degree in co-relation 17251. Up to 7975 conditions per place. [2024-11-13 15:59:46,983 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 46 selfloop transitions, 25 changer transitions 0/88 dead transitions. [2024-11-13 15:59:46,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 470 flow [2024-11-13 15:59:46,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:59:46,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:59:46,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 277 transitions. [2024-11-13 15:59:46,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3112359550561798 [2024-11-13 15:59:46,991 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 214 flow. Second operand 10 states and 277 transitions. [2024-11-13 15:59:46,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 470 flow [2024-11-13 15:59:46,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 88 transitions, 412 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-13 15:59:46,997 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 354 flow [2024-11-13 15:59:46,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=354, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-11-13 15:59:46,999 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, -7 predicate places. [2024-11-13 15:59:46,999 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 354 flow [2024-11-13 15:59:46,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:46,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:46,999 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:59:47,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:59:47,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:47,201 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:47,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:47,202 INFO L85 PathProgramCache]: Analyzing trace with hash -752226522, now seen corresponding path program 1 times [2024-11-13 15:59:47,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:47,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743437756] [2024-11-13 15:59:47,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:47,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:47,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:47,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:47,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:47,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743437756] [2024-11-13 15:59:47,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743437756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:59:47,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:59:47,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:59:47,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154021618] [2024-11-13 15:59:47,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:59:47,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:59:47,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:47,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:59:47,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:59:47,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2024-11-13 15:59:47,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:47,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:47,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2024-11-13 15:59:47,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:49,154 INFO L124 PetriNetUnfolderBase]: 5639/9108 cut-off events. [2024-11-13 15:59:49,154 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-11-13 15:59:49,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17401 conditions, 9108 events. 5639/9108 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 69280 event pairs, 4968 based on Foata normal form. 3/4856 useless extension candidates. Maximal degree in co-relation 17334. Up to 7984 conditions per place. [2024-11-13 15:59:49,217 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 60 selfloop transitions, 7 changer transitions 1/87 dead transitions. [2024-11-13 15:59:49,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 87 transitions, 484 flow [2024-11-13 15:59:49,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:59:49,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:59:49,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-11-13 15:59:49,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41853932584269665 [2024-11-13 15:59:49,219 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 354 flow. Second operand 4 states and 149 transitions. [2024-11-13 15:59:49,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 87 transitions, 484 flow [2024-11-13 15:59:49,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 87 transitions, 461 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-13 15:59:49,224 INFO L231 Difference]: Finished difference. Result has 84 places, 86 transitions, 337 flow [2024-11-13 15:59:49,224 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=337, PETRI_PLACES=84, PETRI_TRANSITIONS=86} [2024-11-13 15:59:49,225 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, -5 predicate places. [2024-11-13 15:59:49,225 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 86 transitions, 337 flow [2024-11-13 15:59:49,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:59:49,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:49,227 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:59:49,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:59:49,228 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:49,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:49,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1981650160, now seen corresponding path program 1 times [2024-11-13 15:59:49,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:49,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977462113] [2024-11-13 15:59:49,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:49,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:50,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:50,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977462113] [2024-11-13 15:59:50,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977462113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:59:50,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747451764] [2024-11-13 15:59:50,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:50,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:50,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:50,007 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:59:50,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:59:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:50,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 15:59:50,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:59:50,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:59:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:50,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:59:50,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-11-13 15:59:50,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-11-13 15:59:50,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:50,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747451764] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:59:50,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:59:50,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-13 15:59:50,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136702714] [2024-11-13 15:59:50,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:59:50,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:59:50,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:50,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:59:50,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:59:50,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2024-11-13 15:59:50,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 337 flow. Second operand has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 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) [2024-11-13 15:59:50,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:50,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2024-11-13 15:59:50,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:53,895 INFO L124 PetriNetUnfolderBase]: 9655/16011 cut-off events. [2024-11-13 15:59:53,896 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-11-13 15:59:53,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30016 conditions, 16011 events. 9655/16011 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 1305. Compared 133185 event pairs, 1968 based on Foata normal form. 0/8487 useless extension candidates. Maximal degree in co-relation 29949. Up to 5348 conditions per place. [2024-11-13 15:59:54,078 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 102 selfloop transitions, 23 changer transitions 0/144 dead transitions. [2024-11-13 15:59:54,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 144 transitions, 709 flow [2024-11-13 15:59:54,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 15:59:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 15:59:54,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 300 transitions. [2024-11-13 15:59:54,082 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42134831460674155 [2024-11-13 15:59:54,082 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 337 flow. Second operand 8 states and 300 transitions. [2024-11-13 15:59:54,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 144 transitions, 709 flow [2024-11-13 15:59:54,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 144 transitions, 686 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-13 15:59:54,093 INFO L231 Difference]: Finished difference. Result has 88 places, 94 transitions, 409 flow [2024-11-13 15:59:54,094 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=409, PETRI_PLACES=88, PETRI_TRANSITIONS=94} [2024-11-13 15:59:54,097 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, -1 predicate places. [2024-11-13 15:59:54,097 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 94 transitions, 409 flow [2024-11-13 15:59:54,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 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) [2024-11-13 15:59:54,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:54,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:59:54,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:59:54,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:54,304 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:54,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:54,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1981650159, now seen corresponding path program 1 times [2024-11-13 15:59:54,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:54,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787084892] [2024-11-13 15:59:54,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:54,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:54,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:54,905 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:54,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:54,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787084892] [2024-11-13 15:59:54,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787084892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:59:54,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865348392] [2024-11-13 15:59:54,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:54,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:54,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:54,909 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:59:54,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:59:55,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:55,163 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 15:59:55,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:59:55,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:59:55,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:55,312 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:59:55,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-13 15:59:55,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-13 15:59:55,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:59:55,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865348392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:59:55,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:59:55,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-13 15:59:55,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235398596] [2024-11-13 15:59:55,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:59:55,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:59:55,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:59:55,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:59:55,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:59:55,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2024-11-13 15:59:55,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 94 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 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) [2024-11-13 15:59:55,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:59:55,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2024-11-13 15:59:55,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:59:58,872 INFO L124 PetriNetUnfolderBase]: 9113/14829 cut-off events. [2024-11-13 15:59:58,873 INFO L125 PetriNetUnfolderBase]: For 3388/3388 co-relation queries the response was YES. [2024-11-13 15:59:58,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33822 conditions, 14829 events. 9113/14829 cut-off events. For 3388/3388 co-relation queries the response was YES. Maximal size of possible extension queue 1161. Compared 115143 event pairs, 2507 based on Foata normal form. 0/8131 useless extension candidates. Maximal degree in co-relation 33754. Up to 4584 conditions per place. [2024-11-13 15:59:58,944 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 101 selfloop transitions, 23 changer transitions 0/143 dead transitions. [2024-11-13 15:59:58,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 143 transitions, 759 flow [2024-11-13 15:59:58,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 15:59:58,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 15:59:58,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 299 transitions. [2024-11-13 15:59:58,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4199438202247191 [2024-11-13 15:59:58,947 INFO L175 Difference]: Start difference. First operand has 88 places, 94 transitions, 409 flow. Second operand 8 states and 299 transitions. [2024-11-13 15:59:58,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 143 transitions, 759 flow [2024-11-13 15:59:58,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 143 transitions, 737 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 15:59:58,957 INFO L231 Difference]: Finished difference. Result has 91 places, 93 transitions, 429 flow [2024-11-13 15:59:58,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=429, PETRI_PLACES=91, PETRI_TRANSITIONS=93} [2024-11-13 15:59:58,959 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 2 predicate places. [2024-11-13 15:59:58,959 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 93 transitions, 429 flow [2024-11-13 15:59:58,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 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) [2024-11-13 15:59:58,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:59:58,960 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:59:58,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 15:59:59,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 15:59:59,164 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 15:59:59,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:59:59,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1981650162, now seen corresponding path program 1 times [2024-11-13 15:59:59,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:59:59,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729098478] [2024-11-13 15:59:59,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:59,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:59:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:59:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:59:59,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:59:59,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729098478] [2024-11-13 15:59:59,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729098478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:59:59,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064560693] [2024-11-13 15:59:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:59:59,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:59:59,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:59:59,784 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:59:59,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 16:00:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:00,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 16:00:00,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:00,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-13 16:00:00,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 16:00:00,121 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 16:00:00,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-13 16:00:00,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-13 16:00:00,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:00,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:00,487 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:00,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2024-11-13 16:00:00,505 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:00,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 35 [2024-11-13 16:00:00,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-11-13 16:00:00,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:00,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064560693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:00,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:00,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-13 16:00:00,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227750726] [2024-11-13 16:00:00,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:00,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 16:00:00,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:00,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 16:00:00,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=190, Unknown=2, NotChecked=0, Total=240 [2024-11-13 16:00:00,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 89 [2024-11-13 16:00:00,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 93 transitions, 429 flow. Second operand has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:00,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:00,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 89 [2024-11-13 16:00:00,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:04,462 INFO L124 PetriNetUnfolderBase]: 10739/16782 cut-off events. [2024-11-13 16:00:04,462 INFO L125 PetriNetUnfolderBase]: For 5947/5947 co-relation queries the response was YES. [2024-11-13 16:00:04,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40132 conditions, 16782 events. 10739/16782 cut-off events. For 5947/5947 co-relation queries the response was YES. Maximal size of possible extension queue 1215. Compared 124366 event pairs, 4243 based on Foata normal form. 0/9733 useless extension candidates. Maximal degree in co-relation 40063. Up to 8951 conditions per place. [2024-11-13 16:00:04,544 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 110 selfloop transitions, 17 changer transitions 0/144 dead transitions. [2024-11-13 16:00:04,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 144 transitions, 789 flow [2024-11-13 16:00:04,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 16:00:04,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 16:00:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 352 transitions. [2024-11-13 16:00:04,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3595505617977528 [2024-11-13 16:00:04,548 INFO L175 Difference]: Start difference. First operand has 91 places, 93 transitions, 429 flow. Second operand 11 states and 352 transitions. [2024-11-13 16:00:04,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 144 transitions, 789 flow [2024-11-13 16:00:04,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 144 transitions, 764 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 16:00:04,561 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 434 flow [2024-11-13 16:00:04,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=434, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2024-11-13 16:00:04,565 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 7 predicate places. [2024-11-13 16:00:04,566 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 434 flow [2024-11-13 16:00:04,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:04,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:04,567 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:04,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 16:00:04,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-13 16:00:04,772 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:04,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:04,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1981650163, now seen corresponding path program 1 times [2024-11-13 16:00:04,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:04,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422174135] [2024-11-13 16:00:04,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:04,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:04,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:05,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:05,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:05,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422174135] [2024-11-13 16:00:05,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422174135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:05,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178602904] [2024-11-13 16:00:05,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:05,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:05,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:05,461 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:05,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 16:00:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:05,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 16:00:05,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:05,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-13 16:00:05,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 16:00:05,789 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 16:00:05,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-13 16:00:05,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-13 16:00:05,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:05,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:05,965 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_106 (Array Int Int))) (< (select (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_106) c_~A~0.base) c_~A~0.offset) 2147483648)) is different from false [2024-11-13 16:00:06,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:06,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 23 [2024-11-13 16:00:06,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:06,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2024-11-13 16:00:06,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-13 16:00:06,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2024-11-13 16:00:06,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178602904] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:06,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:06,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-13 16:00:06,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365658849] [2024-11-13 16:00:06,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:06,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 16:00:06,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:06,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 16:00:06,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=167, Unknown=1, NotChecked=26, Total=240 [2024-11-13 16:00:06,172 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 89 [2024-11-13 16:00:06,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 434 flow. Second operand has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:06,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:06,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 89 [2024-11-13 16:00:06,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:09,480 INFO L124 PetriNetUnfolderBase]: 10197/15906 cut-off events. [2024-11-13 16:00:09,480 INFO L125 PetriNetUnfolderBase]: For 7499/7499 co-relation queries the response was YES. [2024-11-13 16:00:09,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38919 conditions, 15906 events. 10197/15906 cut-off events. For 7499/7499 co-relation queries the response was YES. Maximal size of possible extension queue 1181. Compared 116927 event pairs, 3949 based on Foata normal form. 0/9595 useless extension candidates. Maximal degree in co-relation 38849. Up to 8951 conditions per place. [2024-11-13 16:00:09,723 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 109 selfloop transitions, 17 changer transitions 0/143 dead transitions. [2024-11-13 16:00:09,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 143 transitions, 792 flow [2024-11-13 16:00:09,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 16:00:09,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 16:00:09,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 351 transitions. [2024-11-13 16:00:09,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3585291113381001 [2024-11-13 16:00:09,725 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 434 flow. Second operand 11 states and 351 transitions. [2024-11-13 16:00:09,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 143 transitions, 792 flow [2024-11-13 16:00:09,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 143 transitions, 769 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 16:00:09,735 INFO L231 Difference]: Finished difference. Result has 101 places, 91 transitions, 441 flow [2024-11-13 16:00:09,736 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=441, PETRI_PLACES=101, PETRI_TRANSITIONS=91} [2024-11-13 16:00:09,736 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 12 predicate places. [2024-11-13 16:00:09,736 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 91 transitions, 441 flow [2024-11-13 16:00:09,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:09,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:09,737 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:09,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 16:00:09,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:09,942 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:09,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:09,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1981650168, now seen corresponding path program 1 times [2024-11-13 16:00:09,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:09,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44804822] [2024-11-13 16:00:09,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:09,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:09,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:10,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:00:10,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:10,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44804822] [2024-11-13 16:00:10,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44804822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:00:10,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:00:10,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 16:00:10,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340455849] [2024-11-13 16:00:10,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:00:10,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:00:10,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:10,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:00:10,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:00:10,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2024-11-13 16:00:10,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 91 transitions, 441 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:10,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:10,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2024-11-13 16:00:10,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:12,548 INFO L124 PetriNetUnfolderBase]: 7475/12943 cut-off events. [2024-11-13 16:00:12,549 INFO L125 PetriNetUnfolderBase]: For 9464/9464 co-relation queries the response was YES. [2024-11-13 16:00:12,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31909 conditions, 12943 events. 7475/12943 cut-off events. For 9464/9464 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 109133 event pairs, 1468 based on Foata normal form. 0/8215 useless extension candidates. Maximal degree in co-relation 31839. Up to 8183 conditions per place. [2024-11-13 16:00:12,627 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 95 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2024-11-13 16:00:12,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 116 transitions, 686 flow [2024-11-13 16:00:12,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:00:12,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:00:12,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-11-13 16:00:12,629 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5543071161048689 [2024-11-13 16:00:12,629 INFO L175 Difference]: Start difference. First operand has 101 places, 91 transitions, 441 flow. Second operand 3 states and 148 transitions. [2024-11-13 16:00:12,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 116 transitions, 686 flow [2024-11-13 16:00:12,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 116 transitions, 653 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-13 16:00:12,645 INFO L231 Difference]: Finished difference. Result has 94 places, 89 transitions, 404 flow [2024-11-13 16:00:12,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=94, PETRI_TRANSITIONS=89} [2024-11-13 16:00:12,646 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 5 predicate places. [2024-11-13 16:00:12,646 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 89 transitions, 404 flow [2024-11-13 16:00:12,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:12,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:12,647 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:12,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 16:00:12,647 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:12,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:12,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1695346267, now seen corresponding path program 1 times [2024-11-13 16:00:12,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:12,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20149490] [2024-11-13 16:00:12,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:12,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:12,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:12,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:00:12,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:12,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20149490] [2024-11-13 16:00:12,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20149490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:00:12,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:00:12,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:00:12,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595527243] [2024-11-13 16:00:12,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:00:12,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:00:12,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:12,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:00:12,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:00:12,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 89 [2024-11-13 16:00:12,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 89 transitions, 404 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:12,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:12,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 89 [2024-11-13 16:00:12,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:16,303 INFO L124 PetriNetUnfolderBase]: 9643/14827 cut-off events. [2024-11-13 16:00:16,303 INFO L125 PetriNetUnfolderBase]: For 6269/6269 co-relation queries the response was YES. [2024-11-13 16:00:16,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36477 conditions, 14827 events. 9643/14827 cut-off events. For 6269/6269 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 109316 event pairs, 3433 based on Foata normal form. 444/9714 useless extension candidates. Maximal degree in co-relation 36409. Up to 11367 conditions per place. [2024-11-13 16:00:16,398 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 120 selfloop transitions, 4 changer transitions 0/140 dead transitions. [2024-11-13 16:00:16,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 140 transitions, 760 flow [2024-11-13 16:00:16,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:00:16,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:00:16,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2024-11-13 16:00:16,399 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5280898876404494 [2024-11-13 16:00:16,399 INFO L175 Difference]: Start difference. First operand has 94 places, 89 transitions, 404 flow. Second operand 4 states and 188 transitions. [2024-11-13 16:00:16,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 140 transitions, 760 flow [2024-11-13 16:00:16,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 140 transitions, 758 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:00:16,413 INFO L231 Difference]: Finished difference. Result has 98 places, 90 transitions, 423 flow [2024-11-13 16:00:16,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=423, PETRI_PLACES=98, PETRI_TRANSITIONS=90} [2024-11-13 16:00:16,414 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 9 predicate places. [2024-11-13 16:00:16,415 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 90 transitions, 423 flow [2024-11-13 16:00:16,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:16,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:16,415 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:16,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 16:00:16,416 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:16,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:16,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1669642604, now seen corresponding path program 1 times [2024-11-13 16:00:16,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:16,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629795768] [2024-11-13 16:00:16,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:16,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:16,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:16,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:00:16,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629795768] [2024-11-13 16:00:16,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629795768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:00:16,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:00:16,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 16:00:16,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800364268] [2024-11-13 16:00:16,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:00:16,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:00:16,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:16,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:00:16,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:00:16,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2024-11-13 16:00:16,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 90 transitions, 423 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:16,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:16,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2024-11-13 16:00:16,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:19,418 INFO L124 PetriNetUnfolderBase]: 11113/18016 cut-off events. [2024-11-13 16:00:19,418 INFO L125 PetriNetUnfolderBase]: For 14792/14792 co-relation queries the response was YES. [2024-11-13 16:00:19,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46838 conditions, 18016 events. 11113/18016 cut-off events. For 14792/14792 co-relation queries the response was YES. Maximal size of possible extension queue 1244. Compared 144492 event pairs, 3704 based on Foata normal form. 0/10878 useless extension candidates. Maximal degree in co-relation 46768. Up to 10766 conditions per place. [2024-11-13 16:00:19,615 INFO L140 encePairwiseOnDemand]: 82/89 looper letters, 99 selfloop transitions, 3 changer transitions 0/122 dead transitions. [2024-11-13 16:00:19,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 122 transitions, 763 flow [2024-11-13 16:00:19,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:00:19,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:00:19,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-11-13 16:00:19,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5617977528089888 [2024-11-13 16:00:19,617 INFO L175 Difference]: Start difference. First operand has 98 places, 90 transitions, 423 flow. Second operand 3 states and 150 transitions. [2024-11-13 16:00:19,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 122 transitions, 763 flow [2024-11-13 16:00:19,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 122 transitions, 751 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 16:00:19,627 INFO L231 Difference]: Finished difference. Result has 99 places, 92 transitions, 442 flow [2024-11-13 16:00:19,627 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=442, PETRI_PLACES=99, PETRI_TRANSITIONS=92} [2024-11-13 16:00:19,628 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 10 predicate places. [2024-11-13 16:00:19,628 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 92 transitions, 442 flow [2024-11-13 16:00:19,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:19,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:19,628 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:19,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 16:00:19,629 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:19,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:19,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1669642598, now seen corresponding path program 1 times [2024-11-13 16:00:19,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:19,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949899442] [2024-11-13 16:00:19,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:19,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:00:19,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:19,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949899442] [2024-11-13 16:00:19,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949899442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:19,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639942923] [2024-11-13 16:00:19,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:19,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:19,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:19,824 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:19,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 16:00:20,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:20,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 16:00:20,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:20,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:00:20,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:20,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:00:20,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639942923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:20,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:20,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-13 16:00:20,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643543822] [2024-11-13 16:00:20,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:20,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 16:00:20,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:20,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 16:00:20,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:00:20,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 89 [2024-11-13 16:00:20,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 92 transitions, 442 flow. Second operand has 17 states, 17 states have (on average 20.705882352941178) internal successors, (352), 17 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:20,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:20,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 89 [2024-11-13 16:00:20,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:24,938 INFO L124 PetriNetUnfolderBase]: 15446/23847 cut-off events. [2024-11-13 16:00:24,938 INFO L125 PetriNetUnfolderBase]: For 16886/16886 co-relation queries the response was YES. [2024-11-13 16:00:24,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66370 conditions, 23847 events. 15446/23847 cut-off events. For 16886/16886 co-relation queries the response was YES. Maximal size of possible extension queue 1360. Compared 179530 event pairs, 12279 based on Foata normal form. 1/15684 useless extension candidates. Maximal degree in co-relation 66272. Up to 17542 conditions per place. [2024-11-13 16:00:25,066 INFO L140 encePairwiseOnDemand]: 78/89 looper letters, 111 selfloop transitions, 40 changer transitions 0/168 dead transitions. [2024-11-13 16:00:25,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 168 transitions, 1123 flow [2024-11-13 16:00:25,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 16:00:25,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 16:00:25,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 347 transitions. [2024-11-13 16:00:25,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3249063670411985 [2024-11-13 16:00:25,069 INFO L175 Difference]: Start difference. First operand has 99 places, 92 transitions, 442 flow. Second operand 12 states and 347 transitions. [2024-11-13 16:00:25,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 168 transitions, 1123 flow [2024-11-13 16:00:25,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 168 transitions, 1118 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:00:25,079 INFO L231 Difference]: Finished difference. Result has 113 places, 108 transitions, 673 flow [2024-11-13 16:00:25,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=673, PETRI_PLACES=113, PETRI_TRANSITIONS=108} [2024-11-13 16:00:25,082 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 24 predicate places. [2024-11-13 16:00:25,082 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 108 transitions, 673 flow [2024-11-13 16:00:25,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.705882352941178) internal successors, (352), 17 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:25,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:25,084 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-13 16:00:25,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 16:00:25,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:25,285 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:25,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:25,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1505591314, now seen corresponding path program 2 times [2024-11-13 16:00:25,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:25,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965703905] [2024-11-13 16:00:25,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:25,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:25,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:25,464 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:25,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:25,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965703905] [2024-11-13 16:00:25,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965703905] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:25,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843753317] [2024-11-13 16:00:25,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:00:25,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:25,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:25,467 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:25,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 16:00:25,678 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 16:00:25,679 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:00:25,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 16:00:25,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:25,743 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 16:00:25,743 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:25,787 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 16:00:25,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843753317] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:25,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:25,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-13 16:00:25,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019325100] [2024-11-13 16:00:25,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:25,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 16:00:25,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:25,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 16:00:25,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-13 16:00:25,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 16:00:25,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 108 transitions, 673 flow. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:25,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:25,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 16:00:25,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:30,154 INFO L124 PetriNetUnfolderBase]: 14172/22465 cut-off events. [2024-11-13 16:00:30,154 INFO L125 PetriNetUnfolderBase]: For 19161/19161 co-relation queries the response was YES. [2024-11-13 16:00:30,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64678 conditions, 22465 events. 14172/22465 cut-off events. For 19161/19161 co-relation queries the response was YES. Maximal size of possible extension queue 1321. Compared 175127 event pairs, 12572 based on Foata normal form. 3/15378 useless extension candidates. Maximal degree in co-relation 64556. Up to 20276 conditions per place. [2024-11-13 16:00:30,328 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 52 selfloop transitions, 46 changer transitions 0/116 dead transitions. [2024-11-13 16:00:30,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 116 transitions, 949 flow [2024-11-13 16:00:30,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 16:00:30,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-13 16:00:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 557 transitions. [2024-11-13 16:00:30,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2607677902621723 [2024-11-13 16:00:30,617 INFO L175 Difference]: Start difference. First operand has 113 places, 108 transitions, 673 flow. Second operand 24 states and 557 transitions. [2024-11-13 16:00:30,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 116 transitions, 949 flow [2024-11-13 16:00:30,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 116 transitions, 915 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 16:00:30,650 INFO L231 Difference]: Finished difference. Result has 136 places, 116 transitions, 835 flow [2024-11-13 16:00:30,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=835, PETRI_PLACES=136, PETRI_TRANSITIONS=116} [2024-11-13 16:00:30,651 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 47 predicate places. [2024-11-13 16:00:30,652 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 116 transitions, 835 flow [2024-11-13 16:00:30,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:30,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:30,652 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:30,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 16:00:30,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 16:00:30,853 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:30,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:30,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1833327907, now seen corresponding path program 1 times [2024-11-13 16:00:30,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:30,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533366093] [2024-11-13 16:00:30,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:30,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:31,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:31,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:31,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533366093] [2024-11-13 16:00:31,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533366093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:31,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898389432] [2024-11-13 16:00:31,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:31,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:31,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:31,345 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:31,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 16:00:31,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:31,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 16:00:31,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:31,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 16:00:31,838 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:31,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:32,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-13 16:00:32,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-13 16:00:32,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:32,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898389432] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:32,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:32,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-13 16:00:32,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787573677] [2024-11-13 16:00:32,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:32,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 16:00:32,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:32,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 16:00:32,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-11-13 16:00:32,505 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 16:00:32,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 116 transitions, 835 flow. Second operand has 23 states, 23 states have (on average 21.82608695652174) internal successors, (502), 23 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:32,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:32,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 16:00:32,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:40,034 INFO L124 PetriNetUnfolderBase]: 17224/27700 cut-off events. [2024-11-13 16:00:40,035 INFO L125 PetriNetUnfolderBase]: For 26078/26534 co-relation queries the response was YES. [2024-11-13 16:00:40,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79993 conditions, 27700 events. 17224/27700 cut-off events. For 26078/26534 co-relation queries the response was YES. Maximal size of possible extension queue 1612. Compared 228565 event pairs, 6819 based on Foata normal form. 0/19447 useless extension candidates. Maximal degree in co-relation 79892. Up to 8091 conditions per place. [2024-11-13 16:00:40,291 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 192 selfloop transitions, 72 changer transitions 4/286 dead transitions. [2024-11-13 16:00:40,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 286 transitions, 2235 flow [2024-11-13 16:00:40,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 16:00:40,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 16:00:40,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 551 transitions. [2024-11-13 16:00:40,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.364177131526768 [2024-11-13 16:00:40,297 INFO L175 Difference]: Start difference. First operand has 136 places, 116 transitions, 835 flow. Second operand 17 states and 551 transitions. [2024-11-13 16:00:40,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 286 transitions, 2235 flow [2024-11-13 16:00:40,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 286 transitions, 2114 flow, removed 13 selfloop flow, removed 13 redundant places. [2024-11-13 16:00:40,344 INFO L231 Difference]: Finished difference. Result has 141 places, 138 transitions, 949 flow [2024-11-13 16:00:40,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=949, PETRI_PLACES=141, PETRI_TRANSITIONS=138} [2024-11-13 16:00:40,346 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 52 predicate places. [2024-11-13 16:00:40,346 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 138 transitions, 949 flow [2024-11-13 16:00:40,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 21.82608695652174) internal successors, (502), 23 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:40,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:40,347 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:40,371 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 16:00:40,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 16:00:40,548 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:40,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:40,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1833327906, now seen corresponding path program 1 times [2024-11-13 16:00:40,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:40,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308152020] [2024-11-13 16:00:40,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:40,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:40,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:41,234 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:41,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:41,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308152020] [2024-11-13 16:00:41,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308152020] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:41,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126787602] [2024-11-13 16:00:41,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:41,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:41,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:41,238 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:41,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 16:00:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:41,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 16:00:41,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:41,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 16:00:41,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:41,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:41,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-11-13 16:00:42,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-11-13 16:00:42,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:42,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126787602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:42,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:42,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-13 16:00:42,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409520334] [2024-11-13 16:00:42,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:42,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 16:00:42,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:42,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 16:00:42,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-11-13 16:00:42,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2024-11-13 16:00:42,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 138 transitions, 949 flow. Second operand has 23 states, 23 states have (on average 21.82608695652174) internal successors, (502), 23 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:42,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:42,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2024-11-13 16:00:42,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:00:49,489 INFO L124 PetriNetUnfolderBase]: 16862/27130 cut-off events. [2024-11-13 16:00:49,489 INFO L125 PetriNetUnfolderBase]: For 30148/30604 co-relation queries the response was YES. [2024-11-13 16:00:49,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85681 conditions, 27130 events. 16862/27130 cut-off events. For 30148/30604 co-relation queries the response was YES. Maximal size of possible extension queue 1605. Compared 223650 event pairs, 6819 based on Foata normal form. 86/19727 useless extension candidates. Maximal degree in co-relation 85576. Up to 8091 conditions per place. [2024-11-13 16:00:49,748 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 186 selfloop transitions, 62 changer transitions 0/266 dead transitions. [2024-11-13 16:00:49,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 266 transitions, 2142 flow [2024-11-13 16:00:49,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 16:00:49,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 16:00:49,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 518 transitions. [2024-11-13 16:00:49,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3637640449438202 [2024-11-13 16:00:49,751 INFO L175 Difference]: Start difference. First operand has 141 places, 138 transitions, 949 flow. Second operand 16 states and 518 transitions. [2024-11-13 16:00:49,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 266 transitions, 2142 flow [2024-11-13 16:00:49,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 266 transitions, 2056 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-13 16:00:49,912 INFO L231 Difference]: Finished difference. Result has 146 places, 138 transitions, 986 flow [2024-11-13 16:00:49,912 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=986, PETRI_PLACES=146, PETRI_TRANSITIONS=138} [2024-11-13 16:00:49,912 INFO L277 CegarLoopForPetriNet]: 89 programPoint places, 57 predicate places. [2024-11-13 16:00:49,913 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 138 transitions, 986 flow [2024-11-13 16:00:49,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 21.82608695652174) internal successors, (502), 23 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:49,913 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:00:49,913 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:00:49,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-13 16:00:50,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 16:00:50,114 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-13 16:00:50,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:00:50,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1833327904, now seen corresponding path program 1 times [2024-11-13 16:00:50,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:00:50,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551799475] [2024-11-13 16:00:50,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:50,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:00:50,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:50,824 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:50,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:00:50,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551799475] [2024-11-13 16:00:50,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551799475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:00:50,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948523765] [2024-11-13 16:00:50,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:00:50,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:00:50,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:00:50,827 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:00:50,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_177699ef-aff6-42a1-bdd3-ba0d43e2fee8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 16:00:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:00:51,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 16:00:51,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:00:51,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-13 16:00:51,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 16:00:51,229 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 16:00:51,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-13 16:00:51,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-13 16:00:51,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:51,447 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:00:51,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:51,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 29 [2024-11-13 16:00:52,009 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:00:52,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 39 [2024-11-13 16:00:52,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2024-11-13 16:00:52,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:00:52,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948523765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:00:52,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:00:52,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-13 16:00:52,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971550981] [2024-11-13 16:00:52,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:00:52,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 16:00:52,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:00:52,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 16:00:52,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=391, Unknown=3, NotChecked=0, Total=462 [2024-11-13 16:00:52,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 89 [2024-11-13 16:00:52,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 138 transitions, 986 flow. Second operand has 22 states, 22 states have (on average 16.227272727272727) internal successors, (357), 22 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:00:52,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:00:52,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 89 [2024-11-13 16:00:52,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand