./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:22:42,080 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:22:42,150 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:22:42,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:22:42,157 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:22:42,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:22:42,191 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:22:42,191 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:22:42,192 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:22:42,193 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:22:42,194 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:22:42,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:22:42,195 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:22:42,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:22:42,197 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:22:42,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:22:42,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:22:42,198 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:22:42,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:22:42,201 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:22:42,201 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:22:42,202 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:22:42,202 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:22:42,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:22:42,202 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:22:42,203 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:22:42,203 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:22:42,203 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:22:42,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:22:42,204 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:22:42,204 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:22:42,204 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:22:42,204 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:22:42,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:22:42,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:22:42,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:22:42,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:22:42,205 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:22:42,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:22:42,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:22:42,206 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:22:42,206 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:22:42,206 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:22:42,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:22:42,207 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 [2024-11-10 22:22:42,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:22:42,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:22:42,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:22:42,482 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:22:42,482 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:22:42,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-10 22:22:43,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:22:44,162 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:22:44,163 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-10 22:22:44,181 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aa6aa066/d3a768725c484789b5649e68089ca6d6/FLAG825462d87 [2024-11-10 22:22:44,198 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aa6aa066/d3a768725c484789b5649e68089ca6d6 [2024-11-10 22:22:44,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:22:44,204 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:22:44,206 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:22:44,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:22:44,213 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:22:44,214 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,215 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@679f8638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44, skipping insertion in model container [2024-11-10 22:22:44,215 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,248 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:22:44,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:22:44,621 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:22:44,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:22:44,730 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:22:44,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44 WrapperNode [2024-11-10 22:22:44,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:22:44,732 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:22:44,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:22:44,732 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:22:44,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,770 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,845 INFO L138 Inliner]: procedures = 24, calls = 298, calls flagged for inlining = 70, calls inlined = 98, statements flattened = 1683 [2024-11-10 22:22:44,846 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:22:44,847 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:22:44,847 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:22:44,847 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:22:44,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,868 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,914 INFO L175 MemorySlicer]: Split 186 memory accesses to 2 slices as follows [2, 184]. 99 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 8 writes are split as follows [0, 8]. [2024-11-10 22:22:44,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,959 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,962 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,966 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,982 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:22:44,983 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:22:44,984 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:22:44,984 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:22:44,985 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (1/1) ... [2024-11-10 22:22:44,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:22:45,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:22:45,024 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 22:22:45,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 22:22:45,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:22:45,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 22:22:45,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 22:22:45,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 22:22:45,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 22:22:45,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:22:45,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 22:22:45,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 22:22:45,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 22:22:45,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 22:22:45,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 22:22:45,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 22:22:45,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:22:45,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:22:45,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 22:22:45,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 22:22:45,088 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:22:45,296 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:22:45,298 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:22:47,087 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:22:47,087 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:22:49,255 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:22:49,255 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:22:49,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:22:49 BoogieIcfgContainer [2024-11-10 22:22:49,256 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:22:49,258 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:22:49,258 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:22:49,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:22:49,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:22:44" (1/3) ... [2024-11-10 22:22:49,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f24936e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:22:49, skipping insertion in model container [2024-11-10 22:22:49,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:44" (2/3) ... [2024-11-10 22:22:49,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f24936e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:22:49, skipping insertion in model container [2024-11-10 22:22:49,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:22:49" (3/3) ... [2024-11-10 22:22:49,267 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2024-11-10 22:22:49,286 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:22:49,286 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 70 error locations. [2024-11-10 22:22:49,286 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:22:50,048 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 22:22:50,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 203 transitions, 420 flow [2024-11-10 22:22:50,384 INFO L124 PetriNetUnfolderBase]: 36/201 cut-off events. [2024-11-10 22:22:50,385 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 22:22:50,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 201 events. 36/201 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 842 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 136. Up to 7 conditions per place. [2024-11-10 22:22:50,392 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 203 transitions, 420 flow [2024-11-10 22:22:50,401 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 200 transitions, 412 flow [2024-11-10 22:22:50,415 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:22:50,424 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;@6a32b364, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:22:50,425 INFO L334 AbstractCegarLoop]: Starting to check reachability of 124 error locations. [2024-11-10 22:22:50,429 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:22:50,429 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:22:50,430 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:22:50,430 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:22:50,432 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:22:50,432 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:22:50,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:22:50,438 INFO L85 PathProgramCache]: Analyzing trace with hash 145198996, now seen corresponding path program 1 times [2024-11-10 22:22:50,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:22:50,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816808000] [2024-11-10 22:22:50,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:22:50,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:22:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:22:50,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:22:50,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:22:50,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816808000] [2024-11-10 22:22:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816808000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:22:50,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:22:50,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:22:50,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185469716] [2024-11-10 22:22:50,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:22:50,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:22:50,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:22:50,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:22:50,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:22:50,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 203 [2024-11-10 22:22:50,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 200 transitions, 412 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:22:50,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:22:50,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 203 [2024-11-10 22:22:50,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:22:54,425 INFO L124 PetriNetUnfolderBase]: 6344/9880 cut-off events. [2024-11-10 22:22:54,425 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2024-11-10 22:22:54,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19865 conditions, 9880 events. 6344/9880 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 60234 event pairs, 5000 based on Foata normal form. 18/5715 useless extension candidates. Maximal degree in co-relation 19544. Up to 9824 conditions per place. [2024-11-10 22:22:54,482 INFO L140 encePairwiseOnDemand]: 145/203 looper letters, 116 selfloop transitions, 18 changer transitions 2/160 dead transitions. [2024-11-10 22:22:54,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 160 transitions, 602 flow [2024-11-10 22:22:54,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:22:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:22:54,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 283 transitions. [2024-11-10 22:22:54,495 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3485221674876847 [2024-11-10 22:22:54,497 INFO L175 Difference]: Start difference. First operand has 171 places, 200 transitions, 412 flow. Second operand 4 states and 283 transitions. [2024-11-10 22:22:54,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 160 transitions, 602 flow [2024-11-10 22:22:54,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 160 transitions, 594 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 22:22:54,506 INFO L231 Difference]: Finished difference. Result has 142 places, 158 transitions, 355 flow [2024-11-10 22:22:54,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=355, PETRI_PLACES=142, PETRI_TRANSITIONS=158} [2024-11-10 22:22:54,514 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -29 predicate places. [2024-11-10 22:22:54,515 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 158 transitions, 355 flow [2024-11-10 22:22:54,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:22:54,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:22:54,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-10 22:22:54,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:22:54,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:22:54,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:22:54,518 INFO L85 PathProgramCache]: Analyzing trace with hash 206206080, now seen corresponding path program 1 times [2024-11-10 22:22:54,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:22:54,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697071454] [2024-11-10 22:22:54,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:22:54,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:22:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:22:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:22:54,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:22:54,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697071454] [2024-11-10 22:22:54,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697071454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:22:54,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:22:54,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:22:54,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661012852] [2024-11-10 22:22:54,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:22:54,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:22:54,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:22:54,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:22:54,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:22:54,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 203 [2024-11-10 22:22:54,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 158 transitions, 355 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:22:54,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:22:54,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 203 [2024-11-10 22:22:54,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:22:57,823 INFO L124 PetriNetUnfolderBase]: 6352/9926 cut-off events. [2024-11-10 22:22:57,824 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-10 22:22:57,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19884 conditions, 9926 events. 6352/9926 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 60328 event pairs, 5000 based on Foata normal form. 8/5759 useless extension candidates. Maximal degree in co-relation 19684. Up to 9856 conditions per place. [2024-11-10 22:22:57,874 INFO L140 encePairwiseOnDemand]: 170/203 looper letters, 133 selfloop transitions, 25 changer transitions 0/182 dead transitions. [2024-11-10 22:22:57,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 182 transitions, 753 flow [2024-11-10 22:22:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:22:57,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:22:57,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 274 transitions. [2024-11-10 22:22:57,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3374384236453202 [2024-11-10 22:22:57,880 INFO L175 Difference]: Start difference. First operand has 142 places, 158 transitions, 355 flow. Second operand 4 states and 274 transitions. [2024-11-10 22:22:57,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 182 transitions, 753 flow [2024-11-10 22:22:57,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 182 transitions, 683 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:22:57,889 INFO L231 Difference]: Finished difference. Result has 143 places, 182 transitions, 531 flow [2024-11-10 22:22:57,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=531, PETRI_PLACES=143, PETRI_TRANSITIONS=182} [2024-11-10 22:22:57,892 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -28 predicate places. [2024-11-10 22:22:57,892 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 182 transitions, 531 flow [2024-11-10 22:22:57,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:22:57,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:22:57,893 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:22:57,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 22:22:57,893 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:22:57,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:22:57,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1233348113, now seen corresponding path program 1 times [2024-11-10 22:22:57,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:22:57,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976209495] [2024-11-10 22:22:57,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:22:57,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:22:57,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:22:58,037 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:22:58,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:22:58,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976209495] [2024-11-10 22:22:58,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976209495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:22:58,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185424693] [2024-11-10 22:22:58,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:22:58,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:22:58,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:22:58,042 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:22:58,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 22:22:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:22:58,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:22:58,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:22:58,571 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:22:58,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:22:58,615 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:22:58,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185424693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:22:58,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:22:58,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-10 22:22:58,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254754285] [2024-11-10 22:22:58,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:22:58,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:22:58,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:22:58,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:22:58,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:22:58,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 203 [2024-11-10 22:22:58,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 182 transitions, 531 flow. Second operand has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:22:58,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:22:58,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 203 [2024-11-10 22:22:58,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:02,144 INFO L124 PetriNetUnfolderBase]: 6376/10070 cut-off events. [2024-11-10 22:23:02,144 INFO L125 PetriNetUnfolderBase]: For 247/247 co-relation queries the response was YES. [2024-11-10 22:23:02,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20242 conditions, 10070 events. 6376/10070 cut-off events. For 247/247 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 61513 event pairs, 5000 based on Foata normal form. 0/5887 useless extension candidates. Maximal degree in co-relation 19729. Up to 9859 conditions per place. [2024-11-10 22:23:02,180 INFO L140 encePairwiseOnDemand]: 170/203 looper letters, 133 selfloop transitions, 97 changer transitions 0/254 dead transitions. [2024-11-10 22:23:02,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 254 transitions, 1321 flow [2024-11-10 22:23:02,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 22:23:02,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 22:23:02,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 524 transitions. [2024-11-10 22:23:02,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.258128078817734 [2024-11-10 22:23:02,184 INFO L175 Difference]: Start difference. First operand has 143 places, 182 transitions, 531 flow. Second operand 10 states and 524 transitions. [2024-11-10 22:23:02,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 254 transitions, 1321 flow [2024-11-10 22:23:02,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 254 transitions, 1321 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:23:02,191 INFO L231 Difference]: Finished difference. Result has 155 places, 254 transitions, 1185 flow [2024-11-10 22:23:02,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1185, PETRI_PLACES=155, PETRI_TRANSITIONS=254} [2024-11-10 22:23:02,192 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -16 predicate places. [2024-11-10 22:23:02,192 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 254 transitions, 1185 flow [2024-11-10 22:23:02,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:02,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:02,193 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-11-10 22:23:02,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 22:23:02,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:02,398 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:02,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:02,399 INFO L85 PathProgramCache]: Analyzing trace with hash -35645500, now seen corresponding path program 2 times [2024-11-10 22:23:02,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:02,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989355239] [2024-11-10 22:23:02,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:02,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:02,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:23:02,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:02,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989355239] [2024-11-10 22:23:02,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989355239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:02,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518863613] [2024-11-10 22:23:02,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:23:02,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:02,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:02,636 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:02,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 22:23:03,094 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 22:23:03,095 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:23:03,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:23:03,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:03,132 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-10 22:23:03,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:23:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-10 22:23:03,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518863613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:23:03,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:23:03,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 13 [2024-11-10 22:23:03,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660640198] [2024-11-10 22:23:03,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:23:03,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-10 22:23:03,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:03,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-10 22:23:03,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-10 22:23:03,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 203 [2024-11-10 22:23:03,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 254 transitions, 1185 flow. Second operand has 15 states, 15 states have (on average 20.333333333333332) internal successors, (305), 15 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:03,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:03,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 203 [2024-11-10 22:23:03,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:06,053 INFO L124 PetriNetUnfolderBase]: 6384/10098 cut-off events. [2024-11-10 22:23:06,053 INFO L125 PetriNetUnfolderBase]: For 640/640 co-relation queries the response was YES. [2024-11-10 22:23:06,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20505 conditions, 10098 events. 6384/10098 cut-off events. For 640/640 co-relation queries the response was YES. Maximal size of possible extension queue 535. Compared 62061 event pairs, 5000 based on Foata normal form. 10/5933 useless extension candidates. Maximal degree in co-relation 20176. Up to 9828 conditions per place. [2024-11-10 22:23:06,089 INFO L140 encePairwiseOnDemand]: 168/203 looper letters, 144 selfloop transitions, 144 changer transitions 0/304 dead transitions. [2024-11-10 22:23:06,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 304 transitions, 1883 flow [2024-11-10 22:23:06,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-10 22:23:06,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-10 22:23:06,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 773 transitions. [2024-11-10 22:23:06,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.1523152709359606 [2024-11-10 22:23:06,095 INFO L175 Difference]: Start difference. First operand has 155 places, 254 transitions, 1185 flow. Second operand 25 states and 773 transitions. [2024-11-10 22:23:06,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 304 transitions, 1883 flow [2024-11-10 22:23:06,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 304 transitions, 1510 flow, removed 79 selfloop flow, removed 8 redundant places. [2024-11-10 22:23:06,107 INFO L231 Difference]: Finished difference. Result has 163 places, 274 transitions, 1166 flow [2024-11-10 22:23:06,107 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1166, PETRI_PLACES=163, PETRI_TRANSITIONS=274} [2024-11-10 22:23:06,108 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -8 predicate places. [2024-11-10 22:23:06,109 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 274 transitions, 1166 flow [2024-11-10 22:23:06,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.333333333333332) internal successors, (305), 15 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:06,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:06,110 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:06,130 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 22:23:06,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-10 22:23:06,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:06,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash -921945951, now seen corresponding path program 1 times [2024-11-10 22:23:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:06,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908793810] [2024-11-10 22:23:06,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:06,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:06,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:23:06,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:06,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908793810] [2024-11-10 22:23:06,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908793810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:23:06,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:23:06,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:23:06,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690902569] [2024-11-10 22:23:06,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:23:06,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:23:06,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:06,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:23:06,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:23:06,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 203 [2024-11-10 22:23:06,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 274 transitions, 1166 flow. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:06,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:06,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 203 [2024-11-10 22:23:06,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:08,532 INFO L124 PetriNetUnfolderBase]: 6382/10094 cut-off events. [2024-11-10 22:23:08,533 INFO L125 PetriNetUnfolderBase]: For 375/375 co-relation queries the response was YES. [2024-11-10 22:23:08,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20463 conditions, 10094 events. 6382/10094 cut-off events. For 375/375 co-relation queries the response was YES. Maximal size of possible extension queue 535. Compared 61945 event pairs, 5000 based on Foata normal form. 2/5921 useless extension candidates. Maximal degree in co-relation 19684. Up to 9997 conditions per place. [2024-11-10 22:23:08,573 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 248 selfloop transitions, 8 changer transitions 0/272 dead transitions. [2024-11-10 22:23:08,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 272 transitions, 1670 flow [2024-11-10 22:23:08,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:23:08,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:23:08,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2024-11-10 22:23:08,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40229885057471265 [2024-11-10 22:23:08,576 INFO L175 Difference]: Start difference. First operand has 163 places, 274 transitions, 1166 flow. Second operand 3 states and 245 transitions. [2024-11-10 22:23:08,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 272 transitions, 1670 flow [2024-11-10 22:23:08,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 272 transitions, 1399 flow, removed 28 selfloop flow, removed 10 redundant places. [2024-11-10 22:23:08,583 INFO L231 Difference]: Finished difference. Result has 156 places, 272 transitions, 915 flow [2024-11-10 22:23:08,583 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=887, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=915, PETRI_PLACES=156, PETRI_TRANSITIONS=272} [2024-11-10 22:23:08,584 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -15 predicate places. [2024-11-10 22:23:08,584 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 272 transitions, 915 flow [2024-11-10 22:23:08,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:08,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:08,585 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:08,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 22:23:08,586 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:08,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:08,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1213475700, now seen corresponding path program 1 times [2024-11-10 22:23:08,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:08,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131822567] [2024-11-10 22:23:08,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:08,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:08,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:08,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:23:08,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:08,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131822567] [2024-11-10 22:23:08,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131822567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:08,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032248109] [2024-11-10 22:23:08,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:08,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:08,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:08,805 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:08,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 22:23:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:09,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 22:23:09,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:09,360 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:23:09,361 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:23:09,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:23:09,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032248109] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:23:09,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:23:09,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-11-10 22:23:09,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635646162] [2024-11-10 22:23:09,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:23:09,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 22:23:09,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:09,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 22:23:09,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-10 22:23:09,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 203 [2024-11-10 22:23:09,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 272 transitions, 915 flow. Second operand has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:09,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:09,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 203 [2024-11-10 22:23:09,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:12,020 INFO L124 PetriNetUnfolderBase]: 6364/10058 cut-off events. [2024-11-10 22:23:12,020 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2024-11-10 22:23:12,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20234 conditions, 10058 events. 6364/10058 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 60633 event pairs, 5000 based on Foata normal form. 12/5889 useless extension candidates. Maximal degree in co-relation 20145. Up to 9883 conditions per place. [2024-11-10 22:23:12,039 INFO L140 encePairwiseOnDemand]: 171/203 looper letters, 124 selfloop transitions, 108 changer transitions 0/248 dead transitions. [2024-11-10 22:23:12,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 248 transitions, 1265 flow [2024-11-10 22:23:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 22:23:12,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 22:23:12,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 431 transitions. [2024-11-10 22:23:12,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.16331943918150815 [2024-11-10 22:23:12,043 INFO L175 Difference]: Start difference. First operand has 156 places, 272 transitions, 915 flow. Second operand 13 states and 431 transitions. [2024-11-10 22:23:12,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 248 transitions, 1265 flow [2024-11-10 22:23:12,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 248 transitions, 1225 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:23:12,048 INFO L231 Difference]: Finished difference. Result has 169 places, 248 transitions, 1090 flow [2024-11-10 22:23:12,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1090, PETRI_PLACES=169, PETRI_TRANSITIONS=248} [2024-11-10 22:23:12,050 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, -2 predicate places. [2024-11-10 22:23:12,050 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 248 transitions, 1090 flow [2024-11-10 22:23:12,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:12,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:12,050 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:12,072 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 22:23:12,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:12,251 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:12,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:12,252 INFO L85 PathProgramCache]: Analyzing trace with hash -316362956, now seen corresponding path program 1 times [2024-11-10 22:23:12,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:12,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291200558] [2024-11-10 22:23:12,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:12,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:12,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:12,612 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-10 22:23:12,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:12,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291200558] [2024-11-10 22:23:12,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291200558] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:12,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106972230] [2024-11-10 22:23:12,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:12,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:12,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:12,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:12,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 22:23:13,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:13,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 22:23:13,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:13,218 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-10 22:23:13,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:23:13,290 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-10 22:23:13,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106972230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:23:13,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:23:13,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-10 22:23:13,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911565024] [2024-11-10 22:23:13,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:23:13,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 22:23:13,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:13,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 22:23:13,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2024-11-10 22:23:13,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 203 [2024-11-10 22:23:13,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 248 transitions, 1090 flow. Second operand has 18 states, 18 states have (on average 22.0) internal successors, (396), 18 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:13,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:13,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 203 [2024-11-10 22:23:13,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:17,015 INFO L124 PetriNetUnfolderBase]: 6348/10026 cut-off events. [2024-11-10 22:23:17,016 INFO L125 PetriNetUnfolderBase]: For 515/515 co-relation queries the response was YES. [2024-11-10 22:23:17,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20271 conditions, 10026 events. 6348/10026 cut-off events. For 515/515 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 60468 event pairs, 5000 based on Foata normal form. 16/5867 useless extension candidates. Maximal degree in co-relation 20126. Up to 9849 conditions per place. [2024-11-10 22:23:17,059 INFO L140 encePairwiseOnDemand]: 171/203 looper letters, 118 selfloop transitions, 94 changer transitions 0/228 dead transitions. [2024-11-10 22:23:17,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 228 transitions, 1396 flow [2024-11-10 22:23:17,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 22:23:17,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 22:23:17,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 537 transitions. [2024-11-10 22:23:17,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.15560707041437263 [2024-11-10 22:23:17,063 INFO L175 Difference]: Start difference. First operand has 169 places, 248 transitions, 1090 flow. Second operand 17 states and 537 transitions. [2024-11-10 22:23:17,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 228 transitions, 1396 flow [2024-11-10 22:23:17,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 228 transitions, 1348 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-10 22:23:17,070 INFO L231 Difference]: Finished difference. Result has 181 places, 228 transitions, 1186 flow [2024-11-10 22:23:17,071 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=924, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1186, PETRI_PLACES=181, PETRI_TRANSITIONS=228} [2024-11-10 22:23:17,071 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, 10 predicate places. [2024-11-10 22:23:17,071 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 228 transitions, 1186 flow [2024-11-10 22:23:17,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.0) internal successors, (396), 18 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:17,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:17,072 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:17,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-10 22:23:17,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:17,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:17,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:17,273 INFO L85 PathProgramCache]: Analyzing trace with hash -282194772, now seen corresponding path program 2 times [2024-11-10 22:23:17,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:17,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946132845] [2024-11-10 22:23:17,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:17,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:18,007 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-10 22:23:18,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:18,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946132845] [2024-11-10 22:23:18,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946132845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:18,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346255937] [2024-11-10 22:23:18,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:23:18,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:18,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:18,010 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:18,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 22:23:18,566 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:23:18,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:23:18,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-10 22:23:18,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-10 22:23:18,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:23:18,947 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-10 22:23:18,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346255937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:23:18,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:23:18,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 35 [2024-11-10 22:23:18,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077786619] [2024-11-10 22:23:18,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:23:18,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-10 22:23:18,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:18,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-10 22:23:18,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=881, Unknown=0, NotChecked=0, Total=1190 [2024-11-10 22:23:19,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 203 [2024-11-10 22:23:19,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 228 transitions, 1186 flow. Second operand has 35 states, 35 states have (on average 21.0) internal successors, (735), 35 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:19,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:19,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 203 [2024-11-10 22:23:19,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:22,322 INFO L124 PetriNetUnfolderBase]: 6348/10070 cut-off events. [2024-11-10 22:23:22,322 INFO L125 PetriNetUnfolderBase]: For 1127/1127 co-relation queries the response was YES. [2024-11-10 22:23:22,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20537 conditions, 10070 events. 6348/10070 cut-off events. For 1127/1127 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 60335 event pairs, 5000 based on Foata normal form. 12/5907 useless extension candidates. Maximal degree in co-relation 20364. Up to 9847 conditions per place. [2024-11-10 22:23:22,358 INFO L140 encePairwiseOnDemand]: 177/203 looper letters, 118 selfloop transitions, 116 changer transitions 0/250 dead transitions. [2024-11-10 22:23:22,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 250 transitions, 1874 flow [2024-11-10 22:23:22,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 22:23:22,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-10 22:23:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 671 transitions. [2024-11-10 22:23:22,362 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.14371385735703576 [2024-11-10 22:23:22,362 INFO L175 Difference]: Start difference. First operand has 181 places, 228 transitions, 1186 flow. Second operand 23 states and 671 transitions. [2024-11-10 22:23:22,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 250 transitions, 1874 flow [2024-11-10 22:23:22,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 250 transitions, 1618 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-10 22:23:22,371 INFO L231 Difference]: Finished difference. Result has 199 places, 250 transitions, 1505 flow [2024-11-10 22:23:22,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=974, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1505, PETRI_PLACES=199, PETRI_TRANSITIONS=250} [2024-11-10 22:23:22,373 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, 28 predicate places. [2024-11-10 22:23:22,373 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 250 transitions, 1505 flow [2024-11-10 22:23:22,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 21.0) internal successors, (735), 35 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:22,374 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:22,374 INFO L204 CegarLoopForPetriNet]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:22,395 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 22:23:22,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:22,575 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:22,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:22,576 INFO L85 PathProgramCache]: Analyzing trace with hash -495298212, now seen corresponding path program 3 times [2024-11-10 22:23:22,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:22,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261413030] [2024-11-10 22:23:22,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:22,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:22,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:23,741 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2024-11-10 22:23:23,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:23,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261413030] [2024-11-10 22:23:23,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261413030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:23,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038465244] [2024-11-10 22:23:23,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 22:23:23,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:23,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:23,745 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:23,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 22:23:31,601 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-10 22:23:31,601 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:23:31,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 22:23:31,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:32,061 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2024-11-10 22:23:32,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:23:32,342 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2024-11-10 22:23:32,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038465244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:23:32,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:23:32,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 50 [2024-11-10 22:23:32,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751299238] [2024-11-10 22:23:32,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:23:32,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-10 22:23:32,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:23:32,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-10 22:23:32,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=550, Invalid=1900, Unknown=0, NotChecked=0, Total=2450 [2024-11-10 22:23:32,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 203 [2024-11-10 22:23:32,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 250 transitions, 1505 flow. Second operand has 50 states, 50 states have (on average 21.2) internal successors, (1060), 50 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:32,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:23:32,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 203 [2024-11-10 22:23:32,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:23:36,092 INFO L124 PetriNetUnfolderBase]: 6348/10086 cut-off events. [2024-11-10 22:23:36,092 INFO L125 PetriNetUnfolderBase]: For 1586/1586 co-relation queries the response was YES. [2024-11-10 22:23:36,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20647 conditions, 10086 events. 6348/10086 cut-off events. For 1586/1586 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 60365 event pairs, 5000 based on Foata normal form. 4/5915 useless extension candidates. Maximal degree in co-relation 20462. Up to 9847 conditions per place. [2024-11-10 22:23:36,437 INFO L140 encePairwiseOnDemand]: 177/203 looper letters, 118 selfloop transitions, 124 changer transitions 0/258 dead transitions. [2024-11-10 22:23:36,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 258 transitions, 2077 flow [2024-11-10 22:23:36,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-10 22:23:36,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-10 22:23:36,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 899 transitions. [2024-11-10 22:23:36,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.12653061224489795 [2024-11-10 22:23:36,441 INFO L175 Difference]: Start difference. First operand has 199 places, 250 transitions, 1505 flow. Second operand 35 states and 899 transitions. [2024-11-10 22:23:36,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 258 transitions, 2077 flow [2024-11-10 22:23:36,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 258 transitions, 1968 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-10 22:23:36,451 INFO L231 Difference]: Finished difference. Result has 224 places, 258 transitions, 1780 flow [2024-11-10 22:23:36,452 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=1404, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1780, PETRI_PLACES=224, PETRI_TRANSITIONS=258} [2024-11-10 22:23:36,452 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, 53 predicate places. [2024-11-10 22:23:36,452 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 258 transitions, 1780 flow [2024-11-10 22:23:36,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 21.2) internal successors, (1060), 50 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:23:36,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:23:36,454 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:23:36,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 22:23:36,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:36,655 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2024-11-10 22:23:36,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:23:36,656 INFO L85 PathProgramCache]: Analyzing trace with hash 128486124, now seen corresponding path program 4 times [2024-11-10 22:23:36,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:23:36,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476998063] [2024-11-10 22:23:36,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:23:36,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:23:37,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:23:41,584 INFO L134 CoverageAnalysis]: Checked inductivity of 904 backedges. 32 proven. 192 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2024-11-10 22:23:41,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:23:41,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476998063] [2024-11-10 22:23:41,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476998063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:23:41,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726022665] [2024-11-10 22:23:41,586 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 22:23:41,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:23:41,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:23:41,588 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:23:41,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 22:23:42,296 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 22:23:42,296 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:23:42,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 148 conjuncts are in the unsatisfiable core [2024-11-10 22:23:42,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:23:42,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 22:23:42,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-10 22:23:42,683 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 22:23:42,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 22:23:42,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,920 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 22:23:42,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 22:23:42,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:42,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,083 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 22:23:43,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 22:23:43,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,260 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 22:23:43,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 22:23:43,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,434 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 22:23:43,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 22:23:43,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,587 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 22:23:43,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 22:23:43,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 22:23:43,975 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 22:23:43,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2024-11-10 22:23:44,100 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 22:23:44,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2024-11-10 22:23:44,230 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 22:23:44,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2024-11-10 22:23:44,358 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 22:23:44,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2024-11-10 22:23:44,500 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-10 22:23:44,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-10 22:23:44,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:44,641 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:44,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:44,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:44,829 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:44,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:44,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:44,951 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:44,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:45,072 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:45,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:45,208 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:45,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:45,349 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:45,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:45,473 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:45,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 22:23:45,589 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-10 22:23:45,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 21 [2024-11-10 22:23:45,662 INFO L134 CoverageAnalysis]: Checked inductivity of 904 backedges. 112 proven. 400 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-10 22:23:45,662 INFO L311 TraceCheckSpWp]: Computing backward predicates...