./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:02:46,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:02:47,015 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:02:47,020 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:02:47,021 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:02:47,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:02:47,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:02:47,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:02:47,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:02:47,053 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:02:47,053 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:02:47,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:02:47,053 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:02:47,054 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:02:47,054 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:02:47,054 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:02:47,054 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:02:47,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:02:47,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:02:47,056 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:02:47,056 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:02:47,056 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:02:47,056 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:02:47,057 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:02:47,057 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:02:47,057 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:02:47,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:47,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:47,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:47,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:47,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:02:47,058 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:47,058 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:47,058 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:47,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:47,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:02:47,059 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:02:47,059 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_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-11-24 01:02:47,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:02:47,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:02:47,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:02:47,431 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:02:47,431 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:02:47,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-24 01:02:50,861 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/data/cfb7ccfff/c4bf327dc7854611a36c144ccfc115da/FLAG7bccafe60 [2024-11-24 01:02:51,140 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:02:51,141 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-24 01:02:51,150 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/data/cfb7ccfff/c4bf327dc7854611a36c144ccfc115da/FLAG7bccafe60 [2024-11-24 01:02:51,167 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/data/cfb7ccfff/c4bf327dc7854611a36c144ccfc115da [2024-11-24 01:02:51,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:02:51,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:02:51,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:51,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:02:51,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:02:51,180 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,181 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20874374 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51, skipping insertion in model container [2024-11-24 01:02:51,181 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:02:51,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:51,506 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:02:51,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:51,595 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:02:51,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51 WrapperNode [2024-11-24 01:02:51,597 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:51,598 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:51,599 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:02:51,599 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:02:51,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,690 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 383 [2024-11-24 01:02:51,690 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:51,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:02:51,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:02:51,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:02:51,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,717 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,756 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-24 01:02:51,759 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,772 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,774 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,786 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,789 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,794 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,801 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:02:51,802 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:02:51,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:02:51,803 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:02:51,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:51,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:51,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:02:51,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:02:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:02:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:02:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:02:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:02:51,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:02:51,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 01:02:51,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 01:02:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 01:02:51,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 01:02:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 01:02:51,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 01:02:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-24 01:02:51,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-24 01:02:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:02:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:02:51,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 01:02:51,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 01:02:51,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:02:51,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:02:51,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:02:51,899 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:02:52,067 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:02:52,069 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:02:52,895 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:02:52,895 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:02:53,785 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:02:53,786 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-24 01:02:53,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:53 BoogieIcfgContainer [2024-11-24 01:02:53,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:02:53,789 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:02:53,789 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:02:53,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:02:53,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:02:51" (1/3) ... [2024-11-24 01:02:53,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ad13ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:53, skipping insertion in model container [2024-11-24 01:02:53,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51" (2/3) ... [2024-11-24 01:02:53,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ad13ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:53, skipping insertion in model container [2024-11-24 01:02:53,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:53" (3/3) ... [2024-11-24 01:02:53,799 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2024-11-24 01:02:53,819 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:02:53,821 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-series.wvr.c that has 5 procedures, 82 locations, 1 initial locations, 7 loop locations, and 32 error locations. [2024-11-24 01:02:53,822 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:02:54,031 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-24 01:02:54,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 88 transitions, 204 flow [2024-11-24 01:02:54,171 INFO L124 PetriNetUnfolderBase]: 7/84 cut-off events. [2024-11-24 01:02:54,173 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-24 01:02:54,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 84 events. 7/84 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 292 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-11-24 01:02:54,181 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 88 transitions, 204 flow [2024-11-24 01:02:54,187 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 82 transitions, 185 flow [2024-11-24 01:02:54,202 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:02:54,221 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;@721b206a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:02:54,221 INFO L334 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2024-11-24 01:02:54,226 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:02:54,226 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:02:54,226 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:02:54,226 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:02:54,227 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:02:54,227 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:02:54,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:54,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1246305, now seen corresponding path program 1 times [2024-11-24 01:02:54,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:54,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699243061] [2024-11-24 01:02:54,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:54,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:54,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:54,618 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-24 01:02:54,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:54,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699243061] [2024-11-24 01:02:54,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699243061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:54,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:54,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:02:54,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81764946] [2024-11-24 01:02:54,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:54,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:02:54,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:54,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:02:54,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:02:54,724 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 88 [2024-11-24 01:02:54,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 82 transitions, 185 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-24 01:02:54,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:02:54,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 88 [2024-11-24 01:02:54,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:01,878 INFO L124 PetriNetUnfolderBase]: 24043/32480 cut-off events. [2024-11-24 01:03:01,878 INFO L125 PetriNetUnfolderBase]: For 793/793 co-relation queries the response was YES. [2024-11-24 01:03:01,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64294 conditions, 32480 events. 24043/32480 cut-off events. For 793/793 co-relation queries the response was YES. Maximal size of possible extension queue 3390. Compared 231594 event pairs, 18972 based on Foata normal form. 3/16736 useless extension candidates. Maximal degree in co-relation 59710. Up to 30511 conditions per place. [2024-11-24 01:03:02,144 INFO L140 encePairwiseOnDemand]: 61/88 looper letters, 51 selfloop transitions, 10 changer transitions 0/80 dead transitions. [2024-11-24 01:03:02,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 80 transitions, 303 flow [2024-11-24 01:03:02,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:03:02,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:03:02,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-11-24 01:03:02,163 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2024-11-24 01:03:02,165 INFO L175 Difference]: Start difference. First operand has 88 places, 82 transitions, 185 flow. Second operand 4 states and 170 transitions. [2024-11-24 01:03:02,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 80 transitions, 303 flow [2024-11-24 01:03:02,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 80 transitions, 290 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-24 01:03:02,224 INFO L231 Difference]: Finished difference. Result has 76 places, 80 transitions, 238 flow [2024-11-24 01:03:02,227 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=238, PETRI_PLACES=76, PETRI_TRANSITIONS=80} [2024-11-24 01:03:02,233 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, -12 predicate places. [2024-11-24 01:03:02,233 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 80 transitions, 238 flow [2024-11-24 01:03:02,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-24 01:03:02,234 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:02,235 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 01:03:02,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:03:02,236 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:02,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:02,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1524768845, now seen corresponding path program 1 times [2024-11-24 01:03:02,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:02,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239918051] [2024-11-24 01:03:02,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:02,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:02,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:02,543 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-24 01:03:02,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:02,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239918051] [2024-11-24 01:03:02,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239918051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:02,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324897360] [2024-11-24 01:03:02,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:02,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:02,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:02,550 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:02,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:03:02,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:02,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:03:02,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:02,789 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-24 01:03:02,789 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:02,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324897360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:02,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:02,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 01:03:02,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974204623] [2024-11-24 01:03:02,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:02,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:02,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:02,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:02,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:03:02,843 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 88 [2024-11-24 01:03:02,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 80 transitions, 238 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 01:03:02,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:02,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 88 [2024-11-24 01:03:02,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:07,782 INFO L124 PetriNetUnfolderBase]: 24043/32477 cut-off events. [2024-11-24 01:03:07,782 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-24 01:03:07,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63750 conditions, 32477 events. 24043/32477 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 3409. Compared 231663 event pairs, 18972 based on Foata normal form. 3/16738 useless extension candidates. Maximal degree in co-relation 63677. Up to 30496 conditions per place. [2024-11-24 01:03:07,986 INFO L140 encePairwiseOnDemand]: 75/88 looper letters, 41 selfloop transitions, 17 changer transitions 0/77 dead transitions. [2024-11-24 01:03:07,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 77 transitions, 342 flow [2024-11-24 01:03:07,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:03:07,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:03:07,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 199 transitions. [2024-11-24 01:03:07,989 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3768939393939394 [2024-11-24 01:03:07,990 INFO L175 Difference]: Start difference. First operand has 76 places, 80 transitions, 238 flow. Second operand 6 states and 199 transitions. [2024-11-24 01:03:07,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 77 transitions, 342 flow [2024-11-24 01:03:07,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 77 transitions, 342 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:03:07,993 INFO L231 Difference]: Finished difference. Result has 78 places, 77 transitions, 260 flow [2024-11-24 01:03:07,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2024-11-24 01:03:07,994 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, -10 predicate places. [2024-11-24 01:03:07,994 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 260 flow [2024-11-24 01:03:07,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 01:03:07,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:07,995 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 01:03:08,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:03:08,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:08,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:08,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:08,197 INFO L85 PathProgramCache]: Analyzing trace with hash -23192665, now seen corresponding path program 1 times [2024-11-24 01:03:08,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272122514] [2024-11-24 01:03:08,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:08,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:08,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:08,437 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-24 01:03:08,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:08,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272122514] [2024-11-24 01:03:08,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272122514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:08,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351888415] [2024-11-24 01:03:08,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:08,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:08,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:08,442 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:08,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:03:08,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:08,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:03:08,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:08,614 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-24 01:03:08,614 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:03:08,678 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-24 01:03:08,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351888415] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:03:08,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:03:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-24 01:03:08,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96748011] [2024-11-24 01:03:08,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:03:08,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:03:08,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:08,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:03:08,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:03:08,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 88 [2024-11-24 01:03:08,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 260 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-24 01:03:08,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:08,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 88 [2024-11-24 01:03:08,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:13,680 INFO L124 PetriNetUnfolderBase]: 24052/32513 cut-off events. [2024-11-24 01:03:13,680 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-24 01:03:13,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63891 conditions, 32513 events. 24052/32513 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 3409. Compared 231791 event pairs, 18972 based on Foata normal form. 9/16780 useless extension candidates. Maximal degree in co-relation 63679. Up to 30511 conditions per place. [2024-11-24 01:03:13,915 INFO L140 encePairwiseOnDemand]: 75/88 looper letters, 48 selfloop transitions, 37 changer transitions 0/104 dead transitions. [2024-11-24 01:03:13,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 104 transitions, 604 flow [2024-11-24 01:03:13,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:03:13,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:03:13,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 324 transitions. [2024-11-24 01:03:13,922 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36818181818181817 [2024-11-24 01:03:13,923 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 260 flow. Second operand 10 states and 324 transitions. [2024-11-24 01:03:13,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 104 transitions, 604 flow [2024-11-24 01:03:13,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 104 transitions, 521 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-24 01:03:13,931 INFO L231 Difference]: Finished difference. Result has 85 places, 104 transitions, 475 flow [2024-11-24 01:03:13,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=475, PETRI_PLACES=85, PETRI_TRANSITIONS=104} [2024-11-24 01:03:13,933 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, -3 predicate places. [2024-11-24 01:03:13,933 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 104 transitions, 475 flow [2024-11-24 01:03:13,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-24 01:03:13,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:13,934 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:13,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:03:14,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05ffbec2-e597-483f-aebd-45003d5d78f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:14,136 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:14,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:14,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1089690281, now seen corresponding path program 1 times [2024-11-24 01:03:14,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:14,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337240062] [2024-11-24 01:03:14,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:14,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:14,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:14,404 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-24 01:03:14,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:14,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337240062] [2024-11-24 01:03:14,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337240062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:14,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:14,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-24 01:03:14,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260052468] [2024-11-24 01:03:14,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:14,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:14,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:14,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:14,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:14,420 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-11-24 01:03:14,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 104 transitions, 475 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-24 01:03:14,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:14,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-11-24 01:03:14,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:19,445 INFO L124 PetriNetUnfolderBase]: 31509/43660 cut-off events. [2024-11-24 01:03:19,445 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-24 01:03:19,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85419 conditions, 43660 events. 31509/43660 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 3813. Compared 332905 event pairs, 9618 based on Foata normal form. 0/24357 useless extension candidates. Maximal degree in co-relation 85321. Up to 25909 conditions per place. [2024-11-24 01:03:19,649 INFO L140 encePairwiseOnDemand]: 84/88 looper letters, 113 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2024-11-24 01:03:19,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 137 transitions, 778 flow [2024-11-24 01:03:19,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:19,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:03:19,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2024-11-24 01:03:19,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-11-24 01:03:19,651 INFO L175 Difference]: Start difference. First operand has 85 places, 104 transitions, 475 flow. Second operand 3 states and 168 transitions. [2024-11-24 01:03:19,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 137 transitions, 778 flow [2024-11-24 01:03:19,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 137 transitions, 741 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 01:03:19,656 INFO L231 Difference]: Finished difference. Result has 86 places, 105 transitions, 452 flow [2024-11-24 01:03:19,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=86, PETRI_TRANSITIONS=105} [2024-11-24 01:03:19,657 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, -2 predicate places. [2024-11-24 01:03:19,657 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 105 transitions, 452 flow [2024-11-24 01:03:19,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-24 01:03:19,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:19,658 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:19,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:03:19,658 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:19,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:19,659 INFO L85 PathProgramCache]: Analyzing trace with hash -372535154, now seen corresponding path program 1 times [2024-11-24 01:03:19,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:19,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700701629] [2024-11-24 01:03:19,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:19,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:19,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:19,884 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-24 01:03:19,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:19,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700701629] [2024-11-24 01:03:19,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700701629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:19,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:19,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:19,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215241839] [2024-11-24 01:03:19,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:19,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:03:19,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:19,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:03:19,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:03:19,889 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-11-24 01:03:19,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 105 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 01:03:19,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:19,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-11-24 01:03:19,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:26,267 INFO L124 PetriNetUnfolderBase]: 33685/45979 cut-off events. [2024-11-24 01:03:26,268 INFO L125 PetriNetUnfolderBase]: For 2268/2268 co-relation queries the response was YES. [2024-11-24 01:03:26,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96665 conditions, 45979 events. 33685/45979 cut-off events. For 2268/2268 co-relation queries the response was YES. Maximal size of possible extension queue 3656. Compared 346182 event pairs, 28448 based on Foata normal form. 522/25232 useless extension candidates. Maximal degree in co-relation 96542. Up to 40670 conditions per place. [2024-11-24 01:03:26,499 INFO L140 encePairwiseOnDemand]: 75/88 looper letters, 114 selfloop transitions, 9 changer transitions 1/146 dead transitions. [2024-11-24 01:03:26,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 146 transitions, 862 flow [2024-11-24 01:03:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:26,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:03:26,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 233 transitions. [2024-11-24 01:03:26,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5295454545454545 [2024-11-24 01:03:26,502 INFO L175 Difference]: Start difference. First operand has 86 places, 105 transitions, 452 flow. Second operand 5 states and 233 transitions. [2024-11-24 01:03:26,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 146 transitions, 862 flow [2024-11-24 01:03:26,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 146 transitions, 859 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:03:26,509 INFO L231 Difference]: Finished difference. Result has 91 places, 107 transitions, 505 flow [2024-11-24 01:03:26,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=505, PETRI_PLACES=91, PETRI_TRANSITIONS=107} [2024-11-24 01:03:26,510 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2024-11-24 01:03:26,510 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 107 transitions, 505 flow [2024-11-24 01:03:26,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 01:03:26,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:26,511 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:26,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:03:26,511 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:26,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:26,512 INFO L85 PathProgramCache]: Analyzing trace with hash -2140531176, now seen corresponding path program 1 times [2024-11-24 01:03:26,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:26,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440342663] [2024-11-24 01:03:26,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:26,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:26,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:26,709 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-24 01:03:26,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:26,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440342663] [2024-11-24 01:03:26,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440342663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:26,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:26,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-24 01:03:26,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757760731] [2024-11-24 01:03:26,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:26,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:26,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:26,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:26,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:26,719 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-11-24 01:03:26,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 107 transitions, 505 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:03:26,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:26,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-11-24 01:03:26,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:03:31,752 INFO L124 PetriNetUnfolderBase]: 32711/42913 cut-off events. [2024-11-24 01:03:31,752 INFO L125 PetriNetUnfolderBase]: For 4928/4928 co-relation queries the response was YES. [2024-11-24 01:03:31,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98389 conditions, 42913 events. 32711/42913 cut-off events. For 4928/4928 co-relation queries the response was YES. Maximal size of possible extension queue 3302. Compared 266599 event pairs, 6084 based on Foata normal form. 292/23016 useless extension candidates. Maximal degree in co-relation 98263. Up to 38207 conditions per place. [2024-11-24 01:03:31,976 INFO L140 encePairwiseOnDemand]: 80/88 looper letters, 109 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-24 01:03:31,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 133 transitions, 802 flow [2024-11-24 01:03:31,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:31,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:03:31,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-24 01:03:31,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-24 01:03:31,978 INFO L175 Difference]: Start difference. First operand has 91 places, 107 transitions, 505 flow. Second operand 3 states and 165 transitions. [2024-11-24 01:03:31,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 133 transitions, 802 flow [2024-11-24 01:03:31,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 133 transitions, 794 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-24 01:03:31,991 INFO L231 Difference]: Finished difference. Result has 93 places, 108 transitions, 519 flow [2024-11-24 01:03:31,991 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=519, PETRI_PLACES=93, PETRI_TRANSITIONS=108} [2024-11-24 01:03:31,992 INFO L279 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2024-11-24 01:03:31,992 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 108 transitions, 519 flow [2024-11-24 01:03:31,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:03:31,992 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:03:31,992 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:31,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:03:31,992 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-24 01:03:31,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:31,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1969876562, now seen corresponding path program 1 times [2024-11-24 01:03:31,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:31,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212007415] [2024-11-24 01:03:31,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:31,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:32,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:03:32,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:32,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212007415] [2024-11-24 01:03:32,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212007415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:32,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:32,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:32,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171865947] [2024-11-24 01:03:32,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:32,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:03:32,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:32,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:03:32,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:03:32,142 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-11-24 01:03:32,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 108 transitions, 519 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:03:32,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:03:32,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-11-24 01:03:32,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand