./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1 --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 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:30:18,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:30:18,921 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 15:30:18,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:30:18,926 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:30:18,947 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:30:18,948 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:30:18,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:30:18,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:30:18,949 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:30:18,949 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:30:18,949 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:30:18,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:30:18,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:30:18,949 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:30:18,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 15:30:18,950 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:30:18,951 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:18,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:30:18,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:18,952 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:30:18,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:30:18,953 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:30:18,953 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:30:18,953 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_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1 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 -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df [2024-12-02 15:30:19,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:30:19,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:30:19,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:30:19,211 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:30:19,211 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:30:19,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-12-02 15:30:21,869 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/data/64244ae6c/e5f378c05bae43c2b4ac66e1623d8be4/FLAG144c6e988 [2024-12-02 15:30:22,113 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:30:22,113 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-12-02 15:30:22,127 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/data/64244ae6c/e5f378c05bae43c2b4ac66e1623d8be4/FLAG144c6e988 [2024-12-02 15:30:22,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/data/64244ae6c/e5f378c05bae43c2b4ac66e1623d8be4 [2024-12-02 15:30:22,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:30:22,145 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:30:22,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:30:22,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:30:22,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:30:22,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d2bcaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22, skipping insertion in model container [2024-12-02 15:30:22,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,181 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:30:22,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:30:22,654 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:30:22,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:30:22,748 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:30:22,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22 WrapperNode [2024-12-02 15:30:22,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:30:22,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:30:22,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:30:22,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:30:22,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,788 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 277 [2024-12-02 15:30:22,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:30:22,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:30:22,788 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:30:22,788 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:30:22,796 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,816 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 2, 5, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 0, 5, 60]. The 5 writes are split as follows [0, 1, 0, 4]. [2024-12-02 15:30:22,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,826 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,827 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:30:22,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:30:22,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:30:22,839 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:30:22,840 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (1/1) ... [2024-12-02 15:30:22,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:22,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:22,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:30:22,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:30:22,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-12-02 15:30:22,897 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-12-02 15:30:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:30:22,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:30:22,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:30:22,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:30:22,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:30:22,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:30:22,899 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 15:30:23,038 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:30:23,040 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:30:23,446 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 15:30:23,447 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:30:23,931 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:30:23,931 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2024-12-02 15:30:23,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:30:23 BoogieIcfgContainer [2024-12-02 15:30:23,931 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:30:23,933 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:30:23,933 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:30:23,938 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:30:23,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:30:22" (1/3) ... [2024-12-02 15:30:23,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fc7c85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:30:23, skipping insertion in model container [2024-12-02 15:30:23,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:22" (2/3) ... [2024-12-02 15:30:23,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fc7c85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:30:23, skipping insertion in model container [2024-12-02 15:30:23,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:30:23" (3/3) ... [2024-12-02 15:30:23,940 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2024-12-02 15:30:23,955 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:30:23,957 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_75-tricky_address2_racefree.i that has 2 procedures, 87 locations, 1 initial locations, 13 loop locations, and 14 error locations. [2024-12-02 15:30:23,957 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 15:30:24,006 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-12-02 15:30:24,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 111 transitions, 229 flow [2024-12-02 15:30:24,090 INFO L124 PetriNetUnfolderBase]: 35/158 cut-off events. [2024-12-02 15:30:24,092 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 15:30:24,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 158 events. 35/158 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 600 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 96. Up to 8 conditions per place. [2024-12-02 15:30:24,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 111 transitions, 229 flow [2024-12-02 15:30:24,101 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 110 transitions, 227 flow [2024-12-02 15:30:24,108 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:30:24,119 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;@4c6875ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:30:24,119 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-12-02 15:30:24,125 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 15:30:24,125 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 15:30:24,125 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:30:24,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:24,126 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:30:24,126 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:24,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:24,131 INFO L85 PathProgramCache]: Analyzing trace with hash 769678, now seen corresponding path program 1 times [2024-12-02 15:30:24,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:24,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233261747] [2024-12-02 15:30:24,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:24,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:24,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:24,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:24,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233261747] [2024-12-02 15:30:24,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233261747] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:24,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:24,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:30:24,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539776208] [2024-12-02 15:30:24,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:24,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:30:24,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:24,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:30:24,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:30:24,466 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:24,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-12-02 15:30:24,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:24,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:24,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:24,851 INFO L124 PetriNetUnfolderBase]: 440/1383 cut-off events. [2024-12-02 15:30:24,851 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 15:30:24,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1383 events. 440/1383 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9300 event pairs, 396 based on Foata normal form. 269/1483 useless extension candidates. Maximal degree in co-relation 2180. Up to 881 conditions per place. [2024-12-02 15:30:24,861 INFO L140 encePairwiseOnDemand]: 85/111 looper letters, 47 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-12-02 15:30:24,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 92 transitions, 291 flow [2024-12-02 15:30:24,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:30:24,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:30:24,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2024-12-02 15:30:24,875 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5427927927927928 [2024-12-02 15:30:24,877 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 227 flow. Second operand 4 states and 241 transitions. [2024-12-02 15:30:24,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 92 transitions, 291 flow [2024-12-02 15:30:24,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 291 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 15:30:24,885 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 211 flow [2024-12-02 15:30:24,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2024-12-02 15:30:24,891 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2024-12-02 15:30:24,891 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 211 flow [2024-12-02 15:30:24,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-12-02 15:30:24,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:24,891 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 15:30:24,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:30:24,892 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:24,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:24,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1455378783, now seen corresponding path program 1 times [2024-12-02 15:30:24,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:24,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88008394] [2024-12-02 15:30:24,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:24,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:24,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:25,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:25,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:25,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88008394] [2024-12-02 15:30:25,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88008394] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:25,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244166018] [2024-12-02 15:30:25,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:25,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:25,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:25,033 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:25,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:30:25,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:25,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:30:25,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:25,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:25,189 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:30:25,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244166018] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:25,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:30:25,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 15:30:25,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329052839] [2024-12-02 15:30:25,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:25,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:30:25,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:25,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:30:25,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:30:25,201 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:25,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-12-02 15:30:25,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:25,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:25,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:25,521 INFO L124 PetriNetUnfolderBase]: 440/1382 cut-off events. [2024-12-02 15:30:25,522 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 15:30:25,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 1382 events. 440/1382 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9294 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2263. Up to 876 conditions per place. [2024-12-02 15:30:25,528 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 43 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-12-02 15:30:25,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 91 transitions, 305 flow [2024-12-02 15:30:25,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:30:25,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:30:25,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2024-12-02 15:30:25,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45345345345345345 [2024-12-02 15:30:25,531 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 211 flow. Second operand 6 states and 302 transitions. [2024-12-02 15:30:25,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 91 transitions, 305 flow [2024-12-02 15:30:25,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 91 transitions, 303 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:30:25,535 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 217 flow [2024-12-02 15:30:25,535 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=217, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-12-02 15:30:25,536 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2024-12-02 15:30:25,536 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 217 flow [2024-12-02 15:30:25,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-12-02 15:30:25,536 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:25,537 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 15:30:25,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:30:25,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:25,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:25,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:25,738 INFO L85 PathProgramCache]: Analyzing trace with hash -2127897241, now seen corresponding path program 1 times [2024-12-02 15:30:25,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:25,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954535322] [2024-12-02 15:30:25,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:25,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:25,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:25,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:30:25,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:25,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954535322] [2024-12-02 15:30:25,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954535322] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:25,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:25,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:30:25,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208991043] [2024-12-02 15:30:25,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:25,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:30:25,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:25,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:30:25,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:30:25,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:25,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-12-02 15:30:25,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:25,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:25,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:26,033 INFO L124 PetriNetUnfolderBase]: 440/1381 cut-off events. [2024-12-02 15:30:26,034 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-12-02 15:30:26,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 1381 events. 440/1381 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9284 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2259. Up to 879 conditions per place. [2024-12-02 15:30:26,040 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 44 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2024-12-02 15:30:26,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 90 transitions, 309 flow [2024-12-02 15:30:26,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:30:26,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:30:26,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-12-02 15:30:26,042 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5195195195195195 [2024-12-02 15:30:26,042 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 217 flow. Second operand 3 states and 173 transitions. [2024-12-02 15:30:26,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 90 transitions, 309 flow [2024-12-02 15:30:26,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 90 transitions, 287 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-12-02 15:30:26,045 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 199 flow [2024-12-02 15:30:26,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2024-12-02 15:30:26,046 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 3 predicate places. [2024-12-02 15:30:26,046 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 199 flow [2024-12-02 15:30:26,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-12-02 15:30:26,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:26,047 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:26,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:30:26,047 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:26,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:26,047 INFO L85 PathProgramCache]: Analyzing trace with hash -504657537, now seen corresponding path program 1 times [2024-12-02 15:30:26,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:26,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336619315] [2024-12-02 15:30:26,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:26,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:26,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:26,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:26,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336619315] [2024-12-02 15:30:26,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336619315] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:26,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857832957] [2024-12-02 15:30:26,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:26,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:26,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:26,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:26,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:30:26,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:26,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:30:26,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:26,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:26,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:26,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857832957] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:26,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:26,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 15:30:26,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086716500] [2024-12-02 15:30:26,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:26,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 15:30:26,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:26,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 15:30:26,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:30:26,328 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:26,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 199 flow. Second operand has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 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-12-02 15:30:26,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:26,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:26,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:26,584 INFO L124 PetriNetUnfolderBase]: 440/1385 cut-off events. [2024-12-02 15:30:26,584 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-12-02 15:30:26,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2286 conditions, 1385 events. 440/1385 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9290 event pairs, 396 based on Foata normal form. 2/1220 useless extension candidates. Maximal degree in co-relation 2252. Up to 877 conditions per place. [2024-12-02 15:30:26,589 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-12-02 15:30:26,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 316 flow [2024-12-02 15:30:26,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:30:26,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 15:30:26,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 347 transitions. [2024-12-02 15:30:26,591 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4465894465894466 [2024-12-02 15:30:26,591 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 199 flow. Second operand 7 states and 347 transitions. [2024-12-02 15:30:26,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 316 flow [2024-12-02 15:30:26,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 93 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:30:26,594 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 225 flow [2024-12-02 15:30:26,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=225, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2024-12-02 15:30:26,595 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-12-02 15:30:26,595 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 225 flow [2024-12-02 15:30:26,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 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-12-02 15:30:26,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:26,595 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:26,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:30:26,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:26,796 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:26,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:26,796 INFO L85 PathProgramCache]: Analyzing trace with hash 2034631647, now seen corresponding path program 2 times [2024-12-02 15:30:26,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:26,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229215037] [2024-12-02 15:30:26,797 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:26,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:26,810 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:30:26,810 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:26,855 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 15:30:26,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:26,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229215037] [2024-12-02 15:30:26,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229215037] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:26,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:26,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:26,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911993264] [2024-12-02 15:30:26,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:26,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:30:26,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:26,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:30:26,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:30:26,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 111 [2024-12-02 15:30:26,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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-12-02 15:30:26,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:26,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 111 [2024-12-02 15:30:26,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:27,122 INFO L124 PetriNetUnfolderBase]: 436/1245 cut-off events. [2024-12-02 15:30:27,123 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-12-02 15:30:27,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2151 conditions, 1245 events. 436/1245 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8197 event pairs, 0 based on Foata normal form. 19/1138 useless extension candidates. Maximal degree in co-relation 2112. Up to 824 conditions per place. [2024-12-02 15:30:27,129 INFO L140 encePairwiseOnDemand]: 105/111 looper letters, 86 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2024-12-02 15:30:27,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 128 transitions, 473 flow [2024-12-02 15:30:27,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:30:27,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:30:27,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-12-02 15:30:27,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653153153153153 [2024-12-02 15:30:27,130 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 225 flow. Second operand 4 states and 251 transitions. [2024-12-02 15:30:27,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 128 transitions, 473 flow [2024-12-02 15:30:27,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 128 transitions, 469 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:30:27,133 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 227 flow [2024-12-02 15:30:27,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=99, PETRI_TRANSITIONS=91} [2024-12-02 15:30:27,134 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-12-02 15:30:27,135 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 227 flow [2024-12-02 15:30:27,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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-12-02 15:30:27,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:27,135 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:27,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:30:27,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:27,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:27,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1161295174, now seen corresponding path program 1 times [2024-12-02 15:30:27,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:27,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383492340] [2024-12-02 15:30:27,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:27,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:27,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:27,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383492340] [2024-12-02 15:30:27,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383492340] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:27,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764385748] [2024-12-02 15:30:27,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:27,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:27,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:27,289 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:27,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:30:27,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:27,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:30:27,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:27,412 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:27,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:27,498 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:27,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764385748] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:27,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:27,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-12-02 15:30:27,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838529778] [2024-12-02 15:30:27,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:27,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 15:30:27,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:27,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 15:30:27,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:30:27,518 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:27,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 227 flow. Second operand has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 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-12-02 15:30:27,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:27,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:27,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:27,844 INFO L124 PetriNetUnfolderBase]: 439/1337 cut-off events. [2024-12-02 15:30:27,844 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-12-02 15:30:27,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2292 conditions, 1337 events. 439/1337 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8732 event pairs, 396 based on Foata normal form. 4/1204 useless extension candidates. Maximal degree in co-relation 2217. Up to 859 conditions per place. [2024-12-02 15:30:27,849 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2024-12-02 15:30:27,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 99 transitions, 393 flow [2024-12-02 15:30:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:30:27,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 15:30:27,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 693 transitions. [2024-12-02 15:30:27,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41621621621621624 [2024-12-02 15:30:27,851 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 227 flow. Second operand 15 states and 693 transitions. [2024-12-02 15:30:27,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 99 transitions, 393 flow [2024-12-02 15:30:27,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 99 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 15:30:27,854 INFO L231 Difference]: Finished difference. Result has 114 places, 99 transitions, 318 flow [2024-12-02 15:30:27,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=318, PETRI_PLACES=114, PETRI_TRANSITIONS=99} [2024-12-02 15:30:27,855 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 24 predicate places. [2024-12-02 15:30:27,855 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 99 transitions, 318 flow [2024-12-02 15:30:27,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 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-12-02 15:30:27,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:27,856 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:27,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:30:28,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:28,056 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:28,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:28,057 INFO L85 PathProgramCache]: Analyzing trace with hash 133608954, now seen corresponding path program 2 times [2024-12-02 15:30:28,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:28,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326572405] [2024-12-02 15:30:28,057 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:28,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:28,086 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:30:28,087 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:28,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326572405] [2024-12-02 15:30:28,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326572405] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625357103] [2024-12-02 15:30:28,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:28,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:28,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:28,350 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:28,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:30:28,449 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:30:28,449 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:28,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 15:30:28,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:28,521 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:28,521 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:28,687 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:28,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625357103] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:28,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:28,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-12-02 15:30:28,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833949291] [2024-12-02 15:30:28,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:28,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 15:30:28,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:28,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 15:30:28,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:30:28,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-12-02 15:30:28,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 99 transitions, 318 flow. Second operand has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 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-12-02 15:30:28,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:28,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-12-02 15:30:28,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:29,116 INFO L124 PetriNetUnfolderBase]: 439/1346 cut-off events. [2024-12-02 15:30:29,116 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-12-02 15:30:29,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2335 conditions, 1346 events. 439/1346 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8743 event pairs, 396 based on Foata normal form. 3/1212 useless extension candidates. Maximal degree in co-relation 2200. Up to 859 conditions per place. [2024-12-02 15:30:29,120 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 21 changer transitions 0/105 dead transitions. [2024-12-02 15:30:29,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 105 transitions, 502 flow [2024-12-02 15:30:29,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 15:30:29,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-12-02 15:30:29,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 950 transitions. [2024-12-02 15:30:29,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40755040755040756 [2024-12-02 15:30:29,125 INFO L175 Difference]: Start difference. First operand has 114 places, 99 transitions, 318 flow. Second operand 21 states and 950 transitions. [2024-12-02 15:30:29,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 105 transitions, 502 flow [2024-12-02 15:30:29,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 105 transitions, 492 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-12-02 15:30:29,129 INFO L231 Difference]: Finished difference. Result has 133 places, 105 transitions, 419 flow [2024-12-02 15:30:29,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=419, PETRI_PLACES=133, PETRI_TRANSITIONS=105} [2024-12-02 15:30:29,130 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 43 predicate places. [2024-12-02 15:30:29,130 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 105 transitions, 419 flow [2024-12-02 15:30:29,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 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-12-02 15:30:29,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:29,131 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:29,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:30:29,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 15:30:29,331 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 15:30:29,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:29,331 INFO L85 PathProgramCache]: Analyzing trace with hash 711475945, now seen corresponding path program 3 times [2024-12-02 15:30:29,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:29,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911280161] [2024-12-02 15:30:29,332 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:30:29,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:29,391 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-12-02 15:30:29,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-12-02 15:30:29,391 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 15:30:29,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 15:30:29,431 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 15:30:29,431 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 15:30:29,432 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2024-12-02 15:30:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-12-02 15:30:29,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-12-02 15:30:29,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:30:29,435 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-12-02 15:30:29,438 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-12-02 15:30:29,438 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-12-02 15:30:29,466 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-02 15:30:29,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 157 transitions, 330 flow [2024-12-02 15:30:29,487 INFO L124 PetriNetUnfolderBase]: 59/270 cut-off events. [2024-12-02 15:30:29,487 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-12-02 15:30:29,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 270 events. 59/270 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1226 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 160. Up to 12 conditions per place. [2024-12-02 15:30:29,488 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 157 transitions, 330 flow [2024-12-02 15:30:29,490 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 157 transitions, 330 flow [2024-12-02 15:30:29,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:30:29,491 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;@4c6875ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:30:29,491 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-12-02 15:30:29,493 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 15:30:29,493 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 15:30:29,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:30:29,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:29,493 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:30:29,494 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:29,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:29,494 INFO L85 PathProgramCache]: Analyzing trace with hash 925579, now seen corresponding path program 1 times [2024-12-02 15:30:29,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:29,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701635528] [2024-12-02 15:30:29,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:29,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:29,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:29,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:29,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701635528] [2024-12-02 15:30:29,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701635528] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:29,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:29,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:30:29,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63341361] [2024-12-02 15:30:29,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:29,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:30:29,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:29,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:30:29,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:30:29,545 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:29,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 157 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 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-12-02 15:30:29,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:29,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:29,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:32,220 INFO L124 PetriNetUnfolderBase]: 17181/36817 cut-off events. [2024-12-02 15:30:32,220 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-12-02 15:30:32,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62565 conditions, 36817 events. 17181/36817 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375360 event pairs, 15876 based on Foata normal form. 8193/40951 useless extension candidates. Maximal degree in co-relation 50867. Up to 25644 conditions per place. [2024-12-02 15:30:32,363 INFO L140 encePairwiseOnDemand]: 121/157 looper letters, 68 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2024-12-02 15:30:32,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 129 transitions, 416 flow [2024-12-02 15:30:32,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:30:32,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:30:32,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 336 transitions. [2024-12-02 15:30:32,365 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.535031847133758 [2024-12-02 15:30:32,365 INFO L175 Difference]: Start difference. First operand has 126 places, 157 transitions, 330 flow. Second operand 4 states and 336 transitions. [2024-12-02 15:30:32,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 129 transitions, 416 flow [2024-12-02 15:30:32,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 129 transitions, 416 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 15:30:32,368 INFO L231 Difference]: Finished difference. Result has 131 places, 129 transitions, 294 flow [2024-12-02 15:30:32,368 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=294, PETRI_PLACES=131, PETRI_TRANSITIONS=129} [2024-12-02 15:30:32,369 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2024-12-02 15:30:32,369 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 129 transitions, 294 flow [2024-12-02 15:30:32,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 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-12-02 15:30:32,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:32,369 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 15:30:32,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:30:32,369 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:32,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:32,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1805014079, now seen corresponding path program 1 times [2024-12-02 15:30:32,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:32,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756085282] [2024-12-02 15:30:32,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:32,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:32,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:32,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:32,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:32,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756085282] [2024-12-02 15:30:32,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756085282] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:32,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384070169] [2024-12-02 15:30:32,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:32,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:32,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:32,438 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:32,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:30:32,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:32,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:30:32,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:32,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:32,545 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:30:32,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384070169] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:32,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:30:32,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 15:30:32,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897351510] [2024-12-02 15:30:32,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:32,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:30:32,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:32,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:30:32,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:30:32,554 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:32,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 129 transitions, 294 flow. Second operand has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-12-02 15:30:32,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:32,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:32,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:34,970 INFO L124 PetriNetUnfolderBase]: 17181/36816 cut-off events. [2024-12-02 15:30:34,970 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-12-02 15:30:35,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62575 conditions, 36816 events. 17181/36816 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375322 event pairs, 15876 based on Foata normal form. 1/32758 useless extension candidates. Maximal degree in co-relation 62556. Up to 25639 conditions per place. [2024-12-02 15:30:35,103 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 64 selfloop transitions, 6 changer transitions 0/128 dead transitions. [2024-12-02 15:30:35,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 128 transitions, 430 flow [2024-12-02 15:30:35,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:30:35,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:30:35,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 419 transitions. [2024-12-02 15:30:35,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4447983014861996 [2024-12-02 15:30:35,104 INFO L175 Difference]: Start difference. First operand has 131 places, 129 transitions, 294 flow. Second operand 6 states and 419 transitions. [2024-12-02 15:30:35,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 128 transitions, 430 flow [2024-12-02 15:30:35,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 128 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:30:35,106 INFO L231 Difference]: Finished difference. Result has 134 places, 128 transitions, 300 flow [2024-12-02 15:30:35,106 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=300, PETRI_PLACES=134, PETRI_TRANSITIONS=128} [2024-12-02 15:30:35,107 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 8 predicate places. [2024-12-02 15:30:35,107 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 128 transitions, 300 flow [2024-12-02 15:30:35,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-12-02 15:30:35,107 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:35,107 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 15:30:35,113 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 15:30:35,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:35,308 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:35,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:35,308 INFO L85 PathProgramCache]: Analyzing trace with hash 120862500, now seen corresponding path program 1 times [2024-12-02 15:30:35,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:35,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218367792] [2024-12-02 15:30:35,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:35,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:35,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:35,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:30:35,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:35,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218367792] [2024-12-02 15:30:35,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218367792] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:35,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:35,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:30:35,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779660687] [2024-12-02 15:30:35,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:35,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:30:35,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:35,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:30:35,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:30:35,349 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:35,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 128 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-12-02 15:30:35,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:35,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:35,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:37,404 INFO L124 PetriNetUnfolderBase]: 17181/36815 cut-off events. [2024-12-02 15:30:37,404 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-12-02 15:30:37,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62577 conditions, 36815 events. 17181/36815 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375394 event pairs, 15876 based on Foata normal form. 1/32758 useless extension candidates. Maximal degree in co-relation 62552. Up to 25642 conditions per place. [2024-12-02 15:30:37,537 INFO L140 encePairwiseOnDemand]: 154/157 looper letters, 65 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-12-02 15:30:37,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 127 transitions, 434 flow [2024-12-02 15:30:37,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:30:37,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:30:37,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-12-02 15:30:37,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5138004246284501 [2024-12-02 15:30:37,538 INFO L175 Difference]: Start difference. First operand has 134 places, 128 transitions, 300 flow. Second operand 3 states and 242 transitions. [2024-12-02 15:30:37,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 127 transitions, 434 flow [2024-12-02 15:30:37,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 127 transitions, 412 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-12-02 15:30:37,540 INFO L231 Difference]: Finished difference. Result has 129 places, 127 transitions, 282 flow [2024-12-02 15:30:37,540 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=129, PETRI_TRANSITIONS=127} [2024-12-02 15:30:37,541 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 3 predicate places. [2024-12-02 15:30:37,541 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 127 transitions, 282 flow [2024-12-02 15:30:37,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-12-02 15:30:37,541 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:37,541 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:37,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:30:37,541 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:37,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:37,542 INFO L85 PathProgramCache]: Analyzing trace with hash 184950984, now seen corresponding path program 1 times [2024-12-02 15:30:37,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:37,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738890654] [2024-12-02 15:30:37,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:37,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:37,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:37,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:37,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738890654] [2024-12-02 15:30:37,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738890654] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:37,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487657527] [2024-12-02 15:30:37,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:37,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:37,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:37,589 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:37,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:30:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:37,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:30:37,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:37,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:37,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:37,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487657527] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:37,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:37,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 15:30:37,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535183214] [2024-12-02 15:30:37,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:37,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 15:30:37,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:37,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 15:30:37,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:30:37,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:37,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 127 transitions, 282 flow. Second operand has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 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-12-02 15:30:37,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:37,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:37,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:40,493 INFO L124 PetriNetUnfolderBase]: 17181/36819 cut-off events. [2024-12-02 15:30:40,494 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-12-02 15:30:40,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62580 conditions, 36819 events. 17181/36819 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375366 event pairs, 15876 based on Foata normal form. 2/32764 useless extension candidates. Maximal degree in co-relation 62545. Up to 25640 conditions per place. [2024-12-02 15:30:40,618 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 65 selfloop transitions, 7 changer transitions 0/130 dead transitions. [2024-12-02 15:30:40,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 130 transitions, 441 flow [2024-12-02 15:30:40,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:30:40,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 15:30:40,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 480 transitions. [2024-12-02 15:30:40,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4367606915377616 [2024-12-02 15:30:40,619 INFO L175 Difference]: Start difference. First operand has 129 places, 127 transitions, 282 flow. Second operand 7 states and 480 transitions. [2024-12-02 15:30:40,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 130 transitions, 441 flow [2024-12-02 15:30:40,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 130 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:30:40,622 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 308 flow [2024-12-02 15:30:40,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=308, PETRI_PLACES=135, PETRI_TRANSITIONS=130} [2024-12-02 15:30:40,623 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 9 predicate places. [2024-12-02 15:30:40,623 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 308 flow [2024-12-02 15:30:40,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 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-12-02 15:30:40,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:40,624 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:40,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 15:30:40,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:40,824 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:40,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:40,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1653527624, now seen corresponding path program 2 times [2024-12-02 15:30:40,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:40,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603870122] [2024-12-02 15:30:40,825 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:40,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:40,833 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:30:40,833 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:40,869 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 15:30:40,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:40,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603870122] [2024-12-02 15:30:40,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603870122] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:40,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:40,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:40,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162799036] [2024-12-02 15:30:40,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:40,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:30:40,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:40,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:30:40,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:30:40,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-12-02 15:30:40,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-12-02 15:30:40,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:40,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-12-02 15:30:40,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:43,278 INFO L124 PetriNetUnfolderBase]: 19364/41314 cut-off events. [2024-12-02 15:30:43,278 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2024-12-02 15:30:43,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70343 conditions, 41314 events. 19364/41314 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 1153. Compared 426427 event pairs, 11718 based on Foata normal form. 19/36777 useless extension candidates. Maximal degree in co-relation 70303. Up to 28850 conditions per place. [2024-12-02 15:30:43,402 INFO L140 encePairwiseOnDemand]: 151/157 looper letters, 111 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2024-12-02 15:30:43,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 169 transitions, 614 flow [2024-12-02 15:30:43,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:30:43,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:30:43,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 340 transitions. [2024-12-02 15:30:43,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414012738853503 [2024-12-02 15:30:43,403 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 308 flow. Second operand 4 states and 340 transitions. [2024-12-02 15:30:43,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 169 transitions, 614 flow [2024-12-02 15:30:43,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 169 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:30:43,406 INFO L231 Difference]: Finished difference. Result has 138 places, 132 transitions, 328 flow [2024-12-02 15:30:43,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=138, PETRI_TRANSITIONS=132} [2024-12-02 15:30:43,406 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 12 predicate places. [2024-12-02 15:30:43,406 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 132 transitions, 328 flow [2024-12-02 15:30:43,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-12-02 15:30:43,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:43,407 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:43,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:30:43,407 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:43,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:43,407 INFO L85 PathProgramCache]: Analyzing trace with hash 2026210185, now seen corresponding path program 1 times [2024-12-02 15:30:43,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:43,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900844594] [2024-12-02 15:30:43,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:43,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:43,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:43,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:43,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900844594] [2024-12-02 15:30:43,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900844594] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:43,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639670172] [2024-12-02 15:30:43,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:43,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:43,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:43,503 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:43,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 15:30:43,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:43,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:30:43,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:43,633 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:43,633 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:43,710 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:43,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639670172] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:43,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:43,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-12-02 15:30:43,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493720305] [2024-12-02 15:30:43,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:43,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 15:30:43,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:43,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 15:30:43,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:30:43,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:43,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 132 transitions, 328 flow. Second operand has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 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-12-02 15:30:43,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:43,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:43,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:46,995 INFO L124 PetriNetUnfolderBase]: 17179/36795 cut-off events. [2024-12-02 15:30:46,995 INFO L125 PetriNetUnfolderBase]: For 904/1612 co-relation queries the response was YES. [2024-12-02 15:30:47,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63373 conditions, 36795 events. 17179/36795 cut-off events. For 904/1612 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 374510 event pairs, 15876 based on Foata normal form. 20/33121 useless extension candidates. Maximal degree in co-relation 63296. Up to 25631 conditions per place. [2024-12-02 15:30:47,110 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 66 selfloop transitions, 15 changer transitions 0/140 dead transitions. [2024-12-02 15:30:47,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 140 transitions, 538 flow [2024-12-02 15:30:47,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:30:47,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 15:30:47,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 954 transitions. [2024-12-02 15:30:47,112 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4050955414012739 [2024-12-02 15:30:47,112 INFO L175 Difference]: Start difference. First operand has 138 places, 132 transitions, 328 flow. Second operand 15 states and 954 transitions. [2024-12-02 15:30:47,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 140 transitions, 538 flow [2024-12-02 15:30:47,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 140 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:30:47,115 INFO L231 Difference]: Finished difference. Result has 155 places, 140 transitions, 423 flow [2024-12-02 15:30:47,115 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=423, PETRI_PLACES=155, PETRI_TRANSITIONS=140} [2024-12-02 15:30:47,116 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-12-02 15:30:47,116 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 140 transitions, 423 flow [2024-12-02 15:30:47,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 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-12-02 15:30:47,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:47,116 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:47,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 15:30:47,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 15:30:47,317 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:47,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:47,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1623827319, now seen corresponding path program 2 times [2024-12-02 15:30:47,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:47,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261701884] [2024-12-02 15:30:47,317 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:47,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:47,328 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:30:47,328 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:47,374 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 15:30:47,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:47,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261701884] [2024-12-02 15:30:47,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261701884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:47,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:47,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:30:47,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846436776] [2024-12-02 15:30:47,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:47,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:30:47,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:47,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:30:47,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:30:47,384 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-12-02 15:30:47,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 140 transitions, 423 flow. Second operand has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 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-12-02 15:30:47,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:47,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-12-02 15:30:47,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:49,820 INFO L124 PetriNetUnfolderBase]: 17783/34731 cut-off events. [2024-12-02 15:30:49,821 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES. [2024-12-02 15:30:49,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63326 conditions, 34731 events. 17783/34731 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 335047 event pairs, 781 based on Foata normal form. 361/31940 useless extension candidates. Maximal degree in co-relation 63225. Up to 21890 conditions per place. [2024-12-02 15:30:49,972 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 187 selfloop transitions, 6 changer transitions 0/248 dead transitions. [2024-12-02 15:30:49,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 248 transitions, 1023 flow [2024-12-02 15:30:49,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:30:49,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:30:49,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 523 transitions. [2024-12-02 15:30:49,974 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5552016985138004 [2024-12-02 15:30:49,974 INFO L175 Difference]: Start difference. First operand has 155 places, 140 transitions, 423 flow. Second operand 6 states and 523 transitions. [2024-12-02 15:30:49,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 248 transitions, 1023 flow [2024-12-02 15:30:49,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 248 transitions, 1013 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-12-02 15:30:49,978 INFO L231 Difference]: Finished difference. Result has 155 places, 139 transitions, 421 flow [2024-12-02 15:30:49,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=421, PETRI_PLACES=155, PETRI_TRANSITIONS=139} [2024-12-02 15:30:49,979 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-12-02 15:30:49,979 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 139 transitions, 421 flow [2024-12-02 15:30:49,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 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-12-02 15:30:49,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:49,979 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:49,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:30:49,979 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:49,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:49,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1200961583, now seen corresponding path program 1 times [2024-12-02 15:30:49,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:49,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879029952] [2024-12-02 15:30:49,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:49,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:50,023 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 15:30:50,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:50,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879029952] [2024-12-02 15:30:50,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879029952] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:50,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:50,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:50,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940214333] [2024-12-02 15:30:50,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:50,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:30:50,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:50,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:30:50,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:30:50,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-12-02 15:30:50,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 139 transitions, 421 flow. Second operand has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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-12-02 15:30:50,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:50,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-12-02 15:30:50,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:52,242 INFO L124 PetriNetUnfolderBase]: 17454/33290 cut-off events. [2024-12-02 15:30:52,242 INFO L125 PetriNetUnfolderBase]: For 3048/3048 co-relation queries the response was YES. [2024-12-02 15:30:52,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62079 conditions, 33290 events. 17454/33290 cut-off events. For 3048/3048 co-relation queries the response was YES. Maximal size of possible extension queue 978. Compared 308837 event pairs, 2174 based on Foata normal form. 361/31045 useless extension candidates. Maximal degree in co-relation 61982. Up to 23384 conditions per place. [2024-12-02 15:30:52,402 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 150 selfloop transitions, 6 changer transitions 0/211 dead transitions. [2024-12-02 15:30:52,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 211 transitions, 875 flow [2024-12-02 15:30:52,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:30:52,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:30:52,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-12-02 15:30:52,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.589171974522293 [2024-12-02 15:30:52,404 INFO L175 Difference]: Start difference. First operand has 155 places, 139 transitions, 421 flow. Second operand 4 states and 370 transitions. [2024-12-02 15:30:52,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 211 transitions, 875 flow [2024-12-02 15:30:52,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 211 transitions, 859 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-12-02 15:30:52,427 INFO L231 Difference]: Finished difference. Result has 153 places, 139 transitions, 421 flow [2024-12-02 15:30:52,427 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=421, PETRI_PLACES=153, PETRI_TRANSITIONS=139} [2024-12-02 15:30:52,427 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 27 predicate places. [2024-12-02 15:30:52,427 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 139 transitions, 421 flow [2024-12-02 15:30:52,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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-12-02 15:30:52,428 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:52,428 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:52,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:30:52,428 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:52,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:52,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1390320651, now seen corresponding path program 1 times [2024-12-02 15:30:52,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:52,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859231787] [2024-12-02 15:30:52,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:52,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:52,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:52,663 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:52,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:52,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859231787] [2024-12-02 15:30:52,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859231787] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:52,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376044283] [2024-12-02 15:30:52,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:52,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:52,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:52,665 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:52,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 15:30:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:52,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 15:30:52,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:52,816 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:52,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:52,949 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:30:52,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376044283] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:52,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:52,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-12-02 15:30:52,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491061507] [2024-12-02 15:30:52,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:52,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 15:30:52,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:52,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 15:30:52,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:30:52,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:52,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 139 transitions, 421 flow. Second operand has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 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-12-02 15:30:52,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:52,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:52,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:56,327 INFO L124 PetriNetUnfolderBase]: 17179/36696 cut-off events. [2024-12-02 15:30:56,327 INFO L125 PetriNetUnfolderBase]: For 3249/3249 co-relation queries the response was YES. [2024-12-02 15:30:56,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64069 conditions, 36696 events. 17179/36696 cut-off events. For 3249/3249 co-relation queries the response was YES. Maximal size of possible extension queue 1059. Compared 372339 event pairs, 15876 based on Foata normal form. 3/32962 useless extension candidates. Maximal degree in co-relation 63938. Up to 25631 conditions per place. [2024-12-02 15:30:56,515 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 67 selfloop transitions, 21 changer transitions 0/145 dead transitions. [2024-12-02 15:30:56,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 145 transitions, 651 flow [2024-12-02 15:30:56,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 15:30:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-12-02 15:30:56,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1307 transitions. [2024-12-02 15:30:56,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3964209887776767 [2024-12-02 15:30:56,518 INFO L175 Difference]: Start difference. First operand has 153 places, 139 transitions, 421 flow. Second operand 21 states and 1307 transitions. [2024-12-02 15:30:56,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 145 transitions, 651 flow [2024-12-02 15:30:56,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 145 transitions, 643 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:30:56,525 INFO L231 Difference]: Finished difference. Result has 174 places, 145 transitions, 524 flow [2024-12-02 15:30:56,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=524, PETRI_PLACES=174, PETRI_TRANSITIONS=145} [2024-12-02 15:30:56,525 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 48 predicate places. [2024-12-02 15:30:56,525 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 145 transitions, 524 flow [2024-12-02 15:30:56,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 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-12-02 15:30:56,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:56,526 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:56,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 15:30:56,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 15:30:56,727 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:30:56,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:56,727 INFO L85 PathProgramCache]: Analyzing trace with hash 532679745, now seen corresponding path program 2 times [2024-12-02 15:30:56,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:56,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377338783] [2024-12-02 15:30:56,727 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:30:56,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:56,764 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:30:56,764 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:30:57,468 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-02 15:30:57,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:57,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377338783] [2024-12-02 15:30:57,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377338783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:57,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:57,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:57,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046737308] [2024-12-02 15:30:57,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:57,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:30:57,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:57,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:30:57,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:30:57,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-12-02 15:30:57,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 145 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-12-02 15:30:57,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:57,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-12-02 15:30:57,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:31:00,828 INFO L124 PetriNetUnfolderBase]: 21232/43380 cut-off events. [2024-12-02 15:31:00,828 INFO L125 PetriNetUnfolderBase]: For 2603/2603 co-relation queries the response was YES. [2024-12-02 15:31:00,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77454 conditions, 43380 events. 21232/43380 cut-off events. For 2603/2603 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 442566 event pairs, 2820 based on Foata normal form. 544/40146 useless extension candidates. Maximal degree in co-relation 77294. Up to 23250 conditions per place. [2024-12-02 15:31:01,078 INFO L140 encePairwiseOnDemand]: 149/157 looper letters, 238 selfloop transitions, 11 changer transitions 0/304 dead transitions. [2024-12-02 15:31:01,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 304 transitions, 1410 flow [2024-12-02 15:31:01,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:31:01,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:31:01,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 577 transitions. [2024-12-02 15:31:01,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125265392781316 [2024-12-02 15:31:01,080 INFO L175 Difference]: Start difference. First operand has 174 places, 145 transitions, 524 flow. Second operand 6 states and 577 transitions. [2024-12-02 15:31:01,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 304 transitions, 1410 flow [2024-12-02 15:31:01,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 304 transitions, 1367 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-12-02 15:31:01,085 INFO L231 Difference]: Finished difference. Result has 170 places, 157 transitions, 564 flow [2024-12-02 15:31:01,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=170, PETRI_TRANSITIONS=157} [2024-12-02 15:31:01,086 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 44 predicate places. [2024-12-02 15:31:01,086 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 157 transitions, 564 flow [2024-12-02 15:31:01,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-12-02 15:31:01,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:31:01,086 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-12-02 15:31:01,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:31:01,086 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-12-02 15:31:01,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:01,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1738621907, now seen corresponding path program 1 times [2024-12-02 15:31:01,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:01,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914132638] [2024-12-02 15:31:01,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:01,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:01,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 15:31:01,106 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 15:31:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 15:31:01,128 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 15:31:01,129 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-12-02 15:31:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-12-02 15:31:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-12-02 15:31:01,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:31:01,130 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1] [2024-12-02 15:31:01,131 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-12-02 15:31:01,131 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-12-02 15:31:01,159 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 15:31:01,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 203 transitions, 433 flow [2024-12-02 15:31:01,182 INFO L124 PetriNetUnfolderBase]: 86/401 cut-off events. [2024-12-02 15:31:01,182 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-12-02 15:31:01,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 401 events. 86/401 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1955 event pairs, 1 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 279. Up to 16 conditions per place. [2024-12-02 15:31:01,184 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 203 transitions, 433 flow [2024-12-02 15:31:01,186 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 203 transitions, 433 flow [2024-12-02 15:31:01,187 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:31:01,187 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;@4c6875ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:31:01,187 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-12-02 15:31:01,188 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 15:31:01,188 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 15:31:01,189 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:31:01,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:31:01,189 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:31:01,189 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-12-02 15:31:01,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:01,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1127158, now seen corresponding path program 1 times [2024-12-02 15:31:01,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:01,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552459267] [2024-12-02 15:31:01,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:01,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:01,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:31:01,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:01,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552459267] [2024-12-02 15:31:01,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552459267] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:01,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:01,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:31:01,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38979449] [2024-12-02 15:31:01,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:01,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:31:01,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:01,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:31:01,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:31:01,218 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2024-12-02 15:31:01,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 203 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 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-12-02 15:31:01,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:31:01,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2024-12-02 15:31:01,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:31:59,570 INFO L124 PetriNetUnfolderBase]: 497746/882163 cut-off events. [2024-12-02 15:31:59,570 INFO L125 PetriNetUnfolderBase]: For 4489/4489 co-relation queries the response was YES. [2024-12-02 15:32:01,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1544701 conditions, 882163 events. 497746/882163 cut-off events. For 4489/4489 co-relation queries the response was YES. Maximal size of possible extension queue 20524. Compared 10884399 event pairs, 463987 based on Foata normal form. 215479/1009206 useless extension candidates. Maximal degree in co-relation 404364. Up to 659829 conditions per place. [2024-12-02 15:32:03,941 INFO L140 encePairwiseOnDemand]: 157/203 looper letters, 88 selfloop transitions, 3 changer transitions 0/165 dead transitions. [2024-12-02 15:32:03,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 165 transitions, 539 flow [2024-12-02 15:32:03,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:32:03,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:32:03,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 430 transitions. [2024-12-02 15:32:03,943 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5295566502463054 [2024-12-02 15:32:03,943 INFO L175 Difference]: Start difference. First operand has 162 places, 203 transitions, 433 flow. Second operand 4 states and 430 transitions. [2024-12-02 15:32:03,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 165 transitions, 539 flow [2024-12-02 15:32:03,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 165 transitions, 539 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 15:32:03,953 INFO L231 Difference]: Finished difference. Result has 167 places, 165 transitions, 377 flow [2024-12-02 15:32:03,953 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=377, PETRI_PLACES=167, PETRI_TRANSITIONS=165} [2024-12-02 15:32:03,954 INFO L279 CegarLoopForPetriNet]: 162 programPoint places, 5 predicate places. [2024-12-02 15:32:03,954 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 165 transitions, 377 flow [2024-12-02 15:32:03,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 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-12-02 15:32:03,954 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:32:03,954 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 15:32:03,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 15:32:03,954 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-12-02 15:32:03,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:03,955 INFO L85 PathProgramCache]: Analyzing trace with hash -779478945, now seen corresponding path program 1 times [2024-12-02 15:32:03,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:03,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444742869] [2024-12-02 15:32:03,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:03,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:03,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:03,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:32:03,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:03,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444742869] [2024-12-02 15:32:03,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444742869] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:03,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824343223] [2024-12-02 15:32:03,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:03,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:03,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:03,995 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:03,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6651c9a6-6f3c-4976-8cda-306398b85b3b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 15:32:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:04,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:32:04,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:32:04,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:32:04,095 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:32:04,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824343223] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:04,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:32:04,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 15:32:04,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781490095] [2024-12-02 15:32:04,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:04,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:32:04,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:04,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:32:04,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:32:04,102 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2024-12-02 15:32:04,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 165 transitions, 377 flow. Second operand has 6 states, 6 states have (on average 74.83333333333333) internal successors, (449), 6 states have internal predecessors, (449), 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-12-02 15:32:04,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:32:04,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2024-12-02 15:32:04,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand