./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive.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-send-receive.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', '4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585'] 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-send-receive.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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:42:14,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:42:14,978 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:14,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:42:14,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:42:15,016 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:42:15,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:42:15,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:42:15,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:42:15,019 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:42:15,019 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:42:15,020 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:42:15,020 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:42:15,020 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:42:15,020 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:42:15,020 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:42:15,021 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:42:15,023 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:42:15,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:42:15,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:42:15,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:42:15,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:42:15,024 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:42:15,024 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:42:15,024 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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2024-11-07 23:42:15,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:42:15,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:42:15,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:42:15,322 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:42:15,322 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:42:15,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-11-07 23:42:16,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:42:16,937 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:42:16,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-11-07 23:42:16,954 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12fb19a76/b2280be6296747a786e67a16b45f5251/FLAGfceb6e694 [2024-11-07 23:42:16,972 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12fb19a76/b2280be6296747a786e67a16b45f5251 [2024-11-07 23:42:16,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:42:16,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:42:16,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:42:16,980 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:42:16,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:42:16,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:42:16" (1/1) ... [2024-11-07 23:42:16,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b8e6780 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:16, skipping insertion in model container [2024-11-07 23:42:16,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:42:16" (1/1) ... [2024-11-07 23:42:17,006 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:42:17,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:42:17,201 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:42:17,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:42:17,250 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:42:17,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:17 WrapperNode [2024-11-07 23:42:17,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:42:17,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:42:17,253 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:42:17,253 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:42:17,258 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:17" (1/1) ... [2024-11-07 23:42:17,266 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:17" (1/1) ... [2024-11-07 23:42:17,293 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 160 [2024-11-07 23:42:17,294 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:42:17,295 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:42:17,295 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:42:17,295 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:42:17,303 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:17" (1/1) ... [2024-11-07 23:42:17,304 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:17" (1/1) ... [2024-11-07 23:42:17,312 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:17" (1/1) ... [2024-11-07 23:42:17,327 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-07 23:42:17,328 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:17" (1/1) ... [2024-11-07 23:42:17,328 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:17" (1/1) ... [2024-11-07 23:42:17,336 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:17" (1/1) ... [2024-11-07 23:42:17,341 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:17" (1/1) ... [2024-11-07 23:42:17,346 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:17" (1/1) ... [2024-11-07 23:42:17,347 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:17" (1/1) ... [2024-11-07 23:42:17,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:42:17,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:42:17,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:42:17,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:42:17,354 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:17" (1/1) ... [2024-11-07 23:42:17,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:42:17,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:17,386 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:17,392 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:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:42:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:42:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:42:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 23:42:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:42:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:42:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:42:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:42:17,414 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:17,514 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:42:17,516 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:42:17,837 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:42:17,837 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:42:18,099 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:42:18,099 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-07 23:42:18,099 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,100 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:42:18,101 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:42:18,101 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:42:18,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:42:18,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:42:16" (1/3) ... [2024-11-07 23:42:18,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d972215 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,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:42:17" (2/3) ... [2024-11-07 23:42:18,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d972215 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,107 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,108 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2024-11-07 23:42:18,122 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:42:18,122 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-07 23:42:18,122 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:42:18,195 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 23:42:18,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2024-11-07 23:42:18,269 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2024-11-07 23:42:18,270 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 23:42:18,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 118 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-07 23:42:18,276 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2024-11-07 23:42:18,280 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 41 transitions, 94 flow [2024-11-07 23:42:18,290 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:42:18,303 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;@7b1d28af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:42:18,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-11-07 23:42:18,307 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:42:18,307 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:42:18,307 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:42:18,307 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:18,308 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:42:18,308 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:18,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:18,315 INFO L85 PathProgramCache]: Analyzing trace with hash 481343, now seen corresponding path program 1 times [2024-11-07 23:42:18,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:18,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332787820] [2024-11-07 23:42:18,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:18,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:18,561 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:18,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:18,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332787820] [2024-11-07 23:42:18,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332787820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:18,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:18,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:42:18,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735158478] [2024-11-07 23:42:18,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:18,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:18,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:18,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:18,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:18,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:18,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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:18,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:18,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:18,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:18,965 INFO L124 PetriNetUnfolderBase]: 641/1139 cut-off events. [2024-11-07 23:42:18,965 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-07 23:42:18,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2279 conditions, 1139 events. 641/1139 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 8283 event pairs, 594 based on Foata normal form. 1/689 useless extension candidates. Maximal degree in co-relation 2142. Up to 994 conditions per place. [2024-11-07 23:42:18,986 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 27 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-11-07 23:42:18,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 160 flow [2024-11-07 23:42:18,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:18,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:18,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-07 23:42:18,998 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-07 23:42:19,000 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 4 states and 94 transitions. [2024-11-07 23:42:19,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 160 flow [2024-11-07 23:42:19,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 154 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 23:42:19,015 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 115 flow [2024-11-07 23:42:19,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2024-11-07 23:42:19,020 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2024-11-07 23:42:19,021 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 115 flow [2024-11-07 23:42:19,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:19,021 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:42:19,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:42:19,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:19,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:19,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1455239938, now seen corresponding path program 1 times [2024-11-07 23:42:19,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:19,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757310514] [2024-11-07 23:42:19,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,200 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,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:19,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757310514] [2024-11-07 23:42:19,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757310514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:19,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623787026] [2024-11-07 23:42:19,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:19,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:19,203 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,205 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,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:19,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:19,336 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,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:42:19,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623787026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:19,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:42:19,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:42:19,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007187324] [2024-11-07 23:42:19,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:19,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:42:19,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:19,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:42:19,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:42:19,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:19,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 115 flow. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 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,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:19,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:19,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:19,613 INFO L124 PetriNetUnfolderBase]: 641/1138 cut-off events. [2024-11-07 23:42:19,613 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 23:42:19,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2269 conditions, 1138 events. 641/1138 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 8346 event pairs, 594 based on Foata normal form. 1/689 useless extension candidates. Maximal degree in co-relation 2242. Up to 989 conditions per place. [2024-11-07 23:42:19,623 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 23 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2024-11-07 23:42:19,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 171 flow [2024-11-07 23:42:19,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:42:19,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:42:19,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-11-07 23:42:19,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42907801418439717 [2024-11-07 23:42:19,625 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 115 flow. Second operand 6 states and 121 transitions. [2024-11-07 23:42:19,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 171 flow [2024-11-07 23:42:19,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:19,626 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 122 flow [2024-11-07 23:42:19,626 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2024-11-07 23:42:19,628 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2024-11-07 23:42:19,629 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 122 flow [2024-11-07 23:42:19,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 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,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:19,629 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:42:19,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:19,833 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:19,834 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:19,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:19,835 INFO L85 PathProgramCache]: Analyzing trace with hash -2132201723, now seen corresponding path program 1 times [2024-11-07 23:42:19,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:19,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676096407] [2024-11-07 23:42:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:19,980 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:19,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:19,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676096407] [2024-11-07 23:42:19,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676096407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:19,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540948105] [2024-11-07 23:42:19,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:19,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:19,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:19,984 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:19,986 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,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:20,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:42:20,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:20,085 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,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:20,135 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,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540948105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:20,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:20,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-07 23:42:20,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795853575] [2024-11-07 23:42:20,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:20,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:42:20,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:20,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:42:20,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:42:20,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:20,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 122 flow. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:20,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:20,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:20,404 INFO L124 PetriNetUnfolderBase]: 644/1150 cut-off events. [2024-11-07 23:42:20,404 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-07 23:42:20,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2313 conditions, 1150 events. 644/1150 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 8318 event pairs, 594 based on Foata normal form. 3/701 useless extension candidates. Maximal degree in co-relation 2243. Up to 996 conditions per place. [2024-11-07 23:42:20,414 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 26 selfloop transitions, 13 changer transitions 0/51 dead transitions. [2024-11-07 23:42:20,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 254 flow [2024-11-07 23:42:20,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:42:20,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:42:20,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2024-11-07 23:42:20,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4085106382978723 [2024-11-07 23:42:20,417 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 122 flow. Second operand 10 states and 192 transitions. [2024-11-07 23:42:20,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 254 flow [2024-11-07 23:42:20,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 208 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-07 23:42:20,419 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-11-07 23:42:20,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-07 23:42:20,422 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2024-11-07 23:42:20,423 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-11-07 23:42:20,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 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,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:20,423 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:20,441 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,627 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,628 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:20,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:20,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2058279086, now seen corresponding path program 1 times [2024-11-07 23:42:20,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:20,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722765000] [2024-11-07 23:42:20,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:20,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:20,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:20,710 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,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:20,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722765000] [2024-11-07 23:42:20,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722765000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:20,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:20,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 23:42:20,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262918217] [2024-11-07 23:42:20,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:20,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:42:20,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:20,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:42:20,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:42:20,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:20,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:20,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:20,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:20,939 INFO L124 PetriNetUnfolderBase]: 921/1501 cut-off events. [2024-11-07 23:42:20,939 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-07 23:42:20,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2976 conditions, 1501 events. 921/1501 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 7857 event pairs, 301 based on Foata normal form. 48/989 useless extension candidates. Maximal degree in co-relation 2942. Up to 1026 conditions per place. [2024-11-07 23:42:20,957 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 48 selfloop transitions, 3 changer transitions 1/65 dead transitions. [2024-11-07 23:42:20,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 65 transitions, 309 flow [2024-11-07 23:42:20,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:42:20,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:42:20,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-11-07 23:42:20,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6737588652482269 [2024-11-07 23:42:20,959 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 95 transitions. [2024-11-07 23:42:20,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 65 transitions, 309 flow [2024-11-07 23:42:20,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 65 transitions, 298 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:20,964 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 188 flow [2024-11-07 23:42:20,965 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-11-07 23:42:20,965 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2024-11-07 23:42:20,965 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 188 flow [2024-11-07 23:42:20,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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,965 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:20,966 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:20,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:42:20,966 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:20,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:20,967 INFO L85 PathProgramCache]: Analyzing trace with hash -80674940, now seen corresponding path program 1 times [2024-11-07 23:42:20,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:20,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401103277] [2024-11-07 23:42:20,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,098 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,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:21,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401103277] [2024-11-07 23:42:21,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401103277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:21,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:21,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 23:42:21,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90994734] [2024-11-07 23:42:21,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:21,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:42:21,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:21,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:42:21,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:42:21,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:21,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:21,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:21,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:21,243 INFO L124 PetriNetUnfolderBase]: 681/1097 cut-off events. [2024-11-07 23:42:21,243 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-11-07 23:42:21,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2566 conditions, 1097 events. 681/1097 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 5431 event pairs, 436 based on Foata normal form. 0/804 useless extension candidates. Maximal degree in co-relation 2531. Up to 970 conditions per place. [2024-11-07 23:42:21,254 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 37 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2024-11-07 23:42:21,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 51 transitions, 260 flow [2024-11-07 23:42:21,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:42:21,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:42:21,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-07 23:42:21,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5460992907801419 [2024-11-07 23:42:21,258 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 188 flow. Second operand 3 states and 77 transitions. [2024-11-07 23:42:21,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 51 transitions, 260 flow [2024-11-07 23:42:21,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 51 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:21,259 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 183 flow [2024-11-07 23:42:21,259 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-07 23:42:21,260 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2024-11-07 23:42:21,261 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 183 flow [2024-11-07 23:42:21,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:21,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:21,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:42:21,263 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:21,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:21,263 INFO L85 PathProgramCache]: Analyzing trace with hash -80674939, now seen corresponding path program 1 times [2024-11-07 23:42:21,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:21,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289465856] [2024-11-07 23:42:21,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:21,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,388 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,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:21,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289465856] [2024-11-07 23:42:21,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289465856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:21,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:21,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:21,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142406296] [2024-11-07 23:42:21,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:21,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:21,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:21,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:21,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:21,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:21,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:21,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:21,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:21,573 INFO L124 PetriNetUnfolderBase]: 732/1212 cut-off events. [2024-11-07 23:42:21,573 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-11-07 23:42:21,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2769 conditions, 1212 events. 732/1212 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 6163 event pairs, 488 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 2756. Up to 968 conditions per place. [2024-11-07 23:42:21,582 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 35 selfloop transitions, 2 changer transitions 12/62 dead transitions. [2024-11-07 23:42:21,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 62 transitions, 309 flow [2024-11-07 23:42:21,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:21,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:21,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-07 23:42:21,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5691489361702128 [2024-11-07 23:42:21,584 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 183 flow. Second operand 4 states and 107 transitions. [2024-11-07 23:42:21,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 62 transitions, 309 flow [2024-11-07 23:42:21,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:21,588 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 185 flow [2024-11-07 23:42:21,589 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=185, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-11-07 23:42:21,590 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 13 predicate places. [2024-11-07 23:42:21,590 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 185 flow [2024-11-07 23:42:21,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:21,591 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:21,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:42:21,591 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:21,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:21,591 INFO L85 PathProgramCache]: Analyzing trace with hash 2140607330, now seen corresponding path program 1 times [2024-11-07 23:42:21,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:21,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984700213] [2024-11-07 23:42:21,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:21,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:21,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984700213] [2024-11-07 23:42:21,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984700213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246608303] [2024-11-07 23:42:21,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:21,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:21,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:21,759 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:21,761 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:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:21,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:42:21,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:21,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:21,888 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:42:21,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246608303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:21,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:42:21,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2024-11-07 23:42:21,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154500746] [2024-11-07 23:42:21,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:21,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:21,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:21,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:21,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-07 23:42:21,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:21,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 185 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:21,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:21,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:22,014 INFO L124 PetriNetUnfolderBase]: 380/698 cut-off events. [2024-11-07 23:42:22,015 INFO L125 PetriNetUnfolderBase]: For 201/201 co-relation queries the response was YES. [2024-11-07 23:42:22,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1583 conditions, 698 events. 380/698 cut-off events. For 201/201 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3447 event pairs, 148 based on Foata normal form. 92/643 useless extension candidates. Maximal degree in co-relation 1568. Up to 399 conditions per place. [2024-11-07 23:42:22,019 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 33 selfloop transitions, 6 changer transitions 4/56 dead transitions. [2024-11-07 23:42:22,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 56 transitions, 290 flow [2024-11-07 23:42:22,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:22,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:22,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-07 23:42:22,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2024-11-07 23:42:22,023 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 185 flow. Second operand 4 states and 102 transitions. [2024-11-07 23:42:22,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 56 transitions, 290 flow [2024-11-07 23:42:22,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 56 transitions, 284 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-07 23:42:22,025 INFO L231 Difference]: Finished difference. Result has 56 places, 45 transitions, 178 flow [2024-11-07 23:42:22,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=56, PETRI_TRANSITIONS=45} [2024-11-07 23:42:22,026 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 9 predicate places. [2024-11-07 23:42:22,026 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 45 transitions, 178 flow [2024-11-07 23:42:22,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:22,029 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-07 23:42:22,047 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:22,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:22,230 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:22,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:22,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1730512680, now seen corresponding path program 2 times [2024-11-07 23:42:22,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:22,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576461878] [2024-11-07 23:42:22,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:22,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:22,415 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:22,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:22,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576461878] [2024-11-07 23:42:22,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576461878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:22,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975771544] [2024-11-07 23:42:22,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:22,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:22,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:22,418 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:22,419 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:22,485 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:42:22,485 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:22,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:42:22,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:22,534 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:22,535 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:22,576 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:22,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975771544] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:22,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:22,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-07 23:42:22,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935568370] [2024-11-07 23:42:22,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:22,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 23:42:22,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:22,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 23:42:22,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:42:22,603 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:22,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 45 transitions, 178 flow. Second operand has 14 states, 14 states have (on average 16.142857142857142) internal successors, (226), 14 states have internal predecessors, (226), 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,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:22,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:22,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:22,852 INFO L124 PetriNetUnfolderBase]: 240/417 cut-off events. [2024-11-07 23:42:22,852 INFO L125 PetriNetUnfolderBase]: For 215/215 co-relation queries the response was YES. [2024-11-07 23:42:22,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101 conditions, 417 events. 240/417 cut-off events. For 215/215 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1559 event pairs, 127 based on Foata normal form. 2/326 useless extension candidates. Maximal degree in co-relation 1087. Up to 339 conditions per place. [2024-11-07 23:42:22,855 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 17 selfloop transitions, 18 changer transitions 0/47 dead transitions. [2024-11-07 23:42:22,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 47 transitions, 254 flow [2024-11-07 23:42:22,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-07 23:42:22,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-07 23:42:22,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 245 transitions. [2024-11-07 23:42:22,858 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3723404255319149 [2024-11-07 23:42:22,858 INFO L175 Difference]: Start difference. First operand has 56 places, 45 transitions, 178 flow. Second operand 14 states and 245 transitions. [2024-11-07 23:42:22,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 47 transitions, 254 flow [2024-11-07 23:42:22,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 47 transitions, 230 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-07 23:42:22,859 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 196 flow [2024-11-07 23:42:22,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2024-11-07 23:42:22,862 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2024-11-07 23:42:22,863 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 196 flow [2024-11-07 23:42:22,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.142857142857142) internal successors, (226), 14 states have internal predecessors, (226), 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,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:22,863 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:22,879 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:23,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-07 23:42:23,064 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:23,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:23,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1814298192, now seen corresponding path program 1 times [2024-11-07 23:42:23,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:23,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168435013] [2024-11-07 23:42:23,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:23,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:23,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:23,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:23,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168435013] [2024-11-07 23:42:23,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168435013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:23,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922750798] [2024-11-07 23:42:23,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:23,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:23,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:23,591 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:23,593 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:23,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:23,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-07 23:42:23,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:23,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:42:24,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:24,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:24,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-07 23:42:24,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-07 23:42:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:24,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922750798] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:24,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:24,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-07 23:42:24,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706812664] [2024-11-07 23:42:24,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:24,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:42:24,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:24,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:42:24,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:42:24,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:24,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 196 flow. Second operand has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:42:24,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:24,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:24,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:26,598 INFO L124 PetriNetUnfolderBase]: 852/1745 cut-off events. [2024-11-07 23:42:26,599 INFO L125 PetriNetUnfolderBase]: For 434/434 co-relation queries the response was YES. [2024-11-07 23:42:26,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3790 conditions, 1745 events. 852/1745 cut-off events. For 434/434 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 10914 event pairs, 111 based on Foata normal form. 54/1399 useless extension candidates. Maximal degree in co-relation 3780. Up to 565 conditions per place. [2024-11-07 23:42:26,609 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 121 selfloop transitions, 40 changer transitions 5/178 dead transitions. [2024-11-07 23:42:26,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 178 transitions, 898 flow [2024-11-07 23:42:26,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-07 23:42:26,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-07 23:42:26,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 528 transitions. [2024-11-07 23:42:26,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4884366327474561 [2024-11-07 23:42:26,612 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 196 flow. Second operand 23 states and 528 transitions. [2024-11-07 23:42:26,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 178 transitions, 898 flow [2024-11-07 23:42:26,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 178 transitions, 830 flow, removed 6 selfloop flow, removed 12 redundant places. [2024-11-07 23:42:26,616 INFO L231 Difference]: Finished difference. Result has 86 places, 77 transitions, 462 flow [2024-11-07 23:42:26,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=462, PETRI_PLACES=86, PETRI_TRANSITIONS=77} [2024-11-07 23:42:26,617 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 39 predicate places. [2024-11-07 23:42:26,617 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 77 transitions, 462 flow [2024-11-07 23:42:26,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:42:26,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:26,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:26,636 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:26,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:26,818 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:26,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:26,818 INFO L85 PathProgramCache]: Analyzing trace with hash -268535991, now seen corresponding path program 1 times [2024-11-07 23:42:26,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:26,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781144352] [2024-11-07 23:42:26,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:26,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:26,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:26,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:26,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:26,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781144352] [2024-11-07 23:42:26,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781144352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:26,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:26,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:42:26,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699181056] [2024-11-07 23:42:26,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:26,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:42:26,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:26,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:42:26,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:42:26,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:26,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 77 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:26,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:26,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:27,086 INFO L124 PetriNetUnfolderBase]: 894/1554 cut-off events. [2024-11-07 23:42:27,086 INFO L125 PetriNetUnfolderBase]: For 13143/13143 co-relation queries the response was YES. [2024-11-07 23:42:27,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6166 conditions, 1554 events. 894/1554 cut-off events. For 13143/13143 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8795 event pairs, 321 based on Foata normal form. 18/1501 useless extension candidates. Maximal degree in co-relation 6140. Up to 1126 conditions per place. [2024-11-07 23:42:27,101 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 66 selfloop transitions, 2 changer transitions 1/79 dead transitions. [2024-11-07 23:42:27,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 628 flow [2024-11-07 23:42:27,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:42:27,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:42:27,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-11-07 23:42:27,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2024-11-07 23:42:27,103 INFO L175 Difference]: Start difference. First operand has 86 places, 77 transitions, 462 flow. Second operand 3 states and 78 transitions. [2024-11-07 23:42:27,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 628 flow [2024-11-07 23:42:27,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 79 transitions, 566 flow, removed 22 selfloop flow, removed 9 redundant places. [2024-11-07 23:42:27,129 INFO L231 Difference]: Finished difference. Result has 76 places, 67 transitions, 344 flow [2024-11-07 23:42:27,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=76, PETRI_TRANSITIONS=67} [2024-11-07 23:42:27,130 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 29 predicate places. [2024-11-07 23:42:27,130 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 67 transitions, 344 flow [2024-11-07 23:42:27,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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:27,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:27,130 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:27,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 23:42:27,130 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:27,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:27,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1850361159, now seen corresponding path program 1 times [2024-11-07 23:42:27,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:27,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334720383] [2024-11-07 23:42:27,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:27,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:27,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:28,157 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:28,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:28,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334720383] [2024-11-07 23:42:28,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334720383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638031755] [2024-11-07 23:42:28,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:28,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:28,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:28,160 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:28,161 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:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:28,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-07 23:42:28,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:28,444 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:28,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:28,482 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:42:28,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-07 23:42:28,559 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:42:28,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638031755] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:28,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 23:42:28,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10, 6] total 18 [2024-11-07 23:42:28,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960212751] [2024-11-07 23:42:28,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:28,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:28,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:28,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:28,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2024-11-07 23:42:28,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:28,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 67 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:28,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:28,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:28,730 INFO L124 PetriNetUnfolderBase]: 594/1218 cut-off events. [2024-11-07 23:42:28,730 INFO L125 PetriNetUnfolderBase]: For 5654/5654 co-relation queries the response was YES. [2024-11-07 23:42:28,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4048 conditions, 1218 events. 594/1218 cut-off events. For 5654/5654 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6976 event pairs, 69 based on Foata normal form. 48/1245 useless extension candidates. Maximal degree in co-relation 4025. Up to 409 conditions per place. [2024-11-07 23:42:28,743 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 60 selfloop transitions, 9 changer transitions 1/83 dead transitions. [2024-11-07 23:42:28,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 83 transitions, 556 flow [2024-11-07 23:42:28,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:28,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:28,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-11-07 23:42:28,745 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5585106382978723 [2024-11-07 23:42:28,745 INFO L175 Difference]: Start difference. First operand has 76 places, 67 transitions, 344 flow. Second operand 4 states and 105 transitions. [2024-11-07 23:42:28,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 83 transitions, 556 flow [2024-11-07 23:42:28,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 83 transitions, 541 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:28,752 INFO L231 Difference]: Finished difference. Result has 79 places, 68 transitions, 374 flow [2024-11-07 23:42:28,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=79, PETRI_TRANSITIONS=68} [2024-11-07 23:42:28,753 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 32 predicate places. [2024-11-07 23:42:28,753 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 68 transitions, 374 flow [2024-11-07 23:42:28,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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,753 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:28,753 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:28,770 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:28,954 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,SelfDestructingSolverStorable10 [2024-11-07 23:42:28,955 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:28,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:28,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1348424623, now seen corresponding path program 1 times [2024-11-07 23:42:28,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:28,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353073261] [2024-11-07 23:42:28,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:28,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:29,034 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 23:42:29,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:29,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353073261] [2024-11-07 23:42:29,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353073261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:29,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507772536] [2024-11-07 23:42:29,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:29,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:29,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:29,038 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:29,039 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:29,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:29,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:42:29,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:29,153 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:29,153 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:42:29,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507772536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:29,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:42:29,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2024-11-07 23:42:29,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106947377] [2024-11-07 23:42:29,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:29,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:29,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:29,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:29,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:42:29,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:29,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 68 transitions, 374 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:29,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:29,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:29,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:29,363 INFO L124 PetriNetUnfolderBase]: 852/1692 cut-off events. [2024-11-07 23:42:29,363 INFO L125 PetriNetUnfolderBase]: For 10766/10766 co-relation queries the response was YES. [2024-11-07 23:42:29,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6263 conditions, 1692 events. 852/1692 cut-off events. For 10766/10766 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10270 event pairs, 159 based on Foata normal form. 66/1726 useless extension candidates. Maximal degree in co-relation 6238. Up to 631 conditions per place. [2024-11-07 23:42:29,378 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 62 selfloop transitions, 18 changer transitions 1/94 dead transitions. [2024-11-07 23:42:29,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 94 transitions, 727 flow [2024-11-07 23:42:29,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:29,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:29,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-07 23:42:29,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5797872340425532 [2024-11-07 23:42:29,382 INFO L175 Difference]: Start difference. First operand has 79 places, 68 transitions, 374 flow. Second operand 4 states and 109 transitions. [2024-11-07 23:42:29,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 94 transitions, 727 flow [2024-11-07 23:42:29,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 94 transitions, 712 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:29,396 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 542 flow [2024-11-07 23:42:29,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=542, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-11-07 23:42:29,397 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2024-11-07 23:42:29,397 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 542 flow [2024-11-07 23:42:29,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:29,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:29,397 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:29,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:29,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:29,598 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:29,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:29,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1850361158, now seen corresponding path program 2 times [2024-11-07 23:42:29,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:29,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769352317] [2024-11-07 23:42:29,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:29,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:30,352 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:30,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:30,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769352317] [2024-11-07 23:42:30,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769352317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:30,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899138706] [2024-11-07 23:42:30,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:30,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:30,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:30,356 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:30,359 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:30,430 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:42:30,430 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:30,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:42:30,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:30,531 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:42:30,531 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:42:30,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899138706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:30,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:42:30,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 12 [2024-11-07 23:42:30,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022767024] [2024-11-07 23:42:30,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:30,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:30,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:30,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:30,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:42:30,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-07 23:42:30,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 542 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:30,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-07 23:42:30,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:30,754 INFO L124 PetriNetUnfolderBase]: 804/1698 cut-off events. [2024-11-07 23:42:30,754 INFO L125 PetriNetUnfolderBase]: For 9507/9507 co-relation queries the response was YES. [2024-11-07 23:42:30,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6448 conditions, 1698 events. 804/1698 cut-off events. For 9507/9507 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10719 event pairs, 81 based on Foata normal form. 36/1713 useless extension candidates. Maximal degree in co-relation 6420. Up to 787 conditions per place. [2024-11-07 23:42:30,772 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 72 selfloop transitions, 10 changer transitions 1/96 dead transitions. [2024-11-07 23:42:30,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 96 transitions, 791 flow [2024-11-07 23:42:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:30,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:30,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-07 23:42:30,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2024-11-07 23:42:30,774 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 542 flow. Second operand 4 states and 104 transitions. [2024-11-07 23:42:30,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 96 transitions, 791 flow [2024-11-07 23:42:30,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 96 transitions, 775 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-07 23:42:30,788 INFO L231 Difference]: Finished difference. Result has 84 places, 78 transitions, 526 flow [2024-11-07 23:42:30,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=526, PETRI_PLACES=84, PETRI_TRANSITIONS=78} [2024-11-07 23:42:30,790 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 37 predicate places. [2024-11-07 23:42:30,790 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 78 transitions, 526 flow [2024-11-07 23:42:30,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:30,790 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:30,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:30,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:30,995 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:30,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:30,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1123608725, now seen corresponding path program 1 times [2024-11-07 23:42:30,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:30,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526617172] [2024-11-07 23:42:30,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:30,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:31,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:31,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:31,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:31,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526617172] [2024-11-07 23:42:31,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526617172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:31,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800459893] [2024-11-07 23:42:31,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:31,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:31,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:31,132 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:31,134 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:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:31,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 23:42:31,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:31,321 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:31,321 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:31,432 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:31,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800459893] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:31,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:31,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-07 23:42:31,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628560212] [2024-11-07 23:42:31,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:31,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:42:31,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:31,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:42:31,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:42:31,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:31,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 526 flow. Second operand has 18 states, 18 states have (on average 16.555555555555557) internal successors, (298), 18 states have internal predecessors, (298), 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,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:31,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:31,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:31,703 INFO L124 PetriNetUnfolderBase]: 558/1111 cut-off events. [2024-11-07 23:42:31,704 INFO L125 PetriNetUnfolderBase]: For 6899/6899 co-relation queries the response was YES. [2024-11-07 23:42:31,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4527 conditions, 1111 events. 558/1111 cut-off events. For 6899/6899 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 6196 event pairs, 333 based on Foata normal form. 12/1072 useless extension candidates. Maximal degree in co-relation 4499. Up to 772 conditions per place. [2024-11-07 23:42:31,713 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 33 selfloop transitions, 12 changer transitions 22/80 dead transitions. [2024-11-07 23:42:31,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 80 transitions, 571 flow [2024-11-07 23:42:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 23:42:31,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 23:42:31,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 181 transitions. [2024-11-07 23:42:31,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42789598108747046 [2024-11-07 23:42:31,714 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 526 flow. Second operand 9 states and 181 transitions. [2024-11-07 23:42:31,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 80 transitions, 571 flow [2024-11-07 23:42:31,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 80 transitions, 530 flow, removed 12 selfloop flow, removed 8 redundant places. [2024-11-07 23:42:31,732 INFO L231 Difference]: Finished difference. Result has 78 places, 58 transitions, 336 flow [2024-11-07 23:42:31,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=336, PETRI_PLACES=78, PETRI_TRANSITIONS=58} [2024-11-07 23:42:31,734 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2024-11-07 23:42:31,734 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 58 transitions, 336 flow [2024-11-07 23:42:31,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.555555555555557) internal successors, (298), 18 states have internal predecessors, (298), 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,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:31,735 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:31,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:31,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:31,936 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:31,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:31,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1834377532, now seen corresponding path program 2 times [2024-11-07 23:42:31,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:31,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437410083] [2024-11-07 23:42:31,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:31,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:32,045 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 23:42:32,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:32,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437410083] [2024-11-07 23:42:32,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437410083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:42:32,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:42:32,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:42:32,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049656843] [2024-11-07 23:42:32,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:42:32,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:42:32,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:32,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:42:32,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:42:32,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 47 [2024-11-07 23:42:32,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 58 transitions, 336 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:32,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 47 [2024-11-07 23:42:32,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:32,307 INFO L124 PetriNetUnfolderBase]: 1211/2063 cut-off events. [2024-11-07 23:42:32,307 INFO L125 PetriNetUnfolderBase]: For 9538/9538 co-relation queries the response was YES. [2024-11-07 23:42:32,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8093 conditions, 2063 events. 1211/2063 cut-off events. For 9538/9538 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 11407 event pairs, 188 based on Foata normal form. 120/2179 useless extension candidates. Maximal degree in co-relation 8070. Up to 942 conditions per place. [2024-11-07 23:42:32,319 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 64 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2024-11-07 23:42:32,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 77 transitions, 607 flow [2024-11-07 23:42:32,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:42:32,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:42:32,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-07 23:42:32,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-07 23:42:32,321 INFO L175 Difference]: Start difference. First operand has 78 places, 58 transitions, 336 flow. Second operand 4 states and 94 transitions. [2024-11-07 23:42:32,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 77 transitions, 607 flow [2024-11-07 23:42:32,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 77 transitions, 569 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-07 23:42:32,325 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 327 flow [2024-11-07 23:42:32,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=327, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2024-11-07 23:42:32,326 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2024-11-07 23:42:32,327 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 327 flow [2024-11-07 23:42:32,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:32,327 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:32,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 23:42:32,327 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:32,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:32,328 INFO L85 PathProgramCache]: Analyzing trace with hash -219267832, now seen corresponding path program 1 times [2024-11-07 23:42:32,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:32,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745919755] [2024-11-07 23:42:32,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:32,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:32,911 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:32,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:32,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745919755] [2024-11-07 23:42:32,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745919755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:32,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115936671] [2024-11-07 23:42:32,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:32,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:32,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:32,914 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:32,916 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:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:32,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-07 23:42:32,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:33,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:33,766 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-11-07 23:42:33,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 43 [2024-11-07 23:42:34,196 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:34,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115936671] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:34,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:34,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2024-11-07 23:42:34,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742339035] [2024-11-07 23:42:34,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:34,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-07 23:42:34,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:34,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-07 23:42:34,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=796, Unknown=0, NotChecked=0, Total=992 [2024-11-07 23:42:34,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:34,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 327 flow. Second operand has 32 states, 32 states have (on average 16.5) internal successors, (528), 32 states have internal predecessors, (528), 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,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:34,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:34,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:36,352 INFO L124 PetriNetUnfolderBase]: 2279/4549 cut-off events. [2024-11-07 23:42:36,352 INFO L125 PetriNetUnfolderBase]: For 19932/19932 co-relation queries the response was YES. [2024-11-07 23:42:36,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16426 conditions, 4549 events. 2279/4549 cut-off events. For 19932/19932 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 32967 event pairs, 164 based on Foata normal form. 168/4705 useless extension candidates. Maximal degree in co-relation 16405. Up to 1495 conditions per place. [2024-11-07 23:42:36,385 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 186 selfloop transitions, 80 changer transitions 5/285 dead transitions. [2024-11-07 23:42:36,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 285 transitions, 2037 flow [2024-11-07 23:42:36,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 23:42:36,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-07 23:42:36,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 759 transitions. [2024-11-07 23:42:36,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47496871088861076 [2024-11-07 23:42:36,391 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 327 flow. Second operand 34 states and 759 transitions. [2024-11-07 23:42:36,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 285 transitions, 2037 flow [2024-11-07 23:42:36,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 285 transitions, 2031 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 23:42:36,401 INFO L231 Difference]: Finished difference. Result has 114 places, 138 transitions, 1373 flow [2024-11-07 23:42:36,401 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1373, PETRI_PLACES=114, PETRI_TRANSITIONS=138} [2024-11-07 23:42:36,402 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 67 predicate places. [2024-11-07 23:42:36,402 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 138 transitions, 1373 flow [2024-11-07 23:42:36,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 16.5) internal successors, (528), 32 states have internal predecessors, (528), 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,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:36,403 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:36,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-07 23:42:36,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-07 23:42:36,608 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:36,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:36,608 INFO L85 PathProgramCache]: Analyzing trace with hash 257360822, now seen corresponding path program 1 times [2024-11-07 23:42:36,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:36,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622176835] [2024-11-07 23:42:36,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:36,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:36,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:37,760 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:37,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:37,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622176835] [2024-11-07 23:42:37,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622176835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:37,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953588242] [2024-11-07 23:42:37,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:37,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:37,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:37,764 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:37,766 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:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:37,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-07 23:42:37,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:38,127 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:42:38,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:38,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:42:38,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2024-11-07 23:42:38,422 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:42:38,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953588242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:38,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:38,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 4] total 24 [2024-11-07 23:42:38,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005278275] [2024-11-07 23:42:38,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:38,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 23:42:38,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:38,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 23:42:38,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-11-07 23:42:38,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:38,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 138 transitions, 1373 flow. Second operand has 26 states, 26 states have (on average 16.923076923076923) internal successors, (440), 26 states have internal predecessors, (440), 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,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:38,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:38,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:39,836 INFO L124 PetriNetUnfolderBase]: 3095/6275 cut-off events. [2024-11-07 23:42:39,836 INFO L125 PetriNetUnfolderBase]: For 68538/68538 co-relation queries the response was YES. [2024-11-07 23:42:39,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29327 conditions, 6275 events. 3095/6275 cut-off events. For 68538/68538 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 48821 event pairs, 153 based on Foata normal form. 318/6575 useless extension candidates. Maximal degree in co-relation 29291. Up to 2023 conditions per place. [2024-11-07 23:42:39,880 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 188 selfloop transitions, 76 changer transitions 6/284 dead transitions. [2024-11-07 23:42:39,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 284 transitions, 3014 flow [2024-11-07 23:42:39,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-07 23:42:39,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-07 23:42:39,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 545 transitions. [2024-11-07 23:42:39,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46382978723404256 [2024-11-07 23:42:39,882 INFO L175 Difference]: Start difference. First operand has 114 places, 138 transitions, 1373 flow. Second operand 25 states and 545 transitions. [2024-11-07 23:42:39,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 284 transitions, 3014 flow [2024-11-07 23:42:39,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 284 transitions, 2685 flow, removed 159 selfloop flow, removed 5 redundant places. [2024-11-07 23:42:39,930 INFO L231 Difference]: Finished difference. Result has 144 places, 166 transitions, 1693 flow [2024-11-07 23:42:39,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1010, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1693, PETRI_PLACES=144, PETRI_TRANSITIONS=166} [2024-11-07 23:42:39,931 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 97 predicate places. [2024-11-07 23:42:39,931 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 166 transitions, 1693 flow [2024-11-07 23:42:39,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.923076923076923) internal successors, (440), 26 states have internal predecessors, (440), 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:39,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:39,931 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:39,948 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:42:40,135 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,SelfDestructingSolverStorable16 [2024-11-07 23:42:40,136 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:40,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:40,137 INFO L85 PathProgramCache]: Analyzing trace with hash -997958886, now seen corresponding path program 2 times [2024-11-07 23:42:40,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:40,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729810045] [2024-11-07 23:42:40,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:40,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:40,688 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:40,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:40,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729810045] [2024-11-07 23:42:40,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729810045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:40,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895806386] [2024-11-07 23:42:40,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:40,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:40,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:40,692 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:42:40,693 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:42:40,761 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 23:42:40,761 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:40,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-07 23:42:40,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:40,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-07 23:42:41,145 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:41,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:41,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 71 [2024-11-07 23:42:41,553 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:42:41,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 146 treesize of output 143 [2024-11-07 23:42:41,971 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:41,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895806386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:41,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:41,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2024-11-07 23:42:41,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642636038] [2024-11-07 23:42:41,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:41,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-07 23:42:41,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:41,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-07 23:42:41,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1009, Unknown=0, NotChecked=0, Total=1190 [2024-11-07 23:42:42,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:42,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 166 transitions, 1693 flow. Second operand has 35 states, 35 states have (on average 16.37142857142857) internal successors, (573), 35 states have internal predecessors, (573), 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:42,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:42,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:42,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:45,790 INFO L124 PetriNetUnfolderBase]: 5328/10509 cut-off events. [2024-11-07 23:42:45,790 INFO L125 PetriNetUnfolderBase]: For 152916/152916 co-relation queries the response was YES. [2024-11-07 23:42:45,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53281 conditions, 10509 events. 5328/10509 cut-off events. For 152916/152916 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 86349 event pairs, 401 based on Foata normal form. 372/10843 useless extension candidates. Maximal degree in co-relation 53233. Up to 2773 conditions per place. [2024-11-07 23:42:45,889 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 252 selfloop transitions, 196 changer transitions 6/468 dead transitions. [2024-11-07 23:42:45,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 468 transitions, 5427 flow [2024-11-07 23:42:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-07 23:42:45,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-07 23:42:45,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 877 transitions. [2024-11-07 23:42:45,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4664893617021277 [2024-11-07 23:42:45,892 INFO L175 Difference]: Start difference. First operand has 144 places, 166 transitions, 1693 flow. Second operand 40 states and 877 transitions. [2024-11-07 23:42:45,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 468 transitions, 5427 flow [2024-11-07 23:42:46,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 468 transitions, 5271 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-11-07 23:42:46,160 INFO L231 Difference]: Finished difference. Result has 191 places, 296 transitions, 4447 flow [2024-11-07 23:42:46,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1561, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4447, PETRI_PLACES=191, PETRI_TRANSITIONS=296} [2024-11-07 23:42:46,162 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 144 predicate places. [2024-11-07 23:42:46,162 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 296 transitions, 4447 flow [2024-11-07 23:42:46,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 16.37142857142857) internal successors, (573), 35 states have internal predecessors, (573), 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:46,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:46,163 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:46,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-07 23:42:46,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 23:42:46,364 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:46,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:46,364 INFO L85 PathProgramCache]: Analyzing trace with hash -997958887, now seen corresponding path program 2 times [2024-11-07 23:42:46,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:46,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971105143] [2024-11-07 23:42:46,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:46,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:46,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:47,148 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:47,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:47,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971105143] [2024-11-07 23:42:47,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971105143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:47,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564873024] [2024-11-07 23:42:47,149 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:42:47,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:47,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:47,166 INFO L229 MonitoredProcess]: Starting monitored process 14 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:47,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 23:42:47,253 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 23:42:47,254 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:47,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-07 23:42:47,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:47,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-07 23:42:47,767 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:47,767 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:48,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 72 [2024-11-07 23:42:48,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:42:48,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 146 treesize of output 143 [2024-11-07 23:42:49,001 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:49,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564873024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:49,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:49,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 31 [2024-11-07 23:42:49,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696690605] [2024-11-07 23:42:49,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:49,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-07 23:42:49,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:49,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-07 23:42:49,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=868, Unknown=0, NotChecked=0, Total=1056 [2024-11-07 23:42:49,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:49,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 296 transitions, 4447 flow. Second operand has 33 states, 33 states have (on average 16.454545454545453) internal successors, (543), 33 states have internal predecessors, (543), 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:49,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:49,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:49,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:52,197 INFO L124 PetriNetUnfolderBase]: 5454/10815 cut-off events. [2024-11-07 23:42:52,198 INFO L125 PetriNetUnfolderBase]: For 253720/253720 co-relation queries the response was YES. [2024-11-07 23:42:52,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62523 conditions, 10815 events. 5454/10815 cut-off events. For 253720/253720 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 89264 event pairs, 377 based on Foata normal form. 342/11116 useless extension candidates. Maximal degree in co-relation 62457. Up to 4272 conditions per place. [2024-11-07 23:42:52,297 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 332 selfloop transitions, 105 changer transitions 7/458 dead transitions. [2024-11-07 23:42:52,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 458 transitions, 6573 flow [2024-11-07 23:42:52,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 23:42:52,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-07 23:42:52,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 692 transitions. [2024-11-07 23:42:52,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4601063829787234 [2024-11-07 23:42:52,299 INFO L175 Difference]: Start difference. First operand has 191 places, 296 transitions, 4447 flow. Second operand 32 states and 692 transitions. [2024-11-07 23:42:52,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 458 transitions, 6573 flow [2024-11-07 23:42:52,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 458 transitions, 5327 flow, removed 597 selfloop flow, removed 16 redundant places. [2024-11-07 23:42:52,968 INFO L231 Difference]: Finished difference. Result has 215 places, 305 transitions, 4113 flow [2024-11-07 23:42:52,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3507, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=4113, PETRI_PLACES=215, PETRI_TRANSITIONS=305} [2024-11-07 23:42:52,969 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 168 predicate places. [2024-11-07 23:42:52,969 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 305 transitions, 4113 flow [2024-11-07 23:42:52,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 16.454545454545453) internal successors, (543), 33 states have internal predecessors, (543), 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:52,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:52,969 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:42:52,981 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-07 23:42:53,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:53,170 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:53,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:53,170 INFO L85 PathProgramCache]: Analyzing trace with hash 507440421, now seen corresponding path program 3 times [2024-11-07 23:42:53,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:53,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100335107] [2024-11-07 23:42:53,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:53,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:53,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:54,140 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:42:54,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:54,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100335107] [2024-11-07 23:42:54,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100335107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:54,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189122412] [2024-11-07 23:42:54,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 23:42:54,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:54,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:54,143 INFO L229 MonitoredProcess]: Starting monitored process 15 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:54,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-07 23:42:54,225 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 23:42:54,225 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:54,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-07 23:42:54,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:54,433 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:42:54,433 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:54,588 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:42:54,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2024-11-07 23:42:54,675 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:42:54,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189122412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:54,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:54,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 4, 4] total 20 [2024-11-07 23:42:54,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90238580] [2024-11-07 23:42:54,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:54,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 23:42:54,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:54,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 23:42:54,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-07 23:42:54,803 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:54,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 305 transitions, 4113 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 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:54,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:54,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:54,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:56,867 INFO L124 PetriNetUnfolderBase]: 5256/10489 cut-off events. [2024-11-07 23:42:56,868 INFO L125 PetriNetUnfolderBase]: For 157980/157980 co-relation queries the response was YES. [2024-11-07 23:42:56,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52025 conditions, 10489 events. 5256/10489 cut-off events. For 157980/157980 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 86139 event pairs, 377 based on Foata normal form. 108/10571 useless extension candidates. Maximal degree in co-relation 51953. Up to 4585 conditions per place. [2024-11-07 23:42:57,015 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 299 selfloop transitions, 110 changer transitions 8/431 dead transitions. [2024-11-07 23:42:57,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 431 transitions, 5472 flow [2024-11-07 23:42:57,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-07 23:42:57,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-07 23:42:57,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 576 transitions. [2024-11-07 23:42:57,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45390070921985815 [2024-11-07 23:42:57,017 INFO L175 Difference]: Start difference. First operand has 215 places, 305 transitions, 4113 flow. Second operand 27 states and 576 transitions. [2024-11-07 23:42:57,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 431 transitions, 5472 flow [2024-11-07 23:42:57,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 431 transitions, 5140 flow, removed 81 selfloop flow, removed 24 redundant places. [2024-11-07 23:42:57,555 INFO L231 Difference]: Finished difference. Result has 219 places, 304 transitions, 3986 flow [2024-11-07 23:42:57,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3737, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3986, PETRI_PLACES=219, PETRI_TRANSITIONS=304} [2024-11-07 23:42:57,556 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 172 predicate places. [2024-11-07 23:42:57,556 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 304 transitions, 3986 flow [2024-11-07 23:42:57,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 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:57,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:57,556 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 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:57,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-07 23:42:57,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:57,757 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:42:57,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:42:57,757 INFO L85 PathProgramCache]: Analyzing trace with hash 815974286, now seen corresponding path program 4 times [2024-11-07 23:42:57,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:42:57,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30672992] [2024-11-07 23:42:57,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:42:57,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:42:57,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:42:57,899 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:42:57,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:42:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30672992] [2024-11-07 23:42:57,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30672992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:42:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657028380] [2024-11-07 23:42:57,899 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 23:42:57,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:42:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:42:57,902 INFO L229 MonitoredProcess]: Starting monitored process 16 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:57,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-07 23:42:57,991 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 23:42:57,991 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:42:57,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:42:57,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:42:58,059 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 23:42:58,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:42:58,215 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 23:42:58,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657028380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:42:58,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:42:58,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 5] total 16 [2024-11-07 23:42:58,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369324492] [2024-11-07 23:42:58,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:42:58,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 23:42:58,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:42:58,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 23:42:58,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2024-11-07 23:42:58,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:42:58,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 304 transitions, 3986 flow. Second operand has 18 states, 18 states have (on average 17.555555555555557) internal successors, (316), 18 states have internal predecessors, (316), 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:58,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:42:58,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:42:58,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:42:59,570 INFO L124 PetriNetUnfolderBase]: 3654/8305 cut-off events. [2024-11-07 23:42:59,570 INFO L125 PetriNetUnfolderBase]: For 126596/126596 co-relation queries the response was YES. [2024-11-07 23:42:59,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34533 conditions, 8305 events. 3654/8305 cut-off events. For 126596/126596 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 73848 event pairs, 389 based on Foata normal form. 1296/9555 useless extension candidates. Maximal degree in co-relation 34467. Up to 1273 conditions per place. [2024-11-07 23:42:59,652 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 75 selfloop transitions, 64 changer transitions 162/315 dead transitions. [2024-11-07 23:42:59,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 315 transitions, 3641 flow [2024-11-07 23:42:59,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 23:42:59,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 23:42:59,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 473 transitions. [2024-11-07 23:42:59,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47922998986828774 [2024-11-07 23:42:59,654 INFO L175 Difference]: Start difference. First operand has 219 places, 304 transitions, 3986 flow. Second operand 21 states and 473 transitions. [2024-11-07 23:42:59,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 315 transitions, 3641 flow [2024-11-07 23:42:59,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 315 transitions, 3176 flow, removed 83 selfloop flow, removed 42 redundant places. [2024-11-07 23:42:59,998 INFO L231 Difference]: Finished difference. Result has 198 places, 129 transitions, 1521 flow [2024-11-07 23:42:59,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1870, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1521, PETRI_PLACES=198, PETRI_TRANSITIONS=129} [2024-11-07 23:42:59,998 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 151 predicate places. [2024-11-07 23:42:59,998 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 129 transitions, 1521 flow [2024-11-07 23:42:59,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 17.555555555555557) internal successors, (316), 18 states have internal predecessors, (316), 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:59,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:42:59,999 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:43:00,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-07 23:43:00,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:00,199 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:43:00,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:43:00,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1267789669, now seen corresponding path program 5 times [2024-11-07 23:43:00,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:43:00,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161561993] [2024-11-07 23:43:00,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:00,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:43:00,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:00,896 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:00,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:43:00,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161561993] [2024-11-07 23:43:00,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161561993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:43:00,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226851961] [2024-11-07 23:43:00,897 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 23:43:00,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:00,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:43:00,899 INFO L229 MonitoredProcess]: Starting monitored process 17 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:00,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-07 23:43:00,986 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-07 23:43:00,986 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:43:00,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-07 23:43:00,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:43:01,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:43:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:01,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:43:02,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 103 [2024-11-07 23:43:02,756 INFO L349 Elim1Store]: treesize reduction 18, result has 82.5 percent of original size [2024-11-07 23:43:02,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 302 treesize of output 287 [2024-11-07 23:43:07,271 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:07,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226851961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:43:07,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:43:07,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 15] total 44 [2024-11-07 23:43:07,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137950122] [2024-11-07 23:43:07,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:43:07,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-07 23:43:07,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:43:07,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-07 23:43:07,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=1800, Unknown=0, NotChecked=0, Total=2070 [2024-11-07 23:43:07,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:43:07,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 129 transitions, 1521 flow. Second operand has 46 states, 46 states have (on average 16.369565217391305) internal successors, (753), 46 states have internal predecessors, (753), 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:07,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:43:07,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:43:07,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:43:13,813 INFO L124 PetriNetUnfolderBase]: 5861/11810 cut-off events. [2024-11-07 23:43:13,813 INFO L125 PetriNetUnfolderBase]: For 182632/182632 co-relation queries the response was YES. [2024-11-07 23:43:13,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59718 conditions, 11810 events. 5861/11810 cut-off events. For 182632/182632 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 101225 event pairs, 358 based on Foata normal form. 348/12141 useless extension candidates. Maximal degree in co-relation 59665. Up to 3379 conditions per place. [2024-11-07 23:43:13,971 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 414 selfloop transitions, 218 changer transitions 16/662 dead transitions. [2024-11-07 23:43:13,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 662 transitions, 7527 flow [2024-11-07 23:43:13,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-07 23:43:13,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-11-07 23:43:13,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1563 transitions. [2024-11-07 23:43:13,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47507598784194527 [2024-11-07 23:43:13,974 INFO L175 Difference]: Start difference. First operand has 198 places, 129 transitions, 1521 flow. Second operand 70 states and 1563 transitions. [2024-11-07 23:43:13,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 662 transitions, 7527 flow [2024-11-07 23:43:14,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 662 transitions, 6873 flow, removed 297 selfloop flow, removed 22 redundant places. [2024-11-07 23:43:14,582 INFO L231 Difference]: Finished difference. Result has 233 places, 316 transitions, 5207 flow [2024-11-07 23:43:14,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1345, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=5207, PETRI_PLACES=233, PETRI_TRANSITIONS=316} [2024-11-07 23:43:14,583 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 186 predicate places. [2024-11-07 23:43:14,583 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 316 transitions, 5207 flow [2024-11-07 23:43:14,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 16.369565217391305) internal successors, (753), 46 states have internal predecessors, (753), 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,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:43:14,583 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:43:14,595 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-07 23:43:14,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:14,784 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:43:14,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:43:14,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1331895836, now seen corresponding path program 3 times [2024-11-07 23:43:14,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:43:14,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875959728] [2024-11-07 23:43:14,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:14,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:43:14,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:15,373 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:15,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:43:15,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875959728] [2024-11-07 23:43:15,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875959728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:43:15,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257041211] [2024-11-07 23:43:15,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 23:43:15,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:15,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:43:15,376 INFO L229 MonitoredProcess]: Starting monitored process 18 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:15,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-07 23:43:15,474 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-07 23:43:15,474 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:43:15,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 23:43:15,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:43:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-07 23:43:15,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:43:15,657 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-07 23:43:15,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2024-11-07 23:43:15,801 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 23:43:15,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257041211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:43:15,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:43:15,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 4, 6] total 24 [2024-11-07 23:43:15,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351250117] [2024-11-07 23:43:15,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:43:15,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 23:43:15,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:43:15,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 23:43:15,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=511, Unknown=0, NotChecked=0, Total=650 [2024-11-07 23:43:15,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:43:15,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 316 transitions, 5207 flow. Second operand has 26 states, 26 states have (on average 17.076923076923077) internal successors, (444), 26 states have internal predecessors, (444), 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:15,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:43:15,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:43:15,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:43:17,982 INFO L124 PetriNetUnfolderBase]: 5951/11910 cut-off events. [2024-11-07 23:43:17,982 INFO L125 PetriNetUnfolderBase]: For 366119/366119 co-relation queries the response was YES. [2024-11-07 23:43:18,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80210 conditions, 11910 events. 5951/11910 cut-off events. For 366119/366119 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 101322 event pairs, 376 based on Foata normal form. 96/11987 useless extension candidates. Maximal degree in co-relation 80131. Up to 5569 conditions per place. [2024-11-07 23:43:18,212 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 334 selfloop transitions, 64 changer transitions 8/420 dead transitions. [2024-11-07 23:43:18,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 420 transitions, 7092 flow [2024-11-07 23:43:18,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-07 23:43:18,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-07 23:43:18,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 488 transitions. [2024-11-07 23:43:18,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4514338575393155 [2024-11-07 23:43:18,214 INFO L175 Difference]: Start difference. First operand has 233 places, 316 transitions, 5207 flow. Second operand 23 states and 488 transitions. [2024-11-07 23:43:18,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 420 transitions, 7092 flow [2024-11-07 23:43:19,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 420 transitions, 5913 flow, removed 563 selfloop flow, removed 17 redundant places. [2024-11-07 23:43:19,358 INFO L231 Difference]: Finished difference. Result has 241 places, 317 transitions, 4351 flow [2024-11-07 23:43:19,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4020, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4351, PETRI_PLACES=241, PETRI_TRANSITIONS=317} [2024-11-07 23:43:19,358 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 194 predicate places. [2024-11-07 23:43:19,359 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 317 transitions, 4351 flow [2024-11-07 23:43:19,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 17.076923076923077) internal successors, (444), 26 states have internal predecessors, (444), 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:19,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:43:19,359 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:43:19,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-07 23:43:19,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:19,560 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:43:19,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:43:19,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1843363683, now seen corresponding path program 6 times [2024-11-07 23:43:19,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:43:19,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642279121] [2024-11-07 23:43:19,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:19,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:43:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:20,750 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:20,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:43:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642279121] [2024-11-07 23:43:20,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642279121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:43:20,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139542982] [2024-11-07 23:43:20,751 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 23:43:20,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:20,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:43:20,753 INFO L229 MonitoredProcess]: Starting monitored process 19 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:20,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-07 23:43:20,831 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-07 23:43:20,831 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:43:20,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-07 23:43:20,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:43:20,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:43:21,406 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:21,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:43:22,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 103 [2024-11-07 23:43:22,411 INFO L349 Elim1Store]: treesize reduction 46, result has 55.3 percent of original size [2024-11-07 23:43:22,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 302 treesize of output 259 [2024-11-07 23:43:23,456 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:23,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139542982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:43:23,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:43:23,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 42 [2024-11-07 23:43:23,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154550096] [2024-11-07 23:43:23,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:43:23,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-07 23:43:23,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:43:23,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-07 23:43:23,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1645, Unknown=0, NotChecked=0, Total=1892 [2024-11-07 23:43:23,746 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:43:23,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 317 transitions, 4351 flow. Second operand has 44 states, 44 states have (on average 16.431818181818183) internal successors, (723), 44 states have internal predecessors, (723), 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:23,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:43:23,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:43:23,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:43:28,741 INFO L124 PetriNetUnfolderBase]: 8297/16548 cut-off events. [2024-11-07 23:43:28,741 INFO L125 PetriNetUnfolderBase]: For 623874/623874 co-relation queries the response was YES. [2024-11-07 23:43:28,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108126 conditions, 16548 events. 8297/16548 cut-off events. For 623874/623874 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 144414 event pairs, 568 based on Foata normal form. 720/17249 useless extension candidates. Maximal degree in co-relation 108044. Up to 4075 conditions per place. [2024-11-07 23:43:29,039 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 304 selfloop transitions, 276 changer transitions 25/619 dead transitions. [2024-11-07 23:43:29,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 619 transitions, 9514 flow [2024-11-07 23:43:29,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-07 23:43:29,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-07 23:43:29,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 824 transitions. [2024-11-07 23:43:29,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46136618141097424 [2024-11-07 23:43:29,041 INFO L175 Difference]: Start difference. First operand has 241 places, 317 transitions, 4351 flow. Second operand 38 states and 824 transitions. [2024-11-07 23:43:29,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 619 transitions, 9514 flow [2024-11-07 23:43:29,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 619 transitions, 9132 flow, removed 119 selfloop flow, removed 19 redundant places. [2024-11-07 23:43:30,005 INFO L231 Difference]: Finished difference. Result has 271 places, 431 transitions, 7594 flow [2024-11-07 23:43:30,005 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3963, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=7594, PETRI_PLACES=271, PETRI_TRANSITIONS=431} [2024-11-07 23:43:30,006 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 224 predicate places. [2024-11-07 23:43:30,006 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 431 transitions, 7594 flow [2024-11-07 23:43:30,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 16.431818181818183) internal successors, (723), 44 states have internal predecessors, (723), 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:30,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:43:30,006 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:43:30,019 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-07 23:43:30,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-07 23:43:30,207 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-07 23:43:30,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:43:30,207 INFO L85 PathProgramCache]: Analyzing trace with hash -386840604, now seen corresponding path program 4 times [2024-11-07 23:43:30,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:43:30,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817968728] [2024-11-07 23:43:30,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:43:30,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:43:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:43:30,875 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:43:30,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:43:30,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817968728] [2024-11-07 23:43:30,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817968728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:43:30,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269902196] [2024-11-07 23:43:30,876 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 23:43:30,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:43:30,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:43:30,878 INFO L229 MonitoredProcess]: Starting monitored process 20 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:30,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-07 23:43:30,972 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 23:43:30,972 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:43:30,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-07 23:43:30,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:43:31,162 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 23:43:31,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:43:31,208 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-07 23:43:31,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2024-11-07 23:43:31,235 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-07 23:43:31,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269902196] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:43:31,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:43:31,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 4] total 25 [2024-11-07 23:43:31,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280481359] [2024-11-07 23:43:31,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:43:31,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-07 23:43:31,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:43:31,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-07 23:43:31,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=618, Unknown=0, NotChecked=0, Total=702 [2024-11-07 23:43:31,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-07 23:43:31,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 431 transitions, 7594 flow. Second operand has 27 states, 27 states have (on average 16.666666666666668) internal successors, (450), 27 states have internal predecessors, (450), 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:31,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:43:31,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-07 23:43:31,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand