./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC --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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:48:59,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:49:00,047 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 23:49:00,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:49:00,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:49:00,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:49:00,101 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:49:00,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:49:00,102 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:49:00,102 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:49:00,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:49:00,103 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:49:00,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:49:00,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:49:00,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:49:00,105 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:49:00,106 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:49:00,106 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:49:00,107 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:49:00,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:49:00,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:49:00,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:49:00,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:49:00,109 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:49:00,109 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:49:00,110 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:49:00,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:49:00,110 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:49:00,110 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:49:00,110 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:49:00,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:49:00,111 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_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-23 23:49:00,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:49:00,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:49:00,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:49:00,522 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:49:00,523 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:49:00,525 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-23 23:49:03,691 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/data/4558dd251/9120c11b4ba14d1daddec73024e61662/FLAGb409f08e0 [2024-11-23 23:49:04,138 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:49:04,141 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-23 23:49:04,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/data/4558dd251/9120c11b4ba14d1daddec73024e61662/FLAGb409f08e0 [2024-11-23 23:49:04,193 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/data/4558dd251/9120c11b4ba14d1daddec73024e61662 [2024-11-23 23:49:04,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:49:04,197 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:49:04,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:49:04,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:49:04,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:49:04,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:49:04" (1/1) ... [2024-11-23 23:49:04,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b21c7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:04, skipping insertion in model container [2024-11-23 23:49:04,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:49:04" (1/1) ... [2024-11-23 23:49:04,272 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:49:04,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:49:05,009 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:49:05,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:49:05,158 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:49:05,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05 WrapperNode [2024-11-23 23:49:05,159 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:49:05,160 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:49:05,161 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:49:05,161 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:49:05,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,200 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,254 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 284 [2024-11-23 23:49:05,257 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:49:05,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:49:05,258 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:49:05,258 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:49:05,271 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,282 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,316 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-23 23:49:05,317 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,337 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,350 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:49:05,351 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:49:05,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:49:05,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:49:05,355 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (1/1) ... [2024-11-23 23:49:05,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:49:05,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:05,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:49:05,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:49:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:49:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:49:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 23:49:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:49:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:49:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-23 23:49:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-23 23:49:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:49:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:49:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:49:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:49:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:49:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:49:05,445 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:49:05,636 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:49:05,637 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:49:06,285 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:49:06,285 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:49:06,975 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:49:06,977 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-23 23:49:06,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:49:06 BoogieIcfgContainer [2024-11-23 23:49:06,977 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:49:06,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:49:06,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:49:06,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:49:06,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:49:04" (1/3) ... [2024-11-23 23:49:06,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d0bccae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:49:06, skipping insertion in model container [2024-11-23 23:49:06,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:49:05" (2/3) ... [2024-11-23 23:49:06,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d0bccae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:49:06, skipping insertion in model container [2024-11-23 23:49:06,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:49:06" (3/3) ... [2024-11-23 23:49:06,987 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-23 23:49:07,007 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:49:07,011 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_70-funloop_racefree.i that has 2 procedures, 97 locations, 1 initial locations, 15 loop locations, and 18 error locations. [2024-11-23 23:49:07,012 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:49:07,093 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-23 23:49:07,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 123 transitions, 253 flow [2024-11-23 23:49:07,260 INFO L124 PetriNetUnfolderBase]: 38/176 cut-off events. [2024-11-23 23:49:07,264 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 23:49:07,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 176 events. 38/176 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 729 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 108. Up to 8 conditions per place. [2024-11-23 23:49:07,272 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 123 transitions, 253 flow [2024-11-23 23:49:07,280 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 122 transitions, 251 flow [2024-11-23 23:49:07,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:49:07,308 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;@5f462f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:49:07,308 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-23 23:49:07,317 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:49:07,317 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 23:49:07,317 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:49:07,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:07,318 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:49:07,319 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:07,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:07,326 INFO L85 PathProgramCache]: Analyzing trace with hash 775769, now seen corresponding path program 1 times [2024-11-23 23:49:07,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:07,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058188582] [2024-11-23 23:49:07,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:07,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:07,756 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-23 23:49:07,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:07,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058188582] [2024-11-23 23:49:07,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058188582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:07,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:07,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:49:07,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699820367] [2024-11-23 23:49:07,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:07,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:07,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:07,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:07,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:07,826 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:07,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 122 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 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-23 23:49:07,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:07,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:07,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:08,556 INFO L124 PetriNetUnfolderBase]: 575/1803 cut-off events. [2024-11-23 23:49:08,556 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 23:49:08,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2910 conditions, 1803 events. 575/1803 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12783 event pairs, 480 based on Foata normal form. 291/1823 useless extension candidates. Maximal degree in co-relation 2810. Up to 1100 conditions per place. [2024-11-23 23:49:08,584 INFO L140 encePairwiseOnDemand]: 97/123 looper letters, 53 selfloop transitions, 3 changer transitions 0/104 dead transitions. [2024-11-23 23:49:08,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 104 transitions, 327 flow [2024-11-23 23:49:08,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:49:08,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 271 transitions. [2024-11-23 23:49:08,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5508130081300813 [2024-11-23 23:49:08,611 INFO L175 Difference]: Start difference. First operand has 100 places, 122 transitions, 251 flow. Second operand 4 states and 271 transitions. [2024-11-23 23:49:08,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 104 transitions, 327 flow [2024-11-23 23:49:08,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 104 transitions, 327 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 23:49:08,625 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 235 flow [2024-11-23 23:49:08,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2024-11-23 23:49:08,634 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 5 predicate places. [2024-11-23 23:49:08,634 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 235 flow [2024-11-23 23:49:08,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 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-23 23:49:08,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:08,635 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 23:49:08,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:49:08,635 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:08,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:08,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1636908164, now seen corresponding path program 1 times [2024-11-23 23:49:08,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:08,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820057798] [2024-11-23 23:49:08,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:08,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:08,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:08,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:08,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:08,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820057798] [2024-11-23 23:49:08,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820057798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:08,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195243803] [2024-11-23 23:49:08,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:08,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:08,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:08,900 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:08,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:49:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:09,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:49:09,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:09,124 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:49:09,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195243803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:09,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:49:09,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 23:49:09,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795514370] [2024-11-23 23:49:09,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:09,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:49:09,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:09,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:49:09,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:49:09,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:09,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 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-23 23:49:09,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:09,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:09,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:09,780 INFO L124 PetriNetUnfolderBase]: 575/1802 cut-off events. [2024-11-23 23:49:09,781 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 23:49:09,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 1802 events. 575/1802 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12743 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2902. Up to 1095 conditions per place. [2024-11-23 23:49:09,801 INFO L140 encePairwiseOnDemand]: 118/123 looper letters, 49 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-23 23:49:09,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 103 transitions, 341 flow [2024-11-23 23:49:09,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:49:09,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:49:09,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2024-11-23 23:49:09,807 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46612466124661245 [2024-11-23 23:49:09,807 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 235 flow. Second operand 6 states and 344 transitions. [2024-11-23 23:49:09,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 103 transitions, 341 flow [2024-11-23 23:49:09,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 103 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:49:09,812 INFO L231 Difference]: Finished difference. Result has 108 places, 103 transitions, 241 flow [2024-11-23 23:49:09,813 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=108, PETRI_TRANSITIONS=103} [2024-11-23 23:49:09,814 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2024-11-23 23:49:09,815 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 103 transitions, 241 flow [2024-11-23 23:49:09,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 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-23 23:49:09,815 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:09,815 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 23:49:09,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:49:10,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:10,017 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:10,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:10,017 INFO L85 PathProgramCache]: Analyzing trace with hash -795453652, now seen corresponding path program 1 times [2024-11-23 23:49:10,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:10,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706300523] [2024-11-23 23:49:10,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:10,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:10,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:49:10,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:10,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706300523] [2024-11-23 23:49:10,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706300523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:10,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:10,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:49:10,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333060839] [2024-11-23 23:49:10,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:10,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:49:10,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:10,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:49:10,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:49:10,188 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:10,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 103 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 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-23 23:49:10,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:10,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:10,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:10,588 INFO L124 PetriNetUnfolderBase]: 575/1801 cut-off events. [2024-11-23 23:49:10,588 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-23 23:49:10,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2922 conditions, 1801 events. 575/1801 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12732 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2898. Up to 1098 conditions per place. [2024-11-23 23:49:10,602 INFO L140 encePairwiseOnDemand]: 120/123 looper letters, 50 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2024-11-23 23:49:10,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 102 transitions, 345 flow [2024-11-23 23:49:10,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:49:10,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:49:10,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2024-11-23 23:49:10,637 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5338753387533876 [2024-11-23 23:49:10,637 INFO L175 Difference]: Start difference. First operand has 108 places, 103 transitions, 241 flow. Second operand 3 states and 197 transitions. [2024-11-23 23:49:10,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 102 transitions, 345 flow [2024-11-23 23:49:10,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 323 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-23 23:49:10,642 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 223 flow [2024-11-23 23:49:10,643 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2024-11-23 23:49:10,644 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2024-11-23 23:49:10,645 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 223 flow [2024-11-23 23:49:10,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 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-23 23:49:10,646 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:10,646 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:10,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:49:10,646 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:10,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash 71792998, now seen corresponding path program 1 times [2024-11-23 23:49:10,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:10,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429079918] [2024-11-23 23:49:10,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:10,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:10,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:10,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:10,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:10,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429079918] [2024-11-23 23:49:10,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429079918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:10,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112572982] [2024-11-23 23:49:10,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:10,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:10,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:10,844 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:10,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:49:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:10,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:49:10,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:11,003 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:49:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:11,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112572982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:49:11,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:49:11,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-23 23:49:11,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198352718] [2024-11-23 23:49:11,055 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:49:11,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:49:11,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:11,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:49:11,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:49:11,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:11,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 223 flow. Second operand has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 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-23 23:49:11,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:11,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:11,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:11,631 INFO L124 PetriNetUnfolderBase]: 575/1805 cut-off events. [2024-11-23 23:49:11,631 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-23 23:49:11,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2925 conditions, 1805 events. 575/1805 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12760 event pairs, 480 based on Foata normal form. 2/1538 useless extension candidates. Maximal degree in co-relation 2891. Up to 1096 conditions per place. [2024-11-23 23:49:11,645 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2024-11-23 23:49:11,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 352 flow [2024-11-23 23:49:11,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:49:11,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:49:11,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 395 transitions. [2024-11-23 23:49:11,648 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45876887340301975 [2024-11-23 23:49:11,648 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 223 flow. Second operand 7 states and 395 transitions. [2024-11-23 23:49:11,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 352 flow [2024-11-23 23:49:11,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 105 transitions, 338 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:49:11,652 INFO L231 Difference]: Finished difference. Result has 109 places, 105 transitions, 249 flow [2024-11-23 23:49:11,653 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=249, PETRI_PLACES=109, PETRI_TRANSITIONS=105} [2024-11-23 23:49:11,654 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-23 23:49:11,654 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 105 transitions, 249 flow [2024-11-23 23:49:11,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 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-23 23:49:11,655 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:11,655 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:11,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:49:11,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:11,859 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:11,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:11,860 INFO L85 PathProgramCache]: Analyzing trace with hash -606622330, now seen corresponding path program 2 times [2024-11-23 23:49:11,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:11,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178483513] [2024-11-23 23:49:11,860 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:11,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:11,896 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:49:11,896 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:12,000 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:49:12,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:12,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178483513] [2024-11-23 23:49:12,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178483513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:12,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:12,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:49:12,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313574465] [2024-11-23 23:49:12,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:12,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:12,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:12,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:12,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:12,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 123 [2024-11-23 23:49:12,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 105 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 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-23 23:49:12,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:12,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 123 [2024-11-23 23:49:12,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:12,505 INFO L124 PetriNetUnfolderBase]: 595/1764 cut-off events. [2024-11-23 23:49:12,506 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-23 23:49:12,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2921 conditions, 1764 events. 595/1764 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12366 event pairs, 138 based on Foata normal form. 21/1539 useless extension candidates. Maximal degree in co-relation 2882. Up to 1067 conditions per place. [2024-11-23 23:49:12,516 INFO L140 encePairwiseOnDemand]: 117/123 looper letters, 98 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2024-11-23 23:49:12,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 146 transitions, 533 flow [2024-11-23 23:49:12,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:12,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:49:12,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-23 23:49:12,519 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-23 23:49:12,519 INFO L175 Difference]: Start difference. First operand has 109 places, 105 transitions, 249 flow. Second operand 4 states and 287 transitions. [2024-11-23 23:49:12,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 146 transitions, 533 flow [2024-11-23 23:49:12,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 146 transitions, 529 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:49:12,524 INFO L231 Difference]: Finished difference. Result has 109 places, 103 transitions, 251 flow [2024-11-23 23:49:12,524 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=251, PETRI_PLACES=109, PETRI_TRANSITIONS=103} [2024-11-23 23:49:12,525 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-23 23:49:12,525 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 103 transitions, 251 flow [2024-11-23 23:49:12,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 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-23 23:49:12,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:12,526 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:12,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:49:12,526 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:12,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:12,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1337401024, now seen corresponding path program 1 times [2024-11-23 23:49:12,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:12,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111027291] [2024-11-23 23:49:12,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:12,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:12,777 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:12,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:12,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111027291] [2024-11-23 23:49:12,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111027291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:12,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066651775] [2024-11-23 23:49:12,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:12,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:12,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:12,783 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:12,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:49:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:12,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:49:12,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:12,958 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:49:13,096 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:13,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066651775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:49:13,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:49:13,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-23 23:49:13,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431178739] [2024-11-23 23:49:13,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:49:13,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:49:13,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:13,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:49:13,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:49:13,129 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:13,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 103 transitions, 251 flow. Second operand has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 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-23 23:49:13,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:13,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:13,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:13,646 INFO L124 PetriNetUnfolderBase]: 573/1752 cut-off events. [2024-11-23 23:49:13,646 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-23 23:49:13,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1752 events. 573/1752 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12096 event pairs, 480 based on Foata normal form. 4/1513 useless extension candidates. Maximal degree in co-relation 2852. Up to 1075 conditions per place. [2024-11-23 23:49:13,657 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 15 changer transitions 0/111 dead transitions. [2024-11-23 23:49:13,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 111 transitions, 429 flow [2024-11-23 23:49:13,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:49:13,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 23:49:13,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 789 transitions. [2024-11-23 23:49:13,661 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4276422764227642 [2024-11-23 23:49:13,662 INFO L175 Difference]: Start difference. First operand has 109 places, 103 transitions, 251 flow. Second operand 15 states and 789 transitions. [2024-11-23 23:49:13,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 111 transitions, 429 flow [2024-11-23 23:49:13,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 111 transitions, 423 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:49:13,665 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 342 flow [2024-11-23 23:49:13,666 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=342, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2024-11-23 23:49:13,667 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 24 predicate places. [2024-11-23 23:49:13,667 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 342 flow [2024-11-23 23:49:13,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 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-23 23:49:13,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:13,668 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:13,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:49:13,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:13,869 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:13,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:13,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1477219968, now seen corresponding path program 2 times [2024-11-23 23:49:13,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:13,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909808545] [2024-11-23 23:49:13,870 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:13,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:13,923 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:49:13,923 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:14,421 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:14,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:14,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909808545] [2024-11-23 23:49:14,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909808545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:14,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954361399] [2024-11-23 23:49:14,422 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:14,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:14,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:14,424 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:14,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:49:14,570 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:49:14,570 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:14,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 23:49:14,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:14,682 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:14,683 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:49:14,973 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:14,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954361399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:49:14,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:49:14,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-23 23:49:14,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346859663] [2024-11-23 23:49:14,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:49:14,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 23:49:14,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:14,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 23:49:14,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:49:15,015 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-23 23:49:15,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 342 flow. Second operand has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 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-23 23:49:15,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:15,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-23 23:49:15,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:15,737 INFO L124 PetriNetUnfolderBase]: 573/1775 cut-off events. [2024-11-23 23:49:15,737 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-23 23:49:15,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2981 conditions, 1775 events. 573/1775 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 12207 event pairs, 480 based on Foata normal form. 3/1535 useless extension candidates. Maximal degree in co-relation 2846. Up to 1074 conditions per place. [2024-11-23 23:49:15,748 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-23 23:49:15,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 117 transitions, 538 flow [2024-11-23 23:49:15,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:49:15,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:49:15,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1082 transitions. [2024-11-23 23:49:15,753 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.418892760356175 [2024-11-23 23:49:15,753 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 342 flow. Second operand 21 states and 1082 transitions. [2024-11-23 23:49:15,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 117 transitions, 538 flow [2024-11-23 23:49:15,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 117 transitions, 528 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-23 23:49:15,758 INFO L231 Difference]: Finished difference. Result has 143 places, 117 transitions, 443 flow [2024-11-23 23:49:15,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=443, PETRI_PLACES=143, PETRI_TRANSITIONS=117} [2024-11-23 23:49:15,759 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 43 predicate places. [2024-11-23 23:49:15,759 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 117 transitions, 443 flow [2024-11-23 23:49:15,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 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-23 23:49:15,760 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:15,760 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:15,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:49:15,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 23:49:15,961 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 23:49:15,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:15,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1689354645, now seen corresponding path program 3 times [2024-11-23 23:49:15,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:15,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365690835] [2024-11-23 23:49:15,962 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:49:15,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:16,044 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-23 23:49:16,044 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-23 23:49:16,044 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 23:49:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:49:16,114 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 23:49:16,114 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-23 23:49:16,115 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-23 23:49:16,119 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 25 remaining) [2024-11-23 23:49:16,120 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-23 23:49:16,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-23 23:49:16,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-23 23:49:16,123 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-23 23:49:16,123 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-23 23:49:16,124 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-23 23:49:16,124 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-23 23:49:16,124 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-23 23:49:16,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:49:16,124 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-23 23:49:16,127 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-23 23:49:16,127 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-23 23:49:16,187 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 23:49:16,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 175 transitions, 366 flow [2024-11-23 23:49:16,229 INFO L124 PetriNetUnfolderBase]: 64/300 cut-off events. [2024-11-23 23:49:16,229 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-23 23:49:16,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 300 events. 64/300 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1517 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 178. Up to 12 conditions per place. [2024-11-23 23:49:16,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 175 transitions, 366 flow [2024-11-23 23:49:16,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 175 transitions, 366 flow [2024-11-23 23:49:16,237 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:49:16,238 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;@5f462f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:49:16,238 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-11-23 23:49:16,240 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:49:16,240 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 23:49:16,240 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:49:16,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:16,240 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:49:16,240 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:16,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:16,241 INFO L85 PathProgramCache]: Analyzing trace with hash 949544, now seen corresponding path program 1 times [2024-11-23 23:49:16,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:16,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367115488] [2024-11-23 23:49:16,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:16,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:16,298 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-23 23:49:16,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:16,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367115488] [2024-11-23 23:49:16,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367115488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:16,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:16,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:49:16,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053450718] [2024-11-23 23:49:16,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:16,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:16,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:16,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:16,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:16,307 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:49:16,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 175 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:49:16,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:16,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:49:16,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:23,047 INFO L124 PetriNetUnfolderBase]: 24270/52769 cut-off events. [2024-11-23 23:49:23,048 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2024-11-23 23:49:23,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88276 conditions, 52769 events. 24270/52769 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566806 event pairs, 21160 based on Foata normal form. 9793/54964 useless extension candidates. Maximal degree in co-relation 65647. Up to 35393 conditions per place. [2024-11-23 23:49:23,403 INFO L140 encePairwiseOnDemand]: 139/175 looper letters, 77 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-23 23:49:23,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 147 transitions, 470 flow [2024-11-23 23:49:23,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:23,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:49:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 381 transitions. [2024-11-23 23:49:23,406 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5442857142857143 [2024-11-23 23:49:23,406 INFO L175 Difference]: Start difference. First operand has 141 places, 175 transitions, 366 flow. Second operand 4 states and 381 transitions. [2024-11-23 23:49:23,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 147 transitions, 470 flow [2024-11-23 23:49:23,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 147 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 23:49:23,411 INFO L231 Difference]: Finished difference. Result has 146 places, 147 transitions, 330 flow [2024-11-23 23:49:23,412 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2024-11-23 23:49:23,418 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2024-11-23 23:49:23,418 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 330 flow [2024-11-23 23:49:23,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:49:23,419 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:23,419 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 23:49:23,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:49:23,419 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:23,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:23,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1775921628, now seen corresponding path program 1 times [2024-11-23 23:49:23,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:23,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161766588] [2024-11-23 23:49:23,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:23,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:23,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:23,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:23,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161766588] [2024-11-23 23:49:23,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161766588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:23,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721901770] [2024-11-23 23:49:23,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:23,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:23,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:23,546 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:23,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:49:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:23,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:49:23,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:23,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:23,732 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:49:23,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721901770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:23,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:49:23,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 23:49:23,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592233193] [2024-11-23 23:49:23,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:23,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:49:23,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:23,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:49:23,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:49:23,748 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:49:23,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 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-23 23:49:23,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:23,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:49:23,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:28,345 INFO L124 PetriNetUnfolderBase]: 24270/52768 cut-off events. [2024-11-23 23:49:28,345 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-23 23:49:28,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88286 conditions, 52768 events. 24270/52768 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566900 event pairs, 21160 based on Foata normal form. 1/45171 useless extension candidates. Maximal degree in co-relation 88267. Up to 35388 conditions per place. [2024-11-23 23:49:28,838 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 73 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2024-11-23 23:49:28,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 146 transitions, 484 flow [2024-11-23 23:49:28,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:49:28,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:49:28,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 482 transitions. [2024-11-23 23:49:28,841 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45904761904761904 [2024-11-23 23:49:28,841 INFO L175 Difference]: Start difference. First operand has 146 places, 147 transitions, 330 flow. Second operand 6 states and 482 transitions. [2024-11-23 23:49:28,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 146 transitions, 484 flow [2024-11-23 23:49:28,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 146 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:49:28,850 INFO L231 Difference]: Finished difference. Result has 149 places, 146 transitions, 336 flow [2024-11-23 23:49:28,851 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=149, PETRI_TRANSITIONS=146} [2024-11-23 23:49:28,853 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2024-11-23 23:49:28,854 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 146 transitions, 336 flow [2024-11-23 23:49:28,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 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-23 23:49:28,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:28,855 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 23:49:28,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:49:29,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:49:29,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:29,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:29,060 INFO L85 PathProgramCache]: Analyzing trace with hash 781005371, now seen corresponding path program 1 times [2024-11-23 23:49:29,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:29,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901931807] [2024-11-23 23:49:29,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:29,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:29,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:49:29,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:29,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901931807] [2024-11-23 23:49:29,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901931807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:29,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:29,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:49:29,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208181141] [2024-11-23 23:49:29,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:29,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:49:29,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:29,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:49:29,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:49:29,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:49:29,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 146 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 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-23 23:49:29,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:29,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:49:29,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:33,058 INFO L124 PetriNetUnfolderBase]: 24270/52767 cut-off events. [2024-11-23 23:49:33,058 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-23 23:49:33,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88288 conditions, 52767 events. 24270/52767 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566777 event pairs, 21160 based on Foata normal form. 1/45171 useless extension candidates. Maximal degree in co-relation 88263. Up to 35391 conditions per place. [2024-11-23 23:49:33,508 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 74 selfloop transitions, 4 changer transitions 0/145 dead transitions. [2024-11-23 23:49:33,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 145 transitions, 488 flow [2024-11-23 23:49:33,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:49:33,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:49:33,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-11-23 23:49:33,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5295238095238095 [2024-11-23 23:49:33,510 INFO L175 Difference]: Start difference. First operand has 149 places, 146 transitions, 336 flow. Second operand 3 states and 278 transitions. [2024-11-23 23:49:33,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 145 transitions, 488 flow [2024-11-23 23:49:33,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 145 transitions, 466 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-23 23:49:33,514 INFO L231 Difference]: Finished difference. Result has 144 places, 145 transitions, 318 flow [2024-11-23 23:49:33,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=144, PETRI_TRANSITIONS=145} [2024-11-23 23:49:33,516 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 3 predicate places. [2024-11-23 23:49:33,517 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 145 transitions, 318 flow [2024-11-23 23:49:33,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 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-23 23:49:33,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:33,518 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:33,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:49:33,518 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:33,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:33,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1074487737, now seen corresponding path program 1 times [2024-11-23 23:49:33,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:33,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609972476] [2024-11-23 23:49:33,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:33,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:33,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:33,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:33,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:33,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609972476] [2024-11-23 23:49:33,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609972476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:33,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124505524] [2024-11-23 23:49:33,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:33,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:33,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:33,626 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:33,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:49:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:33,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:49:33,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:33,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:33,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:49:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124505524] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:49:33,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:49:33,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-23 23:49:33,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978662543] [2024-11-23 23:49:33,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:49:33,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:49:33,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:33,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:49:33,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:49:33,840 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:49:33,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 145 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 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-23 23:49:33,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:33,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:49:33,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:38,112 INFO L124 PetriNetUnfolderBase]: 24270/52771 cut-off events. [2024-11-23 23:49:38,113 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-23 23:49:38,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88291 conditions, 52771 events. 24270/52771 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566652 event pairs, 21160 based on Foata normal form. 2/45177 useless extension candidates. Maximal degree in co-relation 88256. Up to 35389 conditions per place. [2024-11-23 23:49:38,316 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 74 selfloop transitions, 7 changer transitions 0/148 dead transitions. [2024-11-23 23:49:38,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 148 transitions, 495 flow [2024-11-23 23:49:38,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:49:38,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:49:38,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 552 transitions. [2024-11-23 23:49:38,320 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4506122448979592 [2024-11-23 23:49:38,320 INFO L175 Difference]: Start difference. First operand has 144 places, 145 transitions, 318 flow. Second operand 7 states and 552 transitions. [2024-11-23 23:49:38,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 148 transitions, 495 flow [2024-11-23 23:49:38,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 148 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:49:38,324 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 344 flow [2024-11-23 23:49:38,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=344, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2024-11-23 23:49:38,325 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 9 predicate places. [2024-11-23 23:49:38,325 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 344 flow [2024-11-23 23:49:38,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 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-23 23:49:38,326 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:38,326 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:38,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:49:38,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:49:38,527 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:38,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:38,527 INFO L85 PathProgramCache]: Analyzing trace with hash 2141932743, now seen corresponding path program 2 times [2024-11-23 23:49:38,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:38,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596517046] [2024-11-23 23:49:38,527 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:38,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:38,541 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:49:38,541 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:38,595 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:49:38,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:38,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596517046] [2024-11-23 23:49:38,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596517046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:38,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:38,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:49:38,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521568108] [2024-11-23 23:49:38,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:38,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:38,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:38,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:38,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:38,606 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-23 23:49:38,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 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-23 23:49:38,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:38,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-23 23:49:38,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:43,158 INFO L124 PetriNetUnfolderBase]: 26447/54738 cut-off events. [2024-11-23 23:49:43,158 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-23 23:49:43,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93631 conditions, 54738 events. 26447/54738 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 570907 event pairs, 11420 based on Foata normal form. 21/47111 useless extension candidates. Maximal degree in co-relation 93591. Up to 38696 conditions per place. [2024-11-23 23:49:43,410 INFO L140 encePairwiseOnDemand]: 169/175 looper letters, 126 selfloop transitions, 3 changer transitions 0/193 dead transitions. [2024-11-23 23:49:43,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 193 transitions, 692 flow [2024-11-23 23:49:43,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:43,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:49:43,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2024-11-23 23:49:43,412 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5585714285714286 [2024-11-23 23:49:43,413 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 344 flow. Second operand 4 states and 391 transitions. [2024-11-23 23:49:43,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 193 transitions, 692 flow [2024-11-23 23:49:43,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 193 transitions, 688 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:49:43,417 INFO L231 Difference]: Finished difference. Result has 153 places, 150 transitions, 364 flow [2024-11-23 23:49:43,418 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=153, PETRI_TRANSITIONS=150} [2024-11-23 23:49:43,418 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 12 predicate places. [2024-11-23 23:49:43,418 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 150 transitions, 364 flow [2024-11-23 23:49:43,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 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-23 23:49:43,419 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:43,419 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:43,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:49:43,419 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:43,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:43,420 INFO L85 PathProgramCache]: Analyzing trace with hash -773677661, now seen corresponding path program 1 times [2024-11-23 23:49:43,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:43,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968333234] [2024-11-23 23:49:43,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:43,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:43,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:43,608 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:43,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:43,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968333234] [2024-11-23 23:49:43,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968333234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:43,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909619048] [2024-11-23 23:49:43,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:43,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:43,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:43,612 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:43,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:49:43,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:43,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:49:43,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:43,807 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:43,808 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:49:43,948 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:43,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909619048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:49:43,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:49:43,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-23 23:49:43,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090042307] [2024-11-23 23:49:43,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:49:43,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:49:43,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:43,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:49:43,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:49:43,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:49:43,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 150 transitions, 364 flow. Second operand has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 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-23 23:49:43,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:43,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:49:43,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:49,255 INFO L124 PetriNetUnfolderBase]: 24267/53404 cut-off events. [2024-11-23 23:49:49,255 INFO L125 PetriNetUnfolderBase]: For 1130/1988 co-relation queries the response was YES. [2024-11-23 23:49:49,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89879 conditions, 53404 events. 24267/53404 cut-off events. For 1130/1988 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 578365 event pairs, 21160 based on Foata normal form. 23/46152 useless extension candidates. Maximal degree in co-relation 89802. Up to 35346 conditions per place. [2024-11-23 23:49:49,488 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 75 selfloop transitions, 15 changer transitions 0/158 dead transitions. [2024-11-23 23:49:49,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 158 transitions, 592 flow [2024-11-23 23:49:49,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:49:49,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 23:49:49,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1098 transitions. [2024-11-23 23:49:49,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41828571428571426 [2024-11-23 23:49:49,491 INFO L175 Difference]: Start difference. First operand has 153 places, 150 transitions, 364 flow. Second operand 15 states and 1098 transitions. [2024-11-23 23:49:49,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 158 transitions, 592 flow [2024-11-23 23:49:49,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 158 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:49:49,501 INFO L231 Difference]: Finished difference. Result has 170 places, 158 transitions, 459 flow [2024-11-23 23:49:49,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=459, PETRI_PLACES=170, PETRI_TRANSITIONS=158} [2024-11-23 23:49:49,503 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 29 predicate places. [2024-11-23 23:49:49,504 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 158 transitions, 459 flow [2024-11-23 23:49:49,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 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-23 23:49:49,505 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:49,505 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:49,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:49:49,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 23:49:49,706 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:49,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:49,706 INFO L85 PathProgramCache]: Analyzing trace with hash 793903267, now seen corresponding path program 2 times [2024-11-23 23:49:49,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:49,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971168506] [2024-11-23 23:49:49,706 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:49,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:49,727 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:49:49,727 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:49,798 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-23 23:49:49,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:49,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971168506] [2024-11-23 23:49:49,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971168506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:49,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:49,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:49:49,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832534391] [2024-11-23 23:49:49,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:49,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:49:49,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:49,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:49:49,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:49:49,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-23 23:49:49,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 158 transitions, 459 flow. Second operand has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 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-23 23:49:49,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:49,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-23 23:49:49,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:54,637 INFO L124 PetriNetUnfolderBase]: 25060/47884 cut-off events. [2024-11-23 23:49:54,637 INFO L125 PetriNetUnfolderBase]: For 1529/1529 co-relation queries the response was YES. [2024-11-23 23:49:54,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87026 conditions, 47884 events. 25060/47884 cut-off events. For 1529/1529 co-relation queries the response was YES. Maximal size of possible extension queue 1272. Compared 465360 event pairs, 968 based on Foata normal form. 441/42306 useless extension candidates. Maximal degree in co-relation 86925. Up to 30767 conditions per place. [2024-11-23 23:49:55,132 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 214 selfloop transitions, 6 changer transitions 0/284 dead transitions. [2024-11-23 23:49:55,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 284 transitions, 1149 flow [2024-11-23 23:49:55,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:49:55,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:49:55,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 604 transitions. [2024-11-23 23:49:55,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752380952380952 [2024-11-23 23:49:55,135 INFO L175 Difference]: Start difference. First operand has 170 places, 158 transitions, 459 flow. Second operand 6 states and 604 transitions. [2024-11-23 23:49:55,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 284 transitions, 1149 flow [2024-11-23 23:49:55,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 284 transitions, 1139 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-23 23:49:55,142 INFO L231 Difference]: Finished difference. Result has 170 places, 157 transitions, 457 flow [2024-11-23 23:49:55,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=457, PETRI_PLACES=170, PETRI_TRANSITIONS=157} [2024-11-23 23:49:55,144 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 29 predicate places. [2024-11-23 23:49:55,144 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 157 transitions, 457 flow [2024-11-23 23:49:55,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 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-23 23:49:55,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:55,144 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:55,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:49:55,145 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:55,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:55,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1158801462, now seen corresponding path program 1 times [2024-11-23 23:49:55,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:55,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077413998] [2024-11-23 23:49:55,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:55,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:55,229 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-23 23:49:55,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:55,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077413998] [2024-11-23 23:49:55,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077413998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:55,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:55,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:49:55,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901653661] [2024-11-23 23:49:55,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:55,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:55,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:55,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:55,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:55,237 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-23 23:49:55,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 157 transitions, 457 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:49:55,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:49:55,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-23 23:49:55,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:49:59,691 INFO L124 PetriNetUnfolderBase]: 24198/46455 cut-off events. [2024-11-23 23:49:59,691 INFO L125 PetriNetUnfolderBase]: For 3446/3446 co-relation queries the response was YES. [2024-11-23 23:49:59,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85227 conditions, 46455 events. 24198/46455 cut-off events. For 3446/3446 co-relation queries the response was YES. Maximal size of possible extension queue 1244. Compared 450582 event pairs, 907 based on Foata normal form. 441/41496 useless extension candidates. Maximal degree in co-relation 85130. Up to 32110 conditions per place. [2024-11-23 23:49:59,923 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 171 selfloop transitions, 6 changer transitions 0/241 dead transitions. [2024-11-23 23:49:59,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 241 transitions, 977 flow [2024-11-23 23:49:59,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:59,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:49:59,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2024-11-23 23:49:59,925 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-11-23 23:49:59,925 INFO L175 Difference]: Start difference. First operand has 170 places, 157 transitions, 457 flow. Second operand 4 states and 427 transitions. [2024-11-23 23:49:59,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 241 transitions, 977 flow [2024-11-23 23:49:59,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 241 transitions, 961 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-23 23:49:59,942 INFO L231 Difference]: Finished difference. Result has 168 places, 157 transitions, 457 flow [2024-11-23 23:49:59,942 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=457, PETRI_PLACES=168, PETRI_TRANSITIONS=157} [2024-11-23 23:49:59,942 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 27 predicate places. [2024-11-23 23:49:59,943 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 157 transitions, 457 flow [2024-11-23 23:49:59,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:49:59,943 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:49:59,943 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 23:49:59,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:49:59,943 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:49:59,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:59,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1211645564, now seen corresponding path program 1 times [2024-11-23 23:49:59,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:59,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904761209] [2024-11-23 23:49:59,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:59,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:00,286 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:50:00,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:50:00,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904761209] [2024-11-23 23:50:00,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904761209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:50:00,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181345164] [2024-11-23 23:50:00,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:00,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:50:00,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:50:00,289 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:50:00,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:50:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:00,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 23:50:00,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:50:00,514 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:50:00,514 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:50:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:50:00,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181345164] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:50:00,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:50:00,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-23 23:50:00,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696060524] [2024-11-23 23:50:00,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:50:00,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 23:50:00,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:50:00,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 23:50:00,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:50:00,788 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-23 23:50:00,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 157 transitions, 457 flow. Second operand has 23 states, 23 states have (on average 68.26086956521739) internal successors, (1570), 23 states have internal predecessors, (1570), 0 states have call successors, (0), 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-23 23:50:00,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:50:00,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-23 23:50:00,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:50:06,416 INFO L124 PetriNetUnfolderBase]: 24267/53400 cut-off events. [2024-11-23 23:50:06,416 INFO L125 PetriNetUnfolderBase]: For 3965/3965 co-relation queries the response was YES. [2024-11-23 23:50:06,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90824 conditions, 53400 events. 24267/53400 cut-off events. For 3965/3965 co-relation queries the response was YES. Maximal size of possible extension queue 1450. Compared 578029 event pairs, 21160 based on Foata normal form. 3/46126 useless extension candidates. Maximal degree in co-relation 90693. Up to 35346 conditions per place. [2024-11-23 23:50:06,682 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 76 selfloop transitions, 21 changer transitions 0/163 dead transitions. [2024-11-23 23:50:06,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 163 transitions, 705 flow [2024-11-23 23:50:06,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:50:06,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:50:06,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1505 transitions. [2024-11-23 23:50:06,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2024-11-23 23:50:06,686 INFO L175 Difference]: Start difference. First operand has 168 places, 157 transitions, 457 flow. Second operand 21 states and 1505 transitions. [2024-11-23 23:50:06,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 163 transitions, 705 flow [2024-11-23 23:50:06,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 163 transitions, 697 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:50:06,692 INFO L231 Difference]: Finished difference. Result has 189 places, 163 transitions, 560 flow [2024-11-23 23:50:06,693 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=560, PETRI_PLACES=189, PETRI_TRANSITIONS=163} [2024-11-23 23:50:06,693 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 48 predicate places. [2024-11-23 23:50:06,693 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 163 transitions, 560 flow [2024-11-23 23:50:06,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 68.26086956521739) internal successors, (1570), 23 states have internal predecessors, (1570), 0 states have call successors, (0), 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-23 23:50:06,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:50:06,694 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 23:50:06,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 23:50:06,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c9999cf-149d-4517-af90-af13668dce6a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 23:50:06,895 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-23 23:50:06,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:06,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1562260480, now seen corresponding path program 2 times [2024-11-23 23:50:06,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:50:06,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924313332] [2024-11-23 23:50:06,896 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:50:06,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:50:06,936 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:50:06,936 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-23 23:50:06,936 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 23:50:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:50:06,986 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 23:50:06,989 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 31 remaining) [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 31 remaining) [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 31 remaining) [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 31 remaining) [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 31 remaining) [2024-11-23 23:50:06,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 31 remaining) [2024-11-23 23:50:06,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 31 remaining) [2024-11-23 23:50:06,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 31 remaining) [2024-11-23 23:50:06,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 31 remaining) [2024-11-23 23:50:06,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 31 remaining) [2024-11-23 23:50:06,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 31 remaining) [2024-11-23 23:50:06,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 31 remaining) [2024-11-23 23:50:06,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 31 remaining) [2024-11-23 23:50:06,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 31 remaining) [2024-11-23 23:50:06,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 31 remaining) [2024-11-23 23:50:06,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 31 remaining) [2024-11-23 23:50:06,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:50:06,994 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1] [2024-11-23 23:50:06,995 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-23 23:50:06,995 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-23 23:50:07,329 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 23:50:07,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 182 places, 227 transitions, 481 flow [2024-11-23 23:50:07,380 INFO L124 PetriNetUnfolderBase]: 93/443 cut-off events. [2024-11-23 23:50:07,380 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-23 23:50:07,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 443 events. 93/443 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2391 event pairs, 1 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 309. Up to 16 conditions per place. [2024-11-23 23:50:07,386 INFO L82 GeneralOperation]: Start removeDead. Operand has 182 places, 227 transitions, 481 flow [2024-11-23 23:50:07,392 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 182 places, 227 transitions, 481 flow [2024-11-23 23:50:07,394 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:50:07,395 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;@5f462f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:50:07,395 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2024-11-23 23:50:07,397 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:50:07,399 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 23:50:07,399 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:50:07,399 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:50:07,399 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:50:07,399 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-23 23:50:07,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:07,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1174955, now seen corresponding path program 1 times [2024-11-23 23:50:07,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:50:07,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907946740] [2024-11-23 23:50:07,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:07,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:50:07,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:07,450 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-23 23:50:07,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:50:07,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907946740] [2024-11-23 23:50:07,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907946740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:50:07,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:50:07,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:50:07,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460038011] [2024-11-23 23:50:07,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:50:07,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:50:07,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:50:07,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:50:07,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:50:07,460 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 227 [2024-11-23 23:50:07,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 227 transitions, 481 flow. Second operand has 4 states, 4 states have (on average 86.75) internal successors, (347), 4 states have internal predecessors, (347), 0 states have call successors, (0), 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-23 23:50:07,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:50:07,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 227 [2024-11-23 23:50:07,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand