./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-simple-array-sum.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-simple-array-sum.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', '0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07'] 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-simple-array-sum.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 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:42:16,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:42:16,131 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:42:16,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:42:16,135 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:42:16,159 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:42:16,160 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:42:16,160 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:42:16,161 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:42:16,161 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:42:16,161 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:42:16,161 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:42:16,161 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:42:16,162 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:42:16,162 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:42:16,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:42:16,163 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:42:16,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:42:16,164 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:42:16,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:42:16,165 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 -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2024-11-07 23:42:16,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:42:16,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:42:16,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:42:16,436 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:42:16,436 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:42:16,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-07 23:42:17,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:42:17,805 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:42:17,806 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-07 23:42:17,816 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/527f42143/0b22ff7cd34f470c8043ebcd06cb1880/FLAG4adec6e17 [2024-11-07 23:42:17,838 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/527f42143/0b22ff7cd34f470c8043ebcd06cb1880 [2024-11-07 23:42:17,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:42:17,845 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:42:17,846 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:42:17,846 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:42:17,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:42:17,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:42:17" (1/1) ... [2024-11-07 23:42:17,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23dd7558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:17, skipping insertion in model container [2024-11-07 23:42:17,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:42:17" (1/1) ... [2024-11-07 23:42:17,877 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:42:18,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:42:18,136 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:42:18,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:42:18,160 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:42:18,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18 WrapperNode [2024-11-07 23:42:18,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:42:18,161 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:42:18,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:42:18,162 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:42:18,166 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:42:18" (1/1) ... [2024-11-07 23:42:18,171 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:42:18" (1/1) ... [2024-11-07 23:42:18,186 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 115 [2024-11-07 23:42:18,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:42:18,189 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:42:18,189 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:42:18,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:42:18,196 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,217 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 23:42:18,218 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,218 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,227 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,233 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:42:18,242 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:42:18,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:42:18,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:42:18,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (1/1) ... [2024-11-07 23:42:18,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:42:18,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:18,280 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:42:18,284 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:42:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:42:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:42:18,303 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:42:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:42:18,303 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:42:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 23:42:18,304 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:42:18,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:42:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:42:18,305 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:42:18,398 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:42:18,400 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:42:18,651 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:42:18,651 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:42:18,764 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:42:18,764 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-07 23:42:18,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:42:18 BoogieIcfgContainer [2024-11-07 23:42:18,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:42:18,766 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:42:18,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:42:18,769 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:42:18,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:42:17" (1/3) ... [2024-11-07 23:42:18,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fdbd4ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:42:18, skipping insertion in model container [2024-11-07 23:42:18,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:18" (2/3) ... [2024-11-07 23:42:18,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fdbd4ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:42:18, skipping insertion in model container [2024-11-07 23:42:18,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:42:18" (3/3) ... [2024-11-07 23:42:18,771 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-11-07 23:42:18,780 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:42:18,781 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-07 23:42:18,781 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:42:18,819 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 23:42:18,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2024-11-07 23:42:18,860 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2024-11-07 23:42:18,862 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 23:42:18,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 125 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2024-11-07 23:42:18,864 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2024-11-07 23:42:18,866 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2024-11-07 23:42:18,871 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:42:18,878 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;@273fc38a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:42:18,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-07 23:42:18,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:42:18,881 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:42:18,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:42:18,881 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:18,881 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:42:18,882 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:18,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:18,885 INFO L85 PathProgramCache]: Analyzing trace with hash 497041, now seen corresponding path program 1 times [2024-11-07 23:42:18,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:18,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801298427] [2024-11-07 23:42:18,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:18,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,067 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:42:19,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:19,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801298427] [2024-11-07 23:42:19,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801298427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:19,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:19,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:42:19,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489433851] [2024-11-07 23:42:19,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:19,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:19,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:19,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:19,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:19,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:19,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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:42:19,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:19,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:19,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:19,392 INFO L124 PetriNetUnfolderBase]: 815/1704 cut-off events. [2024-11-07 23:42:19,392 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-07 23:42:19,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2949 conditions, 1704 events. 815/1704 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10773 event pairs, 608 based on Foata normal form. 2/1484 useless extension candidates. Maximal degree in co-relation 2702. Up to 1144 conditions per place. [2024-11-07 23:42:19,407 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 33 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-07 23:42:19,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 215 flow [2024-11-07 23:42:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:19,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:19,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-11-07 23:42:19,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-11-07 23:42:19,416 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 136 transitions. [2024-11-07 23:42:19,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 215 flow [2024-11-07 23:42:19,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-07 23:42:19,423 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2024-11-07 23:42:19,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2024-11-07 23:42:19,426 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-07 23:42:19,426 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2024-11-07 23:42:19,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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:42:19,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:19,427 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:42:19,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:42:19,427 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:19,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1922932052, now seen corresponding path program 1 times [2024-11-07 23:42:19,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:19,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990992226] [2024-11-07 23:42:19,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,544 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:42:19,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:19,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990992226] [2024-11-07 23:42:19,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990992226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:19,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261810483] [2024-11-07 23:42:19,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:19,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:19,551 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:42:19,552 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:42:19,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:19,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:19,641 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:42:19,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:42:19,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261810483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:19,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:42:19,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:42:19,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116804380] [2024-11-07 23:42:19,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:19,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:42:19,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:19,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:42:19,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:42:19,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:19,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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:42:19,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:19,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:19,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:19,850 INFO L124 PetriNetUnfolderBase]: 815/1702 cut-off events. [2024-11-07 23:42:19,850 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-07 23:42:19,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2931 conditions, 1702 events. 815/1702 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10755 event pairs, 608 based on Foata normal form. 2/1485 useless extension candidates. Maximal degree in co-relation 2881. Up to 1134 conditions per place. [2024-11-07 23:42:19,861 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 26 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-07 23:42:19,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 242 flow [2024-11-07 23:42:19,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:19,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:19,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-11-07 23:42:19,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5028248587570622 [2024-11-07 23:42:19,863 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 178 transitions. [2024-11-07 23:42:19,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 242 flow [2024-11-07 23:42:19,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:42:19,865 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2024-11-07 23:42:19,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-07 23:42:19,866 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-07 23:42:19,866 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2024-11-07 23:42:19,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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:42:19,866 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:19,866 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:42:19,880 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:42:20,066 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:42:20,067 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:20,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:20,068 INFO L85 PathProgramCache]: Analyzing trace with hash -518648044, now seen corresponding path program 1 times [2024-11-07 23:42:20,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:20,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721698466] [2024-11-07 23:42:20,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:20,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:20,174 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:42:20,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:20,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721698466] [2024-11-07 23:42:20,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721698466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:20,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350820271] [2024-11-07 23:42:20,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:20,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:20,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:20,177 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:42:20,178 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:42:20,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:20,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:20,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:20,251 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:42:20,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:20,282 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:42:20,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350820271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:20,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:20,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-07 23:42:20,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146136107] [2024-11-07 23:42:20,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:20,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:42:20,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:20,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:42:20,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:42:20,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:20,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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:42:20,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:20,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:20,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:20,534 INFO L124 PetriNetUnfolderBase]: 821/1726 cut-off events. [2024-11-07 23:42:20,534 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-07 23:42:20,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3025 conditions, 1726 events. 821/1726 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 11023 event pairs, 608 based on Foata normal form. 6/1512 useless extension candidates. Maximal degree in co-relation 2883. Up to 1145 conditions per place. [2024-11-07 23:42:20,543 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 31 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2024-11-07 23:42:20,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 416 flow [2024-11-07 23:42:20,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:42:20,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:42:20,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 292 transitions. [2024-11-07 23:42:20,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-11-07 23:42:20,545 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 292 transitions. [2024-11-07 23:42:20,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 416 flow [2024-11-07 23:42:20,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 358 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-07 23:42:20,549 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2024-11-07 23:42:20,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-11-07 23:42:20,550 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2024-11-07 23:42:20,550 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2024-11-07 23:42:20,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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:42:20,550 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:20,550 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:20,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:20,751 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:42:20,751 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:20,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:20,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1949792550, now seen corresponding path program 1 times [2024-11-07 23:42:20,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:20,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034193475] [2024-11-07 23:42:20,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:20,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:20,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:20,805 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:42:20,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:20,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034193475] [2024-11-07 23:42:20,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034193475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:20,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:20,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:20,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667284315] [2024-11-07 23:42:20,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:20,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:20,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:20,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:20,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:20,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:20,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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:42:20,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:20,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:20,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:21,059 INFO L124 PetriNetUnfolderBase]: 1614/2877 cut-off events. [2024-11-07 23:42:21,059 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-07 23:42:21,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5349 conditions, 2877 events. 1614/2877 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 17336 event pairs, 858 based on Foata normal form. 62/2652 useless extension candidates. Maximal degree in co-relation 5282. Up to 1643 conditions per place. [2024-11-07 23:42:21,074 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2024-11-07 23:42:21,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 584 flow [2024-11-07 23:42:21,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:21,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:21,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-07 23:42:21,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-07 23:42:21,076 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 168 transitions. [2024-11-07 23:42:21,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 584 flow [2024-11-07 23:42:21,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 110 transitions, 560 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:21,081 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2024-11-07 23:42:21,082 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2024-11-07 23:42:21,082 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2024-11-07 23:42:21,082 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2024-11-07 23:42:21,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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:42:21,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:21,082 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:21,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:42:21,083 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:21,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:21,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1550700886, now seen corresponding path program 1 times [2024-11-07 23:42:21,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:21,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150426619] [2024-11-07 23:42:21,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:21,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,136 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:42:21,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:21,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150426619] [2024-11-07 23:42:21,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150426619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:21,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:21,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:21,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287122118] [2024-11-07 23:42:21,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:21,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:21,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:21,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:21,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:21,147 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-07 23:42:21,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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:42:21,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:21,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-07 23:42:21,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:21,598 INFO L124 PetriNetUnfolderBase]: 3211/5700 cut-off events. [2024-11-07 23:42:21,598 INFO L125 PetriNetUnfolderBase]: For 1667/1845 co-relation queries the response was YES. [2024-11-07 23:42:21,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11968 conditions, 5700 events. 3211/5700 cut-off events. For 1667/1845 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 36856 event pairs, 1536 based on Foata normal form. 101/5470 useless extension candidates. Maximal degree in co-relation 11901. Up to 3018 conditions per place. [2024-11-07 23:42:21,626 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 95 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-11-07 23:42:21,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 118 transitions, 655 flow [2024-11-07 23:42:21,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:21,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:21,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-07 23:42:21,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-11-07 23:42:21,628 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 4 states and 164 transitions. [2024-11-07 23:42:21,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 118 transitions, 655 flow [2024-11-07 23:42:21,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:21,631 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 361 flow [2024-11-07 23:42:21,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=361, PETRI_PLACES=76, PETRI_TRANSITIONS=82} [2024-11-07 23:42:21,631 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2024-11-07 23:42:21,631 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 361 flow [2024-11-07 23:42:21,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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:42:21,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:21,632 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:21,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:42:21,632 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:21,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:21,632 INFO L85 PathProgramCache]: Analyzing trace with hash -854234206, now seen corresponding path program 1 times [2024-11-07 23:42:21,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:21,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143975682] [2024-11-07 23:42:21,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:21,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,716 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 23:42:21,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:21,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143975682] [2024-11-07 23:42:21,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143975682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:21,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:21,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:42:21,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143409424] [2024-11-07 23:42:21,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:21,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:42:21,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:21,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:42:21,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:21,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-07 23:42:21,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 82 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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:42:21,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:21,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-07 23:42:21,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:22,245 INFO L124 PetriNetUnfolderBase]: 3434/6861 cut-off events. [2024-11-07 23:42:22,245 INFO L125 PetriNetUnfolderBase]: For 2245/2247 co-relation queries the response was YES. [2024-11-07 23:42:22,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14893 conditions, 6861 events. 3434/6861 cut-off events. For 2245/2247 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 50529 event pairs, 2335 based on Foata normal form. 100/6624 useless extension candidates. Maximal degree in co-relation 14824. Up to 3697 conditions per place. [2024-11-07 23:42:22,282 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 88 selfloop transitions, 12 changer transitions 0/122 dead transitions. [2024-11-07 23:42:22,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 122 transitions, 683 flow [2024-11-07 23:42:22,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:22,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:22,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-11-07 23:42:22,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.652542372881356 [2024-11-07 23:42:22,284 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 361 flow. Second operand 6 states and 231 transitions. [2024-11-07 23:42:22,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 122 transitions, 683 flow [2024-11-07 23:42:22,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 122 transitions, 674 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:22,288 INFO L231 Difference]: Finished difference. Result has 83 places, 85 transitions, 411 flow [2024-11-07 23:42:22,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=411, PETRI_PLACES=83, PETRI_TRANSITIONS=85} [2024-11-07 23:42:22,288 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 25 predicate places. [2024-11-07 23:42:22,288 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 85 transitions, 411 flow [2024-11-07 23:42:22,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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:42:22,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:22,289 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:22,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:42:22,289 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:22,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:22,289 INFO L85 PathProgramCache]: Analyzing trace with hash -960567286, now seen corresponding path program 1 times [2024-11-07 23:42:22,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:22,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403234463] [2024-11-07 23:42:22,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:22,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:22,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:22,347 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:42:22,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:22,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403234463] [2024-11-07 23:42:22,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403234463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:22,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:22,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:22,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770121344] [2024-11-07 23:42:22,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:22,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:22,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:22,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:22,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:22,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:22,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 85 transitions, 411 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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:42:22,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:22,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:22,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:22,787 INFO L124 PetriNetUnfolderBase]: 3544/6859 cut-off events. [2024-11-07 23:42:22,787 INFO L125 PetriNetUnfolderBase]: For 3999/4315 co-relation queries the response was YES. [2024-11-07 23:42:22,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15641 conditions, 6859 events. 3544/6859 cut-off events. For 3999/4315 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 48782 event pairs, 695 based on Foata normal form. 170/6852 useless extension candidates. Maximal degree in co-relation 15568. Up to 3503 conditions per place. [2024-11-07 23:42:22,866 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 96 selfloop transitions, 4 changer transitions 2/123 dead transitions. [2024-11-07 23:42:22,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 123 transitions, 765 flow [2024-11-07 23:42:22,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:22,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:22,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-07 23:42:22,867 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-07 23:42:22,867 INFO L175 Difference]: Start difference. First operand has 83 places, 85 transitions, 411 flow. Second operand 4 states and 162 transitions. [2024-11-07 23:42:22,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 123 transitions, 765 flow [2024-11-07 23:42:22,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 747 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:22,871 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 418 flow [2024-11-07 23:42:22,872 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=418, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2024-11-07 23:42:22,872 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2024-11-07 23:42:22,872 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 418 flow [2024-11-07 23:42:22,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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:42:22,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:22,872 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-07 23:42:22,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 23:42:22,873 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:22,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:22,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1046268873, now seen corresponding path program 2 times [2024-11-07 23:42:22,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:22,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637369534] [2024-11-07 23:42:22,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:22,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:23,022 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:42:23,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:23,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637369534] [2024-11-07 23:42:23,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637369534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:23,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260206026] [2024-11-07 23:42:23,023 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:23,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:23,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:23,026 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:42:23,028 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:42:23,078 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:42:23,078 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:23,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:42:23,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:23,120 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:42:23,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:23,149 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:42:23,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260206026] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:23,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:23,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-07 23:42:23,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356935002] [2024-11-07 23:42:23,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:23,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 23:42:23,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:23,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 23:42:23,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:42:23,172 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:23,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 418 flow. Second operand has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:42:23,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:23,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:23,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:23,690 INFO L124 PetriNetUnfolderBase]: 2663/5161 cut-off events. [2024-11-07 23:42:23,690 INFO L125 PetriNetUnfolderBase]: For 3172/3413 co-relation queries the response was YES. [2024-11-07 23:42:23,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12455 conditions, 5161 events. 2663/5161 cut-off events. For 3172/3413 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 34951 event pairs, 2011 based on Foata normal form. 104/5030 useless extension candidates. Maximal degree in co-relation 12358. Up to 3793 conditions per place. [2024-11-07 23:42:23,717 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 35 selfloop transitions, 35 changer transitions 0/93 dead transitions. [2024-11-07 23:42:23,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 93 transitions, 587 flow [2024-11-07 23:42:23,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-07 23:42:23,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-07 23:42:23,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 616 transitions. [2024-11-07 23:42:23,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4350282485875706 [2024-11-07 23:42:23,719 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 418 flow. Second operand 24 states and 616 transitions. [2024-11-07 23:42:23,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 93 transitions, 587 flow [2024-11-07 23:42:23,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 93 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:42:23,724 INFO L231 Difference]: Finished difference. Result has 110 places, 93 transitions, 530 flow [2024-11-07 23:42:23,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=530, PETRI_PLACES=110, PETRI_TRANSITIONS=93} [2024-11-07 23:42:23,725 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 52 predicate places. [2024-11-07 23:42:23,725 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 93 transitions, 530 flow [2024-11-07 23:42:23,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:42:23,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:23,725 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:23,737 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:42:23,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:23,926 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:23,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:23,926 INFO L85 PathProgramCache]: Analyzing trace with hash 530879877, now seen corresponding path program 1 times [2024-11-07 23:42:23,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:23,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844947190] [2024-11-07 23:42:23,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:23,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:24,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:42:24,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:24,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844947190] [2024-11-07 23:42:24,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844947190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:24,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203934479] [2024-11-07 23:42:24,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:24,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:24,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:24,008 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:42:24,009 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:42:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:24,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 23:42:24,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:24,192 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:24,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:24,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:24,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203934479] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:24,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:24,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-07 23:42:24,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311235896] [2024-11-07 23:42:24,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:24,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:42:24,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:24,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:42:24,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:42:24,515 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-07 23:42:24,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 93 transitions, 530 flow. Second operand has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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:42:24,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:24,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-07 23:42:24,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:25,591 INFO L124 PetriNetUnfolderBase]: 4947/8586 cut-off events. [2024-11-07 23:42:25,592 INFO L125 PetriNetUnfolderBase]: For 4649/5068 co-relation queries the response was YES. [2024-11-07 23:42:25,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21367 conditions, 8586 events. 4947/8586 cut-off events. For 4649/5068 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 56768 event pairs, 1089 based on Foata normal form. 376/8620 useless extension candidates. Maximal degree in co-relation 21273. Up to 1527 conditions per place. [2024-11-07 23:42:25,647 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 196 selfloop transitions, 51 changer transitions 0/267 dead transitions. [2024-11-07 23:42:25,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 267 transitions, 1676 flow [2024-11-07 23:42:25,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-07 23:42:25,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-07 23:42:25,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 532 transitions. [2024-11-07 23:42:25,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5304087736789631 [2024-11-07 23:42:25,649 INFO L175 Difference]: Start difference. First operand has 110 places, 93 transitions, 530 flow. Second operand 17 states and 532 transitions. [2024-11-07 23:42:25,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 267 transitions, 1676 flow [2024-11-07 23:42:25,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 267 transitions, 1552 flow, removed 14 selfloop flow, removed 10 redundant places. [2024-11-07 23:42:25,663 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 719 flow [2024-11-07 23:42:25,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=719, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-11-07 23:42:25,664 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-11-07 23:42:25,664 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 719 flow [2024-11-07 23:42:25,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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:42:25,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:25,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:25,678 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:42:25,868 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,SelfDestructingSolverStorable8 [2024-11-07 23:42:25,869 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:25,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:25,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1301865447, now seen corresponding path program 1 times [2024-11-07 23:42:25,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:25,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176511932] [2024-11-07 23:42:25,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:25,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:25,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:25,920 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:42:25,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176511932] [2024-11-07 23:42:25,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176511932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:25,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:25,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 23:42:25,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773058926] [2024-11-07 23:42:25,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:25,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:42:25,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:25,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:42:25,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:25,931 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:25,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 719 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:25,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:25,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:25,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:26,719 INFO L124 PetriNetUnfolderBase]: 7131/13060 cut-off events. [2024-11-07 23:42:26,719 INFO L125 PetriNetUnfolderBase]: For 16188/16855 co-relation queries the response was YES. [2024-11-07 23:42:26,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35061 conditions, 13060 events. 7131/13060 cut-off events. For 16188/16855 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 98458 event pairs, 2390 based on Foata normal form. 447/13340 useless extension candidates. Maximal degree in co-relation 34963. Up to 5871 conditions per place. [2024-11-07 23:42:26,779 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 177 selfloop transitions, 11 changer transitions 0/207 dead transitions. [2024-11-07 23:42:26,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 207 transitions, 1639 flow [2024-11-07 23:42:26,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:26,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 243 transitions. [2024-11-07 23:42:26,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-07 23:42:26,780 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 719 flow. Second operand 6 states and 243 transitions. [2024-11-07 23:42:26,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 207 transitions, 1639 flow [2024-11-07 23:42:26,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 207 transitions, 1497 flow, removed 21 selfloop flow, removed 3 redundant places. [2024-11-07 23:42:26,802 INFO L231 Difference]: Finished difference. Result has 124 places, 118 transitions, 774 flow [2024-11-07 23:42:26,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=774, PETRI_PLACES=124, PETRI_TRANSITIONS=118} [2024-11-07 23:42:26,803 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 66 predicate places. [2024-11-07 23:42:26,803 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 118 transitions, 774 flow [2024-11-07 23:42:26,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:26,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:26,803 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:26,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 23:42:26,804 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:26,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:26,804 INFO L85 PathProgramCache]: Analyzing trace with hash -121098323, now seen corresponding path program 2 times [2024-11-07 23:42:26,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:26,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801751380] [2024-11-07 23:42:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:26,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:26,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:26,851 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:42:26,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:26,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801751380] [2024-11-07 23:42:26,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801751380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:26,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:26,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 23:42:26,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187578467] [2024-11-07 23:42:26,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:26,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:42:26,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:26,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:42:26,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:26,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:26,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 118 transitions, 774 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:26,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:26,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:26,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:28,007 INFO L124 PetriNetUnfolderBase]: 10352/18599 cut-off events. [2024-11-07 23:42:28,007 INFO L125 PetriNetUnfolderBase]: For 22630/24110 co-relation queries the response was YES. [2024-11-07 23:42:28,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49484 conditions, 18599 events. 10352/18599 cut-off events. For 22630/24110 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 142722 event pairs, 3846 based on Foata normal form. 633/18632 useless extension candidates. Maximal degree in co-relation 49382. Up to 6352 conditions per place. [2024-11-07 23:42:28,111 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 180 selfloop transitions, 11 changer transitions 0/210 dead transitions. [2024-11-07 23:42:28,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 210 transitions, 1591 flow [2024-11-07 23:42:28,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:28,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:28,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-11-07 23:42:28,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6694915254237288 [2024-11-07 23:42:28,112 INFO L175 Difference]: Start difference. First operand has 124 places, 118 transitions, 774 flow. Second operand 6 states and 237 transitions. [2024-11-07 23:42:28,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 210 transitions, 1591 flow [2024-11-07 23:42:28,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 210 transitions, 1580 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:28,143 INFO L231 Difference]: Finished difference. Result has 132 places, 123 transitions, 846 flow [2024-11-07 23:42:28,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=846, PETRI_PLACES=132, PETRI_TRANSITIONS=123} [2024-11-07 23:42:28,144 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 74 predicate places. [2024-11-07 23:42:28,144 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 123 transitions, 846 flow [2024-11-07 23:42:28,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:28,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:28,144 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:28,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 23:42:28,145 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:28,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:28,145 INFO L85 PathProgramCache]: Analyzing trace with hash -455583147, now seen corresponding path program 3 times [2024-11-07 23:42:28,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:28,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69328994] [2024-11-07 23:42:28,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:28,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:28,211 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:42:28,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:28,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69328994] [2024-11-07 23:42:28,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69328994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:28,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:28,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 23:42:28,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60131101] [2024-11-07 23:42:28,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:28,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:42:28,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:28,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:42:28,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:28,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:28,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 123 transitions, 846 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:28,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:28,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:28,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:29,821 INFO L124 PetriNetUnfolderBase]: 10824/19607 cut-off events. [2024-11-07 23:42:29,822 INFO L125 PetriNetUnfolderBase]: For 37381/38707 co-relation queries the response was YES. [2024-11-07 23:42:29,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54204 conditions, 19607 events. 10824/19607 cut-off events. For 37381/38707 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 148507 event pairs, 2241 based on Foata normal form. 336/19420 useless extension candidates. Maximal degree in co-relation 54098. Up to 7910 conditions per place. [2024-11-07 23:42:30,003 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 173 selfloop transitions, 18 changer transitions 1/211 dead transitions. [2024-11-07 23:42:30,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 211 transitions, 1640 flow [2024-11-07 23:42:30,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:30,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:30,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-11-07 23:42:30,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6807909604519774 [2024-11-07 23:42:30,006 INFO L175 Difference]: Start difference. First operand has 132 places, 123 transitions, 846 flow. Second operand 6 states and 241 transitions. [2024-11-07 23:42:30,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 211 transitions, 1640 flow [2024-11-07 23:42:30,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 211 transitions, 1619 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:30,083 INFO L231 Difference]: Finished difference. Result has 138 places, 125 transitions, 911 flow [2024-11-07 23:42:30,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=911, PETRI_PLACES=138, PETRI_TRANSITIONS=125} [2024-11-07 23:42:30,085 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 80 predicate places. [2024-11-07 23:42:30,086 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 125 transitions, 911 flow [2024-11-07 23:42:30,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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:42:30,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:30,089 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:30,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 23:42:30,089 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:30,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:30,090 INFO L85 PathProgramCache]: Analyzing trace with hash -183390428, now seen corresponding path program 1 times [2024-11-07 23:42:30,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:30,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037391867] [2024-11-07 23:42:30,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:30,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:30,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:30,188 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 23:42:30,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:30,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037391867] [2024-11-07 23:42:30,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037391867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:30,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:30,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:42:30,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042609039] [2024-11-07 23:42:30,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:30,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:42:30,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:30,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:42:30,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:30,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-07 23:42:30,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 125 transitions, 911 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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:42:30,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:30,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-07 23:42:30,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:31,518 INFO L124 PetriNetUnfolderBase]: 9302/17039 cut-off events. [2024-11-07 23:42:31,519 INFO L125 PetriNetUnfolderBase]: For 30657/31719 co-relation queries the response was YES. [2024-11-07 23:42:31,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46980 conditions, 17039 events. 9302/17039 cut-off events. For 30657/31719 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 125815 event pairs, 7286 based on Foata normal form. 141/16678 useless extension candidates. Maximal degree in co-relation 46872. Up to 12744 conditions per place. [2024-11-07 23:42:31,629 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 83 selfloop transitions, 9 changer transitions 29/148 dead transitions. [2024-11-07 23:42:31,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 148 transitions, 1293 flow [2024-11-07 23:42:31,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:31,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-07 23:42:31,630 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-11-07 23:42:31,630 INFO L175 Difference]: Start difference. First operand has 138 places, 125 transitions, 911 flow. Second operand 6 states and 217 transitions. [2024-11-07 23:42:31,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 148 transitions, 1293 flow [2024-11-07 23:42:31,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 148 transitions, 1237 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-07 23:42:31,679 INFO L231 Difference]: Finished difference. Result has 141 places, 119 transitions, 850 flow [2024-11-07 23:42:31,680 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=872, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=850, PETRI_PLACES=141, PETRI_TRANSITIONS=119} [2024-11-07 23:42:31,680 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 83 predicate places. [2024-11-07 23:42:31,680 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 119 transitions, 850 flow [2024-11-07 23:42:31,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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:42:31,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:31,680 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:31,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 23:42:31,681 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:31,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:31,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1139171024, now seen corresponding path program 1 times [2024-11-07 23:42:31,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:31,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111665982] [2024-11-07 23:42:31,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:31,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:31,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-07 23:42:31,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111665982] [2024-11-07 23:42:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111665982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181123348] [2024-11-07 23:42:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:31,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:31,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:31,856 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:31,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 23:42:31,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:31,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 23:42:31,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:31,993 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-07 23:42:31,994 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:32,065 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-07 23:42:32,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181123348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:32,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:32,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-11-07 23:42:32,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349949923] [2024-11-07 23:42:32,065 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:32,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:42:32,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:32,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:42:32,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:42:32,163 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:32,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 119 transitions, 850 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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:42:32,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:32,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:32,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:33,337 INFO L124 PetriNetUnfolderBase]: 8094/15411 cut-off events. [2024-11-07 23:42:33,338 INFO L125 PetriNetUnfolderBase]: For 24433/25608 co-relation queries the response was YES. [2024-11-07 23:42:33,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41413 conditions, 15411 events. 8094/15411 cut-off events. For 24433/25608 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 119224 event pairs, 6514 based on Foata normal form. 28/14895 useless extension candidates. Maximal degree in co-relation 41339. Up to 6767 conditions per place. [2024-11-07 23:42:33,617 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 82 selfloop transitions, 32 changer transitions 1/142 dead transitions. [2024-11-07 23:42:33,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 142 transitions, 1191 flow [2024-11-07 23:42:33,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:42:33,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:42:33,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 298 transitions. [2024-11-07 23:42:33,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5050847457627119 [2024-11-07 23:42:33,620 INFO L175 Difference]: Start difference. First operand has 141 places, 119 transitions, 850 flow. Second operand 10 states and 298 transitions. [2024-11-07 23:42:33,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 142 transitions, 1191 flow [2024-11-07 23:42:33,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 142 transitions, 1066 flow, removed 17 selfloop flow, removed 12 redundant places. [2024-11-07 23:42:33,660 INFO L231 Difference]: Finished difference. Result has 133 places, 110 transitions, 717 flow [2024-11-07 23:42:33,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=717, PETRI_PLACES=133, PETRI_TRANSITIONS=110} [2024-11-07 23:42:33,662 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 75 predicate places. [2024-11-07 23:42:33,662 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 110 transitions, 717 flow [2024-11-07 23:42:33,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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:42:33,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:33,662 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2024-11-07 23:42:33,676 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 23:42:33,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-07 23:42:33,863 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:33,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:33,863 INFO L85 PathProgramCache]: Analyzing trace with hash -823580301, now seen corresponding path program 2 times [2024-11-07 23:42:33,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:33,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252483576] [2024-11-07 23:42:33,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:33,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:34,135 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:34,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:34,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252483576] [2024-11-07 23:42:34,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252483576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:34,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509263692] [2024-11-07 23:42:34,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:34,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:34,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:34,138 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:34,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 23:42:34,194 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:42:34,194 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:34,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:42:34,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:34,250 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-07 23:42:34,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:34,302 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-07 23:42:34,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509263692] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:34,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:34,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-11-07 23:42:34,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355642015] [2024-11-07 23:42:34,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:34,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-07 23:42:34,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:34,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-07 23:42:34,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-11-07 23:42:34,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-07 23:42:34,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 110 transitions, 717 flow. Second operand has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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:42:34,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:34,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-07 23:42:34,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:35,625 INFO L124 PetriNetUnfolderBase]: 7912/14851 cut-off events. [2024-11-07 23:42:35,625 INFO L125 PetriNetUnfolderBase]: For 17807/18589 co-relation queries the response was YES. [2024-11-07 23:42:35,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38282 conditions, 14851 events. 7912/14851 cut-off events. For 17807/18589 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 113670 event pairs, 6420 based on Foata normal form. 112/14414 useless extension candidates. Maximal degree in co-relation 38223. Up to 11175 conditions per place. [2024-11-07 23:42:35,728 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 44 selfloop transitions, 44 changer transitions 0/115 dead transitions. [2024-11-07 23:42:35,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 115 transitions, 932 flow [2024-11-07 23:42:35,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-07 23:42:35,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-07 23:42:35,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 494 transitions. [2024-11-07 23:42:35,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4406779661016949 [2024-11-07 23:42:35,730 INFO L175 Difference]: Start difference. First operand has 133 places, 110 transitions, 717 flow. Second operand 19 states and 494 transitions. [2024-11-07 23:42:35,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 115 transitions, 932 flow [2024-11-07 23:42:35,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 115 transitions, 839 flow, removed 1 selfloop flow, removed 12 redundant places. [2024-11-07 23:42:35,756 INFO L231 Difference]: Finished difference. Result has 138 places, 115 transitions, 751 flow [2024-11-07 23:42:35,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=751, PETRI_PLACES=138, PETRI_TRANSITIONS=115} [2024-11-07 23:42:35,756 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 80 predicate places. [2024-11-07 23:42:35,756 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 115 transitions, 751 flow [2024-11-07 23:42:35,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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:42:35,757 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:35,757 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:35,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:35,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-07 23:42:35,957 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:35,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:35,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1081474090, now seen corresponding path program 1 times [2024-11-07 23:42:35,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:35,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149089799] [2024-11-07 23:42:35,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:35,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:36,038 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:36,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:36,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149089799] [2024-11-07 23:42:36,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149089799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:36,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504606777] [2024-11-07 23:42:36,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:36,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:36,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:36,040 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:36,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 23:42:36,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:36,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:36,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:36,128 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:36,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:36,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504606777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:36,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:36,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:42:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758681828] [2024-11-07 23:42:36,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:36,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:42:36,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:36,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:42:36,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:42:36,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:36,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 115 transitions, 751 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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:42:36,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:36,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:36,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:37,576 INFO L124 PetriNetUnfolderBase]: 13153/23010 cut-off events. [2024-11-07 23:42:37,577 INFO L125 PetriNetUnfolderBase]: For 26773/28152 co-relation queries the response was YES. [2024-11-07 23:42:37,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60567 conditions, 23010 events. 13153/23010 cut-off events. For 26773/28152 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 171978 event pairs, 3554 based on Foata normal form. 1002/23600 useless extension candidates. Maximal degree in co-relation 60512. Up to 7704 conditions per place. [2024-11-07 23:42:37,754 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 308 selfloop transitions, 18 changer transitions 0/352 dead transitions. [2024-11-07 23:42:37,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 352 transitions, 2861 flow [2024-11-07 23:42:37,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:42:37,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:42:37,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 420 transitions. [2024-11-07 23:42:37,755 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-07 23:42:37,756 INFO L175 Difference]: Start difference. First operand has 138 places, 115 transitions, 751 flow. Second operand 10 states and 420 transitions. [2024-11-07 23:42:37,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 352 transitions, 2861 flow [2024-11-07 23:42:37,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 352 transitions, 2766 flow, removed 2 selfloop flow, removed 11 redundant places. [2024-11-07 23:42:37,798 INFO L231 Difference]: Finished difference. Result has 139 places, 124 transitions, 752 flow [2024-11-07 23:42:37,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=752, PETRI_PLACES=139, PETRI_TRANSITIONS=124} [2024-11-07 23:42:37,799 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 81 predicate places. [2024-11-07 23:42:37,799 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 124 transitions, 752 flow [2024-11-07 23:42:37,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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:42:37,799 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:37,799 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:37,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 23:42:37,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:38,000 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:38,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:38,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1223277049, now seen corresponding path program 1 times [2024-11-07 23:42:38,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:38,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324449447] [2024-11-07 23:42:38,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:38,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:38,064 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:42:38,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:38,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324449447] [2024-11-07 23:42:38,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324449447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:38,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341340324] [2024-11-07 23:42:38,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:38,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:38,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:38,070 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:38,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 23:42:38,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:38,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 23:42:38,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:38,249 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:38,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:38,344 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:38,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341340324] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:38,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:38,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-07 23:42:38,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072214460] [2024-11-07 23:42:38,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:38,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:42:38,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:38,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:42:38,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:42:38,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-07 23:42:38,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 124 transitions, 752 flow. Second operand has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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:42:38,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:38,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-07 23:42:38,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:40,508 INFO L124 PetriNetUnfolderBase]: 16373/26472 cut-off events. [2024-11-07 23:42:40,508 INFO L125 PetriNetUnfolderBase]: For 46343/46751 co-relation queries the response was YES. [2024-11-07 23:42:40,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78560 conditions, 26472 events. 16373/26472 cut-off events. For 46343/46751 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 180933 event pairs, 2903 based on Foata normal form. 481/26359 useless extension candidates. Maximal degree in co-relation 78507. Up to 9964 conditions per place. [2024-11-07 23:42:40,686 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 174 selfloop transitions, 43 changer transitions 66/305 dead transitions. [2024-11-07 23:42:40,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 305 transitions, 2340 flow [2024-11-07 23:42:40,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-07 23:42:40,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-07 23:42:40,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 483 transitions. [2024-11-07 23:42:40,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.481555333998006 [2024-11-07 23:42:40,688 INFO L175 Difference]: Start difference. First operand has 139 places, 124 transitions, 752 flow. Second operand 17 states and 483 transitions. [2024-11-07 23:42:40,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 305 transitions, 2340 flow [2024-11-07 23:42:40,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 305 transitions, 2254 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:40,766 INFO L231 Difference]: Finished difference. Result has 153 places, 112 transitions, 750 flow [2024-11-07 23:42:40,767 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=750, PETRI_PLACES=153, PETRI_TRANSITIONS=112} [2024-11-07 23:42:40,767 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 95 predicate places. [2024-11-07 23:42:40,767 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 112 transitions, 750 flow [2024-11-07 23:42:40,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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:42:40,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:40,768 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:40,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 23:42:40,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-07 23:42:40,968 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:40,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:40,968 INFO L85 PathProgramCache]: Analyzing trace with hash 781914272, now seen corresponding path program 1 times [2024-11-07 23:42:40,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:40,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545687105] [2024-11-07 23:42:40,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:40,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:41,040 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:41,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545687105] [2024-11-07 23:42:41,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545687105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:41,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833804452] [2024-11-07 23:42:41,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:41,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:41,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:41,045 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:41,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 23:42:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:41,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:41,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:41,140 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:41,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:41,172 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:41,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833804452] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:41,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:41,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:42:41,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399530511] [2024-11-07 23:42:41,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:41,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:42:41,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:41,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:42:41,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:42:41,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-07 23:42:41,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 112 transitions, 750 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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:42:41,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:41,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-07 23:42:41,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:44,233 INFO L124 PetriNetUnfolderBase]: 22625/39153 cut-off events. [2024-11-07 23:42:44,234 INFO L125 PetriNetUnfolderBase]: For 63849/64631 co-relation queries the response was YES. [2024-11-07 23:42:44,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114844 conditions, 39153 events. 22625/39153 cut-off events. For 63849/64631 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 304668 event pairs, 4945 based on Foata normal form. 1134/39758 useless extension candidates. Maximal degree in co-relation 114785. Up to 11404 conditions per place. [2024-11-07 23:42:44,583 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 295 selfloop transitions, 19 changer transitions 0/337 dead transitions. [2024-11-07 23:42:44,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 337 transitions, 2528 flow [2024-11-07 23:42:44,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:42:44,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:42:44,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2024-11-07 23:42:44,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6796610169491526 [2024-11-07 23:42:44,585 INFO L175 Difference]: Start difference. First operand has 153 places, 112 transitions, 750 flow. Second operand 10 states and 401 transitions. [2024-11-07 23:42:44,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 337 transitions, 2528 flow [2024-11-07 23:42:44,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 337 transitions, 2356 flow, removed 10 selfloop flow, removed 11 redundant places. [2024-11-07 23:42:44,671 INFO L231 Difference]: Finished difference. Result has 141 places, 121 transitions, 728 flow [2024-11-07 23:42:44,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=728, PETRI_PLACES=141, PETRI_TRANSITIONS=121} [2024-11-07 23:42:44,672 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 83 predicate places. [2024-11-07 23:42:44,672 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 121 transitions, 728 flow [2024-11-07 23:42:44,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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:42:44,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:44,673 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:44,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-07 23:42:44,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 23:42:44,874 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:44,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:44,874 INFO L85 PathProgramCache]: Analyzing trace with hash -91246797, now seen corresponding path program 1 times [2024-11-07 23:42:44,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:44,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817899793] [2024-11-07 23:42:44,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:44,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:44,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:44,958 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-07 23:42:44,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:44,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817899793] [2024-11-07 23:42:44,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817899793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:44,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:44,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:44,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523824353] [2024-11-07 23:42:44,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:44,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:44,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:44,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:44,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:44,974 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-07 23:42:44,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 121 transitions, 728 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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:42:44,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:44,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-07 23:42:44,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:47,972 INFO L124 PetriNetUnfolderBase]: 20251/34705 cut-off events. [2024-11-07 23:42:47,972 INFO L125 PetriNetUnfolderBase]: For 63664/64463 co-relation queries the response was YES. [2024-11-07 23:42:48,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100746 conditions, 34705 events. 20251/34705 cut-off events. For 63664/64463 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 263862 event pairs, 8985 based on Foata normal form. 868/34736 useless extension candidates. Maximal degree in co-relation 100694. Up to 15030 conditions per place. [2024-11-07 23:42:48,252 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 149 selfloop transitions, 7 changer transitions 0/183 dead transitions. [2024-11-07 23:42:48,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 183 transitions, 1371 flow [2024-11-07 23:42:48,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:48,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:48,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-07 23:42:48,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.690677966101695 [2024-11-07 23:42:48,253 INFO L175 Difference]: Start difference. First operand has 141 places, 121 transitions, 728 flow. Second operand 4 states and 163 transitions. [2024-11-07 23:42:48,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 183 transitions, 1371 flow [2024-11-07 23:42:48,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 183 transitions, 1342 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:48,365 INFO L231 Difference]: Finished difference. Result has 144 places, 122 transitions, 741 flow [2024-11-07 23:42:48,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=711, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=741, PETRI_PLACES=144, PETRI_TRANSITIONS=122} [2024-11-07 23:42:48,366 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 86 predicate places. [2024-11-07 23:42:48,366 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 122 transitions, 741 flow [2024-11-07 23:42:48,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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:42:48,366 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:48,366 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:48,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-07 23:42:48,366 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:48,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:48,367 INFO L85 PathProgramCache]: Analyzing trace with hash 545324894, now seen corresponding path program 2 times [2024-11-07 23:42:48,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:48,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622456097] [2024-11-07 23:42:48,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:48,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:48,507 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-07 23:42:48,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:48,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622456097] [2024-11-07 23:42:48,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622456097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:48,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923380972] [2024-11-07 23:42:48,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:48,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:48,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:48,510 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:42:48,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 23:42:48,576 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:42:48,577 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:48,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:42:48,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-07 23:42:48,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:48,702 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-07 23:42:48,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923380972] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:48,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:48,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 11 [2024-11-07 23:42:48,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677114433] [2024-11-07 23:42:48,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:48,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 23:42:48,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:48,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 23:42:48,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-07 23:42:48,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-07 23:42:48,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 122 transitions, 741 flow. Second operand has 13 states, 13 states have (on average 22.76923076923077) internal successors, (296), 13 states have internal predecessors, (296), 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:42:48,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:48,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-07 23:42:48,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:54,891 INFO L124 PetriNetUnfolderBase]: 44588/72381 cut-off events. [2024-11-07 23:42:54,891 INFO L125 PetriNetUnfolderBase]: For 138870/140737 co-relation queries the response was YES. [2024-11-07 23:42:55,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210097 conditions, 72381 events. 44588/72381 cut-off events. For 138870/140737 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 574379 event pairs, 9854 based on Foata normal form. 858/72162 useless extension candidates. Maximal degree in co-relation 210042. Up to 13897 conditions per place. [2024-11-07 23:42:55,503 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 338 selfloop transitions, 52 changer transitions 9/426 dead transitions. [2024-11-07 23:42:55,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 426 transitions, 3678 flow [2024-11-07 23:42:55,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 23:42:55,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 23:42:55,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 610 transitions. [2024-11-07 23:42:55,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4923325262308313 [2024-11-07 23:42:55,505 INFO L175 Difference]: Start difference. First operand has 144 places, 122 transitions, 741 flow. Second operand 21 states and 610 transitions. [2024-11-07 23:42:55,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 426 transitions, 3678 flow [2024-11-07 23:42:56,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 426 transitions, 3604 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-07 23:42:56,179 INFO L231 Difference]: Finished difference. Result has 160 places, 138 transitions, 932 flow [2024-11-07 23:42:56,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=932, PETRI_PLACES=160, PETRI_TRANSITIONS=138} [2024-11-07 23:42:56,179 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 102 predicate places. [2024-11-07 23:42:56,179 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 138 transitions, 932 flow [2024-11-07 23:42:56,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.76923076923077) internal successors, (296), 13 states have internal predecessors, (296), 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:42:56,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:56,180 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:56,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 23:42:56,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:56,381 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:42:56,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:56,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1148191698, now seen corresponding path program 1 times [2024-11-07 23:42:56,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:56,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527877025] [2024-11-07 23:42:56,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:56,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:56,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:56,446 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-07 23:42:56,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:56,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527877025] [2024-11-07 23:42:56,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527877025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:56,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084314741] [2024-11-07 23:42:56,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:56,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:56,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:56,448 INFO L229 MonitoredProcess]: Starting monitored process 12 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:42:56,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 23:42:56,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:56,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:42:56,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:56,613 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:56,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:56,696 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:42:56,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084314741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:56,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:56,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-07 23:42:56,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105421847] [2024-11-07 23:42:56,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:56,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:42:56,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:56,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:42:56,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:42:56,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-07 23:42:56,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 138 transitions, 932 flow. Second operand has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 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:42:56,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:56,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-07 23:42:56,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:43:11,100 INFO L124 PetriNetUnfolderBase]: 109833/170303 cut-off events. [2024-11-07 23:43:11,100 INFO L125 PetriNetUnfolderBase]: For 516375/520675 co-relation queries the response was YES. [2024-11-07 23:43:12,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 532758 conditions, 170303 events. 109833/170303 cut-off events. For 516375/520675 co-relation queries the response was YES. Maximal size of possible extension queue 2186. Compared 1380461 event pairs, 8477 based on Foata normal form. 8882/179167 useless extension candidates. Maximal degree in co-relation 532705. Up to 25308 conditions per place. [2024-11-07 23:43:12,544 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 1174 selfloop transitions, 62 changer transitions 24/1272 dead transitions. [2024-11-07 23:43:12,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 1272 transitions, 11309 flow [2024-11-07 23:43:12,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-07 23:43:12,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-07 23:43:12,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 943 transitions. [2024-11-07 23:43:12,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5708232445520581 [2024-11-07 23:43:12,554 INFO L175 Difference]: Start difference. First operand has 160 places, 138 transitions, 932 flow. Second operand 28 states and 943 transitions. [2024-11-07 23:43:12,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 1272 transitions, 11309 flow [2024-11-07 23:43:13,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 1272 transitions, 11274 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-07 23:43:13,526 INFO L231 Difference]: Finished difference. Result has 194 places, 183 transitions, 1468 flow [2024-11-07 23:43:13,527 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=893, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1468, PETRI_PLACES=194, PETRI_TRANSITIONS=183} [2024-11-07 23:43:13,530 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 136 predicate places. [2024-11-07 23:43:13,530 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 183 transitions, 1468 flow [2024-11-07 23:43:13,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 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:43:13,531 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:43:13,531 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:43:13,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-07 23:43:13,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-07 23:43:13,731 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-07 23:43:13,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:43:13,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1509191122, now seen corresponding path program 1 times [2024-11-07 23:43:13,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:43:13,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784690021] [2024-11-07 23:43:13,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:13,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:43:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:13,845 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:43:13,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:43:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784690021] [2024-11-07 23:43:13,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784690021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:43:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726503068] [2024-11-07 23:43:13,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:13,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:13,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:43:13,848 INFO L229 MonitoredProcess]: Starting monitored process 13 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:43:13,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 23:43:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:14,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:43:14,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:43:14,125 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:43:14,126 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:43:14,201 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 23:43:14,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726503068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:43:14,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:43:14,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 18 [2024-11-07 23:43:14,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786173424] [2024-11-07 23:43:14,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:43:14,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:43:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:43:14,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:43:14,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:43:14,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-07 23:43:14,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 183 transitions, 1468 flow. Second operand has 18 states, 18 states have (on average 22.22222222222222) internal successors, (400), 18 states have internal predecessors, (400), 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:43:14,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:43:14,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-07 23:43:14,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand