./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --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_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/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_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/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_40c05bd7-82da-4f3d-a355-f816acc93020/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 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 05:50:53,389 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 05:50:53,446 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 05:50:53,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 05:50:53,451 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 05:50:53,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 05:50:53,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 05:50:53,473 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 05:50:53,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 05:50:53,474 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 05:50:53,474 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 05:50:53,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 05:50:53,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 05:50:53,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 05:50:53,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 05:50:53,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 05:50:53,476 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 05:50:53,476 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:53,477 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:50:53,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:53,478 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 05:50:53,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 05:50:53,479 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 05:50:53,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 05:50:53,479 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_40c05bd7-82da-4f3d-a355-f816acc93020/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 -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2024-12-02 05:50:53,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 05:50:53,700 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 05:50:53,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 05:50:53,703 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 05:50:53,704 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 05:50:53,705 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-12-02 05:50:56,300 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/data/be2064af0/c4979af959534cc29a4f81dc954c4456/FLAGe2213e50d [2024-12-02 05:50:56,504 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 05:50:56,505 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-12-02 05:50:56,512 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/data/be2064af0/c4979af959534cc29a4f81dc954c4456/FLAGe2213e50d [2024-12-02 05:50:56,881 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/data/be2064af0/c4979af959534cc29a4f81dc954c4456 [2024-12-02 05:50:56,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 05:50:56,884 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 05:50:56,886 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 05:50:56,886 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 05:50:56,889 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 05:50:56,889 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:50:56" (1/1) ... [2024-12-02 05:50:56,890 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f9d51d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:56, skipping insertion in model container [2024-12-02 05:50:56,890 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:50:56" (1/1) ... [2024-12-02 05:50:56,902 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 05:50:57,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:50:57,049 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 05:50:57,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:50:57,083 INFO L204 MainTranslator]: Completed translation [2024-12-02 05:50:57,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57 WrapperNode [2024-12-02 05:50:57,084 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 05:50:57,085 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 05:50:57,085 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 05:50:57,085 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 05:50:57,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,096 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,112 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 113 [2024-12-02 05:50:57,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 05:50:57,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 05:50:57,113 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 05:50:57,113 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 05:50:57,121 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,123 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,140 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-12-02 05:50:57,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,147 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,154 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,155 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 05:50:57,158 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 05:50:57,158 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 05:50:57,158 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 05:50:57,159 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (1/1) ... [2024-12-02 05:50:57,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:57,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:57,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 05:50:57,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 05:50:57,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 05:50:57,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 05:50:57,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 05:50:57,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 05:50:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 05:50:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 05:50:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 05:50:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 05:50:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 05:50:57,219 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 05:50:57,314 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 05:50:57,316 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 05:50:57,573 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 05:50:57,573 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 05:50:57,737 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 05:50:57,738 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 05:50:57,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:50:57 BoogieIcfgContainer [2024-12-02 05:50:57,738 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 05:50:57,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 05:50:57,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 05:50:57,745 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 05:50:57,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:50:56" (1/3) ... [2024-12-02 05:50:57,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37530149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:50:57, skipping insertion in model container [2024-12-02 05:50:57,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:57" (2/3) ... [2024-12-02 05:50:57,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37530149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:50:57, skipping insertion in model container [2024-12-02 05:50:57,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:50:57" (3/3) ... [2024-12-02 05:50:57,748 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-12-02 05:50:57,763 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 05:50:57,764 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-simple-array-sum.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 10 error locations. [2024-12-02 05:50:57,764 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 05:50:57,821 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 05:50:57,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2024-12-02 05:50:57,897 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2024-12-02 05:50:57,899 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 05:50:57,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 128 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2024-12-02 05:50:57,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2024-12-02 05:50:57,906 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2024-12-02 05:50:57,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 05:50:57,925 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;@48c4c32e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 05:50:57,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-12-02 05:50:57,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 05:50:57,928 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 05:50:57,929 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 05:50:57,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:50:57,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 05:50:57,930 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:50:57,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:57,934 INFO L85 PathProgramCache]: Analyzing trace with hash 490812, now seen corresponding path program 1 times [2024-12-02 05:50:57,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:57,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440984268] [2024-12-02 05:50:57,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:57,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:58,151 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 05:50:58,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:58,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440984268] [2024-12-02 05:50:58,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440984268] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:58,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:58,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 05:50:58,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383669141] [2024-12-02 05:50:58,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:58,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:58,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:58,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:58,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:58,202 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:50:58,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:58,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:50:58,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:50:58,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:50:58,550 INFO L124 PetriNetUnfolderBase]: 815/1621 cut-off events. [2024-12-02 05:50:58,551 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-12-02 05:50:58,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2866 conditions, 1621 events. 815/1621 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9666 event pairs, 608 based on Foata normal form. 2/1409 useless extension candidates. Maximal degree in co-relation 2619. Up to 1144 conditions per place. [2024-12-02 05:50:58,564 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 33 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-12-02 05:50:58,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 215 flow [2024-12-02 05:50:58,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:50:58,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:50:58,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-12-02 05:50:58,577 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-12-02 05:50:58,579 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 136 transitions. [2024-12-02 05:50:58,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 215 flow [2024-12-02 05:50:58,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-12-02 05:50:58,590 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2024-12-02 05:50:58,593 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2024-12-02 05:50:58,596 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-12-02 05:50:58,596 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2024-12-02 05:50:58,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:58,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:50:58,597 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 05:50:58,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 05:50:58,597 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:50:58,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:58,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1737387475, now seen corresponding path program 1 times [2024-12-02 05:50:58,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:58,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143053708] [2024-12-02 05:50:58,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:58,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:58,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:58,715 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 05:50:58,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:58,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143053708] [2024-12-02 05:50:58,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143053708] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:50:58,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612314220] [2024-12-02 05:50:58,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:58,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:50:58,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:58,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:50:58,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 05:50:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:58,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 05:50:58,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:50:58,839 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 05:50:58,839 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:50:58,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612314220] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:58,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:50:58,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 05:50:58,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077627698] [2024-12-02 05:50:58,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:58,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 05:50:58,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:58,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 05:50:58,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 05:50:58,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:50:58,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:58,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:50:58,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:50:58,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:50:59,175 INFO L124 PetriNetUnfolderBase]: 815/1619 cut-off events. [2024-12-02 05:50:59,175 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-12-02 05:50:59,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1619 events. 815/1619 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9646 event pairs, 608 based on Foata normal form. 2/1410 useless extension candidates. Maximal degree in co-relation 2798. Up to 1134 conditions per place. [2024-12-02 05:50:59,184 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 26 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-12-02 05:50:59,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 242 flow [2024-12-02 05:50:59,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:50:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:50:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-12-02 05:50:59,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5028248587570622 [2024-12-02 05:50:59,186 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 178 transitions. [2024-12-02 05:50:59,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 242 flow [2024-12-02 05:50:59,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 05:50:59,188 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2024-12-02 05:50:59,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-12-02 05:50:59,189 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-12-02 05:50:59,189 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2024-12-02 05:50:59,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:59,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:50:59,190 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 05:50:59,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 05:50:59,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:50:59,390 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:50:59,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:59,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1975562610, now seen corresponding path program 1 times [2024-12-02 05:50:59,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:59,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553784305] [2024-12-02 05:50:59,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:59,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:59,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 05:50:59,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:59,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553784305] [2024-12-02 05:50:59,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553784305] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:50:59,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191633483] [2024-12-02 05:50:59,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:59,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:50:59,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:59,483 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:50:59,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 05:50:59,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:59,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 05:50:59,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:50:59,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 05:50:59,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:50:59,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 05:50:59,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191633483] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:50:59,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:50:59,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-12-02 05:50:59,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22679616] [2024-12-02 05:50:59,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:50:59,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 05:50:59,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:59,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 05:50:59,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 05:50:59,651 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:50:59,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:59,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:50:59,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:50:59,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:50:59,942 INFO L124 PetriNetUnfolderBase]: 821/1643 cut-off events. [2024-12-02 05:50:59,942 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-12-02 05:50:59,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2942 conditions, 1643 events. 821/1643 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9884 event pairs, 608 based on Foata normal form. 6/1437 useless extension candidates. Maximal degree in co-relation 2800. Up to 1145 conditions per place. [2024-12-02 05:50:59,952 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 31 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2024-12-02 05:50:59,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 416 flow [2024-12-02 05:50:59,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 05:50:59,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 05:50:59,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 292 transitions. [2024-12-02 05:50:59,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-12-02 05:50:59,955 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 292 transitions. [2024-12-02 05:50:59,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 416 flow [2024-12-02 05:50:59,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 358 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-12-02 05:50:59,958 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2024-12-02 05:50:59,958 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-12-02 05:50:59,959 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2024-12-02 05:50:59,959 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2024-12-02 05:50:59,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:50:59,959 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:50:59,960 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:59,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 05:51:00,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:00,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:00,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:00,161 INFO L85 PathProgramCache]: Analyzing trace with hash 249947632, now seen corresponding path program 1 times [2024-12-02 05:51:00,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:00,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381983042] [2024-12-02 05:51:00,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:00,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:00,236 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 05:51:00,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:00,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381983042] [2024-12-02 05:51:00,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381983042] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:00,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:00,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:51:00,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197413475] [2024-12-02 05:51:00,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:00,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:00,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:00,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:00,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:00,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:00,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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 05:51:00,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:00,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:00,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:00,682 INFO L124 PetriNetUnfolderBase]: 1614/2824 cut-off events. [2024-12-02 05:51:00,683 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-12-02 05:51:00,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5296 conditions, 2824 events. 1614/2824 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 16643 event pairs, 858 based on Foata normal form. 62/2592 useless extension candidates. Maximal degree in co-relation 5229. Up to 1643 conditions per place. [2024-12-02 05:51:00,705 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2024-12-02 05:51:00,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 584 flow [2024-12-02 05:51:00,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:00,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:00,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-12-02 05:51:00,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-12-02 05:51:00,707 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 168 transitions. [2024-12-02 05:51:00,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 584 flow [2024-12-02 05:51:00,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 110 transitions, 560 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-12-02 05:51:00,712 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2024-12-02 05:51:00,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2024-12-02 05:51:00,713 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2024-12-02 05:51:00,713 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2024-12-02 05:51:00,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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 05:51:00,713 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:00,713 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:00,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 05:51:00,714 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:00,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:00,714 INFO L85 PathProgramCache]: Analyzing trace with hash -167376308, now seen corresponding path program 1 times [2024-12-02 05:51:00,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:00,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454934614] [2024-12-02 05:51:00,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:00,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:00,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 05:51:00,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:00,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454934614] [2024-12-02 05:51:00,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454934614] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:00,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:00,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:51:00,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207783265] [2024-12-02 05:51:00,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:00,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:00,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:00,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:00,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:00,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-12-02 05:51:00,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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 05:51:00,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:00,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-12-02 05:51:00,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:01,383 INFO L124 PetriNetUnfolderBase]: 2081/4122 cut-off events. [2024-12-02 05:51:01,383 INFO L125 PetriNetUnfolderBase]: For 932/932 co-relation queries the response was YES. [2024-12-02 05:51:01,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8247 conditions, 4122 events. 2081/4122 cut-off events. For 932/932 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 28112 event pairs, 1466 based on Foata normal form. 62/3804 useless extension candidates. Maximal degree in co-relation 8152. Up to 2261 conditions per place. [2024-12-02 05:51:01,411 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 95 selfloop transitions, 13 changer transitions 0/129 dead transitions. [2024-12-02 05:51:01,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 129 transitions, 729 flow [2024-12-02 05:51:01,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:01,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:51:01,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 235 transitions. [2024-12-02 05:51:01,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6638418079096046 [2024-12-02 05:51:01,414 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 6 states and 235 transitions. [2024-12-02 05:51:01,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 129 transitions, 729 flow [2024-12-02 05:51:01,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 129 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 05:51:01,420 INFO L231 Difference]: Finished difference. Result has 78 places, 83 transitions, 391 flow [2024-12-02 05:51:01,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=391, PETRI_PLACES=78, PETRI_TRANSITIONS=83} [2024-12-02 05:51:01,421 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 20 predicate places. [2024-12-02 05:51:01,421 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 83 transitions, 391 flow [2024-12-02 05:51:01,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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 05:51:01,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:01,421 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:01,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 05:51:01,421 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:01,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:01,422 INFO L85 PathProgramCache]: Analyzing trace with hash -77788968, now seen corresponding path program 1 times [2024-12-02 05:51:01,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:01,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567346755] [2024-12-02 05:51:01,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:01,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:01,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:01,487 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 05:51:01,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:01,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567346755] [2024-12-02 05:51:01,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567346755] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:01,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:01,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:51:01,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424026625] [2024-12-02 05:51:01,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:01,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:01,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:01,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:01,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:01,498 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-12-02 05:51:01,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 83 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 05:51:01,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:01,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-12-02 05:51:01,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:02,247 INFO L124 PetriNetUnfolderBase]: 4274/7806 cut-off events. [2024-12-02 05:51:02,247 INFO L125 PetriNetUnfolderBase]: For 3604/3790 co-relation queries the response was YES. [2024-12-02 05:51:02,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16833 conditions, 7806 events. 4274/7806 cut-off events. For 3604/3790 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 53900 event pairs, 2092 based on Foata normal form. 142/7577 useless extension candidates. Maximal degree in co-relation 16735. Up to 4103 conditions per place. [2024-12-02 05:51:02,323 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 103 selfloop transitions, 4 changer transitions 0/126 dead transitions. [2024-12-02 05:51:02,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 126 transitions, 761 flow [2024-12-02 05:51:02,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:02,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:02,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-12-02 05:51:02,324 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-12-02 05:51:02,324 INFO L175 Difference]: Start difference. First operand has 78 places, 83 transitions, 391 flow. Second operand 4 states and 164 transitions. [2024-12-02 05:51:02,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 126 transitions, 761 flow [2024-12-02 05:51:02,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 126 transitions, 749 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 05:51:02,334 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 408 flow [2024-12-02 05:51:02,334 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=408, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2024-12-02 05:51:02,335 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 24 predicate places. [2024-12-02 05:51:02,335 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 408 flow [2024-12-02 05:51:02,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 05:51:02,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:02,335 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:02,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 05:51:02,335 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:02,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:02,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1517308565, now seen corresponding path program 1 times [2024-12-02 05:51:02,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:02,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012598271] [2024-12-02 05:51:02,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:02,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:02,401 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 05:51:02,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:02,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012598271] [2024-12-02 05:51:02,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012598271] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:02,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:02,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:51:02,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670692327] [2024-12-02 05:51:02,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:02,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:02,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:02,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:02,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:02,409 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:02,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 408 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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 05:51:02,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:02,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:02,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:02,915 INFO L124 PetriNetUnfolderBase]: 3549/6879 cut-off events. [2024-12-02 05:51:02,916 INFO L125 PetriNetUnfolderBase]: For 4115/4431 co-relation queries the response was YES. [2024-12-02 05:51:02,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15960 conditions, 6879 events. 3549/6879 cut-off events. For 4115/4431 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 48903 event pairs, 695 based on Foata normal form. 170/6871 useless extension candidates. Maximal degree in co-relation 15860. Up to 3503 conditions per place. [2024-12-02 05:51:02,946 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 97 selfloop transitions, 4 changer transitions 2/124 dead transitions. [2024-12-02 05:51:02,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 124 transitions, 766 flow [2024-12-02 05:51:02,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:02,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:02,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-12-02 05:51:02,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-12-02 05:51:02,948 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 408 flow. Second operand 4 states and 162 transitions. [2024-12-02 05:51:02,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 124 transitions, 766 flow [2024-12-02 05:51:02,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 124 transitions, 761 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 05:51:02,955 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 430 flow [2024-12-02 05:51:02,955 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=430, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-12-02 05:51:02,956 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2024-12-02 05:51:02,956 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 430 flow [2024-12-02 05:51:02,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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 05:51:02,956 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:02,956 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 05:51:02,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 05:51:02,956 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:02,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:02,957 INFO L85 PathProgramCache]: Analyzing trace with hash 87753477, now seen corresponding path program 2 times [2024-12-02 05:51:02,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:02,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714055034] [2024-12-02 05:51:02,957 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:02,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:02,970 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:02,971 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:03,000 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 05:51:03,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:03,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714055034] [2024-12-02 05:51:03,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714055034] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:03,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730849128] [2024-12-02 05:51:03,001 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:03,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:03,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:03,003 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:03,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 05:51:03,062 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:03,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:03,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 05:51:03,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:03,091 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 05:51:03,091 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:03,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 05:51:03,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730849128] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:03,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:03,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-12-02 05:51:03,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176025000] [2024-12-02 05:51:03,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:03,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:03,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:03,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:03,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:03,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:51:03,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 430 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:51:03,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:03,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:51:03,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:03,576 INFO L124 PetriNetUnfolderBase]: 2666/5173 cut-off events. [2024-12-02 05:51:03,576 INFO L125 PetriNetUnfolderBase]: For 3148/3389 co-relation queries the response was YES. [2024-12-02 05:51:03,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12496 conditions, 5173 events. 2666/5173 cut-off events. For 3148/3389 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 34998 event pairs, 2011 based on Foata normal form. 102/5042 useless extension candidates. Maximal degree in co-relation 12397. Up to 3819 conditions per place. [2024-12-02 05:51:03,606 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 49 selfloop transitions, 16 changer transitions 0/88 dead transitions. [2024-12-02 05:51:03,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 88 transitions, 550 flow [2024-12-02 05:51:03,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:03,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:03,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-12-02 05:51:03,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5254237288135594 [2024-12-02 05:51:03,608 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 430 flow. Second operand 4 states and 124 transitions. [2024-12-02 05:51:03,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 88 transitions, 550 flow [2024-12-02 05:51:03,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 550 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 05:51:03,616 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 452 flow [2024-12-02 05:51:03,617 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=452, PETRI_PLACES=88, PETRI_TRANSITIONS=88} [2024-12-02 05:51:03,617 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2024-12-02 05:51:03,617 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 452 flow [2024-12-02 05:51:03,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 05:51:03,618 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:03,618 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-12-02 05:51:03,625 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 05:51:03,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:03,819 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:03,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:03,819 INFO L85 PathProgramCache]: Analyzing trace with hash 429404674, now seen corresponding path program 1 times [2024-12-02 05:51:03,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:03,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522423057] [2024-12-02 05:51:03,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:03,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:03,917 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 05:51:03,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:03,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522423057] [2024-12-02 05:51:03,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522423057] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:03,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:03,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:51:03,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457147771] [2024-12-02 05:51:03,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:03,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:03,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:03,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:03,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:03,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-12-02 05:51:03,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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 05:51:03,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:03,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-12-02 05:51:03,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:04,324 INFO L124 PetriNetUnfolderBase]: 2661/5153 cut-off events. [2024-12-02 05:51:04,324 INFO L125 PetriNetUnfolderBase]: For 3119/3376 co-relation queries the response was YES. [2024-12-02 05:51:04,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12444 conditions, 5153 events. 2661/5153 cut-off events. For 3119/3376 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 34605 event pairs, 2011 based on Foata normal form. 110/5057 useless extension candidates. Maximal degree in co-relation 12369. Up to 3806 conditions per place. [2024-12-02 05:51:04,343 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 53 selfloop transitions, 10 changer transitions 0/87 dead transitions. [2024-12-02 05:51:04,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 569 flow [2024-12-02 05:51:04,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:04,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:04,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-12-02 05:51:04,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6186440677966102 [2024-12-02 05:51:04,345 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 452 flow. Second operand 4 states and 146 transitions. [2024-12-02 05:51:04,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 569 flow [2024-12-02 05:51:04,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 87 transitions, 530 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 05:51:04,351 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 428 flow [2024-12-02 05:51:04,351 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2024-12-02 05:51:04,352 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2024-12-02 05:51:04,352 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 428 flow [2024-12-02 05:51:04,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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 05:51:04,352 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:04,352 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:04,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 05:51:04,352 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:04,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:04,353 INFO L85 PathProgramCache]: Analyzing trace with hash 335474907, now seen corresponding path program 1 times [2024-12-02 05:51:04,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:04,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008948154] [2024-12-02 05:51:04,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:04,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:04,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 05:51:04,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:04,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008948154] [2024-12-02 05:51:04,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008948154] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:04,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48112306] [2024-12-02 05:51:04,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:04,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:04,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:04,444 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:04,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 05:51:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:04,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 05:51:04,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 05:51:04,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:04,784 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 05:51:04,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48112306] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:04,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:04,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-12-02 05:51:04,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900753996] [2024-12-02 05:51:04,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:04,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 05:51:04,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:04,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 05:51:04,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:51:04,951 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-12-02 05:51:04,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 428 flow. Second operand has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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 05:51:04,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:04,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-12-02 05:51:04,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:06,320 INFO L124 PetriNetUnfolderBase]: 4956/8736 cut-off events. [2024-12-02 05:51:06,320 INFO L125 PetriNetUnfolderBase]: For 4787/5205 co-relation queries the response was YES. [2024-12-02 05:51:06,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21455 conditions, 8736 events. 4956/8736 cut-off events. For 4787/5205 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 58369 event pairs, 1128 based on Foata normal form. 378/8744 useless extension candidates. Maximal degree in co-relation 21354. Up to 1524 conditions per place. [2024-12-02 05:51:06,367 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 192 selfloop transitions, 46 changer transitions 0/258 dead transitions. [2024-12-02 05:51:06,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 258 transitions, 1498 flow [2024-12-02 05:51:06,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 05:51:06,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-02 05:51:06,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 532 transitions. [2024-12-02 05:51:06,369 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5304087736789631 [2024-12-02 05:51:06,370 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 428 flow. Second operand 17 states and 532 transitions. [2024-12-02 05:51:06,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 258 transitions, 1498 flow [2024-12-02 05:51:06,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 258 transitions, 1474 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 05:51:06,387 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 645 flow [2024-12-02 05:51:06,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=645, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2024-12-02 05:51:06,387 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 45 predicate places. [2024-12-02 05:51:06,387 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 645 flow [2024-12-02 05:51:06,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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 05:51:06,388 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:06,388 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:06,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 05:51:06,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 05:51:06,588 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:06,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:06,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1834561959, now seen corresponding path program 1 times [2024-12-02 05:51:06,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:06,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297149216] [2024-12-02 05:51:06,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:06,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 05:51:06,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:06,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297149216] [2024-12-02 05:51:06,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297149216] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:06,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900587268] [2024-12-02 05:51:06,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:06,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:06,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:06,759 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:06,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 05:51:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:06,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 05:51:06,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:06,935 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 05:51:06,935 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:07,029 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 05:51:07,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900587268] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:07,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:07,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-12-02 05:51:07,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562667340] [2024-12-02 05:51:07,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:07,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 05:51:07,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:07,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 05:51:07,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:51:07,221 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:51:07,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 645 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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 05:51:07,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:07,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:51:07,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:07,985 INFO L124 PetriNetUnfolderBase]: 4371/8192 cut-off events. [2024-12-02 05:51:07,985 INFO L125 PetriNetUnfolderBase]: For 8983/9380 co-relation queries the response was YES. [2024-12-02 05:51:08,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21233 conditions, 8192 events. 4371/8192 cut-off events. For 8983/9380 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 57588 event pairs, 3459 based on Foata normal form. 136/7932 useless extension candidates. Maximal degree in co-relation 21142. Up to 3136 conditions per place. [2024-12-02 05:51:08,023 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 64 selfloop transitions, 31 changer transitions 0/117 dead transitions. [2024-12-02 05:51:08,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 117 transitions, 838 flow [2024-12-02 05:51:08,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 05:51:08,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 05:51:08,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 325 transitions. [2024-12-02 05:51:08,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5007704160246533 [2024-12-02 05:51:08,026 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 645 flow. Second operand 11 states and 325 transitions. [2024-12-02 05:51:08,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 117 transitions, 838 flow [2024-12-02 05:51:08,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 117 transitions, 743 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-12-02 05:51:08,043 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 553 flow [2024-12-02 05:51:08,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=553, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2024-12-02 05:51:08,044 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 48 predicate places. [2024-12-02 05:51:08,044 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 553 flow [2024-12-02 05:51:08,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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 05:51:08,044 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:08,044 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:08,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 05:51:08,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 05:51:08,245 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:08,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:08,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1950020146, now seen corresponding path program 1 times [2024-12-02 05:51:08,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:08,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955614138] [2024-12-02 05:51:08,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:08,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:08,320 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 05:51:08,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:08,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955614138] [2024-12-02 05:51:08,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955614138] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:08,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:08,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:51:08,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741379526] [2024-12-02 05:51:08,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:08,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:08,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:08,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:08,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:08,336 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:08,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 553 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:08,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:08,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:08,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:09,312 INFO L124 PetriNetUnfolderBase]: 7494/13757 cut-off events. [2024-12-02 05:51:09,312 INFO L125 PetriNetUnfolderBase]: For 9410/10098 co-relation queries the response was YES. [2024-12-02 05:51:09,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34062 conditions, 13757 events. 7494/13757 cut-off events. For 9410/10098 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 105216 event pairs, 2583 based on Foata normal form. 484/14041 useless extension candidates. Maximal degree in co-relation 33977. Up to 6216 conditions per place. [2024-12-02 05:51:09,365 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 162 selfloop transitions, 11 changer transitions 0/192 dead transitions. [2024-12-02 05:51:09,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 192 transitions, 1323 flow [2024-12-02 05:51:09,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:09,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:51:09,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 243 transitions. [2024-12-02 05:51:09,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-12-02 05:51:09,367 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 553 flow. Second operand 6 states and 243 transitions. [2024-12-02 05:51:09,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 192 transitions, 1323 flow [2024-12-02 05:51:09,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 192 transitions, 1249 flow, removed 1 selfloop flow, removed 11 redundant places. [2024-12-02 05:51:09,389 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 564 flow [2024-12-02 05:51:09,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2024-12-02 05:51:09,390 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 46 predicate places. [2024-12-02 05:51:09,390 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 564 flow [2024-12-02 05:51:09,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:09,390 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:09,390 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:09,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 05:51:09,390 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:09,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:09,391 INFO L85 PathProgramCache]: Analyzing trace with hash 527056376, now seen corresponding path program 2 times [2024-12-02 05:51:09,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:09,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799539083] [2024-12-02 05:51:09,391 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:09,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:09,401 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:09,401 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:09,453 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 05:51:09,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:09,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799539083] [2024-12-02 05:51:09,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799539083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:09,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:09,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:51:09,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695029487] [2024-12-02 05:51:09,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:09,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:09,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:09,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:09,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:09,465 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:09,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 564 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:09,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:09,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:09,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:10,970 INFO L124 PetriNetUnfolderBase]: 10898/19725 cut-off events. [2024-12-02 05:51:10,970 INFO L125 PetriNetUnfolderBase]: For 22522/24088 co-relation queries the response was YES. [2024-12-02 05:51:11,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51883 conditions, 19725 events. 10898/19725 cut-off events. For 22522/24088 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 154426 event pairs, 4155 based on Foata normal form. 684/19767 useless extension candidates. Maximal degree in co-relation 51805. Up to 6748 conditions per place. [2024-12-02 05:51:11,080 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 165 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2024-12-02 05:51:11,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 195 transitions, 1343 flow [2024-12-02 05:51:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:11,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:51:11,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-12-02 05:51:11,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6694915254237288 [2024-12-02 05:51:11,082 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 564 flow. Second operand 6 states and 237 transitions. [2024-12-02 05:51:11,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 195 transitions, 1343 flow [2024-12-02 05:51:11,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 195 transitions, 1332 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 05:51:11,129 INFO L231 Difference]: Finished difference. Result has 112 places, 108 transitions, 636 flow [2024-12-02 05:51:11,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=636, PETRI_PLACES=112, PETRI_TRANSITIONS=108} [2024-12-02 05:51:11,130 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2024-12-02 05:51:11,130 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 108 transitions, 636 flow [2024-12-02 05:51:11,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:11,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:11,130 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:11,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 05:51:11,130 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:11,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:11,130 INFO L85 PathProgramCache]: Analyzing trace with hash 192571552, now seen corresponding path program 3 times [2024-12-02 05:51:11,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:11,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52225402] [2024-12-02 05:51:11,131 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 05:51:11,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:11,145 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-02 05:51:11,145 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:11,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 05:51:11,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:11,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52225402] [2024-12-02 05:51:11,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52225402] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:11,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:11,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:51:11,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825626082] [2024-12-02 05:51:11,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:11,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:11,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:11,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:11,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:11,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:11,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 108 transitions, 636 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:11,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:11,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:11,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:13,197 INFO L124 PetriNetUnfolderBase]: 11388/20882 cut-off events. [2024-12-02 05:51:13,197 INFO L125 PetriNetUnfolderBase]: For 37773/39153 co-relation queries the response was YES. [2024-12-02 05:51:13,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57020 conditions, 20882 events. 11388/20882 cut-off events. For 37773/39153 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 162170 event pairs, 2425 based on Foata normal form. 364/20680 useless extension candidates. Maximal degree in co-relation 56938. Up to 8415 conditions per place. [2024-12-02 05:51:13,295 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 158 selfloop transitions, 18 changer transitions 1/196 dead transitions. [2024-12-02 05:51:13,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 196 transitions, 1392 flow [2024-12-02 05:51:13,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:13,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:51:13,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-12-02 05:51:13,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6807909604519774 [2024-12-02 05:51:13,296 INFO L175 Difference]: Start difference. First operand has 112 places, 108 transitions, 636 flow. Second operand 6 states and 241 transitions. [2024-12-02 05:51:13,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 196 transitions, 1392 flow [2024-12-02 05:51:13,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 196 transitions, 1371 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-12-02 05:51:13,369 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 701 flow [2024-12-02 05:51:13,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=701, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-12-02 05:51:13,369 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-12-02 05:51:13,370 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 701 flow [2024-12-02 05:51:13,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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 05:51:13,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:13,370 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:13,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 05:51:13,370 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:13,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:13,371 INFO L85 PathProgramCache]: Analyzing trace with hash -844203182, now seen corresponding path program 1 times [2024-12-02 05:51:13,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:13,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493223072] [2024-12-02 05:51:13,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:13,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:13,436 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 05:51:13,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:13,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493223072] [2024-12-02 05:51:13,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493223072] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:13,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:13,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:51:13,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941598011] [2024-12-02 05:51:13,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:13,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:13,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:13,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:13,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:13,448 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-12-02 05:51:13,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 701 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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 05:51:13,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:13,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-12-02 05:51:13,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:15,013 INFO L124 PetriNetUnfolderBase]: 9843/18126 cut-off events. [2024-12-02 05:51:15,013 INFO L125 PetriNetUnfolderBase]: For 31209/32327 co-relation queries the response was YES. [2024-12-02 05:51:15,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49436 conditions, 18126 events. 9843/18126 cut-off events. For 31209/32327 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 136984 event pairs, 8003 based on Foata normal form. 147/17698 useless extension candidates. Maximal degree in co-relation 49352. Up to 13658 conditions per place. [2024-12-02 05:51:15,133 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 69 selfloop transitions, 8 changer transitions 29/133 dead transitions. [2024-12-02 05:51:15,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 133 transitions, 1053 flow [2024-12-02 05:51:15,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:15,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 05:51:15,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-12-02 05:51:15,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-12-02 05:51:15,135 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 701 flow. Second operand 6 states and 217 transitions. [2024-12-02 05:51:15,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 133 transitions, 1053 flow [2024-12-02 05:51:15,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 997 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-12-02 05:51:15,233 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 646 flow [2024-12-02 05:51:15,233 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=646, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2024-12-02 05:51:15,234 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2024-12-02 05:51:15,234 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 646 flow [2024-12-02 05:51:15,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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 05:51:15,234 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:15,234 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-12-02 05:51:15,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 05:51:15,234 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:15,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:15,235 INFO L85 PathProgramCache]: Analyzing trace with hash 501890722, now seen corresponding path program 2 times [2024-12-02 05:51:15,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:15,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793406690] [2024-12-02 05:51:15,235 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:15,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:15,252 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:15,252 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:15,302 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 05:51:15,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:15,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793406690] [2024-12-02 05:51:15,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793406690] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:15,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322997012] [2024-12-02 05:51:15,303 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:15,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:15,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:15,305 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:15,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 05:51:15,375 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:15,375 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:15,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 05:51:15,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:15,411 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 05:51:15,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:15,452 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 05:51:15,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322997012] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:15,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:15,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-12-02 05:51:15,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147201988] [2024-12-02 05:51:15,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:15,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:15,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:15,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:15,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:15,476 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:51:15,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 646 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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 05:51:15,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:15,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:51:15,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:16,990 INFO L124 PetriNetUnfolderBase]: 7918/14968 cut-off events. [2024-12-02 05:51:16,990 INFO L125 PetriNetUnfolderBase]: For 21240/22436 co-relation queries the response was YES. [2024-12-02 05:51:17,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40179 conditions, 14968 events. 7918/14968 cut-off events. For 21240/22436 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 115322 event pairs, 6420 based on Foata normal form. 107/14559 useless extension candidates. Maximal degree in co-relation 40098. Up to 11139 conditions per place. [2024-12-02 05:51:17,063 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 48 selfloop transitions, 28 changer transitions 0/103 dead transitions. [2024-12-02 05:51:17,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 103 transitions, 788 flow [2024-12-02 05:51:17,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:51:17,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 05:51:17,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2024-12-02 05:51:17,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-12-02 05:51:17,064 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 646 flow. Second operand 5 states and 146 transitions. [2024-12-02 05:51:17,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 103 transitions, 788 flow [2024-12-02 05:51:17,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 726 flow, removed 13 selfloop flow, removed 11 redundant places. [2024-12-02 05:51:17,115 INFO L231 Difference]: Finished difference. Result has 107 places, 103 transitions, 630 flow [2024-12-02 05:51:17,115 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=630, PETRI_PLACES=107, PETRI_TRANSITIONS=103} [2024-12-02 05:51:17,115 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2024-12-02 05:51:17,115 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 103 transitions, 630 flow [2024-12-02 05:51:17,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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 05:51:17,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:17,116 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:17,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 05:51:17,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 05:51:17,316 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:17,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:17,316 INFO L85 PathProgramCache]: Analyzing trace with hash 908028140, now seen corresponding path program 1 times [2024-12-02 05:51:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:17,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119960899] [2024-12-02 05:51:17,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:17,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:17,387 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:17,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:17,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119960899] [2024-12-02 05:51:17,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119960899] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:17,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372214795] [2024-12-02 05:51:17,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:17,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:17,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:17,390 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:17,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 05:51:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:17,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 05:51:17,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:17,504 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:17,504 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:17,538 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:17,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372214795] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:17,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:17,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-12-02 05:51:17,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240713078] [2024-12-02 05:51:17,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:17,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 05:51:17,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:17,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 05:51:17,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 05:51:17,551 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:17,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 103 transitions, 630 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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 05:51:17,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:17,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:17,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:19,508 INFO L124 PetriNetUnfolderBase]: 13153/22844 cut-off events. [2024-12-02 05:51:19,508 INFO L125 PetriNetUnfolderBase]: For 26040/27480 co-relation queries the response was YES. [2024-12-02 05:51:19,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60223 conditions, 22844 events. 13153/22844 cut-off events. For 26040/27480 co-relation queries the response was YES. Maximal size of possible extension queue 443. Compared 170117 event pairs, 3886 based on Foata normal form. 994/23526 useless extension candidates. Maximal degree in co-relation 45575. Up to 7811 conditions per place. [2024-12-02 05:51:19,636 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 296 selfloop transitions, 18 changer transitions 0/340 dead transitions. [2024-12-02 05:51:19,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 340 transitions, 2716 flow [2024-12-02 05:51:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 05:51:19,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 05:51:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 420 transitions. [2024-12-02 05:51:19,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-12-02 05:51:19,638 INFO L175 Difference]: Start difference. First operand has 107 places, 103 transitions, 630 flow. Second operand 10 states and 420 transitions. [2024-12-02 05:51:19,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 340 transitions, 2716 flow [2024-12-02 05:51:19,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 340 transitions, 2665 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 05:51:19,703 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 675 flow [2024-12-02 05:51:19,703 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=675, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2024-12-02 05:51:19,704 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 58 predicate places. [2024-12-02 05:51:19,704 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 675 flow [2024-12-02 05:51:19,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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 05:51:19,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:19,704 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:19,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 05:51:19,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:19,904 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:19,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:19,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1046781215, now seen corresponding path program 1 times [2024-12-02 05:51:19,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:19,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030554939] [2024-12-02 05:51:19,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:19,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:19,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:19,974 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 05:51:19,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:19,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030554939] [2024-12-02 05:51:19,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030554939] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:19,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047007655] [2024-12-02 05:51:19,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:19,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:19,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:19,976 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:19,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 05:51:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:20,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 05:51:20,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:20,194 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 05:51:20,194 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:20,300 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 05:51:20,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047007655] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:20,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:20,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-12-02 05:51:20,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019829837] [2024-12-02 05:51:20,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:20,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 05:51:20,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:20,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 05:51:20,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:51:20,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-12-02 05:51:20,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 675 flow. Second operand has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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 05:51:20,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:20,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-12-02 05:51:20,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:22,802 INFO L124 PetriNetUnfolderBase]: 16370/26450 cut-off events. [2024-12-02 05:51:22,802 INFO L125 PetriNetUnfolderBase]: For 46316/46724 co-relation queries the response was YES. [2024-12-02 05:51:22,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78493 conditions, 26450 events. 16370/26450 cut-off events. For 46316/46724 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 180314 event pairs, 2903 based on Foata normal form. 481/26343 useless extension candidates. Maximal degree in co-relation 70045. Up to 9964 conditions per place. [2024-12-02 05:51:22,941 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 171 selfloop transitions, 35 changer transitions 65/293 dead transitions. [2024-12-02 05:51:22,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 293 transitions, 2239 flow [2024-12-02 05:51:22,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 05:51:22,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-02 05:51:22,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 483 transitions. [2024-12-02 05:51:22,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.481555333998006 [2024-12-02 05:51:22,944 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 675 flow. Second operand 17 states and 483 transitions. [2024-12-02 05:51:22,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 293 transitions, 2239 flow [2024-12-02 05:51:23,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 293 transitions, 2153 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-12-02 05:51:23,073 INFO L231 Difference]: Finished difference. Result has 130 places, 101 transitions, 662 flow [2024-12-02 05:51:23,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=662, PETRI_PLACES=130, PETRI_TRANSITIONS=101} [2024-12-02 05:51:23,073 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 72 predicate places. [2024-12-02 05:51:23,074 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 101 transitions, 662 flow [2024-12-02 05:51:23,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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 05:51:23,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:23,074 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:23,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 05:51:23,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 05:51:23,274 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:23,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:23,275 INFO L85 PathProgramCache]: Analyzing trace with hash -952928078, now seen corresponding path program 1 times [2024-12-02 05:51:23,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:23,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585413358] [2024-12-02 05:51:23,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:23,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:23,348 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:23,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:23,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585413358] [2024-12-02 05:51:23,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585413358] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:23,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359681198] [2024-12-02 05:51:23,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:23,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:23,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:23,351 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:23,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 05:51:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:23,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 05:51:23,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:23,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:23,508 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:23,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359681198] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:23,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:23,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-12-02 05:51:23,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751917338] [2024-12-02 05:51:23,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:23,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 05:51:23,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:23,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 05:51:23,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 05:51:23,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-12-02 05:51:23,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 101 transitions, 662 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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 05:51:23,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:23,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-12-02 05:51:23,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:27,151 INFO L124 PetriNetUnfolderBase]: 22623/39138 cut-off events. [2024-12-02 05:51:27,151 INFO L125 PetriNetUnfolderBase]: For 63815/64597 co-relation queries the response was YES. [2024-12-02 05:51:27,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114782 conditions, 39138 events. 22623/39138 cut-off events. For 63815/64597 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 304809 event pairs, 4945 based on Foata normal form. 1134/39742 useless extension candidates. Maximal degree in co-relation 114666. Up to 11393 conditions per place. [2024-12-02 05:51:27,403 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 284 selfloop transitions, 19 changer transitions 0/326 dead transitions. [2024-12-02 05:51:27,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 326 transitions, 2418 flow [2024-12-02 05:51:27,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 05:51:27,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 05:51:27,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2024-12-02 05:51:27,405 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6796610169491526 [2024-12-02 05:51:27,405 INFO L175 Difference]: Start difference. First operand has 130 places, 101 transitions, 662 flow. Second operand 10 states and 401 transitions. [2024-12-02 05:51:27,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 326 transitions, 2418 flow [2024-12-02 05:51:27,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 326 transitions, 2349 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-12-02 05:51:27,520 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 703 flow [2024-12-02 05:51:27,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=703, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-12-02 05:51:27,520 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-12-02 05:51:27,520 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 703 flow [2024-12-02 05:51:27,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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 05:51:27,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:27,521 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:27,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 05:51:27,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:27,721 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:27,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:27,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1907477338, now seen corresponding path program 1 times [2024-12-02 05:51:27,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:27,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818970691] [2024-12-02 05:51:27,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:27,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 05:51:27,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:27,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818970691] [2024-12-02 05:51:27,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818970691] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:27,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:27,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:51:27,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46564442] [2024-12-02 05:51:27,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:27,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:27,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:27,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:27,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:51:27,775 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-12-02 05:51:27,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 703 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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 05:51:27,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:27,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-12-02 05:51:27,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:30,631 INFO L124 PetriNetUnfolderBase]: 20249/34732 cut-off events. [2024-12-02 05:51:30,631 INFO L125 PetriNetUnfolderBase]: For 64415/65214 co-relation queries the response was YES. [2024-12-02 05:51:30,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103963 conditions, 34732 events. 20249/34732 cut-off events. For 64415/65214 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 264365 event pairs, 8985 based on Foata normal form. 868/34765 useless extension candidates. Maximal degree in co-relation 103809. Up to 15019 conditions per place. [2024-12-02 05:51:31,047 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 138 selfloop transitions, 7 changer transitions 0/172 dead transitions. [2024-12-02 05:51:31,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 172 transitions, 1341 flow [2024-12-02 05:51:31,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:31,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 05:51:31,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-12-02 05:51:31,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.690677966101695 [2024-12-02 05:51:31,048 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 703 flow. Second operand 4 states and 163 transitions. [2024-12-02 05:51:31,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 172 transitions, 1341 flow [2024-12-02 05:51:31,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 172 transitions, 1312 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-12-02 05:51:31,142 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 716 flow [2024-12-02 05:51:31,142 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=716, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2024-12-02 05:51:31,143 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2024-12-02 05:51:31,143 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 716 flow [2024-12-02 05:51:31,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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 05:51:31,143 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:31,143 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:31,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 05:51:31,143 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:31,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:31,143 INFO L85 PathProgramCache]: Analyzing trace with hash -60945528, now seen corresponding path program 2 times [2024-12-02 05:51:31,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:31,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026291542] [2024-12-02 05:51:31,144 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:31,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:31,151 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:31,152 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:31,174 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 05:51:31,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:31,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026291542] [2024-12-02 05:51:31,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026291542] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:31,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407371967] [2024-12-02 05:51:31,174 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:31,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:31,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:31,176 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:31,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 05:51:31,254 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:51:31,254 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:31,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 05:51:31,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 05:51:31,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:31,357 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 05:51:31,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407371967] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:31,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:31,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-12-02 05:51:31,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843278918] [2024-12-02 05:51:31,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:31,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:31,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:31,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:31,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:51:31,370 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-12-02 05:51:31,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 111 transitions, 716 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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 05:51:31,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:31,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-12-02 05:51:31,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:34,610 INFO L124 PetriNetUnfolderBase]: 22587/39810 cut-off events. [2024-12-02 05:51:34,610 INFO L125 PetriNetUnfolderBase]: For 78809/79540 co-relation queries the response was YES. [2024-12-02 05:51:34,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116709 conditions, 39810 events. 22587/39810 cut-off events. For 78809/79540 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 314886 event pairs, 6106 based on Foata normal form. 410/39763 useless extension candidates. Maximal degree in co-relation 116552. Up to 13473 conditions per place. [2024-12-02 05:51:34,866 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 137 selfloop transitions, 14 changer transitions 3/181 dead transitions. [2024-12-02 05:51:34,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 181 transitions, 1536 flow [2024-12-02 05:51:34,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:51:34,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 05:51:34,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 184 transitions. [2024-12-02 05:51:34,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6237288135593221 [2024-12-02 05:51:34,867 INFO L175 Difference]: Start difference. First operand has 121 places, 111 transitions, 716 flow. Second operand 5 states and 184 transitions. [2024-12-02 05:51:34,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 181 transitions, 1536 flow [2024-12-02 05:51:34,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 181 transitions, 1508 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-12-02 05:51:34,996 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 722 flow [2024-12-02 05:51:34,996 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=722, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2024-12-02 05:51:34,996 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 62 predicate places. [2024-12-02 05:51:34,997 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 722 flow [2024-12-02 05:51:34,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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 05:51:34,997 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:34,997 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:35,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 05:51:35,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:35,197 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:35,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:35,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1876008279, now seen corresponding path program 1 times [2024-12-02 05:51:35,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:35,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390635365] [2024-12-02 05:51:35,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:35,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:35,261 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 05:51:35,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:35,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390635365] [2024-12-02 05:51:35,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390635365] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:35,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151499717] [2024-12-02 05:51:35,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:35,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:35,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:35,264 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:35,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 05:51:35,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:35,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 05:51:35,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:35,647 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:35,647 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:35,744 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:35,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151499717] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:35,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:35,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-12-02 05:51:35,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865704036] [2024-12-02 05:51:35,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:35,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 05:51:35,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:35,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 05:51:35,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:51:35,886 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-12-02 05:51:35,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 722 flow. Second operand has 19 states, 19 states have (on average 22.157894736842106) internal successors, (421), 19 states have internal predecessors, (421), 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 05:51:35,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:35,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-12-02 05:51:35,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:44,810 INFO L124 PetriNetUnfolderBase]: 56371/87642 cut-off events. [2024-12-02 05:51:44,810 INFO L125 PetriNetUnfolderBase]: For 252559/253700 co-relation queries the response was YES. [2024-12-02 05:51:45,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274948 conditions, 87642 events. 56371/87642 cut-off events. For 252559/253700 co-relation queries the response was YES. Maximal size of possible extension queue 1158. Compared 653520 event pairs, 4393 based on Foata normal form. 3012/90640 useless extension candidates. Maximal degree in co-relation 274793. Up to 13048 conditions per place. [2024-12-02 05:51:45,275 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 731 selfloop transitions, 62 changer transitions 24/828 dead transitions. [2024-12-02 05:51:45,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 828 transitions, 6888 flow [2024-12-02 05:51:45,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 05:51:45,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-12-02 05:51:45,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 943 transitions. [2024-12-02 05:51:45,277 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5708232445520581 [2024-12-02 05:51:45,277 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 722 flow. Second operand 28 states and 943 transitions. [2024-12-02 05:51:45,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 828 transitions, 6888 flow [2024-12-02 05:51:45,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 828 transitions, 6427 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 05:51:45,768 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 1274 flow [2024-12-02 05:51:45,768 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1274, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2024-12-02 05:51:45,769 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 104 predicate places. [2024-12-02 05:51:45,769 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 1274 flow [2024-12-02 05:51:45,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.157894736842106) internal successors, (421), 19 states have internal predecessors, (421), 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 05:51:45,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:51:45,769 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:45,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 05:51:45,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 05:51:45,970 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:51:45,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:45,970 INFO L85 PathProgramCache]: Analyzing trace with hash 2097186115, now seen corresponding path program 1 times [2024-12-02 05:51:45,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:45,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364379374] [2024-12-02 05:51:45,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:45,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:46,036 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:46,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:46,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364379374] [2024-12-02 05:51:46,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364379374] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:46,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521951736] [2024-12-02 05:51:46,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:46,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:46,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:46,038 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:46,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 05:51:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:46,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 05:51:46,143 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 05:51:46,249 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:51:46,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521951736] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:46,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:51:46,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 13 [2024-12-02 05:51:46,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853470790] [2024-12-02 05:51:46,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:46,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 05:51:46,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:46,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 05:51:46,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-12-02 05:51:46,327 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-12-02 05:51:46,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 1274 flow. Second operand has 9 states, 9 states have (on average 23.333333333333332) internal successors, (210), 9 states have internal predecessors, (210), 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 05:51:46,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:51:46,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-12-02 05:51:46,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:51:57,876 INFO L124 PetriNetUnfolderBase]: 60470/98444 cut-off events. [2024-12-02 05:51:57,876 INFO L125 PetriNetUnfolderBase]: For 575966/578625 co-relation queries the response was YES. [2024-12-02 05:51:58,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361775 conditions, 98444 events. 60470/98444 cut-off events. For 575966/578625 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 817734 event pairs, 31433 based on Foata normal form. 496/97143 useless extension candidates. Maximal degree in co-relation 361601. Up to 57903 conditions per place. [2024-12-02 05:51:58,639 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 402 selfloop transitions, 49 changer transitions 3/475 dead transitions. [2024-12-02 05:51:58,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 475 transitions, 4167 flow [2024-12-02 05:51:58,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 05:51:58,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 05:51:58,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 492 transitions. [2024-12-02 05:51:58,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5559322033898305 [2024-12-02 05:51:58,640 INFO L175 Difference]: Start difference. First operand has 162 places, 155 transitions, 1274 flow. Second operand 15 states and 492 transitions. [2024-12-02 05:51:58,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 475 transitions, 4167 flow [2024-12-02 05:52:01,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 475 transitions, 3958 flow, removed 62 selfloop flow, removed 7 redundant places. [2024-12-02 05:52:01,956 INFO L231 Difference]: Finished difference. Result has 175 places, 185 transitions, 1603 flow [2024-12-02 05:52:01,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1137, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1603, PETRI_PLACES=175, PETRI_TRANSITIONS=185} [2024-12-02 05:52:01,957 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 117 predicate places. [2024-12-02 05:52:01,957 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 185 transitions, 1603 flow [2024-12-02 05:52:01,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 23.333333333333332) internal successors, (210), 9 states have internal predecessors, (210), 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 05:52:01,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:52:01,957 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:52:01,962 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-02 05:52:02,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-12-02 05:52:02,158 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:52:02,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:52:02,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1428914761, now seen corresponding path program 2 times [2024-12-02 05:52:02,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:52:02,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011064751] [2024-12-02 05:52:02,158 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:52:02,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:52:02,172 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:52:02,172 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:52:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 05:52:02,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:52:02,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011064751] [2024-12-02 05:52:02,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011064751] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:52:02,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140419928] [2024-12-02 05:52:02,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:52:02,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:52:02,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:52:02,220 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:52:02,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-02 05:52:02,313 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:52:02,313 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:52:02,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 05:52:02,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:52:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 05:52:02,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:52:02,457 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 05:52:02,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140419928] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:52:02,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:52:02,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-12-02 05:52:02,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299794520] [2024-12-02 05:52:02,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:52:02,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 05:52:02,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:52:02,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 05:52:02,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-12-02 05:52:02,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-12-02 05:52:02,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 185 transitions, 1603 flow. Second operand has 12 states, 12 states have (on average 25.5) internal successors, (306), 12 states have internal predecessors, (306), 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 05:52:02,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:52:02,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-12-02 05:52:02,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:52:16,055 INFO L124 PetriNetUnfolderBase]: 85533/126276 cut-off events. [2024-12-02 05:52:16,055 INFO L125 PetriNetUnfolderBase]: For 749436/753523 co-relation queries the response was YES. [2024-12-02 05:52:16,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 478398 conditions, 126276 events. 85533/126276 cut-off events. For 749436/753523 co-relation queries the response was YES. Maximal size of possible extension queue 1747. Compared 914931 event pairs, 4319 based on Foata normal form. 1258/119178 useless extension candidates. Maximal degree in co-relation 478219. Up to 50574 conditions per place. [2024-12-02 05:52:16,996 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 307 selfloop transitions, 90 changer transitions 76/493 dead transitions. [2024-12-02 05:52:16,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 493 transitions, 4603 flow [2024-12-02 05:52:16,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 05:52:16,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-12-02 05:52:16,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 451 transitions. [2024-12-02 05:52:16,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5460048426150121 [2024-12-02 05:52:16,997 INFO L175 Difference]: Start difference. First operand has 175 places, 185 transitions, 1603 flow. Second operand 14 states and 451 transitions. [2024-12-02 05:52:16,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 493 transitions, 4603 flow [2024-12-02 05:52:25,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 493 transitions, 4507 flow, removed 17 selfloop flow, removed 5 redundant places. [2024-12-02 05:52:25,528 INFO L231 Difference]: Finished difference. Result has 185 places, 214 transitions, 2058 flow [2024-12-02 05:52:25,528 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1519, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2058, PETRI_PLACES=185, PETRI_TRANSITIONS=214} [2024-12-02 05:52:25,529 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 127 predicate places. [2024-12-02 05:52:25,529 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 214 transitions, 2058 flow [2024-12-02 05:52:25,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.5) internal successors, (306), 12 states have internal predecessors, (306), 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 05:52:25,529 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 05:52:25,529 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:52:25,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-02 05:52:25,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-02 05:52:25,730 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-12-02 05:52:25,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:52:25,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1583854844, now seen corresponding path program 2 times [2024-12-02 05:52:25,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:52:25,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477446671] [2024-12-02 05:52:25,730 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:52:25,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:52:25,740 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:52:25,740 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:52:25,766 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-12-02 05:52:25,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:52:25,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477446671] [2024-12-02 05:52:25,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477446671] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:52:25,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857232205] [2024-12-02 05:52:25,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:52:25,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:52:25,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:52:25,768 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:52:25,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-02 05:52:25,847 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 05:52:25,847 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:52:25,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 05:52:25,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:52:25,904 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-12-02 05:52:25,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:52:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-12-02 05:52:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857232205] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:52:25,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:52:25,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-12-02 05:52:25,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207294939] [2024-12-02 05:52:25,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:52:25,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:52:25,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:52:25,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:52:25,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:52:25,985 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-12-02 05:52:25,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 214 transitions, 2058 flow. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 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 05:52:25,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 05:52:25,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-12-02 05:52:25,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 05:52:36,413 INFO L124 PetriNetUnfolderBase]: 53665/90435 cut-off events. [2024-12-02 05:52:36,413 INFO L125 PetriNetUnfolderBase]: For 556827/558764 co-relation queries the response was YES. [2024-12-02 05:52:36,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330236 conditions, 90435 events. 53665/90435 cut-off events. For 556827/558764 co-relation queries the response was YES. Maximal size of possible extension queue 1413. Compared 775528 event pairs, 8438 based on Foata normal form. 636/89510 useless extension candidates. Maximal degree in co-relation 330053. Up to 42932 conditions per place. [2024-12-02 05:52:36,982 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 0 selfloop transitions, 0 changer transitions 272/272 dead transitions. [2024-12-02 05:52:36,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 272 transitions, 2849 flow [2024-12-02 05:52:36,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:52:36,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 05:52:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2024-12-02 05:52:36,983 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-12-02 05:52:36,983 INFO L175 Difference]: Start difference. First operand has 185 places, 214 transitions, 2058 flow. Second operand 5 states and 175 transitions. [2024-12-02 05:52:36,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 272 transitions, 2849 flow [2024-12-02 05:52:42,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 272 transitions, 2723 flow, removed 40 selfloop flow, removed 6 redundant places. [2024-12-02 05:52:42,908 INFO L231 Difference]: Finished difference. Result has 178 places, 0 transitions, 0 flow [2024-12-02 05:52:42,908 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1922, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=178, PETRI_TRANSITIONS=0} [2024-12-02 05:52:42,908 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 120 predicate places. [2024-12-02 05:52:42,908 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 0 transitions, 0 flow [2024-12-02 05:52:42,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 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 05:52:42,911 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 19 remaining) [2024-12-02 05:52:42,911 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-12-02 05:52:42,911 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-12-02 05:52:42,912 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-12-02 05:52:42,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-02 05:52:43,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-12-02 05:52:43,113 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:52:43,117 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-02 05:52:43,117 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 05:52:43,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 05:52:43 BasicIcfg [2024-12-02 05:52:43,121 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 05:52:43,122 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 05:52:43,122 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 05:52:43,122 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 05:52:43,122 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:50:57" (3/4) ... [2024-12-02 05:52:43,124 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 05:52:43,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-12-02 05:52:43,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-12-02 05:52:43,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-12-02 05:52:43,129 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2024-12-02 05:52:43,129 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-12-02 05:52:43,129 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-12-02 05:52:43,129 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 05:52:43,191 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 05:52:43,191 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 05:52:43,191 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 05:52:43,192 INFO L158 Benchmark]: Toolchain (without parser) took 106307.49ms. Allocated memory was 142.6MB in the beginning and 13.4GB in the end (delta: 13.2GB). Free memory was 117.1MB in the beginning and 7.4GB in the end (delta: -7.3GB). Peak memory consumption was 6.0GB. Max. memory is 16.1GB. [2024-12-02 05:52:43,192 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 05:52:43,192 INFO L158 Benchmark]: CACSL2BoogieTranslator took 198.76ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 105.3MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 05:52:43,193 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.20ms. Allocated memory is still 142.6MB. Free memory was 105.3MB in the beginning and 103.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 05:52:43,193 INFO L158 Benchmark]: Boogie Preprocessor took 43.98ms. Allocated memory is still 142.6MB. Free memory was 103.7MB in the beginning and 101.8MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 05:52:43,193 INFO L158 Benchmark]: RCFGBuilder took 580.16ms. Allocated memory is still 142.6MB. Free memory was 101.8MB in the beginning and 62.0MB in the end (delta: 39.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 05:52:43,193 INFO L158 Benchmark]: TraceAbstraction took 105380.90ms. Allocated memory was 142.6MB in the beginning and 13.4GB in the end (delta: 13.2GB). Free memory was 61.5MB in the beginning and 7.4GB in the end (delta: -7.3GB). Peak memory consumption was 6.3GB. Max. memory is 16.1GB. [2024-12-02 05:52:43,194 INFO L158 Benchmark]: Witness Printer took 69.80ms. Allocated memory is still 13.4GB. Free memory was 7.4GB in the beginning and 7.4GB in the end (delta: 6.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 05:52:43,195 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 198.76ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 105.3MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.20ms. Allocated memory is still 142.6MB. Free memory was 105.3MB in the beginning and 103.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 43.98ms. Allocated memory is still 142.6MB. Free memory was 103.7MB in the beginning and 101.8MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 580.16ms. Allocated memory is still 142.6MB. Free memory was 101.8MB in the beginning and 62.0MB in the end (delta: 39.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 105380.90ms. Allocated memory was 142.6MB in the beginning and 13.4GB in the end (delta: 13.2GB). Free memory was 61.5MB in the beginning and 7.4GB in the end (delta: -7.3GB). Peak memory consumption was 6.3GB. Max. memory is 16.1GB. * Witness Printer took 69.80ms. Allocated memory is still 13.4GB. Free memory was 7.4GB in the beginning and 7.4GB in the end (delta: 6.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 71]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 71]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 89 locations, 19 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 105.3s, OverallIterations: 25, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 97.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3101 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2898 mSDsluCounter, 1943 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1846 mSDsCounter, 197 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11453 IncrementalHoareTripleChecker+Invalid, 11650 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 197 mSolverCounterUnsat, 97 mSDtfsCounter, 11453 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 997 GetRequests, 727 SyntacticMatches, 10 SemanticMatches, 260 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2058occurred in iteration=24, InterpolantAutomatonStates: 211, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1056 NumberOfCodeBlocks, 790 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 1379 ConstructedInterpolants, 0 QuantifiedInterpolants, 3843 SizeOfPredicates, 57 NumberOfNonLiveVariables, 2023 ConjunctsInSsa, 94 ConjunctsInUnsatCore, 51 InterpolantComputations, 13 PerfectInterpolantSequences, 810/1104 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-12-02 05:52:43,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40c05bd7-82da-4f3d-a355-f816acc93020/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE