./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_bad.i --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_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/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_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_bad.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/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_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/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 051706a1eb405a384d7cf371ab2d9b9605b94715fa3ad16d6c2eb8e3fbb8fc38 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:12:41,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:12:42,077 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 16:12:42,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:12:42,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:12:42,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:12:42,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:12:42,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:12:42,146 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:12:42,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:12:42,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:12:42,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:12:42,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:12:42,147 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:12:42,147 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:12:42,147 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:12:42,147 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:12:42,147 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:12:42,148 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:12:42,150 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:12:42,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:12:42,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:12:42,152 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:12:42,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:12:42,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:12:42,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:12:42,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:12:42,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:12:42,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:12:42,153 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:12:42,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:12:42,156 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_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/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 -> 051706a1eb405a384d7cf371ab2d9b9605b94715fa3ad16d6c2eb8e3fbb8fc38 [2024-11-13 16:12:42,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:12:42,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:12:42,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:12:42,618 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:12:42,618 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:12:42,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_bad.i Unable to find full path for "g++" [2024-11-13 16:12:45,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:12:45,458 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:12:45,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/sv-benchmarks/c/pthread-deagle/arithmetic_prog_bad.i [2024-11-13 16:12:45,486 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/data/51bb422db/7971813510704a2da3a14e798f217662/FLAG38ea1f17a [2024-11-13 16:12:45,507 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/data/51bb422db/7971813510704a2da3a14e798f217662 [2024-11-13 16:12:45,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:12:45,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:12:45,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:12:45,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:12:45,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:12:45,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:12:45" (1/1) ... [2024-11-13 16:12:45,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7967d450 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:45, skipping insertion in model container [2024-11-13 16:12:45,523 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:12:45" (1/1) ... [2024-11-13 16:12:45,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:12:46,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:12:46,314 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:12:46,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:12:46,456 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:12:46,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46 WrapperNode [2024-11-13 16:12:46,458 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:12:46,459 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:12:46,459 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:12:46,459 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:12:46,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,485 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,518 INFO L138 Inliner]: procedures = 243, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 274 [2024-11-13 16:12:46,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:12:46,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:12:46,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:12:46,520 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:12:46,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,538 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,558 INFO L175 MemorySlicer]: Split 11 memory accesses to 3 slices as follows [2, 1, 8]. 73 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 8]. The 0 writes are split as follows [0, 0, 0]. [2024-11-13 16:12:46,559 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,559 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,576 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,584 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:12:46,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:12:46,592 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:12:46,592 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:12:46,593 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (1/1) ... [2024-11-13 16:12:46,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:12:46,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:12:46,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:12:46,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:12:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 16:12:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 16:12:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 16:12:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 16:12:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 16:12:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 16:12:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 16:12:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 16:12:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 16:12:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:12:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:12:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 16:12:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 16:12:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:12:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:12:46,688 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 16:12:46,955 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:12:46,959 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:12:47,600 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 16:12:47,600 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:12:49,423 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:12:49,424 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 16:12:49,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:12:49 BoogieIcfgContainer [2024-11-13 16:12:49,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:12:49,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:12:49,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:12:49,439 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:12:49,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:12:45" (1/3) ... [2024-11-13 16:12:49,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8db195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:12:49, skipping insertion in model container [2024-11-13 16:12:49,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:12:46" (2/3) ... [2024-11-13 16:12:49,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8db195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:12:49, skipping insertion in model container [2024-11-13 16:12:49,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:12:49" (3/3) ... [2024-11-13 16:12:49,443 INFO L112 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_bad.i [2024-11-13 16:12:49,465 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:12:49,466 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG arithmetic_prog_bad.i that has 3 procedures, 45 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2024-11-13 16:12:49,467 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 16:12:49,584 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 16:12:49,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 51 places, 48 transitions, 110 flow [2024-11-13 16:12:49,733 INFO L124 PetriNetUnfolderBase]: 4/46 cut-off events. [2024-11-13 16:12:49,736 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 16:12:49,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 4/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 104 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-13 16:12:49,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 48 transitions, 110 flow [2024-11-13 16:12:49,749 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 44 transitions, 97 flow [2024-11-13 16:12:49,764 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:12:49,787 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;@686fabed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:12:49,787 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-13 16:12:49,821 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 16:12:49,821 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-11-13 16:12:49,821 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 16:12:49,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:49,823 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:49,823 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:49,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:49,831 INFO L85 PathProgramCache]: Analyzing trace with hash 2146711632, now seen corresponding path program 1 times [2024-11-13 16:12:49,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:49,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876589466] [2024-11-13 16:12:49,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:49,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:51,438 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 16:12:51,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:51,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876589466] [2024-11-13 16:12:51,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876589466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:51,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:51,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:12:51,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995699678] [2024-11-13 16:12:51,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:51,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:12:51,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:51,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:12:51,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:12:51,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 16:12:51,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:51,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:51,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 16:12:51,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:52,204 INFO L124 PetriNetUnfolderBase]: 677/1351 cut-off events. [2024-11-13 16:12:52,206 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-13 16:12:52,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2500 conditions, 1351 events. 677/1351 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 7076 event pairs, 185 based on Foata normal form. 16/1197 useless extension candidates. Maximal degree in co-relation 2396. Up to 746 conditions per place. [2024-11-13 16:12:52,236 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 54 selfloop transitions, 5 changer transitions 2/75 dead transitions. [2024-11-13 16:12:52,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 75 transitions, 290 flow [2024-11-13 16:12:52,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:12:52,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:12:52,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-13 16:12:52,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6770833333333334 [2024-11-13 16:12:52,261 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 97 flow. Second operand 4 states and 130 transitions. [2024-11-13 16:12:52,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 75 transitions, 290 flow [2024-11-13 16:12:52,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 75 transitions, 281 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 16:12:52,284 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 136 flow [2024-11-13 16:12:52,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-11-13 16:12:52,295 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2024-11-13 16:12:52,295 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 136 flow [2024-11-13 16:12:52,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:52,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:52,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:52,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:12:52,297 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:52,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:52,297 INFO L85 PathProgramCache]: Analyzing trace with hash -2130872429, now seen corresponding path program 1 times [2024-11-13 16:12:52,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:52,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110707460] [2024-11-13 16:12:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:52,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:53,030 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 16:12:53,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:53,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110707460] [2024-11-13 16:12:53,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110707460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:53,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:53,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:12:53,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428841839] [2024-11-13 16:12:53,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:53,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:12:53,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:53,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:12:53,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:12:53,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 16:12:53,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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:12:53,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:53,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 16:12:53,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:53,576 INFO L124 PetriNetUnfolderBase]: 741/1425 cut-off events. [2024-11-13 16:12:53,576 INFO L125 PetriNetUnfolderBase]: For 370/377 co-relation queries the response was YES. [2024-11-13 16:12:53,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3052 conditions, 1425 events. 741/1425 cut-off events. For 370/377 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 7540 event pairs, 323 based on Foata normal form. 40/1408 useless extension candidates. Maximal degree in co-relation 2412. Up to 888 conditions per place. [2024-11-13 16:12:53,593 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 60 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2024-11-13 16:12:53,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 346 flow [2024-11-13 16:12:53,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:12:53,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:12:53,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-13 16:12:53,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.703125 [2024-11-13 16:12:53,596 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 136 flow. Second operand 4 states and 135 transitions. [2024-11-13 16:12:53,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 346 flow [2024-11-13 16:12:53,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 80 transitions, 346 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 16:12:53,604 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 160 flow [2024-11-13 16:12:53,604 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-11-13 16:12:53,605 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2024-11-13 16:12:53,606 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 160 flow [2024-11-13 16:12:53,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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:12:53,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:53,606 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:12:53,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 16:12:53,606 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:53,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:53,607 INFO L85 PathProgramCache]: Analyzing trace with hash 365512653, now seen corresponding path program 1 times [2024-11-13 16:12:53,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:53,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681539522] [2024-11-13 16:12:53,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:53,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:54,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:54,371 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 16:12:54,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:54,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681539522] [2024-11-13 16:12:54,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681539522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:54,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:54,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:12:54,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877947890] [2024-11-13 16:12:54,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:54,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:12:54,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:54,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:12:54,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:12:54,374 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 48 [2024-11-13 16:12:54,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:54,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:54,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 48 [2024-11-13 16:12:54,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:54,687 INFO L124 PetriNetUnfolderBase]: 382/961 cut-off events. [2024-11-13 16:12:54,687 INFO L125 PetriNetUnfolderBase]: For 335/345 co-relation queries the response was YES. [2024-11-13 16:12:54,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2058 conditions, 961 events. 382/961 cut-off events. For 335/345 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5224 event pairs, 143 based on Foata normal form. 46/976 useless extension candidates. Maximal degree in co-relation 1456. Up to 333 conditions per place. [2024-11-13 16:12:54,699 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 36 selfloop transitions, 8 changer transitions 0/63 dead transitions. [2024-11-13 16:12:54,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 63 transitions, 289 flow [2024-11-13 16:12:54,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:12:54,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:12:54,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-13 16:12:54,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-11-13 16:12:54,702 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 160 flow. Second operand 3 states and 102 transitions. [2024-11-13 16:12:54,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 63 transitions, 289 flow [2024-11-13 16:12:54,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 63 transitions, 283 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 16:12:54,712 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 166 flow [2024-11-13 16:12:54,712 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-11-13 16:12:54,713 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 9 predicate places. [2024-11-13 16:12:54,713 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 166 flow [2024-11-13 16:12:54,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:54,714 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:54,714 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:54,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:12:54,714 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:54,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:54,715 INFO L85 PathProgramCache]: Analyzing trace with hash -76080381, now seen corresponding path program 1 times [2024-11-13 16:12:54,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:54,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341632720] [2024-11-13 16:12:54,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:54,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:55,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:55,291 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 16:12:55,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:55,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341632720] [2024-11-13 16:12:55,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341632720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:55,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:55,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:12:55,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012355348] [2024-11-13 16:12:55,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:55,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:12:55,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:55,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:12:55,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:12:55,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 16:12:55,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:55,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:55,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 16:12:55,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:55,936 INFO L124 PetriNetUnfolderBase]: 556/1204 cut-off events. [2024-11-13 16:12:55,936 INFO L125 PetriNetUnfolderBase]: For 548/566 co-relation queries the response was YES. [2024-11-13 16:12:55,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2872 conditions, 1204 events. 556/1204 cut-off events. For 548/566 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 5827 event pairs, 115 based on Foata normal form. 33/1184 useless extension candidates. Maximal degree in co-relation 2398. Up to 389 conditions per place. [2024-11-13 16:12:55,950 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 76 selfloop transitions, 8 changer transitions 5/101 dead transitions. [2024-11-13 16:12:55,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 101 transitions, 524 flow [2024-11-13 16:12:55,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:12:55,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 16:12:55,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-11-13 16:12:55,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-13 16:12:55,953 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 166 flow. Second operand 7 states and 180 transitions. [2024-11-13 16:12:55,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 101 transitions, 524 flow [2024-11-13 16:12:55,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 101 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:12:55,963 INFO L231 Difference]: Finished difference. Result has 64 places, 53 transitions, 208 flow [2024-11-13 16:12:55,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=64, PETRI_TRANSITIONS=53} [2024-11-13 16:12:55,965 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 17 predicate places. [2024-11-13 16:12:55,965 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 53 transitions, 208 flow [2024-11-13 16:12:55,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:55,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:55,966 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:55,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 16:12:55,966 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:55,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:55,968 INFO L85 PathProgramCache]: Analyzing trace with hash -83440583, now seen corresponding path program 1 times [2024-11-13 16:12:55,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:55,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982509518] [2024-11-13 16:12:55,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:55,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:56,710 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 16:12:56,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:56,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982509518] [2024-11-13 16:12:56,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982509518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:56,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:56,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:12:56,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272676383] [2024-11-13 16:12:56,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:56,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:12:56,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:56,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:12:56,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:12:56,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 16:12:56,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 53 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:56,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:56,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 16:12:56,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:57,375 INFO L124 PetriNetUnfolderBase]: 718/1581 cut-off events. [2024-11-13 16:12:57,376 INFO L125 PetriNetUnfolderBase]: For 1254/1290 co-relation queries the response was YES. [2024-11-13 16:12:57,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3873 conditions, 1581 events. 718/1581 cut-off events. For 1254/1290 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7885 event pairs, 181 based on Foata normal form. 30/1580 useless extension candidates. Maximal degree in co-relation 3413. Up to 591 conditions per place. [2024-11-13 16:12:57,389 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 80 selfloop transitions, 12 changer transitions 4/108 dead transitions. [2024-11-13 16:12:57,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 108 transitions, 603 flow [2024-11-13 16:12:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:12:57,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 16:12:57,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-11-13 16:12:57,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-13 16:12:57,393 INFO L175 Difference]: Start difference. First operand has 64 places, 53 transitions, 208 flow. Second operand 7 states and 182 transitions. [2024-11-13 16:12:57,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 108 transitions, 603 flow [2024-11-13 16:12:57,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 108 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 16:12:57,404 INFO L231 Difference]: Finished difference. Result has 71 places, 60 transitions, 302 flow [2024-11-13 16:12:57,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=302, PETRI_PLACES=71, PETRI_TRANSITIONS=60} [2024-11-13 16:12:57,405 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 24 predicate places. [2024-11-13 16:12:57,405 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 60 transitions, 302 flow [2024-11-13 16:12:57,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:57,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:57,405 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:57,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:12:57,407 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:57,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1934901460, now seen corresponding path program 1 times [2024-11-13 16:12:57,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:57,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267966982] [2024-11-13 16:12:57,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:57,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:57,953 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 16:12:57,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:57,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267966982] [2024-11-13 16:12:57,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267966982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:57,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:57,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:12:57,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786290161] [2024-11-13 16:12:57,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:57,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:12:57,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:57,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:12:57,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:12:57,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 16:12:57,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 60 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:57,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:12:57,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 16:12:57,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:12:58,534 INFO L124 PetriNetUnfolderBase]: 859/1914 cut-off events. [2024-11-13 16:12:58,534 INFO L125 PetriNetUnfolderBase]: For 2198/2267 co-relation queries the response was YES. [2024-11-13 16:12:58,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4816 conditions, 1914 events. 859/1914 cut-off events. For 2198/2267 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 10645 event pairs, 463 based on Foata normal form. 68/1923 useless extension candidates. Maximal degree in co-relation 4351. Up to 1100 conditions per place. [2024-11-13 16:12:58,554 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 75 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-13 16:12:58,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 99 transitions, 649 flow [2024-11-13 16:12:58,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:12:58,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:12:58,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-13 16:12:58,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-13 16:12:58,558 INFO L175 Difference]: Start difference. First operand has 71 places, 60 transitions, 302 flow. Second operand 4 states and 134 transitions. [2024-11-13 16:12:58,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 99 transitions, 649 flow [2024-11-13 16:12:58,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 99 transitions, 629 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-13 16:12:58,570 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 314 flow [2024-11-13 16:12:58,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=314, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2024-11-13 16:12:58,573 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2024-11-13 16:12:58,573 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 314 flow [2024-11-13 16:12:58,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:12:58,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:12:58,574 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:12:58,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:12:58,574 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:12:58,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:58,574 INFO L85 PathProgramCache]: Analyzing trace with hash 671490387, now seen corresponding path program 1 times [2024-11-13 16:12:58,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:58,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506134845] [2024-11-13 16:12:58,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:58,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:59,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:12:59,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:59,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506134845] [2024-11-13 16:12:59,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506134845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:12:59,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249494448] [2024-11-13 16:12:59,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:59,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:12:59,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:12:59,285 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:12:59,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 16:13:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:00,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 16:13:00,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:13:00,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:00,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:13:00,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249494448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:00,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:13:00,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-11-13 16:13:00,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502921893] [2024-11-13 16:13:00,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:00,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:13:00,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:00,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:13:00,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-13 16:13:00,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 16:13:00,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 314 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 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:13:00,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:00,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 16:13:00,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:01,011 INFO L124 PetriNetUnfolderBase]: 1088/2257 cut-off events. [2024-11-13 16:13:01,012 INFO L125 PetriNetUnfolderBase]: For 2786/2938 co-relation queries the response was YES. [2024-11-13 16:13:01,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6455 conditions, 2257 events. 1088/2257 cut-off events. For 2786/2938 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 12179 event pairs, 275 based on Foata normal form. 24/2271 useless extension candidates. Maximal degree in co-relation 5869. Up to 855 conditions per place. [2024-11-13 16:13:01,039 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 83 selfloop transitions, 20 changer transitions 0/115 dead transitions. [2024-11-13 16:13:01,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 115 transitions, 752 flow [2024-11-13 16:13:01,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 16:13:01,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 16:13:01,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 180 transitions. [2024-11-13 16:13:01,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-11-13 16:13:01,041 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 314 flow. Second operand 8 states and 180 transitions. [2024-11-13 16:13:01,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 115 transitions, 752 flow [2024-11-13 16:13:01,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 115 transitions, 746 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:13:01,053 INFO L231 Difference]: Finished difference. Result has 80 places, 68 transitions, 428 flow [2024-11-13 16:13:01,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=428, PETRI_PLACES=80, PETRI_TRANSITIONS=68} [2024-11-13 16:13:01,055 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2024-11-13 16:13:01,055 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 68 transitions, 428 flow [2024-11-13 16:13:01,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 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:13:01,055 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:01,056 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:01,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 16:13:01,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:01,257 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:01,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:01,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1040696451, now seen corresponding path program 1 times [2024-11-13 16:13:01,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:01,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825881098] [2024-11-13 16:13:01,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:01,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:01,789 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:01,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:01,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825881098] [2024-11-13 16:13:01,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825881098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:13:01,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750046424] [2024-11-13 16:13:01,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:01,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:01,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:13:01,793 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:13:01,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 16:13:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:02,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 16:13:02,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:13:02,675 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:02,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:13:02,823 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:02,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750046424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:13:02,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:13:02,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-13 16:13:02,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156182197] [2024-11-13 16:13:02,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:13:02,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 16:13:02,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:02,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 16:13:02,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-13 16:13:02,866 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 16:13:02,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 68 transitions, 428 flow. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:02,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:02,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 16:13:02,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:03,581 INFO L124 PetriNetUnfolderBase]: 972/2030 cut-off events. [2024-11-13 16:13:03,581 INFO L125 PetriNetUnfolderBase]: For 3986/4128 co-relation queries the response was YES. [2024-11-13 16:13:03,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6117 conditions, 2030 events. 972/2030 cut-off events. For 3986/4128 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10564 event pairs, 88 based on Foata normal form. 68/2096 useless extension candidates. Maximal degree in co-relation 5647. Up to 632 conditions per place. [2024-11-13 16:13:03,603 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 75 selfloop transitions, 19 changer transitions 2/107 dead transitions. [2024-11-13 16:13:03,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 107 transitions, 738 flow [2024-11-13 16:13:03,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:13:03,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 16:13:03,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-11-13 16:13:03,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-11-13 16:13:03,605 INFO L175 Difference]: Start difference. First operand has 80 places, 68 transitions, 428 flow. Second operand 7 states and 164 transitions. [2024-11-13 16:13:03,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 107 transitions, 738 flow [2024-11-13 16:13:03,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 107 transitions, 729 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-13 16:13:03,618 INFO L231 Difference]: Finished difference. Result has 80 places, 62 transitions, 407 flow [2024-11-13 16:13:03,619 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=407, PETRI_PLACES=80, PETRI_TRANSITIONS=62} [2024-11-13 16:13:03,620 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2024-11-13 16:13:03,620 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 62 transitions, 407 flow [2024-11-13 16:13:03,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:03,620 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:03,621 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:03,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 16:13:03,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:03,825 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:03,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:03,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1701270686, now seen corresponding path program 1 times [2024-11-13 16:13:03,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:03,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793174011] [2024-11-13 16:13:03,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:03,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:04,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:04,397 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:04,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:04,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793174011] [2024-11-13 16:13:04,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793174011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:13:04,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129639086] [2024-11-13 16:13:04,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:04,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:04,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:13:04,401 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:13:04,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 16:13:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:05,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:13:05,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:13:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:05,234 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:13:05,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129639086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:05,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:13:05,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 16:13:05,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244824405] [2024-11-13 16:13:05,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:05,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:13:05,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:05,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:13:05,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 16:13:05,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 16:13:05,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 62 transitions, 407 flow. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 0 states have call successors, (0), 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:13:05,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:05,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 16:13:05,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:05,866 INFO L124 PetriNetUnfolderBase]: 881/1956 cut-off events. [2024-11-13 16:13:05,866 INFO L125 PetriNetUnfolderBase]: For 5260/5376 co-relation queries the response was YES. [2024-11-13 16:13:05,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5828 conditions, 1956 events. 881/1956 cut-off events. For 5260/5376 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10740 event pairs, 68 based on Foata normal form. 59/1959 useless extension candidates. Maximal degree in co-relation 5642. Up to 983 conditions per place. [2024-11-13 16:13:05,887 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 100 selfloop transitions, 5 changer transitions 0/124 dead transitions. [2024-11-13 16:13:05,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 124 transitions, 999 flow [2024-11-13 16:13:05,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:13:05,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 16:13:05,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-13 16:13:05,889 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6423611111111112 [2024-11-13 16:13:05,890 INFO L175 Difference]: Start difference. First operand has 80 places, 62 transitions, 407 flow. Second operand 6 states and 185 transitions. [2024-11-13 16:13:05,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 124 transitions, 999 flow [2024-11-13 16:13:05,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 124 transitions, 890 flow, removed 19 selfloop flow, removed 6 redundant places. [2024-11-13 16:13:05,901 INFO L231 Difference]: Finished difference. Result has 78 places, 61 transitions, 353 flow [2024-11-13 16:13:05,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=353, PETRI_PLACES=78, PETRI_TRANSITIONS=61} [2024-11-13 16:13:05,902 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2024-11-13 16:13:05,902 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 61 transitions, 353 flow [2024-11-13 16:13:05,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 0 states have call successors, (0), 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:13:05,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:05,902 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:05,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 16:13:06,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:06,103 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:06,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:06,103 INFO L85 PathProgramCache]: Analyzing trace with hash 483840784, now seen corresponding path program 1 times [2024-11-13 16:13:06,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:06,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747155913] [2024-11-13 16:13:06,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:06,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:06,611 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:06,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:06,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747155913] [2024-11-13 16:13:06,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747155913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:13:06,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371417550] [2024-11-13 16:13:06,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:06,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:06,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:13:06,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:13:06,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 16:13:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:07,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:13:07,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:13:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:13:07,511 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:13:07,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371417550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:07,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:13:07,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 16:13:07,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201003561] [2024-11-13 16:13:07,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:07,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:13:07,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:07,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:13:07,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 16:13:07,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 16:13:07,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 61 transitions, 353 flow. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 0 states have call successors, (0), 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:13:07,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:07,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 16:13:07,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:08,204 INFO L124 PetriNetUnfolderBase]: 897/1976 cut-off events. [2024-11-13 16:13:08,205 INFO L125 PetriNetUnfolderBase]: For 3341/3387 co-relation queries the response was YES. [2024-11-13 16:13:08,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5728 conditions, 1976 events. 897/1976 cut-off events. For 3341/3387 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10742 event pairs, 66 based on Foata normal form. 57/1973 useless extension candidates. Maximal degree in co-relation 5252. Up to 812 conditions per place. [2024-11-13 16:13:08,224 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 97 selfloop transitions, 5 changer transitions 0/120 dead transitions. [2024-11-13 16:13:08,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 120 transitions, 861 flow [2024-11-13 16:13:08,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:13:08,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 16:13:08,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-11-13 16:13:08,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65625 [2024-11-13 16:13:08,227 INFO L175 Difference]: Start difference. First operand has 78 places, 61 transitions, 353 flow. Second operand 6 states and 189 transitions. [2024-11-13 16:13:08,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 120 transitions, 861 flow [2024-11-13 16:13:08,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 120 transitions, 842 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 16:13:08,236 INFO L231 Difference]: Finished difference. Result has 79 places, 60 transitions, 354 flow [2024-11-13 16:13:08,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=79, PETRI_TRANSITIONS=60} [2024-11-13 16:13:08,237 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 32 predicate places. [2024-11-13 16:13:08,237 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 60 transitions, 354 flow [2024-11-13 16:13:08,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 0 states have call successors, (0), 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:13:08,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:08,238 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:08,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 16:13:08,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:13:08,439 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:08,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash -142098723, now seen corresponding path program 1 times [2024-11-13 16:13:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781335299] [2024-11-13 16:13:08,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:08,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:08,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:08,918 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:13:08,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:08,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781335299] [2024-11-13 16:13:08,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781335299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:08,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:13:08,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:13:08,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773386234] [2024-11-13 16:13:08,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:08,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:13:08,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:08,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:13:08,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:13:08,935 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 48 [2024-11-13 16:13:08,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 60 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:08,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:08,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 48 [2024-11-13 16:13:08,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:09,391 INFO L124 PetriNetUnfolderBase]: 939/1995 cut-off events. [2024-11-13 16:13:09,391 INFO L125 PetriNetUnfolderBase]: For 4046/4101 co-relation queries the response was YES. [2024-11-13 16:13:09,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5961 conditions, 1995 events. 939/1995 cut-off events. For 4046/4101 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10680 event pairs, 205 based on Foata normal form. 59/2037 useless extension candidates. Maximal degree in co-relation 5313. Up to 881 conditions per place. [2024-11-13 16:13:09,410 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 79 selfloop transitions, 6 changer transitions 0/102 dead transitions. [2024-11-13 16:13:09,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 102 transitions, 790 flow [2024-11-13 16:13:09,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:13:09,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:13:09,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-13 16:13:09,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.640625 [2024-11-13 16:13:09,412 INFO L175 Difference]: Start difference. First operand has 79 places, 60 transitions, 354 flow. Second operand 4 states and 123 transitions. [2024-11-13 16:13:09,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 102 transitions, 790 flow [2024-11-13 16:13:09,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 102 transitions, 771 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-13 16:13:09,421 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 361 flow [2024-11-13 16:13:09,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=361, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2024-11-13 16:13:09,422 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2024-11-13 16:13:09,422 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 361 flow [2024-11-13 16:13:09,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:09,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:09,423 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:09,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 16:13:09,423 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:09,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:09,424 INFO L85 PathProgramCache]: Analyzing trace with hash 2114163254, now seen corresponding path program 1 times [2024-11-13 16:13:09,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:09,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703682099] [2024-11-13 16:13:09,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:09,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:09,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:09,924 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:13:09,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:09,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703682099] [2024-11-13 16:13:09,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703682099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:09,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:13:09,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:13:09,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710821439] [2024-11-13 16:13:09,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:09,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:13:09,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:09,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:13:09,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:13:09,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 48 [2024-11-13 16:13:09,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 361 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:09,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:09,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 48 [2024-11-13 16:13:09,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:10,399 INFO L124 PetriNetUnfolderBase]: 924/1980 cut-off events. [2024-11-13 16:13:10,399 INFO L125 PetriNetUnfolderBase]: For 4111/4126 co-relation queries the response was YES. [2024-11-13 16:13:10,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6019 conditions, 1980 events. 924/1980 cut-off events. For 4111/4126 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 10358 event pairs, 184 based on Foata normal form. 57/2030 useless extension candidates. Maximal degree in co-relation 5473. Up to 937 conditions per place. [2024-11-13 16:13:10,418 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 68 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-13 16:13:10,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 91 transitions, 680 flow [2024-11-13 16:13:10,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:13:10,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:13:10,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-13 16:13:10,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-13 16:13:10,421 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 361 flow. Second operand 4 states and 120 transitions. [2024-11-13 16:13:10,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 91 transitions, 680 flow [2024-11-13 16:13:10,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 91 transitions, 655 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-13 16:13:10,431 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 365 flow [2024-11-13 16:13:10,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=365, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2024-11-13 16:13:10,433 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2024-11-13 16:13:10,433 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 365 flow [2024-11-13 16:13:10,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:13:10,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:13:10,434 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:10,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 16:13:10,434 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 16:13:10,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:13:10,434 INFO L85 PathProgramCache]: Analyzing trace with hash -33956671, now seen corresponding path program 1 times [2024-11-13 16:13:10,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:13:10,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437976549] [2024-11-13 16:13:10,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:13:10,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:13:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:13:10,791 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:13:10,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:13:10,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437976549] [2024-11-13 16:13:10,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437976549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:13:10,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:13:10,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:13:10,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58623052] [2024-11-13 16:13:10,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:13:10,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:13:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:13:10,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:13:10,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:13:10,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 16:13:10,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 365 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 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:13:10,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:13:10,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 16:13:10,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:13:11,288 INFO L124 PetriNetUnfolderBase]: 844/1841 cut-off events. [2024-11-13 16:13:11,288 INFO L125 PetriNetUnfolderBase]: For 4030/4036 co-relation queries the response was YES. [2024-11-13 16:13:11,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5760 conditions, 1841 events. 844/1841 cut-off events. For 4030/4036 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9569 event pairs, 563 based on Foata normal form. 22/1845 useless extension candidates. Maximal degree in co-relation 5162. Up to 1250 conditions per place. [2024-11-13 16:13:11,299 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 0 selfloop transitions, 0 changer transitions 74/74 dead transitions. [2024-11-13 16:13:11,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 74 transitions, 552 flow [2024-11-13 16:13:11,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:13:11,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:13:11,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-11-13 16:13:11,301 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-11-13 16:13:11,301 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 365 flow. Second operand 5 states and 115 transitions. [2024-11-13 16:13:11,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 74 transitions, 552 flow [2024-11-13 16:13:11,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 74 transitions, 537 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 16:13:11,311 INFO L231 Difference]: Finished difference. Result has 78 places, 0 transitions, 0 flow [2024-11-13 16:13:11,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=78, PETRI_TRANSITIONS=0} [2024-11-13 16:13:11,312 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2024-11-13 16:13:11,312 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 0 transitions, 0 flow [2024-11-13 16:13:11,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 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:13:11,315 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 18 remaining) [2024-11-13 16:13:11,316 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 18 remaining) [2024-11-13 16:13:11,316 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2024-11-13 16:13:11,316 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2024-11-13 16:13:11,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2024-11-13 16:13:11,318 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2024-11-13 16:13:11,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 16:13:11,319 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:13:11,326 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-13 16:13:11,326 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 16:13:11,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 04:13:11 BasicIcfg [2024-11-13 16:13:11,334 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 16:13:11,335 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 16:13:11,335 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 16:13:11,335 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 16:13:11,336 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:12:49" (3/4) ... [2024-11-13 16:13:11,338 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 16:13:11,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-13 16:13:11,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-13 16:13:11,360 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 270 nodes and edges [2024-11-13 16:13:11,362 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-11-13 16:13:11,363 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-13 16:13:11,364 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 16:13:11,364 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 16:13:11,497 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/witness.graphml [2024-11-13 16:13:11,498 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/witness.yml [2024-11-13 16:13:11,498 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 16:13:11,499 INFO L158 Benchmark]: Toolchain (without parser) took 25987.36ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 129.3MB in the beginning and 528.6MB in the end (delta: -399.3MB). Peak memory consumption was 73.8MB. Max. memory is 16.1GB. [2024-11-13 16:13:11,500 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:13:11,500 INFO L158 Benchmark]: CACSL2BoogieTranslator took 944.30ms. Allocated memory is still 167.8MB. Free memory was 129.0MB in the beginning and 101.2MB in the end (delta: 27.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-13 16:13:11,501 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.94ms. Allocated memory is still 167.8MB. Free memory was 101.2MB in the beginning and 98.4MB in the end (delta: 2.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:13:11,501 INFO L158 Benchmark]: Boogie Preprocessor took 71.45ms. Allocated memory is still 167.8MB. Free memory was 98.4MB in the beginning and 94.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:13:11,501 INFO L158 Benchmark]: RCFGBuilder took 2835.68ms. Allocated memory is still 167.8MB. Free memory was 94.2MB in the beginning and 89.3MB in the end (delta: 4.9MB). Peak memory consumption was 78.0MB. Max. memory is 16.1GB. [2024-11-13 16:13:11,502 INFO L158 Benchmark]: TraceAbstraction took 21904.57ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 88.0MB in the beginning and 537.0MB in the end (delta: -448.9MB). Peak memory consumption was 368.1MB. Max. memory is 16.1GB. [2024-11-13 16:13:11,502 INFO L158 Benchmark]: Witness Printer took 163.58ms. Allocated memory is still 645.9MB. Free memory was 537.0MB in the beginning and 528.6MB in the end (delta: 8.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:13:11,504 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 944.30ms. Allocated memory is still 167.8MB. Free memory was 129.0MB in the beginning and 101.2MB in the end (delta: 27.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.94ms. Allocated memory is still 167.8MB. Free memory was 101.2MB in the beginning and 98.4MB in the end (delta: 2.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 71.45ms. Allocated memory is still 167.8MB. Free memory was 98.4MB in the beginning and 94.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 2835.68ms. Allocated memory is still 167.8MB. Free memory was 94.2MB in the beginning and 89.3MB in the end (delta: 4.9MB). Peak memory consumption was 78.0MB. Max. memory is 16.1GB. * TraceAbstraction took 21904.57ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 88.0MB in the beginning and 537.0MB in the end (delta: -448.9MB). Peak memory consumption was 368.1MB. Max. memory is 16.1GB. * Witness Printer took 163.58ms. Allocated memory is still 645.9MB. Free memory was 537.0MB in the beginning and 528.6MB in the end (delta: 8.4MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 882]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 882]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 897]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 897]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 900]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 900]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 83 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 21.7s, OverallIterations: 13, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 702 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 638 mSDsluCounter, 178 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 136 mSDsCounter, 72 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2156 IncrementalHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 72 mSolverCounterUnsat, 42 mSDtfsCounter, 2156 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 222 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=428occurred in iteration=7, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 451 ConstructedInterpolants, 0 QuantifiedInterpolants, 1245 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1712 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 56/94 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-13 16:13:11,542 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b8ca8cd-8c79-4686-aa77-a454f3e93c06/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE