./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.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/goblint-regression/28-race_reach_70-funloop_racefree.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', '2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba'] 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/goblint-regression/28-race_reach_70-funloop_racefree.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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:34:18,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:34:19,062 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:34:19,068 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:34:19,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:34:19,095 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:34:19,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:34:19,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:34:19,097 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:34:19,098 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:34:19,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:34:19,098 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:34:19,099 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:34:19,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:34:19,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:34:19,100 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:34:19,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:34:19,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:34:19,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:34:19,101 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-07 23:34:19,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:34:19,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:34:19,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:34:19,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:34:19,385 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:34:19,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-07 23:34:20,712 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:34:20,988 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:34:20,989 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-07 23:34:21,007 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b5118ed85/eeac6967d6a4455bbc3d5d6dd5e69461/FLAGa993ee374 [2024-11-07 23:34:21,022 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b5118ed85/eeac6967d6a4455bbc3d5d6dd5e69461 [2024-11-07 23:34:21,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:34:21,025 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:34:21,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:34:21,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:34:21,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:34:21,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,031 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f42fe0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21, skipping insertion in model container [2024-11-07 23:34:21,031 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,063 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:34:21,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:34:21,464 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:34:21,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:34:21,598 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:34:21,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21 WrapperNode [2024-11-07 23:34:21,599 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:34:21,600 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:34:21,600 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:34:21,601 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:34:21,607 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:34:21" (1/1) ... [2024-11-07 23:34:21,630 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:34:21" (1/1) ... [2024-11-07 23:34:21,674 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 299 [2024-11-07 23:34:21,674 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:34:21,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:34:21,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:34:21,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:34:21,686 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,694 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,719 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-07 23:34:21,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,721 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,750 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,756 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:34:21,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:34:21,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:34:21,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:34:21,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (1/1) ... [2024-11-07 23:34:21,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:34:21,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:21,790 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:34:21,794 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:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 23:34:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:34:21,818 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 23:34:21,818 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 23:34:21,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:34:21,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:34:21,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 23:34:21,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 23:34:21,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:34:21,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:34:21,820 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:34:21,945 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:34:21,946 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:34:22,354 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:34:22,354 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:34:22,813 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:34:22,814 INFO L316 CfgBuilder]: Removed 25 assume(true) statements. [2024-11-07 23:34:22,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:34:22 BoogieIcfgContainer [2024-11-07 23:34:22,815 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:34:22,817 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:34:22,818 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:34:22,823 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:34:22,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:34:21" (1/3) ... [2024-11-07 23:34:22,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171f8a2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:34:22, skipping insertion in model container [2024-11-07 23:34:22,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:34:21" (2/3) ... [2024-11-07 23:34:22,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171f8a2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:34:22, skipping insertion in model container [2024-11-07 23:34:22,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:34:22" (3/3) ... [2024-11-07 23:34:22,825 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-07 23:34:22,840 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:34:22,841 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-07 23:34:22,841 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:34:22,900 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 23:34:22,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 123 transitions, 253 flow [2024-11-07 23:34:23,015 INFO L124 PetriNetUnfolderBase]: 38/176 cut-off events. [2024-11-07 23:34:23,017 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 23:34:23,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 176 events. 38/176 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 736 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 108. Up to 8 conditions per place. [2024-11-07 23:34:23,024 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 123 transitions, 253 flow [2024-11-07 23:34:23,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 122 transitions, 251 flow [2024-11-07 23:34:23,039 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:34:23,055 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;@3da55d13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:34:23,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-07 23:34:23,063 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:34:23,063 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:34:23,063 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:34:23,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:23,064 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:34:23,064 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:23,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:23,069 INFO L85 PathProgramCache]: Analyzing trace with hash 763913, now seen corresponding path program 1 times [2024-11-07 23:34:23,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:23,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755380058] [2024-11-07 23:34:23,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:23,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:23,427 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:34:23,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:23,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755380058] [2024-11-07 23:34:23,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755380058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:23,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:23,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:34:23,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120984913] [2024-11-07 23:34:23,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:23,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:34:23,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:23,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:34:23,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:34:23,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:23,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 122 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 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:34:23,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:23,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:23,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:23,965 INFO L124 PetriNetUnfolderBase]: 575/1803 cut-off events. [2024-11-07 23:34:23,965 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 23:34:23,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2910 conditions, 1803 events. 575/1803 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12744 event pairs, 480 based on Foata normal form. 291/1823 useless extension candidates. Maximal degree in co-relation 2810. Up to 1100 conditions per place. [2024-11-07 23:34:23,986 INFO L140 encePairwiseOnDemand]: 97/123 looper letters, 53 selfloop transitions, 3 changer transitions 0/104 dead transitions. [2024-11-07 23:34:23,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 104 transitions, 327 flow [2024-11-07 23:34:23,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:34:23,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:34:24,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 271 transitions. [2024-11-07 23:34:24,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5508130081300813 [2024-11-07 23:34:24,006 INFO L175 Difference]: Start difference. First operand has 100 places, 122 transitions, 251 flow. Second operand 4 states and 271 transitions. [2024-11-07 23:34:24,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 104 transitions, 327 flow [2024-11-07 23:34:24,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 104 transitions, 327 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:34:24,017 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 235 flow [2024-11-07 23:34:24,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2024-11-07 23:34:24,023 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 5 predicate places. [2024-11-07 23:34:24,024 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 235 flow [2024-11-07 23:34:24,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 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:34:24,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:24,025 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:34:24,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:34:24,025 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:24,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:24,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1283705744, now seen corresponding path program 1 times [2024-11-07 23:34:24,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:24,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687050490] [2024-11-07 23:34:24,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:24,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:24,198 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:34:24,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:24,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687050490] [2024-11-07 23:34:24,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687050490] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:24,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053300170] [2024-11-07 23:34:24,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:24,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:24,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:24,202 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:34:24,204 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:34:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:24,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:34:24,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:24,361 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:34:24,361 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:34:24,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053300170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:24,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:34:24,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:34:24,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742127629] [2024-11-07 23:34:24,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:24,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:34:24,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:24,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:34:24,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:34:24,378 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:24,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 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:34:24,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:24,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:24,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:24,796 INFO L124 PetriNetUnfolderBase]: 575/1802 cut-off events. [2024-11-07 23:34:24,796 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 23:34:24,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 1802 events. 575/1802 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12769 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2902. Up to 1095 conditions per place. [2024-11-07 23:34:24,811 INFO L140 encePairwiseOnDemand]: 118/123 looper letters, 49 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-07 23:34:24,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 103 transitions, 341 flow [2024-11-07 23:34:24,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:34:24,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:34:24,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2024-11-07 23:34:24,814 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46612466124661245 [2024-11-07 23:34:24,814 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 235 flow. Second operand 6 states and 344 transitions. [2024-11-07 23:34:24,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 103 transitions, 341 flow [2024-11-07 23:34:24,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 103 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:34:24,817 INFO L231 Difference]: Finished difference. Result has 108 places, 103 transitions, 241 flow [2024-11-07 23:34:24,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=108, PETRI_TRANSITIONS=103} [2024-11-07 23:34:24,818 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2024-11-07 23:34:24,818 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 103 transitions, 241 flow [2024-11-07 23:34:24,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 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:34:24,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:24,819 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:34:24,838 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:34:25,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:25,020 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:25,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:25,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1140173217, now seen corresponding path program 1 times [2024-11-07 23:34:25,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:25,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206925879] [2024-11-07 23:34:25,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:25,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:25,101 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:34:25,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:25,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206925879] [2024-11-07 23:34:25,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206925879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:25,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:25,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:34:25,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759580205] [2024-11-07 23:34:25,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:25,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:34:25,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:25,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:34:25,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:34:25,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:25,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 103 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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:34:25,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:25,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:25,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:25,359 INFO L124 PetriNetUnfolderBase]: 575/1801 cut-off events. [2024-11-07 23:34:25,359 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-07 23:34:25,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2922 conditions, 1801 events. 575/1801 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12743 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2898. Up to 1098 conditions per place. [2024-11-07 23:34:25,370 INFO L140 encePairwiseOnDemand]: 120/123 looper letters, 50 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2024-11-07 23:34:25,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 102 transitions, 345 flow [2024-11-07 23:34:25,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:34:25,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:34:25,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2024-11-07 23:34:25,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5338753387533876 [2024-11-07 23:34:25,372 INFO L175 Difference]: Start difference. First operand has 108 places, 103 transitions, 241 flow. Second operand 3 states and 197 transitions. [2024-11-07 23:34:25,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 102 transitions, 345 flow [2024-11-07 23:34:25,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 323 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-07 23:34:25,376 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 223 flow [2024-11-07 23:34:25,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2024-11-07 23:34:25,377 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2024-11-07 23:34:25,378 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 223 flow [2024-11-07 23:34:25,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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:34:25,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:25,378 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:25,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 23:34:25,379 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:25,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:25,379 INFO L85 PathProgramCache]: Analyzing trace with hash 489313452, now seen corresponding path program 1 times [2024-11-07 23:34:25,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:25,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744646906] [2024-11-07 23:34:25,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:25,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:25,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:25,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744646906] [2024-11-07 23:34:25,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744646906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:25,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67909608] [2024-11-07 23:34:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:25,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:25,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:25,495 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:34:25,497 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:34:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:25,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:34:25,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:25,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:25,613 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:25,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:25,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67909608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:25,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:25,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-07 23:34:25,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901037479] [2024-11-07 23:34:25,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:25,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 23:34:25,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:25,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 23:34:25,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 23:34:25,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:25,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 223 flow. Second operand has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 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:34:25,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:25,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:25,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:26,090 INFO L124 PetriNetUnfolderBase]: 575/1805 cut-off events. [2024-11-07 23:34:26,090 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-07 23:34:26,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2925 conditions, 1805 events. 575/1805 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12730 event pairs, 480 based on Foata normal form. 2/1538 useless extension candidates. Maximal degree in co-relation 2891. Up to 1096 conditions per place. [2024-11-07 23:34:26,100 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2024-11-07 23:34:26,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 352 flow [2024-11-07 23:34:26,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 23:34:26,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 23:34:26,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 395 transitions. [2024-11-07 23:34:26,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45876887340301975 [2024-11-07 23:34:26,103 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 223 flow. Second operand 7 states and 395 transitions. [2024-11-07 23:34:26,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 352 flow [2024-11-07 23:34:26,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 105 transitions, 338 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:34:26,105 INFO L231 Difference]: Finished difference. Result has 109 places, 105 transitions, 249 flow [2024-11-07 23:34:26,106 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=249, PETRI_PLACES=109, PETRI_TRANSITIONS=105} [2024-11-07 23:34:26,106 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-07 23:34:26,106 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 105 transitions, 249 flow [2024-11-07 23:34:26,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 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:34:26,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:26,107 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:26,126 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:34:26,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:26,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:26,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:26,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1495311540, now seen corresponding path program 2 times [2024-11-07 23:34:26,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:26,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512266283] [2024-11-07 23:34:26,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:26,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:26,388 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:34:26,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:26,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512266283] [2024-11-07 23:34:26,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512266283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:26,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:26,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:34:26,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113950194] [2024-11-07 23:34:26,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:26,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:34:26,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:26,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:34:26,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:34:26,398 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 123 [2024-11-07 23:34:26,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 105 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 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:34:26,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:26,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 123 [2024-11-07 23:34:26,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:26,719 INFO L124 PetriNetUnfolderBase]: 595/1764 cut-off events. [2024-11-07 23:34:26,719 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-07 23:34:26,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2921 conditions, 1764 events. 595/1764 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12352 event pairs, 138 based on Foata normal form. 21/1539 useless extension candidates. Maximal degree in co-relation 2882. Up to 1067 conditions per place. [2024-11-07 23:34:26,728 INFO L140 encePairwiseOnDemand]: 117/123 looper letters, 98 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2024-11-07 23:34:26,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 146 transitions, 533 flow [2024-11-07 23:34:26,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:34:26,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:34:26,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-07 23:34:26,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-07 23:34:26,730 INFO L175 Difference]: Start difference. First operand has 109 places, 105 transitions, 249 flow. Second operand 4 states and 287 transitions. [2024-11-07 23:34:26,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 146 transitions, 533 flow [2024-11-07 23:34:26,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 146 transitions, 529 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:34:26,735 INFO L231 Difference]: Finished difference. Result has 109 places, 103 transitions, 251 flow [2024-11-07 23:34:26,738 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=251, PETRI_PLACES=109, PETRI_TRANSITIONS=103} [2024-11-07 23:34:26,738 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-07 23:34:26,739 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 103 transitions, 251 flow [2024-11-07 23:34:26,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 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:34:26,740 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:26,740 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:26,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:34:26,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:26,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:26,740 INFO L85 PathProgramCache]: Analyzing trace with hash 575544587, now seen corresponding path program 1 times [2024-11-07 23:34:26,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:26,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135715019] [2024-11-07 23:34:26,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:26,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:26,928 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:26,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135715019] [2024-11-07 23:34:26,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135715019] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:26,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184506912] [2024-11-07 23:34:26,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:26,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:26,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:26,932 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:34:26,933 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:34:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:27,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:34:27,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:27,070 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:27,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:27,162 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:27,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184506912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:27,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:27,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-07 23:34:27,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978095770] [2024-11-07 23:34:27,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:27,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:34:27,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:27,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:34:27,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:34:27,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:27,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 103 transitions, 251 flow. Second operand has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 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:34:27,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:27,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:27,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:27,552 INFO L124 PetriNetUnfolderBase]: 573/1766 cut-off events. [2024-11-07 23:34:27,552 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-07 23:34:27,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2940 conditions, 1766 events. 573/1766 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12226 event pairs, 480 based on Foata normal form. 4/1527 useless extension candidates. Maximal degree in co-relation 2865. Up to 1074 conditions per place. [2024-11-07 23:34:27,563 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 15 changer transitions 0/111 dead transitions. [2024-11-07 23:34:27,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 111 transitions, 429 flow [2024-11-07 23:34:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 23:34:27,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 23:34:27,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 789 transitions. [2024-11-07 23:34:27,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4276422764227642 [2024-11-07 23:34:27,570 INFO L175 Difference]: Start difference. First operand has 109 places, 103 transitions, 251 flow. Second operand 15 states and 789 transitions. [2024-11-07 23:34:27,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 111 transitions, 429 flow [2024-11-07 23:34:27,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 111 transitions, 423 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:34:27,573 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 342 flow [2024-11-07 23:34:27,574 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=342, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2024-11-07 23:34:27,576 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 24 predicate places. [2024-11-07 23:34:27,576 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 342 flow [2024-11-07 23:34:27,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 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:34:27,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:27,577 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:27,597 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:34:27,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:27,779 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:27,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:27,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1227919413, now seen corresponding path program 2 times [2024-11-07 23:34:27,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:27,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265898170] [2024-11-07 23:34:27,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:27,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:27,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:28,118 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:28,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265898170] [2024-11-07 23:34:28,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265898170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577710220] [2024-11-07 23:34:28,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:34:28,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:28,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:28,121 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:34:28,123 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:34:28,225 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 23:34:28,225 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:34:28,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 23:34:28,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:28,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:28,476 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:34:28,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577710220] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:28,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:28,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-07 23:34:28,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213494358] [2024-11-07 23:34:28,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:28,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 23:34:28,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:28,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 23:34:28,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-07 23:34:28,505 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-07 23:34:28,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 342 flow. Second operand has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 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:34:28,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:28,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-07 23:34:28,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:28,976 INFO L124 PetriNetUnfolderBase]: 573/1775 cut-off events. [2024-11-07 23:34:28,976 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-07 23:34:28,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2981 conditions, 1775 events. 573/1775 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12227 event pairs, 480 based on Foata normal form. 3/1535 useless extension candidates. Maximal degree in co-relation 2846. Up to 1074 conditions per place. [2024-11-07 23:34:28,985 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-07 23:34:28,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 117 transitions, 538 flow [2024-11-07 23:34:28,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 23:34:28,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 23:34:28,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1082 transitions. [2024-11-07 23:34:28,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.418892760356175 [2024-11-07 23:34:28,990 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 342 flow. Second operand 21 states and 1082 transitions. [2024-11-07 23:34:28,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 117 transitions, 538 flow [2024-11-07 23:34:28,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 117 transitions, 528 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-07 23:34:28,994 INFO L231 Difference]: Finished difference. Result has 143 places, 117 transitions, 443 flow [2024-11-07 23:34:28,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=443, PETRI_PLACES=143, PETRI_TRANSITIONS=117} [2024-11-07 23:34:28,995 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 43 predicate places. [2024-11-07 23:34:28,995 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 117 transitions, 443 flow [2024-11-07 23:34:28,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 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:34:28,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:28,996 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:29,013 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:34:29,200 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,SelfDestructingSolverStorable6 [2024-11-07 23:34:29,201 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-07 23:34:29,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:29,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1404602748, now seen corresponding path program 3 times [2024-11-07 23:34:29,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:29,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490054879] [2024-11-07 23:34:29,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:29,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:29,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 23:34:29,235 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 23:34:29,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 23:34:29,296 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 23:34:29,297 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 23:34:29,298 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-07 23:34:29,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 25 remaining) [2024-11-07 23:34:29,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 25 remaining) [2024-11-07 23:34:29,302 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-07 23:34:29,302 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-07 23:34:29,302 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-07 23:34:29,302 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-07 23:34:29,303 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-07 23:34:29,304 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-07 23:34:29,304 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-07 23:34:29,304 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-07 23:34:29,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 23:34:29,304 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-07 23:34:29,307 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 23:34:29,307 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 23:34:29,349 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 23:34:29,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 175 transitions, 366 flow [2024-11-07 23:34:29,376 INFO L124 PetriNetUnfolderBase]: 64/300 cut-off events. [2024-11-07 23:34:29,377 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 23:34:29,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 300 events. 64/300 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1506 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 178. Up to 12 conditions per place. [2024-11-07 23:34:29,379 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 175 transitions, 366 flow [2024-11-07 23:34:29,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 175 transitions, 366 flow [2024-11-07 23:34:29,382 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:34:29,383 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;@3da55d13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:34:29,384 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-11-07 23:34:29,385 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:34:29,385 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:34:29,385 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:34:29,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:29,385 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:34:29,386 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:29,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:29,386 INFO L85 PathProgramCache]: Analyzing trace with hash 937688, now seen corresponding path program 1 times [2024-11-07 23:34:29,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:29,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348898364] [2024-11-07 23:34:29,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:29,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:29,428 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:34:29,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:29,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348898364] [2024-11-07 23:34:29,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348898364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:29,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:29,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:34:29,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132805016] [2024-11-07 23:34:29,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:29,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:34:29,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:29,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:34:29,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:34:29,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:29,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 175 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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:34:29,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:29,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:29,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:33,358 INFO L124 PetriNetUnfolderBase]: 24270/52769 cut-off events. [2024-11-07 23:34:33,359 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2024-11-07 23:34:33,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88276 conditions, 52769 events. 24270/52769 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566956 event pairs, 21160 based on Foata normal form. 9793/54962 useless extension candidates. Maximal degree in co-relation 65647. Up to 35393 conditions per place. [2024-11-07 23:34:33,690 INFO L140 encePairwiseOnDemand]: 139/175 looper letters, 77 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-07 23:34:33,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 147 transitions, 470 flow [2024-11-07 23:34:33,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:34:33,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:34:33,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 381 transitions. [2024-11-07 23:34:33,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5442857142857143 [2024-11-07 23:34:33,693 INFO L175 Difference]: Start difference. First operand has 141 places, 175 transitions, 366 flow. Second operand 4 states and 381 transitions. [2024-11-07 23:34:33,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 147 transitions, 470 flow [2024-11-07 23:34:33,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 147 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:34:33,696 INFO L231 Difference]: Finished difference. Result has 146 places, 147 transitions, 330 flow [2024-11-07 23:34:33,697 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2024-11-07 23:34:33,697 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2024-11-07 23:34:33,697 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 330 flow [2024-11-07 23:34:33,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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:34:33,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:33,698 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:34:33,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 23:34:33,698 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:33,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:33,699 INFO L85 PathProgramCache]: Analyzing trace with hash -2129124048, now seen corresponding path program 1 times [2024-11-07 23:34:33,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:33,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558825508] [2024-11-07 23:34:33,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:33,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:33,774 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:34:33,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:33,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558825508] [2024-11-07 23:34:33,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558825508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:33,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673838873] [2024-11-07 23:34:33,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:33,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:33,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:33,778 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:34:33,780 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:34:33,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:33,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:34:33,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:33,898 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:34:33,898 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:34:33,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673838873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:33,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:34:33,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:34:33,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353853867] [2024-11-07 23:34:33,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:33,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:34:33,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:33,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:34:33,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:34:33,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:33,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 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:34:33,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:33,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:33,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:36,736 INFO L124 PetriNetUnfolderBase]: 24270/52768 cut-off events. [2024-11-07 23:34:36,736 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-07 23:34:36,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88286 conditions, 52768 events. 24270/52768 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566907 event pairs, 21160 based on Foata normal form. 1/45169 useless extension candidates. Maximal degree in co-relation 88267. Up to 35388 conditions per place. [2024-11-07 23:34:37,064 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 73 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2024-11-07 23:34:37,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 146 transitions, 484 flow [2024-11-07 23:34:37,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:34:37,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:34:37,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 482 transitions. [2024-11-07 23:34:37,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45904761904761904 [2024-11-07 23:34:37,067 INFO L175 Difference]: Start difference. First operand has 146 places, 147 transitions, 330 flow. Second operand 6 states and 482 transitions. [2024-11-07 23:34:37,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 146 transitions, 484 flow [2024-11-07 23:34:37,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 146 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:34:37,070 INFO L231 Difference]: Finished difference. Result has 149 places, 146 transitions, 336 flow [2024-11-07 23:34:37,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=149, PETRI_TRANSITIONS=146} [2024-11-07 23:34:37,071 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2024-11-07 23:34:37,073 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 146 transitions, 336 flow [2024-11-07 23:34:37,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 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:34:37,074 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:37,074 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:34:37,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 23:34:37,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 23:34:37,275 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:37,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:37,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1578335056, now seen corresponding path program 1 times [2024-11-07 23:34:37,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:37,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025679799] [2024-11-07 23:34:37,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:37,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:34:37,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:37,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025679799] [2024-11-07 23:34:37,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025679799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:34:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390836685] [2024-11-07 23:34:37,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:37,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:34:37,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:37,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:34:37,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:34:37,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:37,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 146 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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:34:37,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:37,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:37,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:40,073 INFO L124 PetriNetUnfolderBase]: 24270/52767 cut-off events. [2024-11-07 23:34:40,074 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-07 23:34:40,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88288 conditions, 52767 events. 24270/52767 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566968 event pairs, 21160 based on Foata normal form. 1/45169 useless extension candidates. Maximal degree in co-relation 88263. Up to 35391 conditions per place. [2024-11-07 23:34:40,387 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 74 selfloop transitions, 4 changer transitions 0/145 dead transitions. [2024-11-07 23:34:40,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 145 transitions, 488 flow [2024-11-07 23:34:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:34:40,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:34:40,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-11-07 23:34:40,389 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5295238095238095 [2024-11-07 23:34:40,389 INFO L175 Difference]: Start difference. First operand has 149 places, 146 transitions, 336 flow. Second operand 3 states and 278 transitions. [2024-11-07 23:34:40,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 145 transitions, 488 flow [2024-11-07 23:34:40,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 145 transitions, 466 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-07 23:34:40,392 INFO L231 Difference]: Finished difference. Result has 144 places, 145 transitions, 318 flow [2024-11-07 23:34:40,392 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=144, PETRI_TRANSITIONS=145} [2024-11-07 23:34:40,393 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 3 predicate places. [2024-11-07 23:34:40,393 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 145 transitions, 318 flow [2024-11-07 23:34:40,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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:34:40,393 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:40,394 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:40,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 23:34:40,394 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:40,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:40,394 INFO L85 PathProgramCache]: Analyzing trace with hash -656967283, now seen corresponding path program 1 times [2024-11-07 23:34:40,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:40,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569190666] [2024-11-07 23:34:40,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:40,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:40,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:40,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:40,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569190666] [2024-11-07 23:34:40,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569190666] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:40,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119311738] [2024-11-07 23:34:40,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:40,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:40,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:40,469 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:34:40,471 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:34:40,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:40,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:34:40,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:40,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:40,592 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:34:40,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119311738] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:40,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:40,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-07 23:34:40,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576752743] [2024-11-07 23:34:40,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:40,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 23:34:40,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:40,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 23:34:40,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 23:34:40,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:40,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 145 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 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:34:40,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:40,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:40,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:43,562 INFO L124 PetriNetUnfolderBase]: 24270/52771 cut-off events. [2024-11-07 23:34:43,562 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-07 23:34:43,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88291 conditions, 52771 events. 24270/52771 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566952 event pairs, 21160 based on Foata normal form. 2/45175 useless extension candidates. Maximal degree in co-relation 88256. Up to 35389 conditions per place. [2024-11-07 23:34:43,768 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 74 selfloop transitions, 7 changer transitions 0/148 dead transitions. [2024-11-07 23:34:43,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 148 transitions, 495 flow [2024-11-07 23:34:43,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 23:34:43,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 23:34:43,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 552 transitions. [2024-11-07 23:34:43,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4506122448979592 [2024-11-07 23:34:43,770 INFO L175 Difference]: Start difference. First operand has 144 places, 145 transitions, 318 flow. Second operand 7 states and 552 transitions. [2024-11-07 23:34:43,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 148 transitions, 495 flow [2024-11-07 23:34:43,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 148 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:34:43,773 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 344 flow [2024-11-07 23:34:43,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=344, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2024-11-07 23:34:43,773 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 9 predicate places. [2024-11-07 23:34:43,774 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 344 flow [2024-11-07 23:34:43,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 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:34:43,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:43,774 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:43,786 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:34:43,974 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,SelfDestructingSolverStorable11 [2024-11-07 23:34:43,975 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:43,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:43,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1253243533, now seen corresponding path program 2 times [2024-11-07 23:34:43,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:43,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697377564] [2024-11-07 23:34:43,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:43,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:43,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:44,034 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:34:44,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:44,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697377564] [2024-11-07 23:34:44,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697377564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:44,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:34:44,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:34:44,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161077649] [2024-11-07 23:34:44,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:44,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:34:44,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:44,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:34:44,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:34:44,043 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-07 23:34:44,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 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:34:44,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:44,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-07 23:34:44,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:47,487 INFO L124 PetriNetUnfolderBase]: 26447/54738 cut-off events. [2024-11-07 23:34:47,488 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-07 23:34:47,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93631 conditions, 54738 events. 26447/54738 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 570605 event pairs, 11420 based on Foata normal form. 21/47111 useless extension candidates. Maximal degree in co-relation 93591. Up to 38696 conditions per place. [2024-11-07 23:34:47,725 INFO L140 encePairwiseOnDemand]: 169/175 looper letters, 126 selfloop transitions, 3 changer transitions 0/193 dead transitions. [2024-11-07 23:34:47,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 193 transitions, 692 flow [2024-11-07 23:34:47,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:34:47,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:34:47,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2024-11-07 23:34:47,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5585714285714286 [2024-11-07 23:34:47,727 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 344 flow. Second operand 4 states and 391 transitions. [2024-11-07 23:34:47,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 193 transitions, 692 flow [2024-11-07 23:34:47,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 193 transitions, 688 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:34:47,730 INFO L231 Difference]: Finished difference. Result has 153 places, 150 transitions, 364 flow [2024-11-07 23:34:47,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=153, PETRI_TRANSITIONS=150} [2024-11-07 23:34:47,732 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 12 predicate places. [2024-11-07 23:34:47,733 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 150 transitions, 364 flow [2024-11-07 23:34:47,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 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:34:47,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:47,733 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:47,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 23:34:47,734 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:47,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:47,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1521693614, now seen corresponding path program 1 times [2024-11-07 23:34:47,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:47,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852618876] [2024-11-07 23:34:47,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:47,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:47,881 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:47,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:47,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852618876] [2024-11-07 23:34:47,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852618876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:47,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246515450] [2024-11-07 23:34:47,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:47,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:47,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:47,884 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:34:47,887 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:34:47,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:47,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:34:47,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:48,030 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:48,030 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:48,114 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:48,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246515450] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:48,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:48,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-07 23:34:48,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809804595] [2024-11-07 23:34:48,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:48,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:34:48,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:48,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:34:48,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:34:48,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:48,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 150 transitions, 364 flow. Second operand has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 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:34:48,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:48,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:48,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:51,899 INFO L124 PetriNetUnfolderBase]: 24267/53404 cut-off events. [2024-11-07 23:34:51,900 INFO L125 PetriNetUnfolderBase]: For 1130/1988 co-relation queries the response was YES. [2024-11-07 23:34:52,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89879 conditions, 53404 events. 24267/53404 cut-off events. For 1130/1988 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 578477 event pairs, 21160 based on Foata normal form. 23/46152 useless extension candidates. Maximal degree in co-relation 89802. Up to 35346 conditions per place. [2024-11-07 23:34:52,199 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 75 selfloop transitions, 15 changer transitions 0/158 dead transitions. [2024-11-07 23:34:52,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 158 transitions, 592 flow [2024-11-07 23:34:52,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 23:34:52,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 23:34:52,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1098 transitions. [2024-11-07 23:34:52,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41828571428571426 [2024-11-07 23:34:52,203 INFO L175 Difference]: Start difference. First operand has 153 places, 150 transitions, 364 flow. Second operand 15 states and 1098 transitions. [2024-11-07 23:34:52,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 158 transitions, 592 flow [2024-11-07 23:34:52,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 158 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:34:52,209 INFO L231 Difference]: Finished difference. Result has 170 places, 158 transitions, 459 flow [2024-11-07 23:34:52,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=459, PETRI_PLACES=170, PETRI_TRANSITIONS=158} [2024-11-07 23:34:52,210 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 29 predicate places. [2024-11-07 23:34:52,210 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 158 transitions, 459 flow [2024-11-07 23:34:52,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 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:34:52,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:52,211 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:52,231 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:34:52,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:52,412 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:52,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:52,412 INFO L85 PathProgramCache]: Analyzing trace with hash -389828178, now seen corresponding path program 2 times [2024-11-07 23:34:52,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:52,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091901247] [2024-11-07 23:34:52,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:52,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:52,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:52,699 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:52,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:52,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091901247] [2024-11-07 23:34:52,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091901247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:52,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549087852] [2024-11-07 23:34:52,700 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:34:52,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:52,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:52,702 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:34:52,703 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:34:52,820 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 23:34:52,820 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:34:52,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 23:34:52,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:52,894 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:52,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:34:53,062 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 23:34:53,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549087852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:34:53,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:34:53,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-07 23:34:53,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093564772] [2024-11-07 23:34:53,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:34:53,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 23:34:53,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:53,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 23:34:53,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-07 23:34:53,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:34:53,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 158 transitions, 459 flow. Second operand has 23 states, 23 states have (on average 68.26086956521739) internal successors, (1570), 23 states have internal predecessors, (1570), 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:34:53,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:53,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:34:53,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:34:56,961 INFO L124 PetriNetUnfolderBase]: 24267/53413 cut-off events. [2024-11-07 23:34:56,961 INFO L125 PetriNetUnfolderBase]: For 1211/2069 co-relation queries the response was YES. [2024-11-07 23:34:57,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89922 conditions, 53413 events. 24267/53413 cut-off events. For 1211/2069 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 578486 event pairs, 21160 based on Foata normal form. 22/46160 useless extension candidates. Maximal degree in co-relation 89785. Up to 35346 conditions per place. [2024-11-07 23:34:57,209 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 75 selfloop transitions, 21 changer transitions 0/164 dead transitions. [2024-11-07 23:34:57,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 164 transitions, 705 flow [2024-11-07 23:34:57,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 23:34:57,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 23:34:57,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1505 transitions. [2024-11-07 23:34:57,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2024-11-07 23:34:57,213 INFO L175 Difference]: Start difference. First operand has 170 places, 158 transitions, 459 flow. Second operand 21 states and 1505 transitions. [2024-11-07 23:34:57,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 164 transitions, 705 flow [2024-11-07 23:34:57,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 164 transitions, 695 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-07 23:34:57,218 INFO L231 Difference]: Finished difference. Result has 189 places, 164 transitions, 560 flow [2024-11-07 23:34:57,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=560, PETRI_PLACES=189, PETRI_TRANSITIONS=164} [2024-11-07 23:34:57,219 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 48 predicate places. [2024-11-07 23:34:57,219 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 164 transitions, 560 flow [2024-11-07 23:34:57,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 68.26086956521739) internal successors, (1570), 23 states have internal predecessors, (1570), 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:34:57,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:34:57,220 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:34:57,234 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:34:57,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-07 23:34:57,421 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:34:57,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:34:57,421 INFO L85 PathProgramCache]: Analyzing trace with hash 45669206, now seen corresponding path program 3 times [2024-11-07 23:34:57,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:34:57,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301903834] [2024-11-07 23:34:57,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:34:57,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:34:57,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:34:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-07 23:34:57,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:34:57,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301903834] [2024-11-07 23:34:57,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301903834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:34:57,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806486395] [2024-11-07 23:34:57,553 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 23:34:57,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:34:57,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:34:57,557 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:34:57,559 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:34:57,669 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 23:34:57,669 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:34:57,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:34:57,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:34:57,704 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-07 23:34:57,704 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:34:57,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806486395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:34:57,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:34:57,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-07 23:34:57,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456103585] [2024-11-07 23:34:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:34:57,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:34:57,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:34:57,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:34:57,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-07 23:34:57,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 175 [2024-11-07 23:34:57,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 164 transitions, 560 flow. Second operand has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 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:34:57,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:34:57,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 175 [2024-11-07 23:34:57,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:01,237 INFO L124 PetriNetUnfolderBase]: 26416/50381 cut-off events. [2024-11-07 23:35:01,237 INFO L125 PetriNetUnfolderBase]: For 1472/1472 co-relation queries the response was YES. [2024-11-07 23:35:01,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91378 conditions, 50381 events. 26416/50381 cut-off events. For 1472/1472 co-relation queries the response was YES. Maximal size of possible extension queue 1324. Compared 489316 event pairs, 2223 based on Foata normal form. 441/44247 useless extension candidates. Maximal degree in co-relation 91217. Up to 31059 conditions per place. [2024-11-07 23:35:01,800 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 178 selfloop transitions, 6 changer transitions 0/247 dead transitions. [2024-11-07 23:35:01,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 247 transitions, 1092 flow [2024-11-07 23:35:01,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:01,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:01,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 424 transitions. [2024-11-07 23:35:01,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6057142857142858 [2024-11-07 23:35:01,802 INFO L175 Difference]: Start difference. First operand has 189 places, 164 transitions, 560 flow. Second operand 4 states and 424 transitions. [2024-11-07 23:35:01,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 247 transitions, 1092 flow [2024-11-07 23:35:01,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 247 transitions, 1049 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-07 23:35:01,815 INFO L231 Difference]: Finished difference. Result has 178 places, 163 transitions, 525 flow [2024-11-07 23:35:01,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=525, PETRI_PLACES=178, PETRI_TRANSITIONS=163} [2024-11-07 23:35:01,816 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 37 predicate places. [2024-11-07 23:35:01,816 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 163 transitions, 525 flow [2024-11-07 23:35:01,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 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:35:01,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:01,817 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:01,831 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:35:02,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:02,018 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:35:02,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:02,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1415746409, now seen corresponding path program 1 times [2024-11-07 23:35:02,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:02,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231625637] [2024-11-07 23:35:02,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:02,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:02,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:02,114 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-07 23:35:02,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:02,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231625637] [2024-11-07 23:35:02,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231625637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:02,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:02,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:02,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930387109] [2024-11-07 23:35:02,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:02,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:02,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:02,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:02,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:35:02,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-07 23:35:02,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 163 transitions, 525 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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:35:02,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:02,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-07 23:35:02,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:05,387 INFO L124 PetriNetUnfolderBase]: 24608/46830 cut-off events. [2024-11-07 23:35:05,388 INFO L125 PetriNetUnfolderBase]: For 3505/3505 co-relation queries the response was YES. [2024-11-07 23:35:05,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86069 conditions, 46830 events. 24608/46830 cut-off events. For 3505/3505 co-relation queries the response was YES. Maximal size of possible extension queue 1239. Compared 450676 event pairs, 1280 based on Foata normal form. 441/41939 useless extension candidates. Maximal degree in co-relation 85929. Up to 32530 conditions per place. [2024-11-07 23:35:05,721 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 177 selfloop transitions, 6 changer transitions 0/247 dead transitions. [2024-11-07 23:35:05,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 247 transitions, 1057 flow [2024-11-07 23:35:05,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:05,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:05,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2024-11-07 23:35:05,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-11-07 23:35:05,722 INFO L175 Difference]: Start difference. First operand has 178 places, 163 transitions, 525 flow. Second operand 4 states and 427 transitions. [2024-11-07 23:35:05,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 247 transitions, 1057 flow [2024-11-07 23:35:05,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 247 transitions, 1045 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:35:05,731 INFO L231 Difference]: Finished difference. Result has 178 places, 163 transitions, 529 flow [2024-11-07 23:35:05,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=529, PETRI_PLACES=178, PETRI_TRANSITIONS=163} [2024-11-07 23:35:05,732 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 37 predicate places. [2024-11-07 23:35:05,732 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 163 transitions, 529 flow [2024-11-07 23:35:05,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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:35:05,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:05,732 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:05,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-07 23:35:05,732 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-07 23:35:05,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:05,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2028998699, now seen corresponding path program 1 times [2024-11-07 23:35:05,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:05,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124516995] [2024-11-07 23:35:05,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:05,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:05,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:06,032 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-07 23:35:06,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:06,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124516995] [2024-11-07 23:35:06,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124516995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:06,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:06,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:35:06,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430845097] [2024-11-07 23:35:06,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:06,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:35:06,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:06,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:35:06,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 23:35:06,043 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-07 23:35:06,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 163 transitions, 529 flow. Second operand has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 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:35:06,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:06,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-07 23:35:06,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand