./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-theta/unwind2-100.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/pthread-theta/unwind2-100.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-theta/unwind2-100.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:44:17,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:44:17,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-07 23:44:17,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:44:17,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:44:17,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:44:17,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:44:17,655 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:44:17,655 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:44:17,655 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:44:17,655 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:44:17,656 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:44:17,656 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:44:17,656 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:44:17,657 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:44:17,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:44:17,657 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:44:17,657 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:44:17,657 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:44:17,658 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:44:17,659 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:44:17,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:44:17,659 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:44:17,660 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/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 -> 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 [2024-11-07 23:44:17,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:44:17,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:44:17,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:44:17,888 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:44:17,888 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:44:17,889 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/unwind2-100.i [2024-11-07 23:44:18,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:44:19,184 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:44:19,185 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind2-100.i [2024-11-07 23:44:19,199 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/af7f4a975/14cbd3724d4b4ada99f9e29f42f401ea/FLAGa0e93b967 [2024-11-07 23:44:19,510 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/af7f4a975/14cbd3724d4b4ada99f9e29f42f401ea [2024-11-07 23:44:19,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:44:19,513 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:44:19,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:44:19,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:44:19,517 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:44:19,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40578024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19, skipping insertion in model container [2024-11-07 23:44:19,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,539 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:44:19,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:44:19,781 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:44:19,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:44:19,839 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:44:19,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19 WrapperNode [2024-11-07 23:44:19,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:44:19,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:44:19,841 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:44:19,841 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:44:19,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,856 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,873 INFO L138 Inliner]: procedures = 169, calls = 12, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 91 [2024-11-07 23:44:19,874 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:44:19,875 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:44:19,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:44:19,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:44:19,880 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,883 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,900 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-07 23:44:19,901 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,901 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,904 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,911 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,914 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,915 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:44:19,918 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:44:19,919 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:44:19,919 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:44:19,920 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (1/1) ... [2024-11-07 23:44:19,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:44:19,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:19,949 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 23:44:19,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 23:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2024-11-07 23:44:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2024-11-07 23:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2024-11-07 23:44:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2024-11-07 23:44:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:44:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:44:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:44:19,971 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 23:44:20,061 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:44:20,063 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:44:20,197 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:44:20,198 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:44:20,315 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:44:20,315 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 23:44:20,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:44:20 BoogieIcfgContainer [2024-11-07 23:44:20,316 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:44:20,317 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:44:20,317 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:44:20,321 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:44:20,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:44:19" (1/3) ... [2024-11-07 23:44:20,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@386c777c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:44:20, skipping insertion in model container [2024-11-07 23:44:20,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:44:19" (2/3) ... [2024-11-07 23:44:20,322 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@386c777c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:44:20, skipping insertion in model container [2024-11-07 23:44:20,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:44:20" (3/3) ... [2024-11-07 23:44:20,322 INFO L112 eAbstractionObserver]: Analyzing ICFG unwind2-100.i [2024-11-07 23:44:20,332 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:44:20,333 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-07 23:44:20,333 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:44:20,375 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 23:44:20,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2024-11-07 23:44:20,414 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2024-11-07 23:44:20,416 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 23:44:20,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 2/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 53 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-07 23:44:20,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2024-11-07 23:44:20,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 28 transitions, 65 flow [2024-11-07 23:44:20,427 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:44:20,434 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;@3018f059, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:44:20,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-07 23:44:20,438 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:44:20,438 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-07 23:44:20,438 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 23:44:20,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:20,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 23:44:20,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:20,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:20,443 INFO L85 PathProgramCache]: Analyzing trace with hash -218593543, now seen corresponding path program 1 times [2024-11-07 23:44:20,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:20,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816369599] [2024-11-07 23:44:20,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:20,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:20,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:20,613 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-07 23:44:20,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:20,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816369599] [2024-11-07 23:44:20,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816369599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:20,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:44:20,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 23:44:20,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787831270] [2024-11-07 23:44:20,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:20,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:44:20,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:20,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:44:20,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:44:20,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:20,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-07 23:44:20,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:20,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:20,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:20,756 INFO L124 PetriNetUnfolderBase]: 123/288 cut-off events. [2024-11-07 23:44:20,756 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-07 23:44:20,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 522 conditions, 288 events. 123/288 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1325 event pairs, 96 based on Foata normal form. 11/229 useless extension candidates. Maximal degree in co-relation 474. Up to 211 conditions per place. [2024-11-07 23:44:20,760 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 17 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2024-11-07 23:44:20,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 27 transitions, 99 flow [2024-11-07 23:44:20,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:44:20,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:44:20,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-07 23:44:20,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-07 23:44:20,769 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 65 flow. Second operand 3 states and 52 transitions. [2024-11-07 23:44:20,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 27 transitions, 99 flow [2024-11-07 23:44:20,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 94 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:44:20,774 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 60 flow [2024-11-07 23:44:20,775 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2024-11-07 23:44:20,779 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2024-11-07 23:44:20,779 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 60 flow [2024-11-07 23:44:20,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-07 23:44:20,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:20,780 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:20,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:44:20,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:20,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:20,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1813535060, now seen corresponding path program 1 times [2024-11-07 23:44:20,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:20,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207904520] [2024-11-07 23:44:20,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:20,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:20,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:20,818 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-07 23:44:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207904520] [2024-11-07 23:44:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207904520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:20,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:44:20,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 23:44:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709672674] [2024-11-07 23:44:20,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:20,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:44:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:20,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:44:20,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:44:20,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:20,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-07 23:44:20,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:20,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:20,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:20,874 INFO L124 PetriNetUnfolderBase]: 107/255 cut-off events. [2024-11-07 23:44:20,874 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 23:44:20,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 255 events. 107/255 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1120 event pairs, 82 based on Foata normal form. 0/200 useless extension candidates. Maximal degree in co-relation 448. Up to 184 conditions per place. [2024-11-07 23:44:20,875 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 16 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-07 23:44:20,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 92 flow [2024-11-07 23:44:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:44:20,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:44:20,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-07 23:44:20,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-11-07 23:44:20,876 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 60 flow. Second operand 3 states and 51 transitions. [2024-11-07 23:44:20,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 92 flow [2024-11-07 23:44:20,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 26 transitions, 91 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:44:20,877 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 59 flow [2024-11-07 23:44:20,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=59, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-11-07 23:44:20,878 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2024-11-07 23:44:20,878 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 59 flow [2024-11-07 23:44:20,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-07 23:44:20,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:20,878 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:20,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 23:44:20,878 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:20,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:20,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1813796197, now seen corresponding path program 1 times [2024-11-07 23:44:20,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:20,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818825630] [2024-11-07 23:44:20,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:20,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:20,946 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-07 23:44:20,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:20,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818825630] [2024-11-07 23:44:20,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818825630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:20,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:44:20,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:44:20,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981109651] [2024-11-07 23:44:20,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:20,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:44:20,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:20,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:44:20,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:44:20,955 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:20,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-07 23:44:20,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:20,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:20,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:21,059 INFO L124 PetriNetUnfolderBase]: 213/434 cut-off events. [2024-11-07 23:44:21,059 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 23:44:21,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 434 events. 213/434 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1930 event pairs, 118 based on Foata normal form. 14/363 useless extension candidates. Maximal degree in co-relation 819. Up to 253 conditions per place. [2024-11-07 23:44:21,063 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 38 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-11-07 23:44:21,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 48 transitions, 190 flow [2024-11-07 23:44:21,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:44:21,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:44:21,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2024-11-07 23:44:21,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6796875 [2024-11-07 23:44:21,065 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 59 flow. Second operand 4 states and 87 transitions. [2024-11-07 23:44:21,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 48 transitions, 190 flow [2024-11-07 23:44:21,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 48 transitions, 189 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:44:21,066 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 80 flow [2024-11-07 23:44:21,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2024-11-07 23:44:21,067 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2024-11-07 23:44:21,067 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 80 flow [2024-11-07 23:44:21,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-07 23:44:21,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:21,067 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:21,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 23:44:21,068 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:21,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:21,068 INFO L85 PathProgramCache]: Analyzing trace with hash -180752378, now seen corresponding path program 1 times [2024-11-07 23:44:21,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:21,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336886867] [2024-11-07 23:44:21,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:21,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:21,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:21,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:21,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336886867] [2024-11-07 23:44:21,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336886867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320645405] [2024-11-07 23:44:21,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:21,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:21,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:21,153 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:21,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 23:44:21,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:21,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:44:21,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:21,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:21,257 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:44:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320645405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:21,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:44:21,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:44:21,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570810521] [2024-11-07 23:44:21,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:21,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:44:21,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:21,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:44:21,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:44:21,265 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:21,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 80 flow. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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-07 23:44:21,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:21,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:21,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:21,398 INFO L124 PetriNetUnfolderBase]: 193/378 cut-off events. [2024-11-07 23:44:21,398 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-11-07 23:44:21,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 848 conditions, 378 events. 193/378 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1590 event pairs, 23 based on Foata normal form. 14/349 useless extension candidates. Maximal degree in co-relation 839. Up to 94 conditions per place. [2024-11-07 23:44:21,402 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 53 selfloop transitions, 5 changer transitions 0/65 dead transitions. [2024-11-07 23:44:21,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 65 transitions, 277 flow [2024-11-07 23:44:21,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:44:21,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:44:21,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2024-11-07 23:44:21,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6510416666666666 [2024-11-07 23:44:21,405 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 80 flow. Second operand 6 states and 125 transitions. [2024-11-07 23:44:21,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 65 transitions, 277 flow [2024-11-07 23:44:21,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 65 transitions, 275 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:44:21,407 INFO L231 Difference]: Finished difference. Result has 38 places, 27 transitions, 84 flow [2024-11-07 23:44:21,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=84, PETRI_PLACES=38, PETRI_TRANSITIONS=27} [2024-11-07 23:44:21,409 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 5 predicate places. [2024-11-07 23:44:21,409 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 27 transitions, 84 flow [2024-11-07 23:44:21,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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-07 23:44:21,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:21,409 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:21,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 23:44:21,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:21,610 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:21,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:21,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1955500328, now seen corresponding path program 1 times [2024-11-07 23:44:21,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:21,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808678313] [2024-11-07 23:44:21,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:21,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:21,655 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-07 23:44:21,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:21,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808678313] [2024-11-07 23:44:21,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808678313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:21,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:44:21,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:44:21,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159879185] [2024-11-07 23:44:21,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:21,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:44:21,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:21,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:44:21,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:44:21,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:21,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 27 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-07 23:44:21,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:21,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:21,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:21,769 INFO L124 PetriNetUnfolderBase]: 303/592 cut-off events. [2024-11-07 23:44:21,770 INFO L125 PetriNetUnfolderBase]: For 424/434 co-relation queries the response was YES. [2024-11-07 23:44:21,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1408 conditions, 592 events. 303/592 cut-off events. For 424/434 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2641 event pairs, 189 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 1399. Up to 387 conditions per place. [2024-11-07 23:44:21,772 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 39 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-11-07 23:44:21,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 256 flow [2024-11-07 23:44:21,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:44:21,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:44:21,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 82 transitions. [2024-11-07 23:44:21,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.640625 [2024-11-07 23:44:21,773 INFO L175 Difference]: Start difference. First operand has 38 places, 27 transitions, 84 flow. Second operand 4 states and 82 transitions. [2024-11-07 23:44:21,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 256 flow [2024-11-07 23:44:21,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 48 transitions, 229 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-07 23:44:21,777 INFO L231 Difference]: Finished difference. Result has 39 places, 29 transitions, 97 flow [2024-11-07 23:44:21,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=39, PETRI_TRANSITIONS=29} [2024-11-07 23:44:21,777 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2024-11-07 23:44:21,777 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 29 transitions, 97 flow [2024-11-07 23:44:21,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-07 23:44:21,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:21,777 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:21,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:44:21,778 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:21,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:21,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1308356126, now seen corresponding path program 1 times [2024-11-07 23:44:21,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:21,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723927619] [2024-11-07 23:44:21,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:21,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:21,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:21,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:21,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:21,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723927619] [2024-11-07 23:44:21,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723927619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:21,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150474278] [2024-11-07 23:44:21,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:21,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:21,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:21,842 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:21,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 23:44:21,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:21,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:44:21,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:21,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:21,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:21,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:21,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150474278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:21,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:21,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:44:21,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82409979] [2024-11-07 23:44:21,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:21,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:44:21,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:21,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:44:21,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:44:21,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:21,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 29 transitions, 97 flow. Second operand has 12 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 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-07 23:44:21,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:21,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:21,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:22,252 INFO L124 PetriNetUnfolderBase]: 568/1106 cut-off events. [2024-11-07 23:44:22,252 INFO L125 PetriNetUnfolderBase]: For 712/776 co-relation queries the response was YES. [2024-11-07 23:44:22,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2764 conditions, 1106 events. 568/1106 cut-off events. For 712/776 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5525 event pairs, 151 based on Foata normal form. 60/1159 useless extension candidates. Maximal degree in co-relation 2754. Up to 315 conditions per place. [2024-11-07 23:44:22,258 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 115 selfloop transitions, 9 changer transitions 0/131 dead transitions. [2024-11-07 23:44:22,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 131 transitions, 699 flow [2024-11-07 23:44:22,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:44:22,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:44:22,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 219 transitions. [2024-11-07 23:44:22,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.684375 [2024-11-07 23:44:22,260 INFO L175 Difference]: Start difference. First operand has 39 places, 29 transitions, 97 flow. Second operand 10 states and 219 transitions. [2024-11-07 23:44:22,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 131 transitions, 699 flow [2024-11-07 23:44:22,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 131 transitions, 681 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:44:22,263 INFO L231 Difference]: Finished difference. Result has 50 places, 35 transitions, 159 flow [2024-11-07 23:44:22,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=159, PETRI_PLACES=50, PETRI_TRANSITIONS=35} [2024-11-07 23:44:22,266 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 17 predicate places. [2024-11-07 23:44:22,266 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 35 transitions, 159 flow [2024-11-07 23:44:22,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 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-07 23:44:22,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:22,267 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:22,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 23:44:22,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:22,467 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:22,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:22,468 INFO L85 PathProgramCache]: Analyzing trace with hash 626438176, now seen corresponding path program 1 times [2024-11-07 23:44:22,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:22,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818882116] [2024-11-07 23:44:22,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:22,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:22,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:22,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:22,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:22,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818882116] [2024-11-07 23:44:22,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818882116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:22,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046885958] [2024-11-07 23:44:22,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:22,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:22,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:22,537 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:22,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 23:44:22,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:22,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:44:22,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:22,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:22,607 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:44:22,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046885958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:44:22,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:44:22,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:44:22,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613420550] [2024-11-07 23:44:22,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:44:22,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:44:22,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:22,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:44:22,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:44:22,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:22,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 35 transitions, 159 flow. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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-07 23:44:22,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:22,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:22,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:22,779 INFO L124 PetriNetUnfolderBase]: 595/1154 cut-off events. [2024-11-07 23:44:22,779 INFO L125 PetriNetUnfolderBase]: For 1286/1300 co-relation queries the response was YES. [2024-11-07 23:44:22,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3185 conditions, 1154 events. 595/1154 cut-off events. For 1286/1300 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5707 event pairs, 156 based on Foata normal form. 39/1145 useless extension candidates. Maximal degree in co-relation 3172. Up to 317 conditions per place. [2024-11-07 23:44:22,784 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 84 selfloop transitions, 5 changer transitions 0/95 dead transitions. [2024-11-07 23:44:22,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 95 transitions, 695 flow [2024-11-07 23:44:22,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:44:22,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:44:22,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 116 transitions. [2024-11-07 23:44:22,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-07 23:44:22,785 INFO L175 Difference]: Start difference. First operand has 50 places, 35 transitions, 159 flow. Second operand 6 states and 116 transitions. [2024-11-07 23:44:22,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 95 transitions, 695 flow [2024-11-07 23:44:22,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 95 transitions, 645 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-07 23:44:22,788 INFO L231 Difference]: Finished difference. Result has 52 places, 34 transitions, 155 flow [2024-11-07 23:44:22,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=155, PETRI_PLACES=52, PETRI_TRANSITIONS=34} [2024-11-07 23:44:22,789 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 19 predicate places. [2024-11-07 23:44:22,789 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 34 transitions, 155 flow [2024-11-07 23:44:22,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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-07 23:44:22,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:22,789 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:22,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 23:44:22,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:22,993 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:22,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:22,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2055252715, now seen corresponding path program 1 times [2024-11-07 23:44:22,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:22,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514182289] [2024-11-07 23:44:22,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:22,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:23,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:23,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:23,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514182289] [2024-11-07 23:44:23,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514182289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:23,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748829795] [2024-11-07 23:44:23,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:23,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:23,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:23,042 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:23,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 23:44:23,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:23,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:44:23,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:23,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:23,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:23,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:23,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748829795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:23,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:23,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:44:23,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358338366] [2024-11-07 23:44:23,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:23,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:44:23,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:23,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:44:23,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:44:23,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:23,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 34 transitions, 155 flow. Second operand has 12 states, 12 states have (on average 12.583333333333334) internal successors, (151), 12 states have internal predecessors, (151), 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-07 23:44:23,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:23,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:23,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:23,396 INFO L124 PetriNetUnfolderBase]: 1099/2138 cut-off events. [2024-11-07 23:44:23,396 INFO L125 PetriNetUnfolderBase]: For 2629/2655 co-relation queries the response was YES. [2024-11-07 23:44:23,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6036 conditions, 2138 events. 1099/2138 cut-off events. For 2629/2655 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 11675 event pairs, 372 based on Foata normal form. 117/2246 useless extension candidates. Maximal degree in co-relation 6022. Up to 736 conditions per place. [2024-11-07 23:44:23,407 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 149 selfloop transitions, 9 changer transitions 0/164 dead transitions. [2024-11-07 23:44:23,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 164 transitions, 1155 flow [2024-11-07 23:44:23,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:44:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:44:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2024-11-07 23:44:23,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.621875 [2024-11-07 23:44:23,408 INFO L175 Difference]: Start difference. First operand has 52 places, 34 transitions, 155 flow. Second operand 10 states and 199 transitions. [2024-11-07 23:44:23,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 164 transitions, 1155 flow [2024-11-07 23:44:23,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 164 transitions, 1140 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-07 23:44:23,417 INFO L231 Difference]: Finished difference. Result has 60 places, 40 transitions, 210 flow [2024-11-07 23:44:23,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=210, PETRI_PLACES=60, PETRI_TRANSITIONS=40} [2024-11-07 23:44:23,418 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 27 predicate places. [2024-11-07 23:44:23,418 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 40 transitions, 210 flow [2024-11-07 23:44:23,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.583333333333334) internal successors, (151), 12 states have internal predecessors, (151), 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-07 23:44:23,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:23,419 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:23,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 23:44:23,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-07 23:44:23,619 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:23,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:23,620 INFO L85 PathProgramCache]: Analyzing trace with hash -575055965, now seen corresponding path program 2 times [2024-11-07 23:44:23,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:23,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889674715] [2024-11-07 23:44:23,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:23,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:23,739 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:23,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:23,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889674715] [2024-11-07 23:44:23,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889674715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:23,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735088145] [2024-11-07 23:44:23,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:44:23,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:23,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:23,742 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:23,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 23:44:23,780 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:44:23,780 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:44:23,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:44:23,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:23,855 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:44:23,855 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:23,935 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:44:23,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735088145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:23,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:23,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 21 [2024-11-07 23:44:23,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427154890] [2024-11-07 23:44:23,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:23,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 23:44:23,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:23,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 23:44:23,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2024-11-07 23:44:23,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-07 23:44:23,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 40 transitions, 210 flow. Second operand has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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-07 23:44:23,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:23,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-07 23:44:23,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:25,171 INFO L124 PetriNetUnfolderBase]: 3178/6016 cut-off events. [2024-11-07 23:44:25,171 INFO L125 PetriNetUnfolderBase]: For 10939/10992 co-relation queries the response was YES. [2024-11-07 23:44:25,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18310 conditions, 6016 events. 3178/6016 cut-off events. For 10939/10992 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 40120 event pairs, 112 based on Foata normal form. 176/6191 useless extension candidates. Maximal degree in co-relation 18294. Up to 911 conditions per place. [2024-11-07 23:44:25,194 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 541 selfloop transitions, 60 changer transitions 26/631 dead transitions. [2024-11-07 23:44:25,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 631 transitions, 4933 flow [2024-11-07 23:44:25,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-07 23:44:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-07 23:44:25,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 616 transitions. [2024-11-07 23:44:25,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-11-07 23:44:25,197 INFO L175 Difference]: Start difference. First operand has 60 places, 40 transitions, 210 flow. Second operand 40 states and 616 transitions. [2024-11-07 23:44:25,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 631 transitions, 4933 flow [2024-11-07 23:44:25,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 631 transitions, 4563 flow, removed 111 selfloop flow, removed 2 redundant places. [2024-11-07 23:44:25,225 INFO L231 Difference]: Finished difference. Result has 108 places, 88 transitions, 605 flow [2024-11-07 23:44:25,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=605, PETRI_PLACES=108, PETRI_TRANSITIONS=88} [2024-11-07 23:44:25,226 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 75 predicate places. [2024-11-07 23:44:25,226 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 88 transitions, 605 flow [2024-11-07 23:44:25,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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-07 23:44:25,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:25,227 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:25,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-07 23:44:25,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:25,430 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:25,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:25,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1013004125, now seen corresponding path program 2 times [2024-11-07 23:44:25,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:25,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745278633] [2024-11-07 23:44:25,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:25,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:25,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:25,519 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:25,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:25,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745278633] [2024-11-07 23:44:25,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745278633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:25,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575042590] [2024-11-07 23:44:25,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:44:25,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:25,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:25,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:25,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 23:44:25,560 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:44:25,560 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:44:25,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:44:25,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:25,650 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:44:25,650 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:25,729 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:44:25,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575042590] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:25,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:25,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 21 [2024-11-07 23:44:25,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923843137] [2024-11-07 23:44:25,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:25,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 23:44:25,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:25,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 23:44:25,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2024-11-07 23:44:25,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-07 23:44:25,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 88 transitions, 605 flow. Second operand has 22 states, 22 states have (on average 8.909090909090908) internal successors, (196), 22 states have internal predecessors, (196), 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-07 23:44:25,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:25,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-07 23:44:25,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:27,097 INFO L124 PetriNetUnfolderBase]: 4753/8742 cut-off events. [2024-11-07 23:44:27,097 INFO L125 PetriNetUnfolderBase]: For 35616/35650 co-relation queries the response was YES. [2024-11-07 23:44:27,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32850 conditions, 8742 events. 4753/8742 cut-off events. For 35616/35650 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 60155 event pairs, 133 based on Foata normal form. 276/9016 useless extension candidates. Maximal degree in co-relation 32821. Up to 1298 conditions per place. [2024-11-07 23:44:27,130 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 381 selfloop transitions, 31 changer transitions 527/943 dead transitions. [2024-11-07 23:44:27,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 943 transitions, 9339 flow [2024-11-07 23:44:27,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-07 23:44:27,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-07 23:44:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 605 transitions. [2024-11-07 23:44:27,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47265625 [2024-11-07 23:44:27,132 INFO L175 Difference]: Start difference. First operand has 108 places, 88 transitions, 605 flow. Second operand 40 states and 605 transitions. [2024-11-07 23:44:27,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 943 transitions, 9339 flow [2024-11-07 23:44:27,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 943 transitions, 7890 flow, removed 287 selfloop flow, removed 10 redundant places. [2024-11-07 23:44:27,243 INFO L231 Difference]: Finished difference. Result has 148 places, 76 transitions, 577 flow [2024-11-07 23:44:27,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=577, PETRI_PLACES=148, PETRI_TRANSITIONS=76} [2024-11-07 23:44:27,244 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 115 predicate places. [2024-11-07 23:44:27,244 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 76 transitions, 577 flow [2024-11-07 23:44:27,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.909090909090908) internal successors, (196), 22 states have internal predecessors, (196), 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-07 23:44:27,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:27,244 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:27,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-07 23:44:27,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 23:44:27,449 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:27,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:27,449 INFO L85 PathProgramCache]: Analyzing trace with hash -898617305, now seen corresponding path program 1 times [2024-11-07 23:44:27,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:27,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047675832] [2024-11-07 23:44:27,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:27,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:27,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:27,567 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:27,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:27,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047675832] [2024-11-07 23:44:27,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047675832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:27,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571633380] [2024-11-07 23:44:27,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:27,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:27,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:27,570 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:27,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 23:44:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:27,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 23:44:27,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:27,708 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:27,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:27,845 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:27,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571633380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:27,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:27,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-07 23:44:27,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872462203] [2024-11-07 23:44:27,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:27,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:44:27,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:27,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:44:27,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-07 23:44:27,868 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:27,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 76 transitions, 577 flow. Second operand has 28 states, 28 states have (on average 12.285714285714286) internal successors, (344), 28 states have internal predecessors, (344), 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-07 23:44:27,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:27,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:27,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:28,899 INFO L124 PetriNetUnfolderBase]: 3805/7536 cut-off events. [2024-11-07 23:44:28,899 INFO L125 PetriNetUnfolderBase]: For 49689/49768 co-relation queries the response was YES. [2024-11-07 23:44:28,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31786 conditions, 7536 events. 3805/7536 cut-off events. For 49689/49768 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 50521 event pairs, 395 based on Foata normal form. 266/7790 useless extension candidates. Maximal degree in co-relation 31746. Up to 1210 conditions per place. [2024-11-07 23:44:28,954 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 740 selfloop transitions, 50 changer transitions 96/896 dead transitions. [2024-11-07 23:44:28,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 896 transitions, 9205 flow [2024-11-07 23:44:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-07 23:44:28,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-07 23:44:28,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 575 transitions. [2024-11-07 23:44:28,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6911057692307693 [2024-11-07 23:44:28,959 INFO L175 Difference]: Start difference. First operand has 148 places, 76 transitions, 577 flow. Second operand 26 states and 575 transitions. [2024-11-07 23:44:28,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 896 transitions, 9205 flow [2024-11-07 23:44:29,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 896 transitions, 7744 flow, removed 280 selfloop flow, removed 14 redundant places. [2024-11-07 23:44:29,250 INFO L231 Difference]: Finished difference. Result has 142 places, 104 transitions, 854 flow [2024-11-07 23:44:29,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=854, PETRI_PLACES=142, PETRI_TRANSITIONS=104} [2024-11-07 23:44:29,252 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 109 predicate places. [2024-11-07 23:44:29,252 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 104 transitions, 854 flow [2024-11-07 23:44:29,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 12.285714285714286) internal successors, (344), 28 states have internal predecessors, (344), 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-07 23:44:29,252 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:29,253 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:29,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 23:44:29,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:29,456 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:29,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:29,457 INFO L85 PathProgramCache]: Analyzing trace with hash 366418442, now seen corresponding path program 1 times [2024-11-07 23:44:29,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:29,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305737921] [2024-11-07 23:44:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:29,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:29,579 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:29,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:29,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305737921] [2024-11-07 23:44:29,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305737921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:29,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446549913] [2024-11-07 23:44:29,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:29,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:29,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:29,581 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:29,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 23:44:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:29,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 23:44:29,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:29,656 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:29,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:29,800 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:29,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446549913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:29,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:29,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-07 23:44:29,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790698637] [2024-11-07 23:44:29,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:29,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:44:29,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:29,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:44:29,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-07 23:44:29,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-07 23:44:29,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 104 transitions, 854 flow. Second operand has 28 states, 28 states have (on average 12.285714285714286) internal successors, (344), 28 states have internal predecessors, (344), 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-07 23:44:29,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:29,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-07 23:44:29,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:31,281 INFO L124 PetriNetUnfolderBase]: 7528/15001 cut-off events. [2024-11-07 23:44:31,281 INFO L125 PetriNetUnfolderBase]: For 94440/94510 co-relation queries the response was YES. [2024-11-07 23:44:31,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63531 conditions, 15001 events. 7528/15001 cut-off events. For 94440/94510 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 111279 event pairs, 1090 based on Foata normal form. 651/15638 useless extension candidates. Maximal degree in co-relation 63489. Up to 2400 conditions per place. [2024-11-07 23:44:31,373 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 1452 selfloop transitions, 50 changer transitions 24/1536 dead transitions. [2024-11-07 23:44:31,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 1536 transitions, 17182 flow [2024-11-07 23:44:31,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-07 23:44:31,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-07 23:44:31,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 515 transitions. [2024-11-07 23:44:31,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6189903846153846 [2024-11-07 23:44:31,375 INFO L175 Difference]: Start difference. First operand has 142 places, 104 transitions, 854 flow. Second operand 26 states and 515 transitions. [2024-11-07 23:44:31,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 1536 transitions, 17182 flow [2024-11-07 23:44:32,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 1536 transitions, 15832 flow, removed 175 selfloop flow, removed 10 redundant places. [2024-11-07 23:44:32,064 INFO L231 Difference]: Finished difference. Result has 164 places, 132 transitions, 1146 flow [2024-11-07 23:44:32,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1146, PETRI_PLACES=164, PETRI_TRANSITIONS=132} [2024-11-07 23:44:32,064 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 131 predicate places. [2024-11-07 23:44:32,064 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 132 transitions, 1146 flow [2024-11-07 23:44:32,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 12.285714285714286) internal successors, (344), 28 states have internal predecessors, (344), 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-07 23:44:32,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:32,065 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:32,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 23:44:32,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:32,265 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:32,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:32,265 INFO L85 PathProgramCache]: Analyzing trace with hash -487903254, now seen corresponding path program 2 times [2024-11-07 23:44:32,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:32,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569800355] [2024-11-07 23:44:32,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:32,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:32,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:32,633 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:32,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569800355] [2024-11-07 23:44:32,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569800355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559805585] [2024-11-07 23:44:32,634 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:44:32,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:32,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:32,636 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:32,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 23:44:32,680 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:44:32,681 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:44:32,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:44:32,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:32,781 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:44:32,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:32,893 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:44:32,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559805585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:32,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:32,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 5, 5] total 37 [2024-11-07 23:44:32,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844853967] [2024-11-07 23:44:32,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:32,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-07 23:44:32,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:32,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-07 23:44:32,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=260, Invalid=1146, Unknown=0, NotChecked=0, Total=1406 [2024-11-07 23:44:32,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-07 23:44:32,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 132 transitions, 1146 flow. Second operand has 38 states, 38 states have (on average 8.68421052631579) internal successors, (330), 38 states have internal predecessors, (330), 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-07 23:44:32,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:32,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-07 23:44:32,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:36,237 INFO L124 PetriNetUnfolderBase]: 7943/15622 cut-off events. [2024-11-07 23:44:36,237 INFO L125 PetriNetUnfolderBase]: For 99770/99859 co-relation queries the response was YES. [2024-11-07 23:44:36,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69797 conditions, 15622 events. 7943/15622 cut-off events. For 99770/99859 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 115754 event pairs, 189 based on Foata normal form. 162/15782 useless extension candidates. Maximal degree in co-relation 69747. Up to 2536 conditions per place. [2024-11-07 23:44:36,310 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 1148 selfloop transitions, 43 changer transitions 1129/2324 dead transitions. [2024-11-07 23:44:36,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 2324 transitions, 24914 flow [2024-11-07 23:44:36,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-11-07 23:44:36,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2024-11-07 23:44:36,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 1447 transitions. [2024-11-07 23:44:36,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4037388392857143 [2024-11-07 23:44:36,312 INFO L175 Difference]: Start difference. First operand has 164 places, 132 transitions, 1146 flow. Second operand 112 states and 1447 transitions. [2024-11-07 23:44:36,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 2324 transitions, 24914 flow [2024-11-07 23:44:37,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 2324 transitions, 22862 flow, removed 282 selfloop flow, removed 24 redundant places. [2024-11-07 23:44:37,197 INFO L231 Difference]: Finished difference. Result has 254 places, 87 transitions, 823 flow [2024-11-07 23:44:37,197 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=996, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=112, PETRI_FLOW=823, PETRI_PLACES=254, PETRI_TRANSITIONS=87} [2024-11-07 23:44:37,197 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 221 predicate places. [2024-11-07 23:44:37,197 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 87 transitions, 823 flow [2024-11-07 23:44:37,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 8.68421052631579) internal successors, (330), 38 states have internal predecessors, (330), 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-07 23:44:37,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:44:37,197 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:37,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-07 23:44:37,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:37,399 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-07 23:44:37,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:44:37,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1609738360, now seen corresponding path program 2 times [2024-11-07 23:44:37,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:44:37,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779470637] [2024-11-07 23:44:37,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:44:37,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:44:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:44:37,723 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:44:37,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:44:37,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779470637] [2024-11-07 23:44:37,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779470637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:44:37,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390944156] [2024-11-07 23:44:37,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:44:37,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:44:37,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:44:37,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:44:37,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 23:44:37,768 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:44:37,768 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:44:37,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:44:37,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:44:37,862 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:44:37,862 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:44:37,959 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:44:37,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390944156] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:44:37,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:44:37,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 5, 5] total 37 [2024-11-07 23:44:37,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650693865] [2024-11-07 23:44:37,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:44:37,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-07 23:44:37,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:44:37,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-07 23:44:37,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=260, Invalid=1146, Unknown=0, NotChecked=0, Total=1406 [2024-11-07 23:44:38,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-07 23:44:38,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 87 transitions, 823 flow. Second operand has 38 states, 38 states have (on average 8.68421052631579) internal successors, (330), 38 states have internal predecessors, (330), 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-07 23:44:38,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:44:38,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-07 23:44:38,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:44:39,414 INFO L124 PetriNetUnfolderBase]: 4164/8540 cut-off events. [2024-11-07 23:44:39,414 INFO L125 PetriNetUnfolderBase]: For 67745/67745 co-relation queries the response was YES. [2024-11-07 23:44:39,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37208 conditions, 8540 events. 4164/8540 cut-off events. For 67745/67745 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 56929 event pairs, 2 based on Foata normal form. 200/8739 useless extension candidates. Maximal degree in co-relation 37173. Up to 1902 conditions per place. [2024-11-07 23:44:39,452 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 0 selfloop transitions, 0 changer transitions 1355/1355 dead transitions. [2024-11-07 23:44:39,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 1355 transitions, 17619 flow [2024-11-07 23:44:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 23:44:39,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-07 23:44:39,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 461 transitions. [2024-11-07 23:44:39,454 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42371323529411764 [2024-11-07 23:44:39,454 INFO L175 Difference]: Start difference. First operand has 254 places, 87 transitions, 823 flow. Second operand 34 states and 461 transitions. [2024-11-07 23:44:39,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 1355 transitions, 17619 flow [2024-11-07 23:44:39,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 1355 transitions, 9467 flow, removed 2569 selfloop flow, removed 59 redundant places. [2024-11-07 23:44:39,605 INFO L231 Difference]: Finished difference. Result has 135 places, 0 transitions, 0 flow [2024-11-07 23:44:39,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=0, PETRI_PLACES=135, PETRI_TRANSITIONS=0} [2024-11-07 23:44:39,605 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 102 predicate places. [2024-11-07 23:44:39,605 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 0 transitions, 0 flow [2024-11-07 23:44:39,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 8.68421052631579) internal successors, (330), 38 states have internal predecessors, (330), 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-07 23:44:39,607 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2024-11-07 23:44:39,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2024-11-07 23:44:39,619 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 23:44:39,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-07 23:44:39,809 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 23:44:39,812 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-07 23:44:39,812 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 23:44:39,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 11:44:39 BasicIcfg [2024-11-07 23:44:39,815 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 23:44:39,816 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 23:44:39,816 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 23:44:39,816 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 23:44:39,816 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:44:20" (3/4) ... [2024-11-07 23:44:39,817 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-07 23:44:39,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure f1 [2024-11-07 23:44:39,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure f2 [2024-11-07 23:44:39,821 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2024-11-07 23:44:39,821 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-07 23:44:39,821 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-07 23:44:39,821 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-07 23:44:39,868 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-07 23:44:39,868 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-07 23:44:39,868 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 23:44:39,868 INFO L158 Benchmark]: Toolchain (without parser) took 20356.00ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 75.5MB in the beginning and 889.2MB in the end (delta: -813.7MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-07 23:44:39,869 INFO L158 Benchmark]: CDTParser took 0.77ms. Allocated memory is still 83.9MB. Free memory is still 47.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 23:44:39,869 INFO L158 Benchmark]: CACSL2BoogieTranslator took 325.91ms. Allocated memory is still 100.7MB. Free memory was 75.3MB in the beginning and 55.5MB in the end (delta: 19.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 23:44:39,869 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.73ms. Allocated memory is still 100.7MB. Free memory was 55.4MB in the beginning and 53.8MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 23:44:39,869 INFO L158 Benchmark]: Boogie Preprocessor took 43.36ms. Allocated memory is still 100.7MB. Free memory was 53.7MB in the beginning and 52.1MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 23:44:39,869 INFO L158 Benchmark]: RCFGBuilder took 397.04ms. Allocated memory is still 100.7MB. Free memory was 52.1MB in the beginning and 67.4MB in the end (delta: -15.4MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2024-11-07 23:44:39,870 INFO L158 Benchmark]: TraceAbstraction took 19498.04ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 67.0MB in the beginning and 893.4MB in the end (delta: -826.4MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-07 23:44:39,871 INFO L158 Benchmark]: Witness Printer took 52.33ms. Allocated memory is still 2.1GB. Free memory was 893.4MB in the beginning and 889.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 23:44:39,871 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.77ms. Allocated memory is still 83.9MB. Free memory is still 47.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 325.91ms. Allocated memory is still 100.7MB. Free memory was 75.3MB in the beginning and 55.5MB in the end (delta: 19.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.73ms. Allocated memory is still 100.7MB. Free memory was 55.4MB in the beginning and 53.8MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 43.36ms. Allocated memory is still 100.7MB. Free memory was 53.7MB in the beginning and 52.1MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 397.04ms. Allocated memory is still 100.7MB. Free memory was 52.1MB in the beginning and 67.4MB in the end (delta: -15.4MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. * TraceAbstraction took 19498.04ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 67.0MB in the beginning and 893.4MB in the end (delta: -826.4MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 52.33ms. Allocated memory is still 2.1GB. Free memory was 893.4MB in the beginning and 889.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 761]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 761]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 770]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 770]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 55 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.4s, OverallIterations: 14, TraceHistogramMax: 13, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 13.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5450 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5404 mSDsluCounter, 1546 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1523 mSDsCounter, 78 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5294 IncrementalHoareTripleChecker+Invalid, 5372 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 78 mSolverCounterUnsat, 23 mSDtfsCounter, 5294 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 958 GetRequests, 504 SyntacticMatches, 0 SemanticMatches, 454 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10512 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1146occurred in iteration=12, InterpolantAutomatonStates: 324, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 535 NumberOfCodeBlocks, 439 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 731 ConstructedInterpolants, 0 QuantifiedInterpolants, 1865 SizeOfPredicates, 44 NumberOfNonLiveVariables, 784 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 32 InterpolantComputations, 6 PerfectInterpolantSequences, 932/1880 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-07 23:44:39,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE