./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:14:34,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:14:34,484 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 15:14:34,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:14:34,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:14:34,522 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:14:34,522 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:14:34,523 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:14:34,524 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:14:34,524 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:14:34,525 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:14:34,525 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:14:34,526 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:14:34,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:14:34,526 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:14:34,527 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:14:34,527 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:14:34,527 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:14:34,528 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:14:34,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:14:34,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:14:34,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:14:34,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:14:34,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:14:34,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:14:34,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:14:34,532 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_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 [2024-11-13 15:14:34,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:14:34,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:14:34,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:14:34,854 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:14:34,854 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:14:34,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c Unable to find full path for "g++" [2024-11-13 15:14:36,694 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:14:37,006 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:14:37,007 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-11-13 15:14:37,016 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/data/811c7c13e/c40e788be57342df96110b56a4d54063/FLAGb29283459 [2024-11-13 15:14:37,276 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/data/811c7c13e/c40e788be57342df96110b56a4d54063 [2024-11-13 15:14:37,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:14:37,279 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:14:37,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:14:37,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:14:37,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:14:37,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@325d1a61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37, skipping insertion in model container [2024-11-13 15:14:37,287 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,312 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:14:37,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:14:37,545 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:14:37,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:14:37,595 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:14:37,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37 WrapperNode [2024-11-13 15:14:37,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:14:37,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:14:37,598 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:14:37,599 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:14:37,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,655 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 123 [2024-11-13 15:14:37,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:14:37,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:14:37,658 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:14:37,658 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:14:37,667 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,676 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,706 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-13 15:14:37,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:14:37,737 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:14:37,737 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:14:37,737 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:14:37,738 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (1/1) ... [2024-11-13 15:14:37,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:14:37,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:37,776 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:14:37,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:14:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:14:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:14:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:14:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:14:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:14:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 15:14:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 15:14:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:14:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:14:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:14:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:14:37,813 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:14:37,932 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:14:37,934 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:14:38,243 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:14:38,243 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:14:38,492 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:14:38,492 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 15:14:38,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:14:38 BoogieIcfgContainer [2024-11-13 15:14:38,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:14:38,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:14:38,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:14:38,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:14:38,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:14:37" (1/3) ... [2024-11-13 15:14:38,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeaf9b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:14:38, skipping insertion in model container [2024-11-13 15:14:38,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:37" (2/3) ... [2024-11-13 15:14:38,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeaf9b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:14:38, skipping insertion in model container [2024-11-13 15:14:38,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:14:38" (3/3) ... [2024-11-13 15:14:38,504 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-min-max-1.wvr.c [2024-11-13 15:14:38,525 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:14:38,526 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-min-max-1.wvr.c that has 4 procedures, 61 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-13 15:14:38,526 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:14:38,615 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 15:14:38,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 65 transitions, 151 flow [2024-11-13 15:14:38,717 INFO L124 PetriNetUnfolderBase]: 5/62 cut-off events. [2024-11-13 15:14:38,719 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:14:38,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 62 events. 5/62 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 101 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-11-13 15:14:38,723 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 65 transitions, 151 flow [2024-11-13 15:14:38,726 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 59 transitions, 130 flow [2024-11-13 15:14:38,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:14:38,745 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;@12a9f60f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:14:38,746 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-13 15:14:38,754 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:14:38,754 INFO L124 PetriNetUnfolderBase]: 0/15 cut-off events. [2024-11-13 15:14:38,754 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:14:38,754 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:38,755 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:38,755 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:38,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:38,760 INFO L85 PathProgramCache]: Analyzing trace with hash 990682453, now seen corresponding path program 1 times [2024-11-13 15:14:38,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:38,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152974881] [2024-11-13 15:14:38,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:38,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:39,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:39,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:39,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152974881] [2024-11-13 15:14:39,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152974881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:39,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:39,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:39,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123523248] [2024-11-13 15:14:39,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:39,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:39,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:39,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:39,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:39,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 65 [2024-11-13 15:14:39,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:39,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:39,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 65 [2024-11-13 15:14:39,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:39,759 INFO L124 PetriNetUnfolderBase]: 765/1430 cut-off events. [2024-11-13 15:14:39,759 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2024-11-13 15:14:39,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2587 conditions, 1430 events. 765/1430 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8476 event pairs, 525 based on Foata normal form. 1/1030 useless extension candidates. Maximal degree in co-relation 2452. Up to 1025 conditions per place. [2024-11-13 15:14:39,782 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 31 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-13 15:14:39,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 206 flow [2024-11-13 15:14:39,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:39,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:39,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-13 15:14:39,801 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6038461538461538 [2024-11-13 15:14:39,803 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 130 flow. Second operand 4 states and 157 transitions. [2024-11-13 15:14:39,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 206 flow [2024-11-13 15:14:39,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 62 transitions, 200 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 15:14:39,820 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 153 flow [2024-11-13 15:14:39,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2024-11-13 15:14:39,828 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 1 predicate places. [2024-11-13 15:14:39,829 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 153 flow [2024-11-13 15:14:39,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:39,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:39,830 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:39,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:14:39,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:39,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:39,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1593855070, now seen corresponding path program 1 times [2024-11-13 15:14:39,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:39,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790725290] [2024-11-13 15:14:39,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:39,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:40,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:40,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:40,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790725290] [2024-11-13 15:14:40,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790725290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:40,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114263133] [2024-11-13 15:14:40,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:40,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:40,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:40,150 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:40,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:14:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:40,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:40,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:40,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:40,329 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:40,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114263133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:40,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:40,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 15:14:40,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904703415] [2024-11-13 15:14:40,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:40,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:14:40,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:40,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:14:40,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:14:40,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 65 [2024-11-13 15:14:40,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 153 flow. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:40,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:40,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 65 [2024-11-13 15:14:40,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:40,656 INFO L124 PetriNetUnfolderBase]: 765/1429 cut-off events. [2024-11-13 15:14:40,656 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-13 15:14:40,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2581 conditions, 1429 events. 765/1429 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8474 event pairs, 525 based on Foata normal form. 1/1030 useless extension candidates. Maximal degree in co-relation 2554. Up to 1020 conditions per place. [2024-11-13 15:14:40,667 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 27 selfloop transitions, 7 changer transitions 0/61 dead transitions. [2024-11-13 15:14:40,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 61 transitions, 217 flow [2024-11-13 15:14:40,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:14:40,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:14:40,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 215 transitions. [2024-11-13 15:14:40,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5512820512820513 [2024-11-13 15:14:40,670 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 153 flow. Second operand 6 states and 215 transitions. [2024-11-13 15:14:40,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 61 transitions, 217 flow [2024-11-13 15:14:40,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 61 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:14:40,672 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 160 flow [2024-11-13 15:14:40,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=160, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2024-11-13 15:14:40,673 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 4 predicate places. [2024-11-13 15:14:40,673 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 160 flow [2024-11-13 15:14:40,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:40,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:40,674 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:40,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:14:40,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:40,879 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:40,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:40,879 INFO L85 PathProgramCache]: Analyzing trace with hash 2130100831, now seen corresponding path program 1 times [2024-11-13 15:14:40,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:40,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785915645] [2024-11-13 15:14:40,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:40,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:40,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:41,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:41,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785915645] [2024-11-13 15:14:41,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785915645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087466087] [2024-11-13 15:14:41,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:41,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:41,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:41,064 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:41,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:14:41,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:41,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:41,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:41,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:41,202 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:41,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:41,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087466087] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:41,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:41,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 15:14:41,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072955612] [2024-11-13 15:14:41,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:41,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:41,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:41,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:41,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:41,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 65 [2024-11-13 15:14:41,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 160 flow. Second operand has 12 states, 12 states have (on average 31.583333333333332) internal successors, (379), 12 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:41,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:41,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 65 [2024-11-13 15:14:41,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:41,649 INFO L124 PetriNetUnfolderBase]: 768/1441 cut-off events. [2024-11-13 15:14:41,649 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-13 15:14:41,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2625 conditions, 1441 events. 768/1441 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8591 event pairs, 525 based on Foata normal form. 3/1042 useless extension candidates. Maximal degree in co-relation 2555. Up to 1027 conditions per place. [2024-11-13 15:14:41,684 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 30 selfloop transitions, 13 changer transitions 0/70 dead transitions. [2024-11-13 15:14:41,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 300 flow [2024-11-13 15:14:41,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:14:41,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:14:41,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 346 transitions. [2024-11-13 15:14:41,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5323076923076923 [2024-11-13 15:14:41,687 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 160 flow. Second operand 10 states and 346 transitions. [2024-11-13 15:14:41,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 300 flow [2024-11-13 15:14:41,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 70 transitions, 254 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-13 15:14:41,690 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 212 flow [2024-11-13 15:14:41,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=212, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-13 15:14:41,691 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 11 predicate places. [2024-11-13 15:14:41,691 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 212 flow [2024-11-13 15:14:41,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.583333333333332) internal successors, (379), 12 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:41,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:41,692 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:41,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:14:41,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-13 15:14:41,892 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:41,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:41,893 INFO L85 PathProgramCache]: Analyzing trace with hash -283902368, now seen corresponding path program 1 times [2024-11-13 15:14:41,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:41,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735638774] [2024-11-13 15:14:41,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:41,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:41,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:42,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:42,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:42,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735638774] [2024-11-13 15:14:42,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735638774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:42,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:42,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:42,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192940762] [2024-11-13 15:14:42,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:42,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:42,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:42,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:42,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:42,017 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 65 [2024-11-13 15:14:42,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:42,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:42,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 65 [2024-11-13 15:14:42,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:42,438 INFO L124 PetriNetUnfolderBase]: 1553/2490 cut-off events. [2024-11-13 15:14:42,438 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-13 15:14:42,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4899 conditions, 2490 events. 1553/2490 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 13650 event pairs, 771 based on Foata normal form. 44/1952 useless extension candidates. Maximal degree in co-relation 4865. Up to 1450 conditions per place. [2024-11-13 15:14:42,455 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 72 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2024-11-13 15:14:42,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 100 transitions, 432 flow [2024-11-13 15:14:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:42,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:42,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-11-13 15:14:42,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6846153846153846 [2024-11-13 15:14:42,457 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 212 flow. Second operand 4 states and 178 transitions. [2024-11-13 15:14:42,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 100 transitions, 432 flow [2024-11-13 15:14:42,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 100 transitions, 421 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:42,462 INFO L231 Difference]: Finished difference. Result has 78 places, 73 transitions, 230 flow [2024-11-13 15:14:42,462 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=78, PETRI_TRANSITIONS=73} [2024-11-13 15:14:42,463 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 14 predicate places. [2024-11-13 15:14:42,464 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 73 transitions, 230 flow [2024-11-13 15:14:42,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:42,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:42,464 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:42,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:14:42,465 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:42,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:42,466 INFO L85 PathProgramCache]: Analyzing trace with hash 2041412006, now seen corresponding path program 1 times [2024-11-13 15:14:42,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:42,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629425370] [2024-11-13 15:14:42,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:42,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:42,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:42,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:42,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:42,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629425370] [2024-11-13 15:14:42,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629425370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:42,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:42,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:42,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228837898] [2024-11-13 15:14:42,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:42,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:42,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:42,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:42,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:42,601 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 65 [2024-11-13 15:14:42,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 73 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:42,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:42,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 65 [2024-11-13 15:14:42,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:43,173 INFO L124 PetriNetUnfolderBase]: 2201/3512 cut-off events. [2024-11-13 15:14:43,175 INFO L125 PetriNetUnfolderBase]: For 406/645 co-relation queries the response was YES. [2024-11-13 15:14:43,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7547 conditions, 3512 events. 2201/3512 cut-off events. For 406/645 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 19640 event pairs, 1127 based on Foata normal form. 205/3150 useless extension candidates. Maximal degree in co-relation 7511. Up to 2038 conditions per place. [2024-11-13 15:14:43,201 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 76 selfloop transitions, 4 changer transitions 0/105 dead transitions. [2024-11-13 15:14:43,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 105 transitions, 480 flow [2024-11-13 15:14:43,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:43,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:43,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 176 transitions. [2024-11-13 15:14:43,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.676923076923077 [2024-11-13 15:14:43,203 INFO L175 Difference]: Start difference. First operand has 78 places, 73 transitions, 230 flow. Second operand 4 states and 176 transitions. [2024-11-13 15:14:43,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 105 transitions, 480 flow [2024-11-13 15:14:43,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 105 transitions, 473 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:14:43,209 INFO L231 Difference]: Finished difference. Result has 82 places, 76 transitions, 256 flow [2024-11-13 15:14:43,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=82, PETRI_TRANSITIONS=76} [2024-11-13 15:14:43,211 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 18 predicate places. [2024-11-13 15:14:43,212 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 76 transitions, 256 flow [2024-11-13 15:14:43,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:43,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:43,213 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:43,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:14:43,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:43,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:43,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1531440460, now seen corresponding path program 2 times [2024-11-13 15:14:43,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:43,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960466585] [2024-11-13 15:14:43,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:43,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:43,519 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:43,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:43,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960466585] [2024-11-13 15:14:43,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960466585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:43,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716100944] [2024-11-13 15:14:43,520 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:43,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:43,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:43,524 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:43,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:14:43,613 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:14:43,614 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:43,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:14:43,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 15:14:43,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:43,814 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 15:14:43,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716100944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:43,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:43,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2024-11-13 15:14:43,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330671174] [2024-11-13 15:14:43,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:43,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 15:14:43,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:43,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 15:14:43,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-13 15:14:43,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 65 [2024-11-13 15:14:43,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 76 transitions, 256 flow. Second operand has 16 states, 16 states have (on average 30.75) internal successors, (492), 16 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:43,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:43,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 65 [2024-11-13 15:14:43,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:44,555 INFO L124 PetriNetUnfolderBase]: 1553/2796 cut-off events. [2024-11-13 15:14:44,556 INFO L125 PetriNetUnfolderBase]: For 521/683 co-relation queries the response was YES. [2024-11-13 15:14:44,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6155 conditions, 2796 events. 1553/2796 cut-off events. For 521/683 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 17341 event pairs, 1127 based on Foata normal form. 116/2546 useless extension candidates. Maximal degree in co-relation 6110. Up to 2026 conditions per place. [2024-11-13 15:14:44,574 INFO L140 encePairwiseOnDemand]: 57/65 looper letters, 28 selfloop transitions, 22 changer transitions 0/78 dead transitions. [2024-11-13 15:14:44,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 78 transitions, 362 flow [2024-11-13 15:14:44,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 15:14:44,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 15:14:44,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 512 transitions. [2024-11-13 15:14:44,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49230769230769234 [2024-11-13 15:14:44,576 INFO L175 Difference]: Start difference. First operand has 82 places, 76 transitions, 256 flow. Second operand 16 states and 512 transitions. [2024-11-13 15:14:44,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 78 transitions, 362 flow [2024-11-13 15:14:44,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 78 transitions, 347 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-13 15:14:44,582 INFO L231 Difference]: Finished difference. Result has 91 places, 78 transitions, 291 flow [2024-11-13 15:14:44,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=291, PETRI_PLACES=91, PETRI_TRANSITIONS=78} [2024-11-13 15:14:44,583 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 27 predicate places. [2024-11-13 15:14:44,583 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 78 transitions, 291 flow [2024-11-13 15:14:44,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 30.75) internal successors, (492), 16 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:44,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:44,583 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:44,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:14:44,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 15:14:44,784 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:44,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:44,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1266011709, now seen corresponding path program 1 times [2024-11-13 15:14:44,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:44,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699339235] [2024-11-13 15:14:44,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:44,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:44,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:14:44,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:44,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699339235] [2024-11-13 15:14:44,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699339235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:44,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:44,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:14:44,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972509291] [2024-11-13 15:14:44,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:44,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:44,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:44,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:44,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:44,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 65 [2024-11-13 15:14:44,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 78 transitions, 291 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:44,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:44,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 65 [2024-11-13 15:14:44,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:45,350 INFO L124 PetriNetUnfolderBase]: 1552/2795 cut-off events. [2024-11-13 15:14:45,350 INFO L125 PetriNetUnfolderBase]: For 511/673 co-relation queries the response was YES. [2024-11-13 15:14:45,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6039 conditions, 2795 events. 1552/2795 cut-off events. For 511/673 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 17284 event pairs, 1127 based on Foata normal form. 114/2540 useless extension candidates. Maximal degree in co-relation 5927. Up to 2034 conditions per place. [2024-11-13 15:14:45,374 INFO L140 encePairwiseOnDemand]: 61/65 looper letters, 46 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2024-11-13 15:14:45,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 77 transitions, 384 flow [2024-11-13 15:14:45,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:45,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:45,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-13 15:14:45,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6076923076923076 [2024-11-13 15:14:45,375 INFO L175 Difference]: Start difference. First operand has 91 places, 78 transitions, 291 flow. Second operand 4 states and 158 transitions. [2024-11-13 15:14:45,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 77 transitions, 384 flow [2024-11-13 15:14:45,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 77 transitions, 310 flow, removed 6 selfloop flow, removed 14 redundant places. [2024-11-13 15:14:45,384 INFO L231 Difference]: Finished difference. Result has 80 places, 77 transitions, 218 flow [2024-11-13 15:14:45,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=80, PETRI_TRANSITIONS=77} [2024-11-13 15:14:45,386 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 16 predicate places. [2024-11-13 15:14:45,387 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 77 transitions, 218 flow [2024-11-13 15:14:45,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:45,389 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:45,389 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:45,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:14:45,390 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:45,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:45,390 INFO L85 PathProgramCache]: Analyzing trace with hash 392019280, now seen corresponding path program 1 times [2024-11-13 15:14:45,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:45,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801858917] [2024-11-13 15:14:45,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:45,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:45,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:45,508 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:45,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:45,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801858917] [2024-11-13 15:14:45,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801858917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:45,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595712736] [2024-11-13 15:14:45,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:45,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:45,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:45,511 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:45,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:14:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:45,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:14:45,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:45,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:45,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:45,965 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:45,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595712736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:45,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:45,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-13 15:14:45,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720184223] [2024-11-13 15:14:45,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:45,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 15:14:45,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:45,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 15:14:45,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-13 15:14:46,075 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 65 [2024-11-13 15:14:46,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 77 transitions, 218 flow. Second operand has 19 states, 19 states have (on average 27.473684210526315) internal successors, (522), 19 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:46,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:46,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 65 [2024-11-13 15:14:46,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:47,403 INFO L124 PetriNetUnfolderBase]: 3334/5318 cut-off events. [2024-11-13 15:14:47,403 INFO L125 PetriNetUnfolderBase]: For 1008/1429 co-relation queries the response was YES. [2024-11-13 15:14:47,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12089 conditions, 5318 events. 3334/5318 cut-off events. For 1008/1429 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 32171 event pairs, 630 based on Foata normal form. 341/5032 useless extension candidates. Maximal degree in co-relation 12052. Up to 822 conditions per place. [2024-11-13 15:14:47,434 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 148 selfloop transitions, 27 changer transitions 4/202 dead transitions. [2024-11-13 15:14:47,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 202 transitions, 934 flow [2024-11-13 15:14:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:14:47,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:14:47,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 504 transitions. [2024-11-13 15:14:47,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5538461538461539 [2024-11-13 15:14:47,437 INFO L175 Difference]: Start difference. First operand has 80 places, 77 transitions, 218 flow. Second operand 14 states and 504 transitions. [2024-11-13 15:14:47,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 202 transitions, 934 flow [2024-11-13 15:14:47,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 202 transitions, 928 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:14:47,446 INFO L231 Difference]: Finished difference. Result has 90 places, 81 transitions, 288 flow [2024-11-13 15:14:47,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=288, PETRI_PLACES=90, PETRI_TRANSITIONS=81} [2024-11-13 15:14:47,447 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 26 predicate places. [2024-11-13 15:14:47,447 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 81 transitions, 288 flow [2024-11-13 15:14:47,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.473684210526315) internal successors, (522), 19 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:47,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:47,448 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:47,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:14:47,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:47,653 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:47,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:47,653 INFO L85 PathProgramCache]: Analyzing trace with hash 974264057, now seen corresponding path program 1 times [2024-11-13 15:14:47,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:47,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202344174] [2024-11-13 15:14:47,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:47,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:47,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:47,754 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:47,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:47,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202344174] [2024-11-13 15:14:47,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202344174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:47,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597729584] [2024-11-13 15:14:47,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:47,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:47,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:47,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:47,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:14:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:47,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:14:47,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:48,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:48,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:48,204 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:48,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597729584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:48,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:48,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-13 15:14:48,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129407844] [2024-11-13 15:14:48,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:48,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 15:14:48,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:48,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 15:14:48,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-13 15:14:48,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 65 [2024-11-13 15:14:48,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 81 transitions, 288 flow. Second operand has 19 states, 19 states have (on average 27.68421052631579) internal successors, (526), 19 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:48,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:48,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 65 [2024-11-13 15:14:48,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:49,427 INFO L124 PetriNetUnfolderBase]: 3150/5108 cut-off events. [2024-11-13 15:14:49,427 INFO L125 PetriNetUnfolderBase]: For 2580/2646 co-relation queries the response was YES. [2024-11-13 15:14:49,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12506 conditions, 5108 events. 3150/5108 cut-off events. For 2580/2646 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 31272 event pairs, 615 based on Foata normal form. 114/4627 useless extension candidates. Maximal degree in co-relation 7000. Up to 902 conditions per place. [2024-11-13 15:14:49,456 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 96 selfloop transitions, 21 changer transitions 57/196 dead transitions. [2024-11-13 15:14:49,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 196 transitions, 1037 flow [2024-11-13 15:14:49,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:14:49,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:14:49,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 497 transitions. [2024-11-13 15:14:49,461 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5461538461538461 [2024-11-13 15:14:49,461 INFO L175 Difference]: Start difference. First operand has 90 places, 81 transitions, 288 flow. Second operand 14 states and 497 transitions. [2024-11-13 15:14:49,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 196 transitions, 1037 flow [2024-11-13 15:14:49,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 196 transitions, 960 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-11-13 15:14:49,471 INFO L231 Difference]: Finished difference. Result has 96 places, 74 transitions, 264 flow [2024-11-13 15:14:49,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=264, PETRI_PLACES=96, PETRI_TRANSITIONS=74} [2024-11-13 15:14:49,473 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 32 predicate places. [2024-11-13 15:14:49,473 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 74 transitions, 264 flow [2024-11-13 15:14:49,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 27.68421052631579) internal successors, (526), 19 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:49,475 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:49,475 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:49,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:49,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:49,680 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:49,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:49,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1144187835, now seen corresponding path program 1 times [2024-11-13 15:14:49,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:49,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31097753] [2024-11-13 15:14:49,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:49,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:49,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:49,867 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:49,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31097753] [2024-11-13 15:14:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31097753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436116095] [2024-11-13 15:14:49,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:49,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:49,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:49,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:49,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:14:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:49,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:49,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:50,005 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:50,005 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:50,054 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:50,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436116095] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:50,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:50,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 15:14:50,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319235252] [2024-11-13 15:14:50,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:50,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:50,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:50,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:50,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:50,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 65 [2024-11-13 15:14:50,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 74 transitions, 264 flow. Second operand has 12 states, 12 states have (on average 30.916666666666668) internal successors, (371), 12 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:50,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:50,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 65 [2024-11-13 15:14:50,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:51,116 INFO L124 PetriNetUnfolderBase]: 4695/7366 cut-off events. [2024-11-13 15:14:51,116 INFO L125 PetriNetUnfolderBase]: For 4214/4346 co-relation queries the response was YES. [2024-11-13 15:14:51,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18387 conditions, 7366 events. 4695/7366 cut-off events. For 4214/4346 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 43207 event pairs, 1275 based on Foata normal form. 204/6745 useless extension candidates. Maximal degree in co-relation 12575. Up to 2359 conditions per place. [2024-11-13 15:14:51,168 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 171 selfloop transitions, 13 changer transitions 0/207 dead transitions. [2024-11-13 15:14:51,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 207 transitions, 1106 flow [2024-11-13 15:14:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:14:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:14:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 436 transitions. [2024-11-13 15:14:51,171 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6707692307692308 [2024-11-13 15:14:51,171 INFO L175 Difference]: Start difference. First operand has 96 places, 74 transitions, 264 flow. Second operand 10 states and 436 transitions. [2024-11-13 15:14:51,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 207 transitions, 1106 flow [2024-11-13 15:14:51,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 207 transitions, 959 flow, removed 24 selfloop flow, removed 13 redundant places. [2024-11-13 15:14:51,181 INFO L231 Difference]: Finished difference. Result has 89 places, 83 transitions, 283 flow [2024-11-13 15:14:51,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=283, PETRI_PLACES=89, PETRI_TRANSITIONS=83} [2024-11-13 15:14:51,182 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 25 predicate places. [2024-11-13 15:14:51,182 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 83 transitions, 283 flow [2024-11-13 15:14:51,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.916666666666668) internal successors, (371), 12 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:51,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:51,183 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:51,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:51,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 15:14:51,387 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:51,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:51,388 INFO L85 PathProgramCache]: Analyzing trace with hash -440485887, now seen corresponding path program 1 times [2024-11-13 15:14:51,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:51,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196134198] [2024-11-13 15:14:51,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:51,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:51,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:51,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:51,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196134198] [2024-11-13 15:14:51,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196134198] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:51,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423611017] [2024-11-13 15:14:51,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:51,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:51,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:51,510 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:51,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:14:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:51,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:51,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:51,649 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:51,649 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:51,699 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:51,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423611017] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:51,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:51,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 15:14:51,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119759924] [2024-11-13 15:14:51,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:51,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:51,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:51,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:51,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:51,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 65 [2024-11-13 15:14:51,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 83 transitions, 283 flow. Second operand has 12 states, 12 states have (on average 31.083333333333332) internal successors, (373), 12 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:51,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:51,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 65 [2024-11-13 15:14:51,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:53,215 INFO L124 PetriNetUnfolderBase]: 9832/14801 cut-off events. [2024-11-13 15:14:53,215 INFO L125 PetriNetUnfolderBase]: For 10673/10949 co-relation queries the response was YES. [2024-11-13 15:14:53,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35811 conditions, 14801 events. 9832/14801 cut-off events. For 10673/10949 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 85641 event pairs, 2258 based on Foata normal form. 402/13559 useless extension candidates. Maximal degree in co-relation 30879. Up to 4482 conditions per place. [2024-11-13 15:14:53,356 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 217 selfloop transitions, 13 changer transitions 0/256 dead transitions. [2024-11-13 15:14:53,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 256 transitions, 1510 flow [2024-11-13 15:14:53,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:14:53,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:14:53,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 428 transitions. [2024-11-13 15:14:53,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6584615384615384 [2024-11-13 15:14:53,358 INFO L175 Difference]: Start difference. First operand has 89 places, 83 transitions, 283 flow. Second operand 10 states and 428 transitions. [2024-11-13 15:14:53,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 256 transitions, 1510 flow [2024-11-13 15:14:53,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 256 transitions, 1435 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:53,383 INFO L231 Difference]: Finished difference. Result has 99 places, 92 transitions, 355 flow [2024-11-13 15:14:53,384 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=355, PETRI_PLACES=99, PETRI_TRANSITIONS=92} [2024-11-13 15:14:53,384 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 35 predicate places. [2024-11-13 15:14:53,384 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 92 transitions, 355 flow [2024-11-13 15:14:53,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.083333333333332) internal successors, (373), 12 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:53,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:53,385 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:53,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:14:53,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 15:14:53,586 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:53,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:53,587 INFO L85 PathProgramCache]: Analyzing trace with hash -518304578, now seen corresponding path program 2 times [2024-11-13 15:14:53,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:53,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453339674] [2024-11-13 15:14:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:53,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:53,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:53,898 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 15:14:53,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:53,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453339674] [2024-11-13 15:14:53,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453339674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:53,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822164376] [2024-11-13 15:14:53,899 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:53,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:53,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:53,901 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:53,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:14:53,996 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:14:53,996 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:53,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:53,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:54,123 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 15:14:54,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:54,234 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 15:14:54,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822164376] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:54,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:54,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2024-11-13 15:14:54,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144196503] [2024-11-13 15:14:54,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:54,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:14:54,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:54,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:14:54,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:14:54,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 65 [2024-11-13 15:14:54,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 92 transitions, 355 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:54,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:54,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 65 [2024-11-13 15:14:54,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:57,084 INFO L124 PetriNetUnfolderBase]: 19015/28537 cut-off events. [2024-11-13 15:14:57,084 INFO L125 PetriNetUnfolderBase]: For 26219/26783 co-relation queries the response was YES. [2024-11-13 15:14:57,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72673 conditions, 28537 events. 19015/28537 cut-off events. For 26219/26783 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 186300 event pairs, 2202 based on Foata normal form. 268/25635 useless extension candidates. Maximal degree in co-relation 57097. Up to 6784 conditions per place. [2024-11-13 15:14:57,222 INFO L140 encePairwiseOnDemand]: 51/65 looper letters, 211 selfloop transitions, 42 changer transitions 0/278 dead transitions. [2024-11-13 15:14:57,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 278 transitions, 1698 flow [2024-11-13 15:14:57,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 15:14:57,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-13 15:14:57,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 608 transitions. [2024-11-13 15:14:57,225 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5196581196581197 [2024-11-13 15:14:57,225 INFO L175 Difference]: Start difference. First operand has 99 places, 92 transitions, 355 flow. Second operand 18 states and 608 transitions. [2024-11-13 15:14:57,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 278 transitions, 1698 flow [2024-11-13 15:14:57,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 278 transitions, 1603 flow, removed 29 selfloop flow, removed 6 redundant places. [2024-11-13 15:14:57,331 INFO L231 Difference]: Finished difference. Result has 111 places, 109 transitions, 527 flow [2024-11-13 15:14:57,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=527, PETRI_PLACES=111, PETRI_TRANSITIONS=109} [2024-11-13 15:14:57,332 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 47 predicate places. [2024-11-13 15:14:57,332 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 109 transitions, 527 flow [2024-11-13 15:14:57,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:57,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:57,333 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:57,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 15:14:57,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 15:14:57,537 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:14:57,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:57,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1490897273, now seen corresponding path program 2 times [2024-11-13 15:14:57,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:57,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536396364] [2024-11-13 15:14:57,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:57,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:57,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:57,801 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 15:14:57,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:57,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536396364] [2024-11-13 15:14:57,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536396364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:57,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989427301] [2024-11-13 15:14:57,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:57,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:57,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:57,804 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:57,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 15:14:57,898 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:14:57,898 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:57,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:57,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:58,017 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 15:14:58,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:58,129 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 15:14:58,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989427301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:58,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:58,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2024-11-13 15:14:58,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194564583] [2024-11-13 15:14:58,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:58,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:14:58,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:58,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:14:58,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:14:58,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 65 [2024-11-13 15:14:58,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 109 transitions, 527 flow. Second operand has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:58,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:58,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 65 [2024-11-13 15:14:58,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:15:01,232 INFO L124 PetriNetUnfolderBase]: 19558/29548 cut-off events. [2024-11-13 15:15:01,232 INFO L125 PetriNetUnfolderBase]: For 38256/38709 co-relation queries the response was YES. [2024-11-13 15:15:01,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79935 conditions, 29548 events. 19558/29548 cut-off events. For 38256/38709 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 195060 event pairs, 2379 based on Foata normal form. 441/26769 useless extension candidates. Maximal degree in co-relation 61348. Up to 6800 conditions per place. [2024-11-13 15:15:01,299 INFO L140 encePairwiseOnDemand]: 51/65 looper letters, 0 selfloop transitions, 0 changer transitions 296/296 dead transitions. [2024-11-13 15:15:01,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 296 transitions, 2047 flow [2024-11-13 15:15:01,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 15:15:01,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-13 15:15:01,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 601 transitions. [2024-11-13 15:15:01,301 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5136752136752136 [2024-11-13 15:15:01,301 INFO L175 Difference]: Start difference. First operand has 111 places, 109 transitions, 527 flow. Second operand 18 states and 601 transitions. [2024-11-13 15:15:01,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 296 transitions, 2047 flow [2024-11-13 15:15:01,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 296 transitions, 2011 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-13 15:15:01,419 INFO L231 Difference]: Finished difference. Result has 115 places, 0 transitions, 0 flow [2024-11-13 15:15:01,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=0, PETRI_PLACES=115, PETRI_TRANSITIONS=0} [2024-11-13 15:15:01,419 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 51 predicate places. [2024-11-13 15:15:01,419 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 0 transitions, 0 flow [2024-11-13 15:15:01,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-13 15:15:01,422 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-13 15:15:01,423 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-13 15:15:01,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 15:15:01,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 15:15:01,624 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:15:01,628 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-13 15:15:01,628 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 15:15:01,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 03:15:01 BasicIcfg [2024-11-13 15:15:01,632 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 15:15:01,633 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 15:15:01,633 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 15:15:01,633 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 15:15:01,634 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:14:38" (3/4) ... [2024-11-13 15:15:01,635 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 15:15:01,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-13 15:15:01,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-13 15:15:01,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-13 15:15:01,644 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 105 nodes and edges [2024-11-13 15:15:01,644 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2024-11-13 15:15:01,644 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-13 15:15:01,645 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-13 15:15:01,723 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/witness.graphml [2024-11-13 15:15:01,724 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/witness.yml [2024-11-13 15:15:01,724 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 15:15:01,725 INFO L158 Benchmark]: Toolchain (without parser) took 24445.60ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 119.3MB in the beginning and 885.8MB in the end (delta: -766.5MB). Peak memory consumption was 783.2MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,725 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:15:01,725 INFO L158 Benchmark]: CACSL2BoogieTranslator took 315.89ms. Allocated memory is still 142.6MB. Free memory was 119.0MB in the beginning and 106.9MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,726 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.31ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 105.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:15:01,726 INFO L158 Benchmark]: Boogie Preprocessor took 80.07ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 103.3MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,726 INFO L158 Benchmark]: RCFGBuilder took 756.16ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 67.0MB in the end (delta: 36.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,727 INFO L158 Benchmark]: TraceAbstraction took 23137.02ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 66.3MB in the beginning and 892.9MB in the end (delta: -826.6MB). Peak memory consumption was 976.2MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,727 INFO L158 Benchmark]: Witness Printer took 90.91ms. Allocated memory is still 1.7GB. Free memory was 892.9MB in the beginning and 885.8MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:15:01,729 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 315.89ms. Allocated memory is still 142.6MB. Free memory was 119.0MB in the beginning and 106.9MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.31ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 105.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 80.07ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 103.3MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 756.16ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 67.0MB in the end (delta: 36.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 23137.02ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 66.3MB in the beginning and 892.9MB in the end (delta: -826.6MB). Peak memory consumption was 976.2MB. Max. memory is 16.1GB. * Witness Printer took 90.91ms. Allocated memory is still 1.7GB. Free memory was 892.9MB in the beginning and 885.8MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 111]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 111]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 96 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 23.0s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 15.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1457 SdHoareTripleChecker+Valid, 4.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1410 mSDsluCounter, 1035 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 991 mSDsCounter, 59 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5201 IncrementalHoareTripleChecker+Invalid, 5260 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 59 mSolverCounterUnsat, 44 mSDtfsCounter, 5201 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 723 GetRequests, 528 SyntacticMatches, 11 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 689 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=527occurred in iteration=12, InterpolantAutomatonStates: 132, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 712 NumberOfCodeBlocks, 648 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 973 ConstructedInterpolants, 0 QuantifiedInterpolants, 2216 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1179 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 30 InterpolantComputations, 5 PerfectInterpolantSequences, 322/527 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-13 15:15:01,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c8c5c8-54a2-4007-a96d-f2d212d423aa/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE