./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.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_90-arrayloop2_racing.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', 'f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af'] 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_90-arrayloop2_racing.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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:35:13,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:35:13,554 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:35:13,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:35:13,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:35:13,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:35:13,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:35:13,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:35:13,597 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:35:13,598 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:35:13,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:35:13,598 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:35:13,599 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:35:13,599 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:35:13,599 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:35:13,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:35:13,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:35:13,600 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:35:13,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:35:13,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:35:13,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:35:13,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:35:13,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:35:13,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:35:13,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:35:13,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:35:13,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:35:13,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:35:13,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:35:13,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:35:13,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:35:13,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:35:13,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:35:13,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:35:13,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:35:13,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:35:13,604 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-11-07 23:35:13,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:35:13,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:35:13,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:35:13,906 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:35:13,906 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:35:13,908 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_90-arrayloop2_racing.i [2024-11-07 23:35:15,183 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:35:15,526 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:35:15,529 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-07 23:35:15,552 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f38c8c10e/e74cc95673e946e8917e7f81bd6f8ffb/FLAGa750313f6 [2024-11-07 23:35:15,570 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f38c8c10e/e74cc95673e946e8917e7f81bd6f8ffb [2024-11-07 23:35:15,574 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:35:15,576 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:35:15,578 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:35:15,578 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:35:15,582 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:35:15,583 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:35:15" (1/1) ... [2024-11-07 23:35:15,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@660fd3bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:15, skipping insertion in model container [2024-11-07 23:35:15,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:35:15" (1/1) ... [2024-11-07 23:35:15,624 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:35:15,964 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:15,964 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:15,965 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:15,965 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:15,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:35:16,028 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:35:16,097 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:16,098 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:16,099 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:16,099 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 23:35:16,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:35:16,190 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:35:16,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16 WrapperNode [2024-11-07 23:35:16,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:35:16,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:35:16,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:35:16,194 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:35:16,200 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:35:16" (1/1) ... [2024-11-07 23:35:16,228 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:35:16" (1/1) ... [2024-11-07 23:35:16,299 INFO L138 Inliner]: procedures = 280, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 428 [2024-11-07 23:35:16,303 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:35:16,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:35:16,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:35:16,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:35:16,313 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,323 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,361 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 5, 94, 2, 2]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 70, 0, 0]. The 15 writes are split as follows [0, 0, 13, 1, 1]. [2024-11-07 23:35:16,362 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,362 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,389 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:35:16,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:35:16,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:35:16,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:35:16,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (1/1) ... [2024-11-07 23:35:16,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:35:16,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:16,437 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:35:16,445 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:35:16,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 23:35:16,465 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-07 23:35:16,465 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-07 23:35:16,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 23:35:16,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 23:35:16,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 23:35:16,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 23:35:16,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 23:35:16,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 23:35:16,467 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 23:35:16,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:35:16,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-07 23:35:16,468 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 23:35:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 23:35:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:35:16,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:35:16,472 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:35:16,654 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:35:16,655 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:35:17,263 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:35:17,263 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:35:17,904 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:35:17,904 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-07 23:35:17,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:35:17 BoogieIcfgContainer [2024-11-07 23:35:17,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:35:17,907 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:35:17,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:35:17,913 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:35:17,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:35:15" (1/3) ... [2024-11-07 23:35:17,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8a8f719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:35:17, skipping insertion in model container [2024-11-07 23:35:17,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:16" (2/3) ... [2024-11-07 23:35:17,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8a8f719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:35:17, skipping insertion in model container [2024-11-07 23:35:17,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:35:17" (3/3) ... [2024-11-07 23:35:17,915 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-11-07 23:35:17,931 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:35:17,931 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-11-07 23:35:17,931 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:35:18,016 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-07 23:35:18,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 140 places, 167 transitions, 354 flow [2024-11-07 23:35:18,155 INFO L124 PetriNetUnfolderBase]: 49/279 cut-off events. [2024-11-07 23:35:18,157 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-07 23:35:18,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 279 events. 49/279 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1382 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2024-11-07 23:35:18,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 167 transitions, 354 flow [2024-11-07 23:35:18,175 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 167 transitions, 354 flow [2024-11-07 23:35:18,183 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:35:18,198 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;@3a9eefa5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:35:18,198 INFO L334 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2024-11-07 23:35:18,205 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:35:18,206 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-07 23:35:18,206 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:35:18,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:18,207 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 23:35:18,208 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:18,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:18,232 INFO L85 PathProgramCache]: Analyzing trace with hash 32909723, now seen corresponding path program 1 times [2024-11-07 23:35:18,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:18,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373687819] [2024-11-07 23:35:18,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:18,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:18,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 23:35:18,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [611352079] [2024-11-07 23:35:18,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:18,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:18,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:18,401 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:35:18,405 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:35:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:18,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 23:35:18,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:18,615 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:35:18,615 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:35:18,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:18,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373687819] [2024-11-07 23:35:18,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 23:35:18,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611352079] [2024-11-07 23:35:18,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611352079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:18,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:18,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 23:35:18,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780016380] [2024-11-07 23:35:18,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:18,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:35:18,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:18,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:35:18,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:35:18,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-11-07 23:35:18,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 167 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:18,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:18,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-11-07 23:35:18,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:20,856 INFO L124 PetriNetUnfolderBase]: 8567/18653 cut-off events. [2024-11-07 23:35:20,856 INFO L125 PetriNetUnfolderBase]: For 265/265 co-relation queries the response was YES. [2024-11-07 23:35:20,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31504 conditions, 18653 events. 8567/18653 cut-off events. For 265/265 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170129 event pairs, 7350 based on Foata normal form. 2268/17596 useless extension candidates. Maximal degree in co-relation 30100. Up to 12703 conditions per place. [2024-11-07 23:35:21,015 INFO L140 encePairwiseOnDemand]: 142/167 looper letters, 76 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2024-11-07 23:35:21,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 152 transitions, 480 flow [2024-11-07 23:35:21,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:35:21,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:35:21,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-11-07 23:35:21,029 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6447105788423154 [2024-11-07 23:35:21,030 INFO L175 Difference]: Start difference. First operand has 140 places, 167 transitions, 354 flow. Second operand 3 states and 323 transitions. [2024-11-07 23:35:21,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 152 transitions, 480 flow [2024-11-07 23:35:21,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 152 transitions, 480 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:35:21,044 INFO L231 Difference]: Finished difference. Result has 143 places, 148 transitions, 330 flow [2024-11-07 23:35:21,046 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=143, PETRI_TRANSITIONS=148} [2024-11-07 23:35:21,049 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 3 predicate places. [2024-11-07 23:35:21,050 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 148 transitions, 330 flow [2024-11-07 23:35:21,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:21,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:21,051 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 23:35:21,068 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:35:21,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-07 23:35:21,252 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:21,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:21,253 INFO L85 PathProgramCache]: Analyzing trace with hash 32909771, now seen corresponding path program 1 times [2024-11-07 23:35:21,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:21,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700549668] [2024-11-07 23:35:21,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:21,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:21,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:21,457 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:35:21,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:21,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700549668] [2024-11-07 23:35:21,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700549668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:21,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:21,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:21,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070385162] [2024-11-07 23:35:21,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:21,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:35:21,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:21,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:35:21,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:35:21,471 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-11-07 23:35:21,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 148 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:21,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:21,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-11-07 23:35:21,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:23,313 INFO L124 PetriNetUnfolderBase]: 8567/18667 cut-off events. [2024-11-07 23:35:23,313 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2024-11-07 23:35:23,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31531 conditions, 18667 events. 8567/18667 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170211 event pairs, 7350 based on Foata normal form. 4/15346 useless extension candidates. Maximal degree in co-relation 31493. Up to 12708 conditions per place. [2024-11-07 23:35:23,443 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 74 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2024-11-07 23:35:23,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 150 transitions, 486 flow [2024-11-07 23:35:23,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:35:23,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:35:23,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-11-07 23:35:23,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988023952095808 [2024-11-07 23:35:23,446 INFO L175 Difference]: Start difference. First operand has 143 places, 148 transitions, 330 flow. Second operand 3 states and 300 transitions. [2024-11-07 23:35:23,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 150 transitions, 486 flow [2024-11-07 23:35:23,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 150 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:35:23,453 INFO L231 Difference]: Finished difference. Result has 145 places, 149 transitions, 344 flow [2024-11-07 23:35:23,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=145, PETRI_TRANSITIONS=149} [2024-11-07 23:35:23,455 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 5 predicate places. [2024-11-07 23:35:23,455 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 149 transitions, 344 flow [2024-11-07 23:35:23,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:23,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:23,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 23:35:23,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 23:35:23,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:23,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:23,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1561507880, now seen corresponding path program 1 times [2024-11-07 23:35:23,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:23,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640267060] [2024-11-07 23:35:23,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:23,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:23,700 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:35:23,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:23,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640267060] [2024-11-07 23:35:23,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640267060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:23,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:23,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:23,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183587461] [2024-11-07 23:35:23,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:23,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:23,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:23,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:23,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:35:23,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-07 23:35:23,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 149 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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:23,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:23,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-07 23:35:23,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:25,354 INFO L124 PetriNetUnfolderBase]: 8567/18663 cut-off events. [2024-11-07 23:35:25,354 INFO L125 PetriNetUnfolderBase]: For 279/279 co-relation queries the response was YES. [2024-11-07 23:35:25,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31543 conditions, 18663 events. 8567/18663 cut-off events. For 279/279 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170241 event pairs, 7350 based on Foata normal form. 4/15346 useless extension candidates. Maximal degree in co-relation 31480. Up to 12712 conditions per place. [2024-11-07 23:35:25,474 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 75 selfloop transitions, 3 changer transitions 0/150 dead transitions. [2024-11-07 23:35:25,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 150 transitions, 502 flow [2024-11-07 23:35:25,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:25,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:25,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2024-11-07 23:35:25,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5494011976047904 [2024-11-07 23:35:25,478 INFO L175 Difference]: Start difference. First operand has 145 places, 149 transitions, 344 flow. Second operand 4 states and 367 transitions. [2024-11-07 23:35:25,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 150 transitions, 502 flow [2024-11-07 23:35:25,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 150 transitions, 500 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:35:25,484 INFO L231 Difference]: Finished difference. Result has 149 places, 150 transitions, 360 flow [2024-11-07 23:35:25,484 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=360, PETRI_PLACES=149, PETRI_TRANSITIONS=150} [2024-11-07 23:35:25,485 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 9 predicate places. [2024-11-07 23:35:25,487 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 150 transitions, 360 flow [2024-11-07 23:35:25,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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:25,488 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:25,488 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:25,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 23:35:25,488 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:25,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:25,489 INFO L85 PathProgramCache]: Analyzing trace with hash 91656304, now seen corresponding path program 1 times [2024-11-07 23:35:25,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:25,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110989555] [2024-11-07 23:35:25,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:25,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:25,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:25,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:35:25,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:25,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110989555] [2024-11-07 23:35:25,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110989555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:25,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:25,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:35:25,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481497482] [2024-11-07 23:35:25,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:25,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:25,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:25,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:25,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:35:25,868 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-07 23:35:25,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 150 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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:25,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:25,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-07 23:35:25,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:27,249 INFO L124 PetriNetUnfolderBase]: 8567/18661 cut-off events. [2024-11-07 23:35:27,250 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-11-07 23:35:27,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31555 conditions, 18661 events. 8567/18661 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170253 event pairs, 7350 based on Foata normal form. 2/15344 useless extension candidates. Maximal degree in co-relation 31481. Up to 12707 conditions per place. [2024-11-07 23:35:27,342 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 81 selfloop transitions, 3 changer transitions 0/156 dead transitions. [2024-11-07 23:35:27,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 156 transitions, 560 flow [2024-11-07 23:35:27,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:27,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:27,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-11-07 23:35:27,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5538922155688623 [2024-11-07 23:35:27,345 INFO L175 Difference]: Start difference. First operand has 149 places, 150 transitions, 360 flow. Second operand 4 states and 370 transitions. [2024-11-07 23:35:27,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 156 transitions, 560 flow [2024-11-07 23:35:27,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 156 transitions, 552 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:35:27,353 INFO L231 Difference]: Finished difference. Result has 152 places, 151 transitions, 376 flow [2024-11-07 23:35:27,354 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=376, PETRI_PLACES=152, PETRI_TRANSITIONS=151} [2024-11-07 23:35:27,355 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-11-07 23:35:27,355 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 151 transitions, 376 flow [2024-11-07 23:35:27,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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:27,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:27,356 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-07 23:35:27,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:35:27,358 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:27,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:27,359 INFO L85 PathProgramCache]: Analyzing trace with hash -2112616051, now seen corresponding path program 1 times [2024-11-07 23:35:27,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:27,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157993145] [2024-11-07 23:35:27,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:27,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:27,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:27,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:27,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157993145] [2024-11-07 23:35:27,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157993145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:27,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46010914] [2024-11-07 23:35:27,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:27,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:27,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:27,595 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:35:27,597 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:35:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:27,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:35:27,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:27,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:27,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:35:27,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46010914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:27,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:35:27,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:35:27,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329653909] [2024-11-07 23:35:27,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:27,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:35:27,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:27,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:35:27,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:35:27,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-07 23:35:27,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 151 transitions, 376 flow. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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:27,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:27,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-07 23:35:27,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:29,489 INFO L124 PetriNetUnfolderBase]: 8567/18659 cut-off events. [2024-11-07 23:35:29,489 INFO L125 PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES. [2024-11-07 23:35:29,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31557 conditions, 18659 events. 8567/18659 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170231 event pairs, 7350 based on Foata normal form. 2/15342 useless extension candidates. Maximal degree in co-relation 31505. Up to 12700 conditions per place. [2024-11-07 23:35:29,757 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 7 changer transitions 0/150 dead transitions. [2024-11-07 23:35:29,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 528 flow [2024-11-07 23:35:29,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:35:29,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:35:29,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-11-07 23:35:29,759 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079840319361277 [2024-11-07 23:35:29,759 INFO L175 Difference]: Start difference. First operand has 152 places, 151 transitions, 376 flow. Second operand 6 states and 509 transitions. [2024-11-07 23:35:29,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 528 flow [2024-11-07 23:35:29,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 150 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:35:29,763 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 382 flow [2024-11-07 23:35:29,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=382, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2024-11-07 23:35:29,766 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 14 predicate places. [2024-11-07 23:35:29,767 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 382 flow [2024-11-07 23:35:29,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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:29,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:29,767 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2024-11-07 23:35:29,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 23:35:29,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:29,968 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:29,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:29,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1066586943, now seen corresponding path program 1 times [2024-11-07 23:35:29,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:29,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125664004] [2024-11-07 23:35:29,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:29,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:30,111 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:35:30,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:30,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125664004] [2024-11-07 23:35:30,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125664004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:30,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:30,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:30,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511498873] [2024-11-07 23:35:30,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:30,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:30,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:30,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:30,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:35:30,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-11-07 23:35:30,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 382 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 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:30,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:30,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-11-07 23:35:30,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:31,197 INFO L124 PetriNetUnfolderBase]: 8567/18657 cut-off events. [2024-11-07 23:35:31,197 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2024-11-07 23:35:31,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31563 conditions, 18657 events. 8567/18657 cut-off events. For 308/308 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170143 event pairs, 7350 based on Foata normal form. 2/15340 useless extension candidates. Maximal degree in co-relation 31504. Up to 12704 conditions per place. [2024-11-07 23:35:31,273 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 6 changer transitions 0/150 dead transitions. [2024-11-07 23:35:31,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 534 flow [2024-11-07 23:35:31,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:31,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:31,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2024-11-07 23:35:31,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5479041916167665 [2024-11-07 23:35:31,275 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 382 flow. Second operand 4 states and 366 transitions. [2024-11-07 23:35:31,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 534 flow [2024-11-07 23:35:31,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 150 transitions, 519 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-07 23:35:31,279 INFO L231 Difference]: Finished difference. Result has 152 places, 150 transitions, 383 flow [2024-11-07 23:35:31,279 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=383, PETRI_PLACES=152, PETRI_TRANSITIONS=150} [2024-11-07 23:35:31,280 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-11-07 23:35:31,280 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 150 transitions, 383 flow [2024-11-07 23:35:31,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 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:31,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:31,280 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:31,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:35:31,281 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:31,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:31,281 INFO L85 PathProgramCache]: Analyzing trace with hash 92013456, now seen corresponding path program 1 times [2024-11-07 23:35:31,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:31,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392107315] [2024-11-07 23:35:31,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:31,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:31,412 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:31,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:31,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392107315] [2024-11-07 23:35:31,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392107315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:31,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444700835] [2024-11-07 23:35:31,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:31,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:31,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:31,416 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:35:31,417 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:35:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:31,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:35:31,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:31,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:31,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:35:31,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:31,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444700835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:35:31,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:35:31,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 23:35:31,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874852106] [2024-11-07 23:35:31,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:35:31,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 23:35:31,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:31,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 23:35:31,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 23:35:31,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-07 23:35:31,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 150 transitions, 383 flow. Second operand has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 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:31,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:31,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-07 23:35:31,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:32,859 INFO L124 PetriNetUnfolderBase]: 8567/18671 cut-off events. [2024-11-07 23:35:32,860 INFO L125 PetriNetUnfolderBase]: For 340/340 co-relation queries the response was YES. [2024-11-07 23:35:32,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31611 conditions, 18671 events. 8567/18671 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170187 event pairs, 7350 based on Foata normal form. 4/15356 useless extension candidates. Maximal degree in co-relation 31534. Up to 12702 conditions per place. [2024-11-07 23:35:32,945 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 78 selfloop transitions, 7 changer transitions 0/156 dead transitions. [2024-11-07 23:35:32,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 156 transitions, 588 flow [2024-11-07 23:35:32,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 23:35:32,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 23:35:32,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 582 transitions. [2024-11-07 23:35:32,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49786142001710865 [2024-11-07 23:35:32,947 INFO L175 Difference]: Start difference. First operand has 152 places, 150 transitions, 383 flow. Second operand 7 states and 582 transitions. [2024-11-07 23:35:32,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 156 transitions, 588 flow [2024-11-07 23:35:32,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 156 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:35:32,951 INFO L231 Difference]: Finished difference. Result has 159 places, 153 transitions, 423 flow [2024-11-07 23:35:32,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=423, PETRI_PLACES=159, PETRI_TRANSITIONS=153} [2024-11-07 23:35:32,952 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-11-07 23:35:32,952 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 153 transitions, 423 flow [2024-11-07 23:35:32,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 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:32,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:32,952 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:32,970 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:35:33,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:33,153 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:33,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:33,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1053814896, now seen corresponding path program 2 times [2024-11-07 23:35:33,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:33,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949316119] [2024-11-07 23:35:33,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:33,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:33,365 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-07 23:35:33,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:33,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949316119] [2024-11-07 23:35:33,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949316119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:33,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203507085] [2024-11-07 23:35:33,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:35:33,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:33,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:33,369 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:35:33,370 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:35:33,563 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:35:33,563 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:35:33,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 23:35:33,566 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:33,583 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-07 23:35:33,584 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:35:33,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203507085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:33,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:35:33,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2024-11-07 23:35:33,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636913989] [2024-11-07 23:35:33,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:33,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:33,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:33,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:33,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 23:35:33,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-11-07 23:35:33,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 153 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:35:33,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:33,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-11-07 23:35:33,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:34,639 INFO L124 PetriNetUnfolderBase]: 8430/18117 cut-off events. [2024-11-07 23:35:34,639 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2024-11-07 23:35:34,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31019 conditions, 18117 events. 8430/18117 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 164777 event pairs, 3464 based on Foata normal form. 22/14742 useless extension candidates. Maximal degree in co-relation 30934. Up to 12461 conditions per place. [2024-11-07 23:35:34,710 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 121 selfloop transitions, 4 changer transitions 0/198 dead transitions. [2024-11-07 23:35:34,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 198 transitions, 763 flow [2024-11-07 23:35:34,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:34,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:34,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 412 transitions. [2024-11-07 23:35:34,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6167664670658682 [2024-11-07 23:35:34,712 INFO L175 Difference]: Start difference. First operand has 159 places, 153 transitions, 423 flow. Second operand 4 states and 412 transitions. [2024-11-07 23:35:34,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 198 transitions, 763 flow [2024-11-07 23:35:34,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 198 transitions, 759 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:35:34,716 INFO L231 Difference]: Finished difference. Result has 159 places, 152 transitions, 425 flow [2024-11-07 23:35:34,716 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=425, PETRI_PLACES=159, PETRI_TRANSITIONS=152} [2024-11-07 23:35:34,717 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-11-07 23:35:34,717 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 152 transitions, 425 flow [2024-11-07 23:35:34,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:35:34,717 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:34,717 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:34,730 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:35:34,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-07 23:35:34,918 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:34,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:34,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1691475399, now seen corresponding path program 1 times [2024-11-07 23:35:34,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:34,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729785815] [2024-11-07 23:35:34,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:34,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:35,113 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-07 23:35:35,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:35,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729785815] [2024-11-07 23:35:35,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729785815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:35,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746050434] [2024-11-07 23:35:35,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:35,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:35,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:35,116 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:35:35,117 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:35:35,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:35,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:35:35,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:35,468 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:35:35,587 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:35,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746050434] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:35:35,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:35:35,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2024-11-07 23:35:35,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720033218] [2024-11-07 23:35:35,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:35:35,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:35:35,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:35,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:35:35,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:35:35,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-11-07 23:35:35,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 152 transitions, 425 flow. Second operand has 19 states, 19 states have (on average 70.84210526315789) internal successors, (1346), 19 states have internal predecessors, (1346), 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:35,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:35,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-11-07 23:35:35,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:38,194 INFO L124 PetriNetUnfolderBase]: 8572/18824 cut-off events. [2024-11-07 23:35:38,194 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-11-07 23:35:38,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32076 conditions, 18824 events. 8572/18824 cut-off events. For 681/681 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 171801 event pairs, 7350 based on Foata normal form. 13/15540 useless extension candidates. Maximal degree in co-relation 31912. Up to 12692 conditions per place. [2024-11-07 23:35:38,267 INFO L140 encePairwiseOnDemand]: 158/167 looper letters, 114 selfloop transitions, 55 changer transitions 0/237 dead transitions. [2024-11-07 23:35:38,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 237 transitions, 1366 flow [2024-11-07 23:35:38,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-07 23:35:38,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-07 23:35:38,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 3218 transitions. [2024-11-07 23:35:38,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43794229722373434 [2024-11-07 23:35:38,275 INFO L175 Difference]: Start difference. First operand has 159 places, 152 transitions, 425 flow. Second operand 44 states and 3218 transitions. [2024-11-07 23:35:38,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 237 transitions, 1366 flow [2024-11-07 23:35:38,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 237 transitions, 1358 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:35:38,281 INFO L231 Difference]: Finished difference. Result has 212 places, 200 transitions, 976 flow [2024-11-07 23:35:38,281 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=976, PETRI_PLACES=212, PETRI_TRANSITIONS=200} [2024-11-07 23:35:38,282 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 72 predicate places. [2024-11-07 23:35:38,282 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 200 transitions, 976 flow [2024-11-07 23:35:38,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 70.84210526315789) internal successors, (1346), 19 states have internal predecessors, (1346), 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:38,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:38,283 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-11-07 23:35:38,301 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:35:38,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:38,488 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:38,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:38,488 INFO L85 PathProgramCache]: Analyzing trace with hash 452279152, now seen corresponding path program 1 times [2024-11-07 23:35:38,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:38,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004943215] [2024-11-07 23:35:38,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:38,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:39,220 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:39,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:39,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004943215] [2024-11-07 23:35:39,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004943215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:39,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794806884] [2024-11-07 23:35:39,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:39,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:39,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:39,223 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:35:39,224 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:35:39,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:39,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 23:35:39,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:39,709 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:39,709 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:35:39,945 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:39,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794806884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:35:39,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:35:39,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-07 23:35:39,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210123802] [2024-11-07 23:35:39,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:35:39,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-07 23:35:39,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:39,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-07 23:35:39,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-07 23:35:40,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-07 23:35:40,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 200 transitions, 976 flow. Second operand has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 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:40,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:40,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-07 23:35:40,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:43,763 INFO L124 PetriNetUnfolderBase]: 8568/18976 cut-off events. [2024-11-07 23:35:43,764 INFO L125 PetriNetUnfolderBase]: For 2943/2943 co-relation queries the response was YES. [2024-11-07 23:35:43,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32922 conditions, 18976 events. 8568/18976 cut-off events. For 2943/2943 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 172333 event pairs, 7350 based on Foata normal form. 24/15680 useless extension candidates. Maximal degree in co-relation 32547. Up to 12696 conditions per place. [2024-11-07 23:35:43,884 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 147 selfloop transitions, 93 changer transitions 0/310 dead transitions. [2024-11-07 23:35:43,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 310 transitions, 2688 flow [2024-11-07 23:35:43,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-07 23:35:43,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-07 23:35:43,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2352 transitions. [2024-11-07 23:35:43,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4543171721073981 [2024-11-07 23:35:43,890 INFO L175 Difference]: Start difference. First operand has 212 places, 200 transitions, 976 flow. Second operand 31 states and 2352 transitions. [2024-11-07 23:35:43,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 310 transitions, 2688 flow [2024-11-07 23:35:43,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 310 transitions, 2580 flow, removed 43 selfloop flow, removed 5 redundant places. [2024-11-07 23:35:43,906 INFO L231 Difference]: Finished difference. Result has 246 places, 251 transitions, 1713 flow [2024-11-07 23:35:43,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=916, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1713, PETRI_PLACES=246, PETRI_TRANSITIONS=251} [2024-11-07 23:35:43,907 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 106 predicate places. [2024-11-07 23:35:43,907 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 251 transitions, 1713 flow [2024-11-07 23:35:43,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 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:43,908 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:43,908 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-11-07 23:35:43,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 23:35:44,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 23:35:44,108 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:44,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:44,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1082161168, now seen corresponding path program 2 times [2024-11-07 23:35:44,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:44,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755914241] [2024-11-07 23:35:44,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:44,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:44,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:45,995 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:45,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:45,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755914241] [2024-11-07 23:35:45,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755914241] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:45,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136117407] [2024-11-07 23:35:45,996 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:35:45,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:45,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:45,998 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:35:46,000 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:35:46,603 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 23:35:46,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:35:46,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 1776 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-07 23:35:46,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:46,723 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:46,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:35:47,462 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:35:47,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136117407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:35:47,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:35:47,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-11-07 23:35:47,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402757890] [2024-11-07 23:35:47,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:35:47,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-07 23:35:47,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:47,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-07 23:35:47,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-11-07 23:35:47,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-07 23:35:47,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 251 transitions, 1713 flow. Second operand has 63 states, 63 states have (on average 72.61904761904762) internal successors, (4575), 63 states have internal predecessors, (4575), 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:47,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:47,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-07 23:35:47,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:53,764 INFO L124 PetriNetUnfolderBase]: 8568/19261 cut-off events. [2024-11-07 23:35:53,764 INFO L125 PetriNetUnfolderBase]: For 9926/9926 co-relation queries the response was YES. [2024-11-07 23:35:53,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34566 conditions, 19261 events. 8568/19261 cut-off events. For 9926/9926 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 172412 event pairs, 7350 based on Foata normal form. 45/15986 useless extension candidates. Maximal degree in co-relation 33770. Up to 12696 conditions per place. [2024-11-07 23:35:53,877 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 237 selfloop transitions, 183 changer transitions 0/490 dead transitions. [2024-11-07 23:35:53,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 490 transitions, 5627 flow [2024-11-07 23:35:53,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-07 23:35:53,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-11-07 23:35:53,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 4564 transitions. [2024-11-07 23:35:53,883 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4480219888092667 [2024-11-07 23:35:53,883 INFO L175 Difference]: Start difference. First operand has 246 places, 251 transitions, 1713 flow. Second operand 61 states and 4564 transitions. [2024-11-07 23:35:53,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 490 transitions, 5627 flow [2024-11-07 23:35:53,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 490 transitions, 5555 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-11-07 23:35:53,917 INFO L231 Difference]: Finished difference. Result has 310 places, 344 transitions, 3383 flow [2024-11-07 23:35:53,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=1641, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3383, PETRI_PLACES=310, PETRI_TRANSITIONS=344} [2024-11-07 23:35:53,918 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 170 predicate places. [2024-11-07 23:35:53,918 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 344 transitions, 3383 flow [2024-11-07 23:35:53,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 72.61904761904762) internal successors, (4575), 63 states have internal predecessors, (4575), 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:53,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:53,921 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-11-07 23:35:53,944 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:35:54,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:54,121 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-07 23:35:54,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:54,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1940173771, now seen corresponding path program 3 times [2024-11-07 23:35:54,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:54,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872030784] [2024-11-07 23:35:54,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:54,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms