./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons-eq.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-prod-cons-eq.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', '3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea']
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-prod-cons-eq.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 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-4f9af40
[2024-11-07 23:41:49,144 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-07 23:41:49,244 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:41:49,250 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-07 23:41:49,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-07 23:41:49,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-07 23:41:49,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-07 23:41:49,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-07 23:41:49,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-07 23:41:49,285 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-07 23:41:49,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-07 23:41:49,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-07 23:41:49,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-07 23:41:49,286 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-07 23:41:49,287 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME
[2024-11-07 23:41:49,287 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-07 23:41:49,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-07 23:41:49,288 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-07 23:41:49,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-07 23:41:49,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-07 23:41:49,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-07 23:41:49,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-07 23:41:49,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-07 23:41:49,289 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 -> 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea
[2024-11-07 23:41:49,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-07 23:41:49,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-07 23:41:49,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-07 23:41:49,564 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-07 23:41:49,564 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-07 23:41:49,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c
[2024-11-07 23:41:50,831 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-07 23:41:51,065 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-07 23:41:51,066 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c
[2024-11-07 23:41:51,074 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3c2c832dd/a4f0600f7d4d444696ddd6952b8421cf/FLAGd12625ae8
[2024-11-07 23:41:51,393 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3c2c832dd/a4f0600f7d4d444696ddd6952b8421cf
[2024-11-07 23:41:51,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-07 23:41:51,397 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-07 23:41:51,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-07 23:41:51,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-07 23:41:51,402 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-07 23:41:51,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3512f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51, skipping insertion in model container
[2024-11-07 23:41:51,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,421 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-07 23:41:51,577 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-07 23:41:51,587 INFO L200 MainTranslator]: Completed pre-run
[2024-11-07 23:41:51,628 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-07 23:41:51,653 INFO L204 MainTranslator]: Completed translation
[2024-11-07 23:41:51,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51 WrapperNode
[2024-11-07 23:41:51,654 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-07 23:41:51,655 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-07 23:41:51,656 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-07 23:41:51,656 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-07 23:41:51,662 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:41:51" (1/1) ...
[2024-11-07 23:41:51,677 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:41:51" (1/1) ...
[2024-11-07 23:41:51,717 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 29, calls inlined = 35, statements flattened = 435
[2024-11-07 23:41:51,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-07 23:41:51,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-07 23:41:51,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-07 23:41:51,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-07 23:41:51,727 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,734 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,767 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 3, 16, 3]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 6 writes are split as follows [0, 1, 4, 1].
[2024-11-07 23:41:51,771 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-07 23:41:51,806 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-07 23:41:51,806 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-07 23:41:51,809 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-07 23:41:51,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (1/1) ...
[2024-11-07 23:41:51,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-07 23:41:51,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:41:51,844 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:41:51,847 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:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-11-07 23:41:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure thread1
[2024-11-07 23:41:51,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure thread2
[2024-11-07 23:41:51,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure thread3
[2024-11-07 23:41:51,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-11-07 23:41:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-11-07 23:41:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-11-07 23:41:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-11-07 23:41:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-11-07 23:41:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-11-07 23:41:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-07 23:41:51,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-07 23:41:51,875 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:41:51,994 INFO L238 CfgBuilder]: Building ICFG
[2024-11-07 23:41:51,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-07 23:41:52,619 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-07 23:41:52,619 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-07 23:41:53,240 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-07 23:41:53,240 INFO L316 CfgBuilder]: Removed 9 assume(true) statements.
[2024-11-07 23:41:53,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:41:53 BoogieIcfgContainer
[2024-11-07 23:41:53,241 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-07 23:41:53,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-07 23:41:53,243 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-07 23:41:53,250 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-07 23:41:53,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:41:51" (1/3) ...
[2024-11-07 23:41:53,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aabba6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:41:53, skipping insertion in model container
[2024-11-07 23:41:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:41:51" (2/3) ...
[2024-11-07 23:41:53,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aabba6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:41:53, skipping insertion in model container
[2024-11-07 23:41:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:41:53" (3/3) ...
[2024-11-07 23:41:53,252 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c
[2024-11-07 23:41:53,266 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-07 23:41:53,266 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations.
[2024-11-07 23:41:53,266 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-07 23:41:53,389 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-11-07 23:41:53,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 77 transitions, 175 flow
[2024-11-07 23:41:53,470 INFO L124 PetriNetUnfolderBase]: 9/74 cut-off events.
[2024-11-07 23:41:53,473 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-11-07 23:41:53,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 74 events. 9/74 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 219 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place.
[2024-11-07 23:41:53,476 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 77 transitions, 175 flow
[2024-11-07 23:41:53,481 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 72 transitions, 159 flow
[2024-11-07 23:41:53,489 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-07 23:41:53,504 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;@6f886b41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-07 23:41:53,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations.
[2024-11-07 23:41:53,508 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-07 23:41:53,508 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events.
[2024-11-07 23:41:53,508 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-07 23:41:53,509 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:53,509 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1]
[2024-11-07 23:41:53,509 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:53,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:53,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1383832, now seen corresponding path program 1 times
[2024-11-07 23:41:53,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:53,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131806741]
[2024-11-07 23:41:53,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:53,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:53,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:53,767 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:41:53,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:53,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131806741]
[2024-11-07 23:41:53,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131806741] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:53,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:53,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-07 23:41:53,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282769542]
[2024-11-07 23:41:53,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:53,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:41:53,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:53,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:41:53,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:41:53,830 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:41:53,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:53,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:53,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:41:53,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:54,317 INFO L124 PetriNetUnfolderBase]: 993/1459 cut-off events.
[2024-11-07 23:41:54,317 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES.
[2024-11-07 23:41:54,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 1459 events. 993/1459 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7721 event pairs, 581 based on Foata normal form. 4/765 useless extension candidates. Maximal degree in co-relation 2759. Up to 1343 conditions per place.
[2024-11-07 23:41:54,332 INFO L140 encePairwiseOnDemand]: 55/77 looper letters, 32 selfloop transitions, 12 changer transitions 1/62 dead transitions.
[2024-11-07 23:41:54,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 229 flow
[2024-11-07 23:41:54,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:41:54,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:41:54,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions.
[2024-11-07 23:41:54,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883
[2024-11-07 23:41:54,349 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 159 flow. Second operand 4 states and 135 transitions.
[2024-11-07 23:41:54,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 229 flow
[2024-11-07 23:41:54,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 62 transitions, 220 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-07 23:41:54,360 INFO L231 Difference]: Finished difference. Result has 61 places, 61 transitions, 151 flow
[2024-11-07 23:41:54,364 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=58, 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=4, PETRI_FLOW=151, PETRI_PLACES=61, PETRI_TRANSITIONS=61}
[2024-11-07 23:41:54,367 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -12 predicate places.
[2024-11-07 23:41:54,367 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 151 flow
[2024-11-07 23:41:54,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:54,367 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:54,367 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1]
[2024-11-07 23:41:54,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-07 23:41:54,367 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:54,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:54,368 INFO L85 PathProgramCache]: Analyzing trace with hash 42900194, now seen corresponding path program 1 times
[2024-11-07 23:41:54,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:54,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745304285]
[2024-11-07 23:41:54,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:54,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:54,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:54,462 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:41:54,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:54,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745304285]
[2024-11-07 23:41:54,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745304285] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:54,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:54,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-07 23:41:54,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771172172]
[2024-11-07 23:41:54,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:54,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:41:54,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:54,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:41:54,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:41:54,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:41:54,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 151 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:54,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:54,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:41:54,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:54,879 INFO L124 PetriNetUnfolderBase]: 993/1468 cut-off events.
[2024-11-07 23:41:54,879 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES.
[2024-11-07 23:41:54,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2956 conditions, 1468 events. 993/1468 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7816 event pairs, 579 based on Foata normal form. 4/781 useless extension candidates. Maximal degree in co-relation 2858. Up to 1354 conditions per place.
[2024-11-07 23:41:54,892 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 42 selfloop transitions, 14 changer transitions 0/73 dead transitions.
[2024-11-07 23:41:54,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 307 flow
[2024-11-07 23:41:54,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:41:54,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:41:54,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions.
[2024-11-07 23:41:54,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453
[2024-11-07 23:41:54,895 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 151 flow. Second operand 4 states and 140 transitions.
[2024-11-07 23:41:54,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 307 flow
[2024-11-07 23:41:54,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 263 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-11-07 23:41:54,898 INFO L231 Difference]: Finished difference. Result has 63 places, 73 transitions, 239 flow
[2024-11-07 23:41:54,899 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=63, PETRI_TRANSITIONS=73}
[2024-11-07 23:41:54,900 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places.
[2024-11-07 23:41:54,900 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 73 transitions, 239 flow
[2024-11-07 23:41:54,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:54,901 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:54,901 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:54,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-07 23:41:54,904 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:54,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:54,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1720422664, now seen corresponding path program 1 times
[2024-11-07 23:41:54,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:54,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147976754]
[2024-11-07 23:41:54,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:54,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:55,111 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:41:55,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:55,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147976754]
[2024-11-07 23:41:55,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147976754] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:55,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:55,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-07 23:41:55,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648130700]
[2024-11-07 23:41:55,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:55,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:41:55,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:55,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:41:55,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:41:55,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:41:55,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 73 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:55,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:55,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:41:55,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:55,501 INFO L124 PetriNetUnfolderBase]: 994/1472 cut-off events.
[2024-11-07 23:41:55,501 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES.
[2024-11-07 23:41:55,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2985 conditions, 1472 events. 994/1472 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7778 event pairs, 579 based on Foata normal form. 1/783 useless extension candidates. Maximal degree in co-relation 2894. Up to 1362 conditions per place.
[2024-11-07 23:41:55,514 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 52 selfloop transitions, 5 changer transitions 0/76 dead transitions.
[2024-11-07 23:41:55,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 76 transitions, 359 flow
[2024-11-07 23:41:55,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:41:55,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:41:55,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions.
[2024-11-07 23:41:55,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4902597402597403
[2024-11-07 23:41:55,519 INFO L175 Difference]: Start difference. First operand has 63 places, 73 transitions, 239 flow. Second operand 4 states and 151 transitions.
[2024-11-07 23:41:55,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 76 transitions, 359 flow
[2024-11-07 23:41:55,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 359 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-07 23:41:55,523 INFO L231 Difference]: Finished difference. Result has 68 places, 76 transitions, 271 flow
[2024-11-07 23:41:55,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=76}
[2024-11-07 23:41:55,523 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -5 predicate places.
[2024-11-07 23:41:55,524 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 76 transitions, 271 flow
[2024-11-07 23:41:55,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:55,525 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:55,525 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1]
[2024-11-07 23:41:55,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-07 23:41:55,525 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:55,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:55,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1859173423, now seen corresponding path program 1 times
[2024-11-07 23:41:55,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:55,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984372174]
[2024-11-07 23:41:55,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:55,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:55,628 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:41:55,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:55,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984372174]
[2024-11-07 23:41:55,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984372174] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:41:55,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764931458]
[2024-11-07 23:41:55,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:55,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:41:55,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:41:55,632 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:41:55,633 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:41:55,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:55,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 23:41:55,760 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:41:55,792 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:41:55,793 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:41:55,838 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:41:55,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764931458] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:41:55,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:41:55,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8
[2024-11-07 23:41:55,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857169802]
[2024-11-07 23:41:55,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:41:55,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-07 23:41:55,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:55,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-07 23:41:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90
[2024-11-07 23:41:55,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:41:55,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 76 transitions, 271 flow. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:55,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:55,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:41:55,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:56,335 INFO L124 PetriNetUnfolderBase]: 1006/1520 cut-off events.
[2024-11-07 23:41:56,335 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES.
[2024-11-07 23:41:56,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3132 conditions, 1520 events. 1006/1520 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 8178 event pairs, 579 based on Foata normal form. 0/826 useless extension candidates. Maximal degree in co-relation 3101. Up to 1363 conditions per place.
[2024-11-07 23:41:56,345 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 45 selfloop transitions, 50 changer transitions 0/112 dead transitions.
[2024-11-07 23:41:56,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 112 transitions, 626 flow
[2024-11-07 23:41:56,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-07 23:41:56,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-11-07 23:41:56,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 304 transitions.
[2024-11-07 23:41:56,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3948051948051948
[2024-11-07 23:41:56,348 INFO L175 Difference]: Start difference. First operand has 68 places, 76 transitions, 271 flow. Second operand 10 states and 304 transitions.
[2024-11-07 23:41:56,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 112 transitions, 626 flow
[2024-11-07 23:41:56,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 112 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-07 23:41:56,351 INFO L231 Difference]: Finished difference. Result has 79 places, 112 transitions, 597 flow
[2024-11-07 23:41:56,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=597, PETRI_PLACES=79, PETRI_TRANSITIONS=112}
[2024-11-07 23:41:56,352 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 6 predicate places.
[2024-11-07 23:41:56,352 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 112 transitions, 597 flow
[2024-11-07 23:41:56,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:56,353 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:56,353 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:56,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-07 23:41:56,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:41:56,558 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:56,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:56,558 INFO L85 PathProgramCache]: Analyzing trace with hash 236349530, now seen corresponding path program 1 times
[2024-11-07 23:41:56,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:56,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754312211]
[2024-11-07 23:41:56,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:56,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:56,675 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:41:56,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:56,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754312211]
[2024-11-07 23:41:56,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754312211] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:56,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:56,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-07 23:41:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192817248]
[2024-11-07 23:41:56,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:56,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:41:56,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:56,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:41:56,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:41:56,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:41:56,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 112 transitions, 597 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:56,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:56,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:41:56,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:57,002 INFO L124 PetriNetUnfolderBase]: 1012/1545 cut-off events.
[2024-11-07 23:41:57,003 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES.
[2024-11-07 23:41:57,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3301 conditions, 1545 events. 1012/1545 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 8439 event pairs, 579 based on Foata normal form. 1/858 useless extension candidates. Maximal degree in co-relation 3268. Up to 1401 conditions per place.
[2024-11-07 23:41:57,013 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 102 selfloop transitions, 9 changer transitions 0/130 dead transitions.
[2024-11-07 23:41:57,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 130 transitions, 933 flow
[2024-11-07 23:41:57,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:41:57,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:41:57,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions.
[2024-11-07 23:41:57,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5
[2024-11-07 23:41:57,015 INFO L175 Difference]: Start difference. First operand has 79 places, 112 transitions, 597 flow. Second operand 4 states and 154 transitions.
[2024-11-07 23:41:57,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 130 transitions, 933 flow
[2024-11-07 23:41:57,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 130 transitions, 772 flow, removed 47 selfloop flow, removed 4 redundant places.
[2024-11-07 23:41:57,024 INFO L231 Difference]: Finished difference. Result has 80 places, 119 transitions, 544 flow
[2024-11-07 23:41:57,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=544, PETRI_PLACES=80, PETRI_TRANSITIONS=119}
[2024-11-07 23:41:57,025 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 7 predicate places.
[2024-11-07 23:41:57,025 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 119 transitions, 544 flow
[2024-11-07 23:41:57,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:57,026 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:57,026 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:57,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-07 23:41:57,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:57,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:57,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1265430579, now seen corresponding path program 1 times
[2024-11-07 23:41:57,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:57,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592501000]
[2024-11-07 23:41:57,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:57,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:57,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:41:57,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:57,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592501000]
[2024-11-07 23:41:57,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592501000] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:57,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:57,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-07 23:41:57,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835995953]
[2024-11-07 23:41:57,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:57,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-07 23:41:57,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:57,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-07 23:41:57,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-07 23:41:57,218 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:41:57,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 119 transitions, 544 flow. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:57,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:57,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:41:57,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:57,752 INFO L124 PetriNetUnfolderBase]: 1409/2292 cut-off events.
[2024-11-07 23:41:57,753 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES.
[2024-11-07 23:41:57,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4837 conditions, 2292 events. 1409/2292 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 14737 event pairs, 953 based on Foata normal form. 33/1414 useless extension candidates. Maximal degree in co-relation 4802. Up to 1410 conditions per place.
[2024-11-07 23:41:57,766 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 144 selfloop transitions, 13 changer transitions 0/178 dead transitions.
[2024-11-07 23:41:57,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 178 transitions, 1134 flow
[2024-11-07 23:41:57,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-07 23:41:57,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-07 23:41:57,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 214 transitions.
[2024-11-07 23:41:57,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5558441558441558
[2024-11-07 23:41:57,768 INFO L175 Difference]: Start difference. First operand has 80 places, 119 transitions, 544 flow. Second operand 5 states and 214 transitions.
[2024-11-07 23:41:57,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 178 transitions, 1134 flow
[2024-11-07 23:41:57,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 178 transitions, 1127 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-07 23:41:57,773 INFO L231 Difference]: Finished difference. Result has 85 places, 125 transitions, 634 flow
[2024-11-07 23:41:57,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=634, PETRI_PLACES=85, PETRI_TRANSITIONS=125}
[2024-11-07 23:41:57,774 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 12 predicate places.
[2024-11-07 23:41:57,775 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 125 transitions, 634 flow
[2024-11-07 23:41:57,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:57,775 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:57,775 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:57,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-07 23:41:57,775 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:57,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:57,776 INFO L85 PathProgramCache]: Analyzing trace with hash -501156150, now seen corresponding path program 1 times
[2024-11-07 23:41:57,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:57,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305532065]
[2024-11-07 23:41:57,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:57,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:57,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:57,858 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:41:57,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:57,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305532065]
[2024-11-07 23:41:57,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305532065] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:57,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:57,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-07 23:41:57,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23529925]
[2024-11-07 23:41:57,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:57,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-07 23:41:57,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:57,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-07 23:41:57,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-07 23:41:57,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:41:57,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 125 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:57,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:57,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:41:57,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:58,227 INFO L124 PetriNetUnfolderBase]: 1349/2084 cut-off events.
[2024-11-07 23:41:58,227 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES.
[2024-11-07 23:41:58,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4691 conditions, 2084 events. 1349/2084 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 11190 event pairs, 327 based on Foata normal form. 26/1572 useless extension candidates. Maximal degree in co-relation 4653. Up to 1554 conditions per place.
[2024-11-07 23:41:58,241 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 112 selfloop transitions, 2 changer transitions 2/137 dead transitions.
[2024-11-07 23:41:58,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 137 transitions, 896 flow
[2024-11-07 23:41:58,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-07 23:41:58,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-07 23:41:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions.
[2024-11-07 23:41:58,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6147186147186147
[2024-11-07 23:41:58,243 INFO L175 Difference]: Start difference. First operand has 85 places, 125 transitions, 634 flow. Second operand 3 states and 142 transitions.
[2024-11-07 23:41:58,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 137 transitions, 896 flow
[2024-11-07 23:41:58,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 137 transitions, 888 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-11-07 23:41:58,251 INFO L231 Difference]: Finished difference. Result has 87 places, 126 transitions, 648 flow
[2024-11-07 23:41:58,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=626, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=648, PETRI_PLACES=87, PETRI_TRANSITIONS=126}
[2024-11-07 23:41:58,252 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places.
[2024-11-07 23:41:58,253 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 126 transitions, 648 flow
[2024-11-07 23:41:58,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:58,253 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:58,253 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:58,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-07 23:41:58,253 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:58,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:58,254 INFO L85 PathProgramCache]: Analyzing trace with hash -501156149, now seen corresponding path program 1 times
[2024-11-07 23:41:58,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:58,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335863690]
[2024-11-07 23:41:58,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:58,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:58,359 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:41:58,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:58,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335863690]
[2024-11-07 23:41:58,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335863690] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:58,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:41:58,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-07 23:41:58,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709780715]
[2024-11-07 23:41:58,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:58,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-07 23:41:58,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:58,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-07 23:41:58,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-07 23:41:58,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:41:58,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 126 transitions, 648 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:58,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:58,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:41:58,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:58,711 INFO L124 PetriNetUnfolderBase]: 1300/1995 cut-off events.
[2024-11-07 23:41:58,711 INFO L125 PetriNetUnfolderBase]: For 480/488 co-relation queries the response was YES.
[2024-11-07 23:41:58,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5173 conditions, 1995 events. 1300/1995 cut-off events. For 480/488 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 10408 event pairs, 284 based on Foata normal form. 30/1568 useless extension candidates. Maximal degree in co-relation 5134. Up to 1554 conditions per place.
[2024-11-07 23:41:58,725 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 111 selfloop transitions, 2 changer transitions 2/136 dead transitions.
[2024-11-07 23:41:58,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 136 transitions, 904 flow
[2024-11-07 23:41:58,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-07 23:41:58,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-07 23:41:58,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions.
[2024-11-07 23:41:58,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5887445887445888
[2024-11-07 23:41:58,728 INFO L175 Difference]: Start difference. First operand has 87 places, 126 transitions, 648 flow. Second operand 3 states and 136 transitions.
[2024-11-07 23:41:58,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 136 transitions, 904 flow
[2024-11-07 23:41:58,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 902 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-07 23:41:58,733 INFO L231 Difference]: Finished difference. Result has 89 places, 126 transitions, 654 flow
[2024-11-07 23:41:58,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=654, PETRI_PLACES=89, PETRI_TRANSITIONS=126}
[2024-11-07 23:41:58,734 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 16 predicate places.
[2024-11-07 23:41:58,734 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 126 transitions, 654 flow
[2024-11-07 23:41:58,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:58,734 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:58,734 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:58,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-07 23:41:58,734 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:58,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:58,734 INFO L85 PathProgramCache]: Analyzing trace with hash 628565579, now seen corresponding path program 1 times
[2024-11-07 23:41:58,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:58,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564768982]
[2024-11-07 23:41:58,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:58,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:58,859 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:41:58,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:58,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564768982]
[2024-11-07 23:41:58,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564768982] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:41:58,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633603280]
[2024-11-07 23:41:58,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:58,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:41:58,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:41:58,862 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:41:58,864 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:41:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:58,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 23:41:58,999 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:41:59,022 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:41:59,022 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 23:41:59,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633603280] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:59,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 23:41:59,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7
[2024-11-07 23:41:59,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89936175]
[2024-11-07 23:41:59,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:59,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-07 23:41:59,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:59,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-07 23:41:59,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-11-07 23:41:59,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:41:59,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 126 transitions, 654 flow. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:59,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:59,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:41:59,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:41:59,467 INFO L124 PetriNetUnfolderBase]: 991/1665 cut-off events.
[2024-11-07 23:41:59,468 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES.
[2024-11-07 23:41:59,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4369 conditions, 1665 events. 991/1665 cut-off events. For 518/518 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10051 event pairs, 721 based on Foata normal form. 1/1338 useless extension candidates. Maximal degree in co-relation 4330. Up to 1519 conditions per place.
[2024-11-07 23:41:59,481 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 89 selfloop transitions, 17 changer transitions 0/125 dead transitions.
[2024-11-07 23:41:59,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 125 transitions, 862 flow
[2024-11-07 23:41:59,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-07 23:41:59,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-07 23:41:59,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions.
[2024-11-07 23:41:59,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504
[2024-11-07 23:41:59,483 INFO L175 Difference]: Start difference. First operand has 89 places, 126 transitions, 654 flow. Second operand 6 states and 201 transitions.
[2024-11-07 23:41:59,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 125 transitions, 862 flow
[2024-11-07 23:41:59,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 858 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-07 23:41:59,488 INFO L231 Difference]: Finished difference. Result has 91 places, 125 transitions, 680 flow
[2024-11-07 23:41:59,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=680, PETRI_PLACES=91, PETRI_TRANSITIONS=125}
[2024-11-07 23:41:59,489 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places.
[2024-11-07 23:41:59,489 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 125 transitions, 680 flow
[2024-11-07 23:41:59,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:59,489 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:41:59,489 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:41:59,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-07 23:41:59,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:41:59,694 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:41:59,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:41:59,694 INFO L85 PathProgramCache]: Analyzing trace with hash -736677857, now seen corresponding path program 1 times
[2024-11-07 23:41:59,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:41:59,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437478224]
[2024-11-07 23:41:59,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:59,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:41:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:59,824 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:41:59,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:41:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437478224]
[2024-11-07 23:41:59,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437478224] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:41:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022269342]
[2024-11-07 23:41:59,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:41:59,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:41:59,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:41:59,827 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:41:59,829 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:41:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:41:59,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 23:41:59,959 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:41:59,983 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:41:59,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 23:41:59,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022269342] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:41:59,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 23:41:59,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7
[2024-11-07 23:41:59,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142358875]
[2024-11-07 23:41:59,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:41:59,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-07 23:41:59,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:41:59,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-07 23:41:59,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-11-07 23:41:59,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:41:59,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 125 transitions, 680 flow. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:41:59,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:41:59,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:41:59,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:00,358 INFO L124 PetriNetUnfolderBase]: 991/1663 cut-off events.
[2024-11-07 23:42:00,358 INFO L125 PetriNetUnfolderBase]: For 488/488 co-relation queries the response was YES.
[2024-11-07 23:42:00,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4352 conditions, 1663 events. 991/1663 cut-off events. For 488/488 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10107 event pairs, 721 based on Foata normal form. 2/1336 useless extension candidates. Maximal degree in co-relation 4309. Up to 1462 conditions per place.
[2024-11-07 23:42:00,368 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 100 selfloop transitions, 17 changer transitions 0/135 dead transitions.
[2024-11-07 23:42:00,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 135 transitions, 966 flow
[2024-11-07 23:42:00,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-07 23:42:00,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-07 23:42:00,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions.
[2024-11-07 23:42:00,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154
[2024-11-07 23:42:00,369 INFO L175 Difference]: Start difference. First operand has 91 places, 125 transitions, 680 flow. Second operand 6 states and 204 transitions.
[2024-11-07 23:42:00,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 135 transitions, 966 flow
[2024-11-07 23:42:00,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 135 transitions, 904 flow, removed 2 selfloop flow, removed 5 redundant places.
[2024-11-07 23:42:00,375 INFO L231 Difference]: Finished difference. Result has 90 places, 124 transitions, 648 flow
[2024-11-07 23:42:00,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=648, PETRI_PLACES=90, PETRI_TRANSITIONS=124}
[2024-11-07 23:42:00,375 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 17 predicate places.
[2024-11-07 23:42:00,375 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 124 transitions, 648 flow
[2024-11-07 23:42:00,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 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:00,376 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:00,376 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:00,394 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:00,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:00,580 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:00,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:00,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1989302111, now seen corresponding path program 1 times
[2024-11-07 23:42:00,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:00,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068055775]
[2024-11-07 23:42:00,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:00,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:00,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:00,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:42:00,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:00,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068055775]
[2024-11-07 23:42:00,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068055775] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:00,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916067198]
[2024-11-07 23:42:00,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:00,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:00,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:00,674 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:00,675 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:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:00,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:00,808 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:00,837 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:42:00,837 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:00,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-07 23:42:00,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916067198] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:00,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:00,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2024-11-07 23:42:00,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546641210]
[2024-11-07 23:42:00,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:00,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-11-07 23:42:00,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:00,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-11-07 23:42:00,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132
[2024-11-07 23:42:00,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:42:00,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 124 transitions, 648 flow. Second operand has 12 states, 12 states have (on average 27.5) internal successors, (330), 12 states have internal predecessors, (330), 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:00,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:00,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:42:00,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:01,326 INFO L124 PetriNetUnfolderBase]: 994/1675 cut-off events.
[2024-11-07 23:42:01,326 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES.
[2024-11-07 23:42:01,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4383 conditions, 1675 events. 994/1675 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10107 event pairs, 721 based on Foata normal form. 3/1351 useless extension candidates. Maximal degree in co-relation 4313. Up to 1526 conditions per place.
[2024-11-07 23:42:01,335 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 92 selfloop transitions, 23 changer transitions 0/133 dead transitions.
[2024-11-07 23:42:01,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 133 transitions, 920 flow
[2024-11-07 23:42:01,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-07 23:42:01,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-11-07 23:42:01,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 316 transitions.
[2024-11-07 23:42:01,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4103896103896104
[2024-11-07 23:42:01,337 INFO L175 Difference]: Start difference. First operand has 90 places, 124 transitions, 648 flow. Second operand 10 states and 316 transitions.
[2024-11-07 23:42:01,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 133 transitions, 920 flow
[2024-11-07 23:42:01,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 133 transitions, 870 flow, removed 6 selfloop flow, removed 4 redundant places.
[2024-11-07 23:42:01,343 INFO L231 Difference]: Finished difference. Result has 98 places, 133 transitions, 704 flow
[2024-11-07 23:42:01,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=704, PETRI_PLACES=98, PETRI_TRANSITIONS=133}
[2024-11-07 23:42:01,343 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 25 predicate places.
[2024-11-07 23:42:01,344 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 133 transitions, 704 flow
[2024-11-07 23:42:01,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.5) internal successors, (330), 12 states have internal predecessors, (330), 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:01,345 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:01,345 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:01,363 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:01,548 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,SelfDestructingSolverStorable10
[2024-11-07 23:42:01,549 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:01,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:01,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1362175725, now seen corresponding path program 1 times
[2024-11-07 23:42:01,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:01,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269547964]
[2024-11-07 23:42:01,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:01,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:01,662 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:01,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:01,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269547964]
[2024-11-07 23:42:01,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269547964] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:01,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038748501]
[2024-11-07 23:42:01,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:01,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:01,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:01,666 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:01,667 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:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:01,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:01,806 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:01,833 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:01,833 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:01,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038748501] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:01,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:01,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2024-11-07 23:42:01,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078949595]
[2024-11-07 23:42:01,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:01,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-11-07 23:42:01,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:01,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-11-07 23:42:01,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132
[2024-11-07 23:42:01,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:42:01,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 133 transitions, 704 flow. Second operand has 12 states, 12 states have (on average 27.833333333333332) internal successors, (334), 12 states have internal predecessors, (334), 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:01,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:01,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:42:01,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:02,273 INFO L124 PetriNetUnfolderBase]: 1030/1825 cut-off events.
[2024-11-07 23:42:02,273 INFO L125 PetriNetUnfolderBase]: For 607/607 co-relation queries the response was YES.
[2024-11-07 23:42:02,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4830 conditions, 1825 events. 1030/1825 cut-off events. For 607/607 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 11292 event pairs, 721 based on Foata normal form. 6/1503 useless extension candidates. Maximal degree in co-relation 4785. Up to 1512 conditions per place.
[2024-11-07 23:42:02,282 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 146 selfloop transitions, 34 changer transitions 0/198 dead transitions.
[2024-11-07 23:42:02,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 198 transitions, 1408 flow
[2024-11-07 23:42:02,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-07 23:42:02,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-11-07 23:42:02,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions.
[2024-11-07 23:42:02,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42597402597402595
[2024-11-07 23:42:02,285 INFO L175 Difference]: Start difference. First operand has 98 places, 133 transitions, 704 flow. Second operand 10 states and 328 transitions.
[2024-11-07 23:42:02,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 198 transitions, 1408 flow
[2024-11-07 23:42:02,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 198 transitions, 1387 flow, removed 3 selfloop flow, removed 2 redundant places.
[2024-11-07 23:42:02,293 INFO L231 Difference]: Finished difference. Result has 108 places, 154 transitions, 909 flow
[2024-11-07 23:42:02,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=683, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=909, PETRI_PLACES=108, PETRI_TRANSITIONS=154}
[2024-11-07 23:42:02,294 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 35 predicate places.
[2024-11-07 23:42:02,295 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 154 transitions, 909 flow
[2024-11-07 23:42:02,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.833333333333332) internal successors, (334), 12 states have internal predecessors, (334), 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:02,295 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:02,295 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1]
[2024-11-07 23:42:02,312 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:02,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2024-11-07 23:42:02,496 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:02,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:02,497 INFO L85 PathProgramCache]: Analyzing trace with hash 66792994, now seen corresponding path program 2 times
[2024-11-07 23:42:02,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:02,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738621529]
[2024-11-07 23:42:02,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:02,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:02,638 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:02,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:02,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738621529]
[2024-11-07 23:42:02,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738621529] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:02,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017320150]
[2024-11-07 23:42:02,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 23:42:02,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:02,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:02,642 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:02,643 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:02,759 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-07 23:42:02,759 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-07 23:42:02,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:02,761 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:02,808 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:02,808 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:02,839 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:02,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017320150] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:02,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:02,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12
[2024-11-07 23:42:02,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878778826]
[2024-11-07 23:42:02,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:02,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-07 23:42:02,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:02,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-07 23:42:02,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182
[2024-11-07 23:42:02,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:42:02,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 154 transitions, 909 flow. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:42:02,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:02,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:42:02,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:03,546 INFO L124 PetriNetUnfolderBase]: 1044/1880 cut-off events.
[2024-11-07 23:42:03,547 INFO L125 PetriNetUnfolderBase]: For 1017/1017 co-relation queries the response was YES.
[2024-11-07 23:42:03,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5094 conditions, 1880 events. 1044/1880 cut-off events. For 1017/1017 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 11634 event pairs, 721 based on Foata normal form. 15/1566 useless extension candidates. Maximal degree in co-relation 5045. Up to 1553 conditions per place.
[2024-11-07 23:42:03,557 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 65 selfloop transitions, 90 changer transitions 0/170 dead transitions.
[2024-11-07 23:42:03,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 170 transitions, 1320 flow
[2024-11-07 23:42:03,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states.
[2024-11-07 23:42:03,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states.
[2024-11-07 23:42:03,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 588 transitions.
[2024-11-07 23:42:03,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3181818181818182
[2024-11-07 23:42:03,560 INFO L175 Difference]: Start difference. First operand has 108 places, 154 transitions, 909 flow. Second operand 24 states and 588 transitions.
[2024-11-07 23:42:03,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 170 transitions, 1320 flow
[2024-11-07 23:42:03,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 170 transitions, 1294 flow, removed 3 selfloop flow, removed 2 redundant places.
[2024-11-07 23:42:03,569 INFO L231 Difference]: Finished difference. Result has 130 places, 170 transitions, 1216 flow
[2024-11-07 23:42:03,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=875, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1216, PETRI_PLACES=130, PETRI_TRANSITIONS=170}
[2024-11-07 23:42:03,569 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places.
[2024-11-07 23:42:03,569 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 170 transitions, 1216 flow
[2024-11-07 23:42:03,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:42:03,570 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:03,570 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:03,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-11-07 23:42:03,770 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,SelfDestructingSolverStorable12
[2024-11-07 23:42:03,770 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:03,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:03,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1462387143, now seen corresponding path program 1 times
[2024-11-07 23:42:03,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:03,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573352188]
[2024-11-07 23:42:03,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:03,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:03,916 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:03,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:03,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573352188]
[2024-11-07 23:42:03,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573352188] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:42:03,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:42:03,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-07 23:42:03,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017775456]
[2024-11-07 23:42:03,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:03,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:42:03,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:03,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:42:03,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:42:03,917 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:03,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 170 transitions, 1216 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:03,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:03,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:03,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:04,385 INFO L124 PetriNetUnfolderBase]: 1197/2419 cut-off events.
[2024-11-07 23:42:04,385 INFO L125 PetriNetUnfolderBase]: For 1955/1955 co-relation queries the response was YES.
[2024-11-07 23:42:04,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7238 conditions, 2419 events. 1197/2419 cut-off events. For 1955/1955 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 16324 event pairs, 783 based on Foata normal form. 32/2147 useless extension candidates. Maximal degree in co-relation 7160. Up to 1689 conditions per place.
[2024-11-07 23:42:04,399 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 255 selfloop transitions, 3 changer transitions 15/291 dead transitions.
[2024-11-07 23:42:04,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 291 transitions, 2707 flow
[2024-11-07 23:42:04,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:42:04,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:42:04,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions.
[2024-11-07 23:42:04,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909
[2024-11-07 23:42:04,401 INFO L175 Difference]: Start difference. First operand has 130 places, 170 transitions, 1216 flow. Second operand 4 states and 182 transitions.
[2024-11-07 23:42:04,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 291 transitions, 2707 flow
[2024-11-07 23:42:04,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 291 transitions, 2383 flow, removed 39 selfloop flow, removed 10 redundant places.
[2024-11-07 23:42:04,418 INFO L231 Difference]: Finished difference. Result has 124 places, 170 transitions, 1033 flow
[2024-11-07 23:42:04,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1033, PETRI_PLACES=124, PETRI_TRANSITIONS=170}
[2024-11-07 23:42:04,419 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 51 predicate places.
[2024-11-07 23:42:04,419 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 170 transitions, 1033 flow
[2024-11-07 23:42:04,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:04,419 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:04,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:04,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-07 23:42:04,420 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:04,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:04,420 INFO L85 PathProgramCache]: Analyzing trace with hash -267552598, now seen corresponding path program 1 times
[2024-11-07 23:42:04,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:04,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871934305]
[2024-11-07 23:42:04,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:04,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:04,544 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:04,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:04,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871934305]
[2024-11-07 23:42:04,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871934305] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:42:04,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:42:04,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-07 23:42:04,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456366248]
[2024-11-07 23:42:04,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:04,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:42:04,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:04,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:42:04,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-07 23:42:04,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:04,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 170 transitions, 1033 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 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:04,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:04,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:04,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:04,966 INFO L124 PetriNetUnfolderBase]: 1515/3071 cut-off events.
[2024-11-07 23:42:04,966 INFO L125 PetriNetUnfolderBase]: For 2068/2068 co-relation queries the response was YES.
[2024-11-07 23:42:04,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8566 conditions, 3071 events. 1515/3071 cut-off events. For 2068/2068 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 22172 event pairs, 1091 based on Foata normal form. 82/2777 useless extension candidates. Maximal degree in co-relation 8486. Up to 2006 conditions per place.
[2024-11-07 23:42:04,982 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 173 selfloop transitions, 8 changer transitions 2/201 dead transitions.
[2024-11-07 23:42:04,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 201 transitions, 1529 flow
[2024-11-07 23:42:04,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:42:04,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:42:04,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions.
[2024-11-07 23:42:04,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5811688311688312
[2024-11-07 23:42:04,983 INFO L175 Difference]: Start difference. First operand has 124 places, 170 transitions, 1033 flow. Second operand 4 states and 179 transitions.
[2024-11-07 23:42:04,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 201 transitions, 1529 flow
[2024-11-07 23:42:04,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 201 transitions, 1524 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-07 23:42:04,995 INFO L231 Difference]: Finished difference. Result has 126 places, 170 transitions, 1053 flow
[2024-11-07 23:42:04,996 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1053, PETRI_PLACES=126, PETRI_TRANSITIONS=170}
[2024-11-07 23:42:04,996 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 53 predicate places.
[2024-11-07 23:42:04,996 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 170 transitions, 1053 flow
[2024-11-07 23:42:04,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 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:04,997 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:04,997 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:04,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-07 23:42:04,997 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:04,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:04,997 INFO L85 PathProgramCache]: Analyzing trace with hash -371542488, now seen corresponding path program 1 times
[2024-11-07 23:42:04,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:04,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356728583]
[2024-11-07 23:42:04,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:05,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:05,110 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:05,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:05,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356728583]
[2024-11-07 23:42:05,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356728583] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:05,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180018172]
[2024-11-07 23:42:05,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:05,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:05,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:05,113 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:05,114 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:05,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:05,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:05,252 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:05,289 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:05,289 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:05,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:05,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180018172] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:05,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-07 23:42:05,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 9
[2024-11-07 23:42:05,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436321387]
[2024-11-07 23:42:05,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:05,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-07 23:42:05,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:05,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-07 23:42:05,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2024-11-07 23:42:05,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:05,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 170 transitions, 1053 flow. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 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:05,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:05,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:05,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:05,766 INFO L124 PetriNetUnfolderBase]: 1513/3069 cut-off events.
[2024-11-07 23:42:05,766 INFO L125 PetriNetUnfolderBase]: For 2295/2295 co-relation queries the response was YES.
[2024-11-07 23:42:05,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8970 conditions, 3069 events. 1513/3069 cut-off events. For 2295/2295 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 21666 event pairs, 1091 based on Foata normal form. 2/2692 useless extension candidates. Maximal degree in co-relation 8887. Up to 2028 conditions per place.
[2024-11-07 23:42:05,779 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 203 selfloop transitions, 23 changer transitions 4/248 dead transitions.
[2024-11-07 23:42:05,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 248 transitions, 2044 flow
[2024-11-07 23:42:05,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-07 23:42:05,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-07 23:42:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions.
[2024-11-07 23:42:05,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5402597402597402
[2024-11-07 23:42:05,780 INFO L175 Difference]: Start difference. First operand has 126 places, 170 transitions, 1053 flow. Second operand 5 states and 208 transitions.
[2024-11-07 23:42:05,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 248 transitions, 2044 flow
[2024-11-07 23:42:05,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 248 transitions, 2028 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-07 23:42:05,795 INFO L231 Difference]: Finished difference. Result has 128 places, 169 transitions, 1077 flow
[2024-11-07 23:42:05,795 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1031, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1077, PETRI_PLACES=128, PETRI_TRANSITIONS=169}
[2024-11-07 23:42:05,795 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 55 predicate places.
[2024-11-07 23:42:05,796 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 169 transitions, 1077 flow
[2024-11-07 23:42:05,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 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:05,796 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:05,796 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1]
[2024-11-07 23:42:05,813 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:05,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:05,997 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:05,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:05,997 INFO L85 PathProgramCache]: Analyzing trace with hash -856268684, now seen corresponding path program 1 times
[2024-11-07 23:42:05,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:05,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554931565]
[2024-11-07 23:42:05,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:05,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:06,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:06,197 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:06,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:06,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554931565]
[2024-11-07 23:42:06,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554931565] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:06,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262202037]
[2024-11-07 23:42:06,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:06,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:06,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:06,201 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:06,202 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:06,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:06,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:06,346 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:06,395 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:06,395 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:06,581 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262202037] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:06,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:06,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27
[2024-11-07 23:42:06,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620005400]
[2024-11-07 23:42:06,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:06,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2024-11-07 23:42:06,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:06,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2024-11-07 23:42:06,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756
[2024-11-07 23:42:06,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:42:06,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 169 transitions, 1077 flow. Second operand has 28 states, 28 states have (on average 21.071428571428573) internal successors, (590), 28 states have internal predecessors, (590), 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:06,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:06,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:42:06,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:07,711 INFO L124 PetriNetUnfolderBase]: 1702/3825 cut-off events.
[2024-11-07 23:42:07,711 INFO L125 PetriNetUnfolderBase]: For 7137/7137 co-relation queries the response was YES.
[2024-11-07 23:42:07,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11941 conditions, 3825 events. 1702/3825 cut-off events. For 7137/7137 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 27510 event pairs, 1091 based on Foata normal form. 182/3580 useless extension candidates. Maximal degree in co-relation 11852. Up to 2588 conditions per place.
[2024-11-07 23:42:07,731 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 67 selfloop transitions, 206 changer transitions 0/288 dead transitions.
[2024-11-07 23:42:07,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 288 transitions, 2561 flow
[2024-11-07 23:42:07,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states.
[2024-11-07 23:42:07,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states.
[2024-11-07 23:42:07,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 728 transitions.
[2024-11-07 23:42:07,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365
[2024-11-07 23:42:07,734 INFO L175 Difference]: Start difference. First operand has 128 places, 169 transitions, 1077 flow. Second operand 26 states and 728 transitions.
[2024-11-07 23:42:07,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 288 transitions, 2561 flow
[2024-11-07 23:42:07,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 288 transitions, 2525 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-07 23:42:07,756 INFO L231 Difference]: Finished difference. Result has 158 places, 288 transitions, 2519 flow
[2024-11-07 23:42:07,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1055, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2519, PETRI_PLACES=158, PETRI_TRANSITIONS=288}
[2024-11-07 23:42:07,756 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 85 predicate places.
[2024-11-07 23:42:07,756 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 288 transitions, 2519 flow
[2024-11-07 23:42:07,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 21.071428571428573) internal successors, (590), 28 states have internal predecessors, (590), 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:07,757 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:07,757 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:07,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-11-07 23:42:07,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-11-07 23:42:07,957 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:07,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:07,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1186021678, now seen corresponding path program 2 times
[2024-11-07 23:42:07,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:07,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308743596]
[2024-11-07 23:42:07,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:07,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:08,182 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2024-11-07 23:42:08,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:08,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308743596]
[2024-11-07 23:42:08,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308743596] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:08,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248408098]
[2024-11-07 23:42:08,183 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 23:42:08,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:08,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:08,185 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:08,187 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:08,323 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-07 23:42:08,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-07 23:42:08,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:08,326 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:08,381 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked.
[2024-11-07 23:42:08,382 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:08,425 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked.
[2024-11-07 23:42:08,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248408098] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:08,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:08,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 3, 3] total 12
[2024-11-07 23:42:08,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112209861]
[2024-11-07 23:42:08,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:08,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-11-07 23:42:08,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:08,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-11-07 23:42:08,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132
[2024-11-07 23:42:08,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 77
[2024-11-07 23:42:08,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 288 transitions, 2519 flow. Second operand has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 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:08,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:08,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 77
[2024-11-07 23:42:08,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:09,585 INFO L124 PetriNetUnfolderBase]: 3011/6361 cut-off events.
[2024-11-07 23:42:09,585 INFO L125 PetriNetUnfolderBase]: For 11300/11300 co-relation queries the response was YES.
[2024-11-07 23:42:09,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21718 conditions, 6361 events. 3011/6361 cut-off events. For 11300/11300 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 49196 event pairs, 2000 based on Foata normal form. 4/5619 useless extension candidates. Maximal degree in co-relation 21636. Up to 2714 conditions per place.
[2024-11-07 23:42:09,616 INFO L140 encePairwiseOnDemand]: 61/77 looper letters, 310 selfloop transitions, 135 changer transitions 0/459 dead transitions.
[2024-11-07 23:42:09,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 459 transitions, 5045 flow
[2024-11-07 23:42:09,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states.
[2024-11-07 23:42:09,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states.
[2024-11-07 23:42:09,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 383 transitions.
[2024-11-07 23:42:09,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31087662337662336
[2024-11-07 23:42:09,618 INFO L175 Difference]: Start difference. First operand has 158 places, 288 transitions, 2519 flow. Second operand 16 states and 383 transitions.
[2024-11-07 23:42:09,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 459 transitions, 5045 flow
[2024-11-07 23:42:09,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 459 transitions, 3914 flow, removed 399 selfloop flow, removed 16 redundant places.
[2024-11-07 23:42:09,677 INFO L231 Difference]: Finished difference. Result has 159 places, 362 transitions, 2817 flow
[2024-11-07 23:42:09,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1836, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2817, PETRI_PLACES=159, PETRI_TRANSITIONS=362}
[2024-11-07 23:42:09,678 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 86 predicate places.
[2024-11-07 23:42:09,678 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 362 transitions, 2817 flow
[2024-11-07 23:42:09,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 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:09,679 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:09,679 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:09,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0
[2024-11-07 23:42:09,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-11-07 23:42:09,880 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:09,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:09,880 INFO L85 PathProgramCache]: Analyzing trace with hash -380536387, now seen corresponding path program 1 times
[2024-11-07 23:42:09,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:09,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934015741]
[2024-11-07 23:42:09,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:09,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:09,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:09,955 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:09,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:09,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934015741]
[2024-11-07 23:42:09,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934015741] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:09,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862790897]
[2024-11-07 23:42:09,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:09,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:09,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:09,957 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:09,959 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:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:10,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:10,113 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:10,147 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:10,147 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 23:42:10,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862790897] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:42:10,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 23:42:10,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3
[2024-11-07 23:42:10,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156789102]
[2024-11-07 23:42:10,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:10,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:42:10,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:10,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:42:10,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-07 23:42:10,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:10,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 362 transitions, 2817 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:10,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:10,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:10,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:11,063 INFO L124 PetriNetUnfolderBase]: 4156/7775 cut-off events.
[2024-11-07 23:42:11,063 INFO L125 PetriNetUnfolderBase]: For 10123/10309 co-relation queries the response was YES.
[2024-11-07 23:42:11,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25189 conditions, 7775 events. 4156/7775 cut-off events. For 10123/10309 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 53768 event pairs, 924 based on Foata normal form. 3/6584 useless extension candidates. Maximal degree in co-relation 23568. Up to 3518 conditions per place.
[2024-11-07 23:42:11,094 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 356 selfloop transitions, 7 changer transitions 0/380 dead transitions.
[2024-11-07 23:42:11,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 380 transitions, 3609 flow
[2024-11-07 23:42:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:42:11,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:42:11,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions.
[2024-11-07 23:42:11,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584
[2024-11-07 23:42:11,095 INFO L175 Difference]: Start difference. First operand has 159 places, 362 transitions, 2817 flow. Second operand 4 states and 172 transitions.
[2024-11-07 23:42:11,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 380 transitions, 3609 flow
[2024-11-07 23:42:11,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 380 transitions, 3576 flow, removed 1 selfloop flow, removed 3 redundant places.
[2024-11-07 23:42:11,148 INFO L231 Difference]: Finished difference. Result has 160 places, 366 transitions, 2843 flow
[2024-11-07 23:42:11,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=2780, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2843, PETRI_PLACES=160, PETRI_TRANSITIONS=366}
[2024-11-07 23:42:11,148 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 87 predicate places.
[2024-11-07 23:42:11,148 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 366 transitions, 2843 flow
[2024-11-07 23:42:11,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:11,149 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:11,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:11,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0
[2024-11-07 23:42:11,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:11,349 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:11,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:11,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1006088569, now seen corresponding path program 1 times
[2024-11-07 23:42:11,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:11,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188023730]
[2024-11-07 23:42:11,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:11,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:11,561 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-07 23:42:11,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:11,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188023730]
[2024-11-07 23:42:11,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188023730] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:42:11,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-07 23:42:11,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-07 23:42:11,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447164338]
[2024-11-07 23:42:11,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:11,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-07 23:42:11,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:11,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-07 23:42:11,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-07 23:42:11,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:11,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 366 transitions, 2843 flow. Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 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:11,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:11,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:11,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:13,248 INFO L124 PetriNetUnfolderBase]: 4990/10453 cut-off events.
[2024-11-07 23:42:13,248 INFO L125 PetriNetUnfolderBase]: For 21552/21622 co-relation queries the response was YES.
[2024-11-07 23:42:13,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36756 conditions, 10453 events. 4990/10453 cut-off events. For 21552/21622 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 82701 event pairs, 1242 based on Foata normal form. 100/9855 useless extension candidates. Maximal degree in co-relation 33891. Up to 4315 conditions per place.
[2024-11-07 23:42:13,291 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 467 selfloop transitions, 35 changer transitions 18/537 dead transitions.
[2024-11-07 23:42:13,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 537 transitions, 5213 flow
[2024-11-07 23:42:13,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-07 23:42:13,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-07 23:42:13,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 245 transitions.
[2024-11-07 23:42:13,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303
[2024-11-07 23:42:13,292 INFO L175 Difference]: Start difference. First operand has 160 places, 366 transitions, 2843 flow. Second operand 6 states and 245 transitions.
[2024-11-07 23:42:13,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 537 transitions, 5213 flow
[2024-11-07 23:42:13,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 537 transitions, 5212 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-07 23:42:13,402 INFO L231 Difference]: Finished difference. Result has 166 places, 380 transitions, 3127 flow
[2024-11-07 23:42:13,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=2842, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3127, PETRI_PLACES=166, PETRI_TRANSITIONS=380}
[2024-11-07 23:42:13,403 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 93 predicate places.
[2024-11-07 23:42:13,403 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 380 transitions, 3127 flow
[2024-11-07 23:42:13,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 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:13,403 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:13,403 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:13,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2024-11-07 23:42:13,404 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:13,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:13,404 INFO L85 PathProgramCache]: Analyzing trace with hash -868808028, now seen corresponding path program 2 times
[2024-11-07 23:42:13,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:13,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288452033]
[2024-11-07 23:42:13,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:13,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:13,591 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:13,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:13,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288452033]
[2024-11-07 23:42:13,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288452033] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:13,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593645100]
[2024-11-07 23:42:13,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 23:42:13,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:13,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:13,595 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:13,596 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:13,755 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-07 23:42:13,756 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-07 23:42:13,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:13,758 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:13,815 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2024-11-07 23:42:13,815 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:13,859 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2024-11-07 23:42:13,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593645100] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:13,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:13,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14
[2024-11-07 23:42:13,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858711582]
[2024-11-07 23:42:13,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:13,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-07 23:42:13,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:13,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-07 23:42:13,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210
[2024-11-07 23:42:13,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77
[2024-11-07 23:42:13,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 380 transitions, 3127 flow. Second operand has 15 states, 15 states have (on average 28.066666666666666) internal successors, (421), 15 states have internal predecessors, (421), 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:13,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:13,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77
[2024-11-07 23:42:13,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:15,351 INFO L124 PetriNetUnfolderBase]: 5118/11063 cut-off events.
[2024-11-07 23:42:15,351 INFO L125 PetriNetUnfolderBase]: For 23887/23887 co-relation queries the response was YES.
[2024-11-07 23:42:15,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39971 conditions, 11063 events. 5118/11063 cut-off events. For 23887/23887 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 89547 event pairs, 2518 based on Foata normal form. 24/10244 useless extension candidates. Maximal degree in co-relation 36602. Up to 6374 conditions per place.
[2024-11-07 23:42:15,413 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 551 selfloop transitions, 120 changer transitions 0/687 dead transitions.
[2024-11-07 23:42:15,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 687 transitions, 7096 flow
[2024-11-07 23:42:15,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states.
[2024-11-07 23:42:15,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2024-11-07 23:42:15,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 463 transitions.
[2024-11-07 23:42:15,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40086580086580087
[2024-11-07 23:42:15,523 INFO L175 Difference]: Start difference. First operand has 166 places, 380 transitions, 3127 flow. Second operand 15 states and 463 transitions.
[2024-11-07 23:42:15,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 687 transitions, 7096 flow
[2024-11-07 23:42:15,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 687 transitions, 7020 flow, removed 2 selfloop flow, removed 6 redundant places.
[2024-11-07 23:42:15,690 INFO L231 Difference]: Finished difference. Result has 174 places, 402 transitions, 3532 flow
[2024-11-07 23:42:15,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3043, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3532, PETRI_PLACES=174, PETRI_TRANSITIONS=402}
[2024-11-07 23:42:15,691 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places.
[2024-11-07 23:42:15,691 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 402 transitions, 3532 flow
[2024-11-07 23:42:15,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 28.066666666666666) internal successors, (421), 15 states have internal predecessors, (421), 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:15,691 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:15,691 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:15,705 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0
[2024-11-07 23:42:15,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20
[2024-11-07 23:42:15,892 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:15,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:15,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050239, now seen corresponding path program 1 times
[2024-11-07 23:42:15,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:15,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950033237]
[2024-11-07 23:42:15,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:15,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:15,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:15,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:15,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:15,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950033237]
[2024-11-07 23:42:15,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950033237] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:15,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175016547]
[2024-11-07 23:42:15,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:15,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:15,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:15,971 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:15,973 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:16,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:16,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:16,139 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:16,172 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:16,172 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:16,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175016547] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:16,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:16,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5
[2024-11-07 23:42:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029280190]
[2024-11-07 23:42:16,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:16,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-07 23:42:16,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:16,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-07 23:42:16,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2024-11-07 23:42:16,222 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:16,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 402 transitions, 3532 flow. Second operand has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 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:16,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:16,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:16,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:19,109 INFO L124 PetriNetUnfolderBase]: 10830/19743 cut-off events.
[2024-11-07 23:42:19,109 INFO L125 PetriNetUnfolderBase]: For 42899/43485 co-relation queries the response was YES.
[2024-11-07 23:42:19,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67596 conditions, 19743 events. 10830/19743 cut-off events. For 42899/43485 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 155838 event pairs, 1584 based on Foata normal form. 274/19269 useless extension candidates. Maximal degree in co-relation 64158. Up to 5930 conditions per place.
[2024-11-07 23:42:19,236 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 444 selfloop transitions, 9 changer transitions 2/471 dead transitions.
[2024-11-07 23:42:19,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 471 transitions, 4724 flow
[2024-11-07 23:42:19,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-07 23:42:19,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-07 23:42:19,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 283 transitions.
[2024-11-07 23:42:19,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6125541125541125
[2024-11-07 23:42:19,237 INFO L175 Difference]: Start difference. First operand has 174 places, 402 transitions, 3532 flow. Second operand 6 states and 283 transitions.
[2024-11-07 23:42:19,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 471 transitions, 4724 flow
[2024-11-07 23:42:19,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 471 transitions, 4406 flow, removed 37 selfloop flow, removed 11 redundant places.
[2024-11-07 23:42:19,369 INFO L231 Difference]: Finished difference. Result has 172 places, 409 transitions, 3334 flow
[2024-11-07 23:42:19,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3214, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3334, PETRI_PLACES=172, PETRI_TRANSITIONS=409}
[2024-11-07 23:42:19,370 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 99 predicate places.
[2024-11-07 23:42:19,370 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 409 transitions, 3334 flow
[2024-11-07 23:42:19,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 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,370 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:19,370 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:19,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0
[2024-11-07 23:42:19,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:19,571 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:19,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:19,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050246, now seen corresponding path program 1 times
[2024-11-07 23:42:19,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:19,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603405122]
[2024-11-07 23:42:19,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:19,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:19,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:19,650 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:19,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:19,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603405122]
[2024-11-07 23:42:19,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603405122] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:19,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935892885]
[2024-11-07 23:42:19,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:19,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:19,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:19,653 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:19,655 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:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:19,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:19,824 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:19,929 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:19,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-07 23:42:19,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935892885] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-07 23:42:19,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-07 23:42:19,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4
[2024-11-07 23:42:19,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220315259]
[2024-11-07 23:42:19,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-07 23:42:19,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-07 23:42:19,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:19,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-07 23:42:19,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2024-11-07 23:42:19,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:19,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 409 transitions, 3334 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:19,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:19,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:21,952 INFO L124 PetriNetUnfolderBase]: 9512/17687 cut-off events.
[2024-11-07 23:42:21,953 INFO L125 PetriNetUnfolderBase]: For 55517/56960 co-relation queries the response was YES.
[2024-11-07 23:42:22,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63434 conditions, 17687 events. 9512/17687 cut-off events. For 55517/56960 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 138803 event pairs, 1988 based on Foata normal form. 868/18133 useless extension candidates. Maximal degree in co-relation 60125. Up to 7880 conditions per place.
[2024-11-07 23:42:22,063 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 394 selfloop transitions, 11 changer transitions 0/421 dead transitions.
[2024-11-07 23:42:22,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 421 transitions, 4180 flow
[2024-11-07 23:42:22,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-07 23:42:22,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-07 23:42:22,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions.
[2024-11-07 23:42:22,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.551948051948052
[2024-11-07 23:42:22,064 INFO L175 Difference]: Start difference. First operand has 172 places, 409 transitions, 3334 flow. Second operand 4 states and 170 transitions.
[2024-11-07 23:42:22,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 421 transitions, 4180 flow
[2024-11-07 23:42:22,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 421 transitions, 4160 flow, removed 10 selfloop flow, removed 0 redundant places.
[2024-11-07 23:42:22,212 INFO L231 Difference]: Finished difference. Result has 174 places, 408 transitions, 3332 flow
[2024-11-07 23:42:22,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3310, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3332, PETRI_PLACES=174, PETRI_TRANSITIONS=408}
[2024-11-07 23:42:22,212 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places.
[2024-11-07 23:42:22,212 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 408 transitions, 3332 flow
[2024-11-07 23:42:22,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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,212 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:22,213 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:22,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0
[2024-11-07 23:42:22,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:22,416 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:22,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:22,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050245, now seen corresponding path program 1 times
[2024-11-07 23:42:22,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:22,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121769577]
[2024-11-07 23:42:22,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:22,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:22,613 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-07 23:42:22,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:22,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121769577]
[2024-11-07 23:42:22,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121769577] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:22,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222270336]
[2024-11-07 23:42:22,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:22,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:22,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:22,617 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:22,619 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:22,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:22,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:22,792 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:22,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:22,851 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:22,898 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:22,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222270336] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:22,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:22,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 2, 2] total 8
[2024-11-07 23:42:22,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862413886]
[2024-11-07 23:42:22,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:22,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-11-07 23:42:22,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:22,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-11-07 23:42:22,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2024-11-07 23:42:22,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:42:22,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 408 transitions, 3332 flow. Second operand has 9 states, 9 states have (on average 24.22222222222222) internal successors, (218), 9 states have internal predecessors, (218), 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,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:22,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:42:22,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:25,663 INFO L124 PetriNetUnfolderBase]: 12068/24127 cut-off events.
[2024-11-07 23:42:25,663 INFO L125 PetriNetUnfolderBase]: For 86058/87117 co-relation queries the response was YES.
[2024-11-07 23:42:25,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81776 conditions, 24127 events. 12068/24127 cut-off events. For 86058/87117 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 212711 event pairs, 4516 based on Foata normal form. 2974/26816 useless extension candidates. Maximal degree in co-relation 76886. Up to 9236 conditions per place.
[2024-11-07 23:42:25,833 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 480 selfloop transitions, 112 changer transitions 6/611 dead transitions.
[2024-11-07 23:42:25,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 611 transitions, 6090 flow
[2024-11-07 23:42:25,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-07 23:42:25,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-07 23:42:25,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 269 transitions.
[2024-11-07 23:42:25,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38816738816738816
[2024-11-07 23:42:25,834 INFO L175 Difference]: Start difference. First operand has 174 places, 408 transitions, 3332 flow. Second operand 9 states and 269 transitions.
[2024-11-07 23:42:25,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 611 transitions, 6090 flow
[2024-11-07 23:42:26,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 611 transitions, 6045 flow, removed 4 selfloop flow, removed 4 redundant places.
[2024-11-07 23:42:26,310 INFO L231 Difference]: Finished difference. Result has 177 places, 468 transitions, 4412 flow
[2024-11-07 23:42:26,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3256, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4412, PETRI_PLACES=177, PETRI_TRANSITIONS=468}
[2024-11-07 23:42:26,310 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 104 predicate places.
[2024-11-07 23:42:26,310 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 468 transitions, 4412 flow
[2024-11-07 23:42:26,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.22222222222222) internal successors, (218), 9 states have internal predecessors, (218), 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,310 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:26,311 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-07 23:42:26,326 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:26,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23
[2024-11-07 23:42:26,511 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:26,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:26,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1301440830, now seen corresponding path program 2 times
[2024-11-07 23:42:26,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:26,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692787599]
[2024-11-07 23:42:26,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:26,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:26,649 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:26,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:26,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692787599]
[2024-11-07 23:42:26,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692787599] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:26,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358752472]
[2024-11-07 23:42:26,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 23:42:26,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:26,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:26,653 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:26,655 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:26,847 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-07 23:42:26,848 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-07 23:42:26,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:26,851 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:26,897 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:26,897 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:26,982 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-07 23:42:26,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358752472] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:26,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:26,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2024-11-07 23:42:26,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338298314]
[2024-11-07 23:42:26,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:26,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-07 23:42:26,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:26,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-07 23:42:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156
[2024-11-07 23:42:27,011 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77
[2024-11-07 23:42:27,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 468 transitions, 4412 flow. Second operand has 13 states, 13 states have (on average 33.53846153846154) internal successors, (436), 13 states have internal predecessors, (436), 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,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:27,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77
[2024-11-07 23:42:27,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:33,504 INFO L124 PetriNetUnfolderBase]: 22638/41015 cut-off events.
[2024-11-07 23:42:33,505 INFO L125 PetriNetUnfolderBase]: For 133225/134025 co-relation queries the response was YES.
[2024-11-07 23:42:33,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139121 conditions, 41015 events. 22638/41015 cut-off events. For 133225/134025 co-relation queries the response was YES. Maximal size of possible extension queue 801. Compared 347833 event pairs, 1714 based on Foata normal form. 2206/42673 useless extension candidates. Maximal degree in co-relation 133624. Up to 8074 conditions per place.
[2024-11-07 23:42:33,955 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 544 selfloop transitions, 47 changer transitions 0/607 dead transitions.
[2024-11-07 23:42:33,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 607 transitions, 6274 flow
[2024-11-07 23:42:33,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states.
[2024-11-07 23:42:33,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states.
[2024-11-07 23:42:33,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 499 transitions.
[2024-11-07 23:42:33,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54004329004329
[2024-11-07 23:42:33,957 INFO L175 Difference]: Start difference. First operand has 177 places, 468 transitions, 4412 flow. Second operand 12 states and 499 transitions.
[2024-11-07 23:42:33,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 607 transitions, 6274 flow
[2024-11-07 23:42:34,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 607 transitions, 6210 flow, removed 14 selfloop flow, removed 3 redundant places.
[2024-11-07 23:42:34,405 INFO L231 Difference]: Finished difference. Result has 193 places, 507 transitions, 4950 flow
[2024-11-07 23:42:34,405 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=4348, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=454, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4950, PETRI_PLACES=193, PETRI_TRANSITIONS=507}
[2024-11-07 23:42:34,405 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 120 predicate places.
[2024-11-07 23:42:34,405 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 507 transitions, 4950 flow
[2024-11-07 23:42:34,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 33.53846153846154) internal successors, (436), 13 states have internal predecessors, (436), 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,406 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:34,406 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1]
[2024-11-07 23:42:34,418 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:42:34,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24
[2024-11-07 23:42:34,607 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:34,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:34,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1634458378, now seen corresponding path program 2 times
[2024-11-07 23:42:34,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:34,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726527764]
[2024-11-07 23:42:34,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:34,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:35,216 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:35,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:35,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726527764]
[2024-11-07 23:42:35,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726527764] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:35,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867722259]
[2024-11-07 23:42:35,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-07 23:42:35,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:35,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:35,219 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:42:35,220 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:42:35,357 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-07 23:42:35,357 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-07 23:42:35,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:35,359 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:35,455 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked.
[2024-11-07 23:42:35,456 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:35,525 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked.
[2024-11-07 23:42:35,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867722259] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:35,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:35,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 3, 3] total 30
[2024-11-07 23:42:35,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343473814]
[2024-11-07 23:42:35,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:35,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states
[2024-11-07 23:42:35,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:35,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants.
[2024-11-07 23:42:35,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930
[2024-11-07 23:42:35,633 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:42:35,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 507 transitions, 4950 flow. Second operand has 31 states, 31 states have (on average 21.096774193548388) internal successors, (654), 31 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-07 23:42:35,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:35,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:42:35,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-07 23:42:44,150 INFO L124 PetriNetUnfolderBase]: 22695/41753 cut-off events.
[2024-11-07 23:42:44,150 INFO L125 PetriNetUnfolderBase]: For 191720/192808 co-relation queries the response was YES.
[2024-11-07 23:42:44,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155339 conditions, 41753 events. 22695/41753 cut-off events. For 191720/192808 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 358714 event pairs, 13482 based on Foata normal form. 406/41851 useless extension candidates. Maximal degree in co-relation 147474. Up to 32396 conditions per place.
[2024-11-07 23:42:44,561 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 121 selfloop transitions, 399 changer transitions 0/533 dead transitions.
[2024-11-07 23:42:44,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 533 transitions, 6205 flow
[2024-11-07 23:42:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states.
[2024-11-07 23:42:44,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states.
[2024-11-07 23:42:44,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 1335 transitions.
[2024-11-07 23:42:44,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3041695146958305
[2024-11-07 23:42:44,564 INFO L175 Difference]: Start difference. First operand has 193 places, 507 transitions, 4950 flow. Second operand 57 states and 1335 transitions.
[2024-11-07 23:42:44,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 533 transitions, 6205 flow
[2024-11-07 23:42:45,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 533 transitions, 6103 flow, removed 51 selfloop flow, removed 0 redundant places.
[2024-11-07 23:42:45,429 INFO L231 Difference]: Finished difference. Result has 250 places, 533 transitions, 5940 flow
[2024-11-07 23:42:45,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=4822, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=372, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=5940, PETRI_PLACES=250, PETRI_TRANSITIONS=533}
[2024-11-07 23:42:45,429 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 177 predicate places.
[2024-11-07 23:42:45,430 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 533 transitions, 5940 flow
[2024-11-07 23:42:45,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 21.096774193548388) internal successors, (654), 31 states have internal predecessors, (654), 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:45,430 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-07 23:42:45,430 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 1, 1, 1, 1]
[2024-11-07 23:42:45,442 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:42:45,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:45,631 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] ===
[2024-11-07 23:42:45,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-07 23:42:45,631 INFO L85 PathProgramCache]: Analyzing trace with hash -821472769, now seen corresponding path program 1 times
[2024-11-07 23:42:45,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-07 23:42:45,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051034254]
[2024-11-07 23:42:45,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:45,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-07 23:42:45,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:46,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-07 23:42:46,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051034254]
[2024-11-07 23:42:46,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051034254] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-07 23:42:46,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417763421]
[2024-11-07 23:42:46,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-07 23:42:46,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-07 23:42:46,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2024-11-07 23:42:46,288 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:42:46,290 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:42:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-07 23:42:46,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 29 conjuncts are in the unsatisfiable core
[2024-11-07 23:42:46,513 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-07 23:42:46,588 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:46,589 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-07 23:42:47,232 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-07 23:42:47,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417763421] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-07 23:42:47,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-07 23:42:47,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 59
[2024-11-07 23:42:47,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500491983]
[2024-11-07 23:42:47,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-07 23:42:47,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states
[2024-11-07 23:42:47,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-07 23:42:47,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants.
[2024-11-07 23:42:47,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=929, Invalid=2611, Unknown=0, NotChecked=0, Total=3540
[2024-11-07 23:42:47,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77
[2024-11-07 23:42:47,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 533 transitions, 5940 flow. Second operand has 60 states, 60 states have (on average 21.05) internal successors, (1263), 60 states have internal predecessors, (1263), 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:47,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-07 23:42:47,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77
[2024-11-07 23:42:47,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand