./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c --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/weaver/popl20-min-max-inc.wvr.c', '-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', '341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5'] 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/weaver/popl20-min-max-inc.wvr.c -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 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:40:29,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:40:29,707 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:40:29,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:40:29,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:40:29,743 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:40:29,744 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:40:29,744 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:40:29,745 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:40:29,745 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:40:29,745 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:40:29,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:40:29,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:40:29,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:40:29,747 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:40:29,748 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:40:29,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:40:29,748 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:40:29,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:40:29,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:40:29,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:40:29,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:40:29,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:40:29,749 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 -> 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 [2024-11-07 23:40:30,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:40:30,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:40:30,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:40:30,028 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:40:30,028 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:40:30,031 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-11-07 23:40:31,242 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:40:31,543 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:40:31,544 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-11-07 23:40:31,553 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3482fbcab/46f7ed9ece144399835d2de0964a7541/FLAG66947fc0b [2024-11-07 23:40:31,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3482fbcab/46f7ed9ece144399835d2de0964a7541 [2024-11-07 23:40:31,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:40:31,834 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:40:31,835 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:40:31,835 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:40:31,838 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:40:31,839 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:40:31" (1/1) ... [2024-11-07 23:40:31,839 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43bbd06b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:31, skipping insertion in model container [2024-11-07 23:40:31,839 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:40:31" (1/1) ... [2024-11-07 23:40:31,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:40:31,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:40:31,999 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:40:32,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:40:32,034 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:40:32,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32 WrapperNode [2024-11-07 23:40:32,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:40:32,037 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:40:32,037 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:40:32,037 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:40:32,043 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:40:32" (1/1) ... [2024-11-07 23:40:32,049 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:40:32" (1/1) ... [2024-11-07 23:40:32,071 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 126 [2024-11-07 23:40:32,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:40:32,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:40:32,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:40:32,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:40:32,079 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,082 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,096 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-07 23:40:32,096 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,096 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,106 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:40:32,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:40:32,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:40:32,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:40:32,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (1/1) ... [2024-11-07 23:40:32,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:40:32,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:32,141 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:40:32,147 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:40:32,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:40:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:40:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:40:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:40:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:40:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 23:40:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 23:40:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-07 23:40:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-07 23:40:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:40:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:40:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:40:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:40:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:40:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:40:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:40:32,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:40:32,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:40:32,168 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:40:32,287 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:40:32,290 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:40:32,653 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:40:32,653 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:40:32,892 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:40:32,892 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-07 23:40:32,892 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:40:32 BoogieIcfgContainer [2024-11-07 23:40:32,892 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:40:32,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:40:32,895 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:40:32,899 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:40:32,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:40:31" (1/3) ... [2024-11-07 23:40:32,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a573a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:40:32, skipping insertion in model container [2024-11-07 23:40:32,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:32" (2/3) ... [2024-11-07 23:40:32,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a573a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:40:32, skipping insertion in model container [2024-11-07 23:40:32,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:40:32" (3/3) ... [2024-11-07 23:40:32,901 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2024-11-07 23:40:32,914 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:40:32,915 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-07 23:40:32,915 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:40:32,997 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-07 23:40:33,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 84 transitions, 196 flow [2024-11-07 23:40:33,079 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2024-11-07 23:40:33,081 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 23:40:33,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 80 events. 7/80 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 230 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2024-11-07 23:40:33,086 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 84 transitions, 196 flow [2024-11-07 23:40:33,090 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 78 transitions, 177 flow [2024-11-07 23:40:33,101 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:40:33,113 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;@617bb0c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:40:33,113 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-07 23:40:33,117 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:40:33,119 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-11-07 23:40:33,119 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:40:33,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:33,120 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 23:40:33,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:33,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:33,124 INFO L85 PathProgramCache]: Analyzing trace with hash 508805331, now seen corresponding path program 1 times [2024-11-07 23:40:33,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:33,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903809120] [2024-11-07 23:40:33,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:33,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:33,331 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:40:33,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:33,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903809120] [2024-11-07 23:40:33,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903809120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:33,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:33,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:33,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620791595] [2024-11-07 23:40:33,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:33,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:33,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:33,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:33,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:33,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-07 23:40:33,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 177 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:40:33,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:33,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-07 23:40:33,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:36,154 INFO L124 PetriNetUnfolderBase]: 17677/29142 cut-off events. [2024-11-07 23:40:36,154 INFO L125 PetriNetUnfolderBase]: For 1185/1185 co-relation queries the response was YES. [2024-11-07 23:40:36,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51996 conditions, 29142 events. 17677/29142 cut-off events. For 1185/1185 co-relation queries the response was YES. Maximal size of possible extension queue 1451. Compared 246080 event pairs, 12761 based on Foata normal form. 1/25265 useless extension candidates. Maximal degree in co-relation 49383. Up to 21575 conditions per place. [2024-11-07 23:40:36,460 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 41 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2024-11-07 23:40:36,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 81 transitions, 273 flow [2024-11-07 23:40:36,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:36,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:36,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 207 transitions. [2024-11-07 23:40:36,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6160714285714286 [2024-11-07 23:40:36,481 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 177 flow. Second operand 4 states and 207 transitions. [2024-11-07 23:40:36,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 81 transitions, 273 flow [2024-11-07 23:40:36,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 81 transitions, 260 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-07 23:40:36,509 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 193 flow [2024-11-07 23:40:36,511 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-07 23:40:36,516 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2024-11-07 23:40:36,516 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 193 flow [2024-11-07 23:40:36,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:40:36,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:36,517 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:36,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:40:36,518 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:36,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:36,519 INFO L85 PathProgramCache]: Analyzing trace with hash 880540487, now seen corresponding path program 1 times [2024-11-07 23:40:36,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:36,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278122573] [2024-11-07 23:40:36,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:36,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:36,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:36,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:36,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278122573] [2024-11-07 23:40:36,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278122573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:36,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718265673] [2024-11-07 23:40:36,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:36,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:36,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:36,682 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:40:36,684 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:40:36,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:36,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:36,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:36,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:36,846 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:40:36,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718265673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:36,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:40:36,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:40:36,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684120009] [2024-11-07 23:40:36,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:36,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:40:36,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:36,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:40:36,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:40:36,857 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-07 23:40:36,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 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:40:36,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:36,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-07 23:40:36,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:38,862 INFO L124 PetriNetUnfolderBase]: 17677/29141 cut-off events. [2024-11-07 23:40:38,862 INFO L125 PetriNetUnfolderBase]: For 229/229 co-relation queries the response was YES. [2024-11-07 23:40:38,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51671 conditions, 29141 events. 17677/29141 cut-off events. For 229/229 co-relation queries the response was YES. Maximal size of possible extension queue 1451. Compared 246035 event pairs, 12761 based on Foata normal form. 1/25265 useless extension candidates. Maximal degree in co-relation 51644. Up to 21570 conditions per place. [2024-11-07 23:40:39,067 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 37 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2024-11-07 23:40:39,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 80 transitions, 277 flow [2024-11-07 23:40:39,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:40:39,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:40:39,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 285 transitions. [2024-11-07 23:40:39,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5654761904761905 [2024-11-07 23:40:39,074 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 193 flow. Second operand 6 states and 285 transitions. [2024-11-07 23:40:39,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 80 transitions, 277 flow [2024-11-07 23:40:39,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 80 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:39,077 INFO L231 Difference]: Finished difference. Result has 85 places, 80 transitions, 200 flow [2024-11-07 23:40:39,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=85, PETRI_TRANSITIONS=80} [2024-11-07 23:40:39,078 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 1 predicate places. [2024-11-07 23:40:39,079 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 80 transitions, 200 flow [2024-11-07 23:40:39,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 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:40:39,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:39,079 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-11-07 23:40:39,096 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:40:39,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:39,284 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:39,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:39,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1526951836, now seen corresponding path program 1 times [2024-11-07 23:40:39,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:39,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056292630] [2024-11-07 23:40:39,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:39,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:39,408 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:39,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:39,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056292630] [2024-11-07 23:40:39,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056292630] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:39,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262433935] [2024-11-07 23:40:39,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:39,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:39,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:39,412 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:40:39,413 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:40:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:39,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:39,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:39,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:39,592 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:39,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:39,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262433935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:39,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:39,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:40:39,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576461878] [2024-11-07 23:40:39,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:39,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:40:39,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:39,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:40:39,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:40:39,660 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-07 23:40:39,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 80 transitions, 200 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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:40:39,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:39,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-07 23:40:39,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:41,535 INFO L124 PetriNetUnfolderBase]: 17680/29153 cut-off events. [2024-11-07 23:40:41,535 INFO L125 PetriNetUnfolderBase]: For 246/246 co-relation queries the response was YES. [2024-11-07 23:40:41,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51715 conditions, 29153 events. 17680/29153 cut-off events. For 246/246 co-relation queries the response was YES. Maximal size of possible extension queue 1451. Compared 246179 event pairs, 12761 based on Foata normal form. 3/25277 useless extension candidates. Maximal degree in co-relation 51645. Up to 21577 conditions per place. [2024-11-07 23:40:41,686 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 40 selfloop transitions, 13 changer transitions 0/89 dead transitions. [2024-11-07 23:40:41,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 89 transitions, 360 flow [2024-11-07 23:40:41,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:40:41,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:40:41,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 456 transitions. [2024-11-07 23:40:41,689 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-07 23:40:41,689 INFO L175 Difference]: Start difference. First operand has 85 places, 80 transitions, 200 flow. Second operand 10 states and 456 transitions. [2024-11-07 23:40:41,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 89 transitions, 360 flow [2024-11-07 23:40:41,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 314 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-07 23:40:41,692 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 252 flow [2024-11-07 23:40:41,692 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=252, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-07 23:40:41,692 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2024-11-07 23:40:41,693 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 252 flow [2024-11-07 23:40:41,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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:40:41,693 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:41,693 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:41,709 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:40:41,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:41,894 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread4Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:41,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:41,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1146063111, now seen corresponding path program 1 times [2024-11-07 23:40:41,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:41,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373749178] [2024-11-07 23:40:41,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:41,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:42,036 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:40:42,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:42,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373749178] [2024-11-07 23:40:42,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373749178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:42,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:42,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:40:42,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724282741] [2024-11-07 23:40:42,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:42,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:42,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:42,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:42,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:42,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 84 [2024-11-07 23:40:42,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 252 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:40:42,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:42,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 84 [2024-11-07 23:40:42,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:44,827 INFO L124 PetriNetUnfolderBase]: 35361/59053 cut-off events. [2024-11-07 23:40:44,827 INFO L125 PetriNetUnfolderBase]: For 567/567 co-relation queries the response was YES. [2024-11-07 23:40:44,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103912 conditions, 59053 events. 35361/59053 cut-off events. For 567/567 co-relation queries the response was YES. Maximal size of possible extension queue 2680. Compared 544043 event pairs, 8077 based on Foata normal form. 955/52276 useless extension candidates. Maximal degree in co-relation 103878. Up to 28557 conditions per place. [2024-11-07 23:40:45,150 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 121 selfloop transitions, 4 changer transitions 1/159 dead transitions. [2024-11-07 23:40:45,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 159 transitions, 652 flow [2024-11-07 23:40:45,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:40:45,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:40:45,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2024-11-07 23:40:45,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-11-07 23:40:45,151 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 252 flow. Second operand 5 states and 308 transitions. [2024-11-07 23:40:45,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 159 transitions, 652 flow [2024-11-07 23:40:45,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 159 transitions, 641 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-07 23:40:45,155 INFO L231 Difference]: Finished difference. Result has 97 places, 91 transitions, 269 flow [2024-11-07 23:40:45,155 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=269, PETRI_PLACES=97, PETRI_TRANSITIONS=91} [2024-11-07 23:40:45,155 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 13 predicate places. [2024-11-07 23:40:45,155 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 91 transitions, 269 flow [2024-11-07 23:40:45,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:40:45,156 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:45,156 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:45,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:40:45,156 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:45,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:45,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1101535529, now seen corresponding path program 1 times [2024-11-07 23:40:45,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:45,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190519794] [2024-11-07 23:40:45,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:45,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:45,228 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:40:45,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:45,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190519794] [2024-11-07 23:40:45,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190519794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:45,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:45,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:45,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123874941] [2024-11-07 23:40:45,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:45,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:40:45,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:45,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:40:45,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:40:45,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2024-11-07 23:40:45,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 91 transitions, 269 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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:40:45,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:45,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2024-11-07 23:40:45,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:47,521 INFO L124 PetriNetUnfolderBase]: 26496/43856 cut-off events. [2024-11-07 23:40:47,522 INFO L125 PetriNetUnfolderBase]: For 2397/2429 co-relation queries the response was YES. [2024-11-07 23:40:47,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79471 conditions, 43856 events. 26496/43856 cut-off events. For 2397/2429 co-relation queries the response was YES. Maximal size of possible extension queue 2232. Compared 390811 event pairs, 18803 based on Foata normal form. 33/38258 useless extension candidates. Maximal degree in co-relation 79437. Up to 32364 conditions per place. [2024-11-07 23:40:47,802 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 50 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-07 23:40:47,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 90 transitions, 370 flow [2024-11-07 23:40:47,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:40:47,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:40:47,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 169 transitions. [2024-11-07 23:40:47,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6706349206349206 [2024-11-07 23:40:47,804 INFO L175 Difference]: Start difference. First operand has 97 places, 91 transitions, 269 flow. Second operand 3 states and 169 transitions. [2024-11-07 23:40:47,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 90 transitions, 370 flow [2024-11-07 23:40:47,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 90 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:47,816 INFO L231 Difference]: Finished difference. Result has 98 places, 90 transitions, 268 flow [2024-11-07 23:40:47,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=98, PETRI_TRANSITIONS=90} [2024-11-07 23:40:47,816 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 14 predicate places. [2024-11-07 23:40:47,817 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 90 transitions, 268 flow [2024-11-07 23:40:47,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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:40:47,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:47,817 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:47,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:40:47,817 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:47,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:47,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1779969763, now seen corresponding path program 1 times [2024-11-07 23:40:47,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:47,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560956163] [2024-11-07 23:40:47,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:47,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:48,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:48,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:48,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560956163] [2024-11-07 23:40:48,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560956163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:48,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328593643] [2024-11-07 23:40:48,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:48,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:48,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:48,222 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:40:48,381 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:40:48,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:48,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-07 23:40:48,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:48,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-07 23:40:48,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:48,583 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:48,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-07 23:40:48,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-07 23:40:48,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:48,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328593643] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:48,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:48,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 23:40:48,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178400317] [2024-11-07 23:40:48,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:48,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 23:40:48,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:48,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 23:40:48,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-07 23:40:48,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2024-11-07 23:40:48,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 90 transitions, 268 flow. Second operand has 11 states, 11 states have (on average 44.81818181818182) internal successors, (493), 11 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:40:48,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:48,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2024-11-07 23:40:48,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:52,516 INFO L124 PetriNetUnfolderBase]: 45706/72657 cut-off events. [2024-11-07 23:40:52,517 INFO L125 PetriNetUnfolderBase]: For 3719/3751 co-relation queries the response was YES. [2024-11-07 23:40:52,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133083 conditions, 72657 events. 45706/72657 cut-off events. For 3719/3751 co-relation queries the response was YES. Maximal size of possible extension queue 3085. Compared 650495 event pairs, 15736 based on Foata normal form. 32/64978 useless extension candidates. Maximal degree in co-relation 133056. Up to 22344 conditions per place. [2024-11-07 23:40:52,943 INFO L140 encePairwiseOnDemand]: 74/84 looper letters, 88 selfloop transitions, 13 changer transitions 0/139 dead transitions. [2024-11-07 23:40:52,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 139 transitions, 588 flow [2024-11-07 23:40:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 23:40:52,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 23:40:52,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 426 transitions. [2024-11-07 23:40:52,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6339285714285714 [2024-11-07 23:40:52,946 INFO L175 Difference]: Start difference. First operand has 98 places, 90 transitions, 268 flow. Second operand 8 states and 426 transitions. [2024-11-07 23:40:52,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 139 transitions, 588 flow [2024-11-07 23:40:52,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 139 transitions, 584 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:40:52,957 INFO L231 Difference]: Finished difference. Result has 105 places, 94 transitions, 319 flow [2024-11-07 23:40:52,957 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=319, PETRI_PLACES=105, PETRI_TRANSITIONS=94} [2024-11-07 23:40:52,958 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 21 predicate places. [2024-11-07 23:40:52,958 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 94 transitions, 319 flow [2024-11-07 23:40:52,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 44.81818181818182) internal successors, (493), 11 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:40:52,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:52,959 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:52,975 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:40:53,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:53,159 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:53,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:53,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1779969764, now seen corresponding path program 1 times [2024-11-07 23:40:53,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:53,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57115595] [2024-11-07 23:40:53,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:53,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:53,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:53,234 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:40:53,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:53,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57115595] [2024-11-07 23:40:53,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57115595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:53,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:53,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:53,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224616519] [2024-11-07 23:40:53,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:53,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:53,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:53,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:53,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:53,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2024-11-07 23:40:53,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 94 transitions, 319 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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:40:53,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:53,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2024-11-07 23:40:53,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:56,741 INFO L124 PetriNetUnfolderBase]: 39246/60585 cut-off events. [2024-11-07 23:40:56,741 INFO L125 PetriNetUnfolderBase]: For 12636/12668 co-relation queries the response was YES. [2024-11-07 23:40:56,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122326 conditions, 60585 events. 39246/60585 cut-off events. For 12636/12668 co-relation queries the response was YES. Maximal size of possible extension queue 2524. Compared 510143 event pairs, 15949 based on Foata normal form. 32/56707 useless extension candidates. Maximal degree in co-relation 122287. Up to 29774 conditions per place. [2024-11-07 23:40:57,135 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 92 selfloop transitions, 4 changer transitions 0/134 dead transitions. [2024-11-07 23:40:57,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 134 transitions, 606 flow [2024-11-07 23:40:57,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:57,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:57,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 248 transitions. [2024-11-07 23:40:57,136 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7380952380952381 [2024-11-07 23:40:57,136 INFO L175 Difference]: Start difference. First operand has 105 places, 94 transitions, 319 flow. Second operand 4 states and 248 transitions. [2024-11-07 23:40:57,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 134 transitions, 606 flow [2024-11-07 23:40:57,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 134 transitions, 596 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 23:40:57,153 INFO L231 Difference]: Finished difference. Result has 103 places, 92 transitions, 308 flow [2024-11-07 23:40:57,153 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=308, PETRI_PLACES=103, PETRI_TRANSITIONS=92} [2024-11-07 23:40:57,154 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 19 predicate places. [2024-11-07 23:40:57,154 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 92 transitions, 308 flow [2024-11-07 23:40:57,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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:40:57,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:57,154 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1] [2024-11-07 23:40:57,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 23:40:57,154 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:40:57,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:57,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1681187984, now seen corresponding path program 2 times [2024-11-07 23:40:57,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:57,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137297567] [2024-11-07 23:40:57,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:57,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:57,297 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:57,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:57,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137297567] [2024-11-07 23:40:57,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137297567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:57,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883748988] [2024-11-07 23:40:57,298 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:57,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:57,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:57,300 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:40:57,302 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:40:57,367 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:57,367 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:57,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:40:57,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:57,439 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:40:57,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:57,496 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:40:57,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883748988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:57,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:57,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2024-11-07 23:40:57,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221528707] [2024-11-07 23:40:57,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:57,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 23:40:57,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:57,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 23:40:57,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-07 23:40:57,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2024-11-07 23:40:57,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 92 transitions, 308 flow. Second operand has 16 states, 16 states have (on average 40.25) internal successors, (644), 16 states have internal predecessors, (644), 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:40:57,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:57,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2024-11-07 23:40:57,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:41:01,666 INFO L124 PetriNetUnfolderBase]: 39248/63092 cut-off events. [2024-11-07 23:41:01,667 INFO L125 PetriNetUnfolderBase]: For 18839/18871 co-relation queries the response was YES. [2024-11-07 23:41:01,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129360 conditions, 63092 events. 39248/63092 cut-off events. For 18839/18871 co-relation queries the response was YES. Maximal size of possible extension queue 2626. Compared 562854 event pairs, 28059 based on Foata normal form. 34/58330 useless extension candidates. Maximal degree in co-relation 129315. Up to 48173 conditions per place. [2024-11-07 23:41:02,109 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 39 selfloop transitions, 19 changer transitions 0/94 dead transitions. [2024-11-07 23:41:02,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 94 transitions, 432 flow [2024-11-07 23:41:02,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-07 23:41:02,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-07 23:41:02,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 680 transitions. [2024-11-07 23:41:02,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5059523809523809 [2024-11-07 23:41:02,112 INFO L175 Difference]: Start difference. First operand has 103 places, 92 transitions, 308 flow. Second operand 16 states and 680 transitions. [2024-11-07 23:41:02,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 94 transitions, 432 flow [2024-11-07 23:41:02,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 94 transitions, 412 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-07 23:41:02,144 INFO L231 Difference]: Finished difference. Result has 110 places, 94 transitions, 334 flow [2024-11-07 23:41:02,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=334, PETRI_PLACES=110, PETRI_TRANSITIONS=94} [2024-11-07 23:41:02,145 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 26 predicate places. [2024-11-07 23:41:02,145 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 94 transitions, 334 flow [2024-11-07 23:41:02,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 40.25) internal successors, (644), 16 states have internal predecessors, (644), 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:41:02,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:41:02,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:41:02,158 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:41:02,346 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:41:02,346 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:41:02,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:41:02,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1153979142, now seen corresponding path program 1 times [2024-11-07 23:41:02,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:41:02,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089314051] [2024-11-07 23:41:02,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:41:02,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:41:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:41:02,402 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:41:02,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:41:02,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089314051] [2024-11-07 23:41:02,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089314051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:41:02,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:41:02,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:41:02,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406681198] [2024-11-07 23:41:02,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:41:02,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:41:02,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:41:02,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:41:02,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:41:02,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-07 23:41:02,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 94 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 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:41:02,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:41:02,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-07 23:41:02,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:41:06,016 INFO L124 PetriNetUnfolderBase]: 44594/64146 cut-off events. [2024-11-07 23:41:06,017 INFO L125 PetriNetUnfolderBase]: For 11773/11805 co-relation queries the response was YES. [2024-11-07 23:41:06,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133932 conditions, 64146 events. 44594/64146 cut-off events. For 11773/11805 co-relation queries the response was YES. Maximal size of possible extension queue 2522. Compared 494396 event pairs, 21522 based on Foata normal form. 1622/63554 useless extension candidates. Maximal degree in co-relation 133831. Up to 37247 conditions per place. [2024-11-07 23:41:06,477 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 100 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2024-11-07 23:41:06,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 139 transitions, 652 flow [2024-11-07 23:41:06,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:41:06,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:41:06,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 249 transitions. [2024-11-07 23:41:06,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7410714285714286 [2024-11-07 23:41:06,479 INFO L175 Difference]: Start difference. First operand has 110 places, 94 transitions, 334 flow. Second operand 4 states and 249 transitions. [2024-11-07 23:41:06,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 139 transitions, 652 flow [2024-11-07 23:41:06,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 139 transitions, 587 flow, removed 6 selfloop flow, removed 13 redundant places. [2024-11-07 23:41:06,497 INFO L231 Difference]: Finished difference. Result has 102 places, 95 transitions, 290 flow [2024-11-07 23:41:06,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=290, PETRI_PLACES=102, PETRI_TRANSITIONS=95} [2024-11-07 23:41:06,498 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 18 predicate places. [2024-11-07 23:41:06,498 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 95 transitions, 290 flow [2024-11-07 23:41:06,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 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:41:06,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:41:06,498 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:41:06,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 23:41:06,498 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2024-11-07 23:41:06,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:41:06,499 INFO L85 PathProgramCache]: Analyzing trace with hash -572865167, now seen corresponding path program 1 times [2024-11-07 23:41:06,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:41:06,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667715918] [2024-11-07 23:41:06,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:41:06,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:41:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:41:06,542 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:41:06,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:41:06,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667715918] [2024-11-07 23:41:06,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667715918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:41:06,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:41:06,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:41:06,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673667] [2024-11-07 23:41:06,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:41:06,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:41:06,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:41:06,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:41:06,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:41:06,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2024-11-07 23:41:06,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 95 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:41:06,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:41:06,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2024-11-07 23:41:06,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand