./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/queue.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:39:31,084 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:39:31,156 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:39:31,163 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:39:31,164 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:39:31,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:39:31,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:39:31,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:39:31,199 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:39:31,201 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:39:31,201 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:39:31,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:39:31,202 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:39:31,202 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:39:31,205 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:39:31,206 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:39:31,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:39:31,206 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:39:31,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:39:31,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:39:31,207 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:39:31,207 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:39:31,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:39:31,208 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:39:31,208 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:39:31,208 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:39:31,209 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:39:31,209 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:39:31,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:39:31,210 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:39:31,210 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:39:31,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:39:31,212 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:39:31,212 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:39:31,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:39:31,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:39:31,213 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:39:31,213 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:39:31,214 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:39:31,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:39:31,214 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:39:31,215 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:39:31,215 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:39:31,215 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:39:31,215 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2024-11-23 01:39:31,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:39:31,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:39:31,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:39:31,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:39:31,539 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:39:31,540 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue.i [2024-11-23 01:39:33,017 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:39:33,286 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:39:33,286 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2024-11-23 01:39:33,309 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb8c41201/48bbc6da90524443aa5b9e7d288ac898/FLAG653f3bbe9 [2024-11-23 01:39:33,581 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb8c41201/48bbc6da90524443aa5b9e7d288ac898 [2024-11-23 01:39:33,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:39:33,585 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:39:33,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:39:33,587 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:39:33,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:39:33,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:39:33" (1/1) ... [2024-11-23 01:39:33,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a9facf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:33, skipping insertion in model container [2024-11-23 01:39:33,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:39:33" (1/1) ... [2024-11-23 01:39:33,646 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:39:34,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:39:34,245 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:39:34,348 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:39:34,433 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:39:34,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34 WrapperNode [2024-11-23 01:39:34,434 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:39:34,435 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:39:34,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:39:34,436 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:39:34,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,509 INFO L138 Inliner]: procedures = 274, calls = 107, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 313 [2024-11-23 01:39:34,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:39:34,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:39:34,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:39:34,511 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:39:34,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,527 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,545 INFO L175 MemorySlicer]: Split 92 memory accesses to 5 slices as follows [2, 8, 5, 23, 54]. 59 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [2, 8, 5, 20, 23]. The 16 writes are split as follows [0, 0, 0, 2, 14]. [2024-11-23 01:39:34,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,557 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,566 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,570 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:39:34,572 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:39:34,572 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:39:34,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:39:34,573 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (1/1) ... [2024-11-23 01:39:34,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:39:34,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:39:34,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:39:34,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:39:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-23 01:39:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-23 01:39:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-23 01:39:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 01:39:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 01:39:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 01:39:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 01:39:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 01:39:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:39:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:39:34,680 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:39:34,822 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:39:34,823 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:39:35,256 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:39:35,257 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:39:35,675 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:39:35,675 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 01:39:35,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:39:35 BoogieIcfgContainer [2024-11-23 01:39:35,676 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:39:35,679 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:39:35,680 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:39:35,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:39:35,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:39:33" (1/3) ... [2024-11-23 01:39:35,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@298455fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:39:35, skipping insertion in model container [2024-11-23 01:39:35,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:39:34" (2/3) ... [2024-11-23 01:39:35,685 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@298455fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:39:35, skipping insertion in model container [2024-11-23 01:39:35,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:39:35" (3/3) ... [2024-11-23 01:39:35,686 INFO L112 eAbstractionObserver]: Analyzing ICFG queue.i [2024-11-23 01:39:35,703 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:39:35,703 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-23 01:39:35,703 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:39:35,788 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 01:39:35,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 86 transitions, 186 flow [2024-11-23 01:39:35,871 INFO L124 PetriNetUnfolderBase]: 10/84 cut-off events. [2024-11-23 01:39:35,871 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 01:39:35,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 84 events. 10/84 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 219 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2024-11-23 01:39:35,876 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 86 transitions, 186 flow [2024-11-23 01:39:35,879 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 169 flow [2024-11-23 01:39:35,890 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:39:35,898 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;@2789e5b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:39:35,898 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-23 01:39:35,904 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:39:35,905 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-23 01:39:35,905 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:39:35,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:35,906 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:35,906 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:35,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:35,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1519906022, now seen corresponding path program 1 times [2024-11-23 01:39:35,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:35,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763304450] [2024-11-23 01:39:35,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:35,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:36,689 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-23 01:39:36,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:36,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763304450] [2024-11-23 01:39:36,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763304450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:36,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:36,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:39:36,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613349690] [2024-11-23 01:39:36,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:36,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:36,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:36,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:36,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:36,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:36,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 80 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-23 01:39:36,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:36,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:36,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:37,236 INFO L124 PetriNetUnfolderBase]: 1236/2547 cut-off events. [2024-11-23 01:39:37,237 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-23 01:39:37,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4531 conditions, 2547 events. 1236/2547 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 15910 event pairs, 205 based on Foata normal form. 48/2218 useless extension candidates. Maximal degree in co-relation 4460. Up to 1613 conditions per place. [2024-11-23 01:39:37,265 INFO L140 encePairwiseOnDemand]: 78/86 looper letters, 74 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-11-23 01:39:37,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 110 transitions, 395 flow [2024-11-23 01:39:37,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:37,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:37,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 210 transitions. [2024-11-23 01:39:37,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6104651162790697 [2024-11-23 01:39:37,282 INFO L175 Difference]: Start difference. First operand has 78 places, 80 transitions, 169 flow. Second operand 4 states and 210 transitions. [2024-11-23 01:39:37,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 110 transitions, 395 flow [2024-11-23 01:39:37,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 110 transitions, 388 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:39:37,294 INFO L231 Difference]: Finished difference. Result has 81 places, 83 transitions, 204 flow [2024-11-23 01:39:37,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=81, PETRI_TRANSITIONS=83} [2024-11-23 01:39:37,303 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-11-23 01:39:37,303 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 83 transitions, 204 flow [2024-11-23 01:39:37,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-23 01:39:37,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:37,304 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:37,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:39:37,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:37,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:37,305 INFO L85 PathProgramCache]: Analyzing trace with hash -127552721, now seen corresponding path program 1 times [2024-11-23 01:39:37,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:37,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689042965] [2024-11-23 01:39:37,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:37,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:37,657 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-23 01:39:37,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:37,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689042965] [2024-11-23 01:39:37,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689042965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:37,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:37,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:39:37,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995155803] [2024-11-23 01:39:37,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:37,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:37,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:37,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:37,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:37,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:37,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-23 01:39:37,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:37,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:37,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:38,101 INFO L124 PetriNetUnfolderBase]: 1242/2600 cut-off events. [2024-11-23 01:39:38,101 INFO L125 PetriNetUnfolderBase]: For 456/460 co-relation queries the response was YES. [2024-11-23 01:39:38,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4910 conditions, 2600 events. 1242/2600 cut-off events. For 456/460 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 16670 event pairs, 264 based on Foata normal form. 40/2318 useless extension candidates. Maximal degree in co-relation 4140. Up to 1757 conditions per place. [2024-11-23 01:39:38,121 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 82 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2024-11-23 01:39:38,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 118 transitions, 460 flow [2024-11-23 01:39:38,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:39:38,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:39:38,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2024-11-23 01:39:38,125 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5813953488372093 [2024-11-23 01:39:38,125 INFO L175 Difference]: Start difference. First operand has 81 places, 83 transitions, 204 flow. Second operand 5 states and 250 transitions. [2024-11-23 01:39:38,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 118 transitions, 460 flow [2024-11-23 01:39:38,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 118 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:39:38,135 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 221 flow [2024-11-23 01:39:38,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=221, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2024-11-23 01:39:38,136 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2024-11-23 01:39:38,136 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 221 flow [2024-11-23 01:39:38,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-23 01:39:38,138 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:38,138 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:38,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 01:39:38,138 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:38,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:38,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1975914034, now seen corresponding path program 1 times [2024-11-23 01:39:38,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:38,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124126260] [2024-11-23 01:39:38,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:38,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:38,423 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-23 01:39:38,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:38,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124126260] [2024-11-23 01:39:38,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124126260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:38,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:38,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:38,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482481492] [2024-11-23 01:39:38,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:38,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:39:38,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:38,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:39:38,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 01:39:38,448 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:38,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 221 flow. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-23 01:39:38,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:38,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:38,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:38,968 INFO L124 PetriNetUnfolderBase]: 1322/2710 cut-off events. [2024-11-23 01:39:38,969 INFO L125 PetriNetUnfolderBase]: For 536/554 co-relation queries the response was YES. [2024-11-23 01:39:38,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5219 conditions, 2710 events. 1322/2710 cut-off events. For 536/554 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 17287 event pairs, 266 based on Foata normal form. 44/2400 useless extension candidates. Maximal degree in co-relation 4439. Up to 1803 conditions per place. [2024-11-23 01:39:38,987 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 103 selfloop transitions, 11 changer transitions 0/144 dead transitions. [2024-11-23 01:39:38,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 144 transitions, 589 flow [2024-11-23 01:39:38,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 01:39:38,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 01:39:38,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 341 transitions. [2024-11-23 01:39:38,992 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5664451827242525 [2024-11-23 01:39:38,992 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 221 flow. Second operand 7 states and 341 transitions. [2024-11-23 01:39:38,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 144 transitions, 589 flow [2024-11-23 01:39:38,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 144 transitions, 575 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-23 01:39:39,000 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 276 flow [2024-11-23 01:39:39,000 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=276, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-23 01:39:39,001 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2024-11-23 01:39:39,001 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 276 flow [2024-11-23 01:39:39,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-23 01:39:39,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:39,002 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:39,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 01:39:39,002 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:39,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:39,003 INFO L85 PathProgramCache]: Analyzing trace with hash -199380083, now seen corresponding path program 1 times [2024-11-23 01:39:39,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:39,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507437634] [2024-11-23 01:39:39,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:39,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:39,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:39,133 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-23 01:39:39,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:39,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507437634] [2024-11-23 01:39:39,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507437634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:39,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:39,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:39:39,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327305126] [2024-11-23 01:39:39,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:39,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:39:39,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:39,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:39:39,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:39:39,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2024-11-23 01:39:39,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-23 01:39:39,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:39,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2024-11-23 01:39:39,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:39,451 INFO L124 PetriNetUnfolderBase]: 1023/2392 cut-off events. [2024-11-23 01:39:39,451 INFO L125 PetriNetUnfolderBase]: For 554/554 co-relation queries the response was YES. [2024-11-23 01:39:39,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4364 conditions, 2392 events. 1023/2392 cut-off events. For 554/554 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 14077 event pairs, 483 based on Foata normal form. 41/2132 useless extension candidates. Maximal degree in co-relation 4354. Up to 885 conditions per place. [2024-11-23 01:39:39,465 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 64 selfloop transitions, 3 changer transitions 0/97 dead transitions. [2024-11-23 01:39:39,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 97 transitions, 374 flow [2024-11-23 01:39:39,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:39:39,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:39:39,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 176 transitions. [2024-11-23 01:39:39,467 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6821705426356589 [2024-11-23 01:39:39,467 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 276 flow. Second operand 3 states and 176 transitions. [2024-11-23 01:39:39,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 97 transitions, 374 flow [2024-11-23 01:39:39,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 97 transitions, 335 flow, removed 4 selfloop flow, removed 13 redundant places. [2024-11-23 01:39:39,471 INFO L231 Difference]: Finished difference. Result has 75 places, 76 transitions, 169 flow [2024-11-23 01:39:39,471 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=75, PETRI_TRANSITIONS=76} [2024-11-23 01:39:39,473 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2024-11-23 01:39:39,473 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 76 transitions, 169 flow [2024-11-23 01:39:39,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-23 01:39:39,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:39,474 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:39,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:39:39,474 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:39,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:39,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1669265840, now seen corresponding path program 1 times [2024-11-23 01:39:39,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:39,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957661237] [2024-11-23 01:39:39,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:39,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:39,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:39,563 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-23 01:39:39,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:39,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957661237] [2024-11-23 01:39:39,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957661237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:39,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:39,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:39,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280598403] [2024-11-23 01:39:39,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:39,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:39,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:39,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:39,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:39,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2024-11-23 01:39:39,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 76 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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-23 01:39:39,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:39,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2024-11-23 01:39:39,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:40,133 INFO L124 PetriNetUnfolderBase]: 1890/4150 cut-off events. [2024-11-23 01:39:40,133 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-11-23 01:39:40,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7405 conditions, 4150 events. 1890/4150 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 26847 event pairs, 960 based on Foata normal form. 138/3776 useless extension candidates. Maximal degree in co-relation 7400. Up to 1980 conditions per place. [2024-11-23 01:39:40,158 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 113 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2024-11-23 01:39:40,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 144 transitions, 554 flow [2024-11-23 01:39:40,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:40,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:40,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2024-11-23 01:39:40,160 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7325581395348837 [2024-11-23 01:39:40,160 INFO L175 Difference]: Start difference. First operand has 75 places, 76 transitions, 169 flow. Second operand 4 states and 252 transitions. [2024-11-23 01:39:40,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 144 transitions, 554 flow [2024-11-23 01:39:40,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 144 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:39:40,166 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 190 flow [2024-11-23 01:39:40,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2024-11-23 01:39:40,167 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2024-11-23 01:39:40,167 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 190 flow [2024-11-23 01:39:40,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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-23 01:39:40,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:40,168 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-23 01:39:40,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 01:39:40,168 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:40,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:40,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1296984019, now seen corresponding path program 1 times [2024-11-23 01:39:40,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:40,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4303447] [2024-11-23 01:39:40,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:40,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:40,460 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-23 01:39:40,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:40,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4303447] [2024-11-23 01:39:40,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4303447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:40,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:40,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:39:40,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346582131] [2024-11-23 01:39:40,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:40,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:39:40,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:40,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:39:40,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 01:39:40,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2024-11-23 01:39:40,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 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-23 01:39:40,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:40,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2024-11-23 01:39:40,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:40,912 INFO L124 PetriNetUnfolderBase]: 1715/3861 cut-off events. [2024-11-23 01:39:40,912 INFO L125 PetriNetUnfolderBase]: For 784/904 co-relation queries the response was YES. [2024-11-23 01:39:40,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7365 conditions, 3861 events. 1715/3861 cut-off events. For 784/904 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 25084 event pairs, 279 based on Foata normal form. 0/3419 useless extension candidates. Maximal degree in co-relation 7358. Up to 2409 conditions per place. [2024-11-23 01:39:40,941 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 75 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2024-11-23 01:39:40,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 110 transitions, 468 flow [2024-11-23 01:39:40,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:39:40,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:39:40,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 252 transitions. [2024-11-23 01:39:40,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.586046511627907 [2024-11-23 01:39:40,943 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 190 flow. Second operand 5 states and 252 transitions. [2024-11-23 01:39:40,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 110 transitions, 468 flow [2024-11-23 01:39:40,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 110 transitions, 460 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:39:40,946 INFO L231 Difference]: Finished difference. Result has 82 places, 77 transitions, 196 flow [2024-11-23 01:39:40,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=82, PETRI_TRANSITIONS=77} [2024-11-23 01:39:40,947 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2024-11-23 01:39:40,947 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 77 transitions, 196 flow [2024-11-23 01:39:40,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 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-23 01:39:40,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:40,948 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:40,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 01:39:40,948 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:40,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:40,949 INFO L85 PathProgramCache]: Analyzing trace with hash -649880907, now seen corresponding path program 1 times [2024-11-23 01:39:40,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:40,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495877364] [2024-11-23 01:39:40,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:40,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:41,911 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-23 01:39:41,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:41,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495877364] [2024-11-23 01:39:41,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495877364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:41,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:41,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 01:39:41,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224162269] [2024-11-23 01:39:41,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:41,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 01:39:41,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:41,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 01:39:41,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:39:41,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 86 [2024-11-23 01:39:41,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 77 transitions, 196 flow. Second operand has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 states have internal predecessors, (241), 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-23 01:39:41,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:41,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 86 [2024-11-23 01:39:41,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:42,812 INFO L124 PetriNetUnfolderBase]: 2309/4808 cut-off events. [2024-11-23 01:39:42,813 INFO L125 PetriNetUnfolderBase]: For 919/1071 co-relation queries the response was YES. [2024-11-23 01:39:42,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9585 conditions, 4808 events. 2309/4808 cut-off events. For 919/1071 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 31255 event pairs, 444 based on Foata normal form. 22/4298 useless extension candidates. Maximal degree in co-relation 9578. Up to 2448 conditions per place. [2024-11-23 01:39:42,847 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 135 selfloop transitions, 8 changer transitions 0/169 dead transitions. [2024-11-23 01:39:42,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 169 transitions, 783 flow [2024-11-23 01:39:42,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:39:42,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:39:42,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 379 transitions. [2024-11-23 01:39:42,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4896640826873385 [2024-11-23 01:39:42,849 INFO L175 Difference]: Start difference. First operand has 82 places, 77 transitions, 196 flow. Second operand 9 states and 379 transitions. [2024-11-23 01:39:42,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 169 transitions, 783 flow [2024-11-23 01:39:42,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 169 transitions, 773 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:39:42,855 INFO L231 Difference]: Finished difference. Result has 89 places, 80 transitions, 223 flow [2024-11-23 01:39:42,855 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=223, PETRI_PLACES=89, PETRI_TRANSITIONS=80} [2024-11-23 01:39:42,856 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 11 predicate places. [2024-11-23 01:39:42,856 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 80 transitions, 223 flow [2024-11-23 01:39:42,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 states have internal predecessors, (241), 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-23 01:39:42,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:42,857 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:42,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 01:39:42,857 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:42,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:42,858 INFO L85 PathProgramCache]: Analyzing trace with hash -227494426, now seen corresponding path program 1 times [2024-11-23 01:39:42,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:42,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296977921] [2024-11-23 01:39:42,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:42,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:42,946 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:39:42,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:42,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296977921] [2024-11-23 01:39:42,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296977921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:39:42,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389800197] [2024-11-23 01:39:42,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:42,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:39:42,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:39:42,950 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:39:42,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:39:43,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:43,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 01:39:43,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:39:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:39:43,129 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:39:43,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389800197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:43,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:39:43,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-23 01:39:43,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161812046] [2024-11-23 01:39:43,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:43,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:39:43,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:39:43,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 01:39:43,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 86 [2024-11-23 01:39:43,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 80 transitions, 223 flow. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 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-23 01:39:43,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:43,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 86 [2024-11-23 01:39:43,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:43,665 INFO L124 PetriNetUnfolderBase]: 2140/4297 cut-off events. [2024-11-23 01:39:43,666 INFO L125 PetriNetUnfolderBase]: For 819/903 co-relation queries the response was YES. [2024-11-23 01:39:43,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9002 conditions, 4297 events. 2140/4297 cut-off events. For 819/903 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 26972 event pairs, 111 based on Foata normal form. 83/4006 useless extension candidates. Maximal degree in co-relation 8993. Up to 2115 conditions per place. [2024-11-23 01:39:43,697 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 106 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2024-11-23 01:39:43,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 139 transitions, 613 flow [2024-11-23 01:39:43,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:43,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:43,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 233 transitions. [2024-11-23 01:39:43,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-11-23 01:39:43,699 INFO L175 Difference]: Start difference. First operand has 89 places, 80 transitions, 223 flow. Second operand 4 states and 233 transitions. [2024-11-23 01:39:43,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 139 transitions, 613 flow [2024-11-23 01:39:43,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 139 transitions, 591 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:39:43,706 INFO L231 Difference]: Finished difference. Result has 87 places, 79 transitions, 221 flow [2024-11-23 01:39:43,707 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=221, PETRI_PLACES=87, PETRI_TRANSITIONS=79} [2024-11-23 01:39:43,709 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2024-11-23 01:39:43,710 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 79 transitions, 221 flow [2024-11-23 01:39:43,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 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-23 01:39:43,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:43,710 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] [2024-11-23 01:39:43,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 01:39:43,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:39:43,912 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:43,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:43,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1328529243, now seen corresponding path program 1 times [2024-11-23 01:39:43,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:43,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037214434] [2024-11-23 01:39:43,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:43,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:43,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:44,880 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-23 01:39:44,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:44,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037214434] [2024-11-23 01:39:44,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037214434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:44,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:44,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 01:39:44,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862582340] [2024-11-23 01:39:44,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:44,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 01:39:44,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:44,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 01:39:44,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-23 01:39:44,932 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 86 [2024-11-23 01:39:44,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 79 transitions, 221 flow. Second operand has 10 states, 10 states have (on average 29.7) internal successors, (297), 10 states have internal predecessors, (297), 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-23 01:39:44,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:44,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 86 [2024-11-23 01:39:44,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:45,715 INFO L124 PetriNetUnfolderBase]: 2277/4743 cut-off events. [2024-11-23 01:39:45,715 INFO L125 PetriNetUnfolderBase]: For 2375/2447 co-relation queries the response was YES. [2024-11-23 01:39:45,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10228 conditions, 4743 events. 2277/4743 cut-off events. For 2375/2447 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 30858 event pairs, 444 based on Foata normal form. 22/4311 useless extension candidates. Maximal degree in co-relation 10218. Up to 2448 conditions per place. [2024-11-23 01:39:45,751 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 134 selfloop transitions, 8 changer transitions 0/167 dead transitions. [2024-11-23 01:39:45,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 167 transitions, 866 flow [2024-11-23 01:39:45,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:39:45,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:39:45,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 378 transitions. [2024-11-23 01:39:45,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4883720930232558 [2024-11-23 01:39:45,754 INFO L175 Difference]: Start difference. First operand has 87 places, 79 transitions, 221 flow. Second operand 9 states and 378 transitions. [2024-11-23 01:39:45,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 167 transitions, 866 flow [2024-11-23 01:39:45,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 167 transitions, 783 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:39:45,760 INFO L231 Difference]: Finished difference. Result has 91 places, 78 transitions, 220 flow [2024-11-23 01:39:45,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=220, PETRI_PLACES=91, PETRI_TRANSITIONS=78} [2024-11-23 01:39:45,761 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2024-11-23 01:39:45,762 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 78 transitions, 220 flow [2024-11-23 01:39:45,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 29.7) internal successors, (297), 10 states have internal predecessors, (297), 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-23 01:39:45,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:45,762 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:45,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 01:39:45,763 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:45,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:45,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1537608300, now seen corresponding path program 1 times [2024-11-23 01:39:45,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:45,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456407750] [2024-11-23 01:39:45,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:45,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:45,810 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:39:45,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:45,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456407750] [2024-11-23 01:39:45,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456407750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:45,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:45,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:45,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55068316] [2024-11-23 01:39:45,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:45,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:45,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:45,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:45,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:45,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 86 [2024-11-23 01:39:45,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 78 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-23 01:39:45,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:45,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 86 [2024-11-23 01:39:45,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:46,286 INFO L124 PetriNetUnfolderBase]: 1995/4219 cut-off events. [2024-11-23 01:39:46,287 INFO L125 PetriNetUnfolderBase]: For 1058/1102 co-relation queries the response was YES. [2024-11-23 01:39:46,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8656 conditions, 4219 events. 1995/4219 cut-off events. For 1058/1102 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 27245 event pairs, 349 based on Foata normal form. 0/3904 useless extension candidates. Maximal degree in co-relation 8646. Up to 1995 conditions per place. [2024-11-23 01:39:46,317 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 99 selfloop transitions, 6 changer transitions 6/138 dead transitions. [2024-11-23 01:39:46,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 138 transitions, 620 flow [2024-11-23 01:39:46,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:46,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:46,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 233 transitions. [2024-11-23 01:39:46,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-11-23 01:39:46,319 INFO L175 Difference]: Start difference. First operand has 91 places, 78 transitions, 220 flow. Second operand 4 states and 233 transitions. [2024-11-23 01:39:46,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 138 transitions, 620 flow [2024-11-23 01:39:46,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 138 transitions, 586 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-23 01:39:46,325 INFO L231 Difference]: Finished difference. Result has 88 places, 76 transitions, 220 flow [2024-11-23 01:39:46,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=88, PETRI_TRANSITIONS=76} [2024-11-23 01:39:46,326 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 10 predicate places. [2024-11-23 01:39:46,326 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 76 transitions, 220 flow [2024-11-23 01:39:46,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-23 01:39:46,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:46,327 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-23 01:39:46,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 01:39:46,327 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:46,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:46,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1765297320, now seen corresponding path program 1 times [2024-11-23 01:39:46,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:46,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916957985] [2024-11-23 01:39:46,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:46,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:46,382 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-23 01:39:46,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:46,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916957985] [2024-11-23 01:39:46,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916957985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:46,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:46,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:46,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501009950] [2024-11-23 01:39:46,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:46,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:46,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:46,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:46,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:46,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:46,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 76 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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-23 01:39:46,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:46,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:46,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:46,977 INFO L124 PetriNetUnfolderBase]: 2829/5823 cut-off events. [2024-11-23 01:39:46,977 INFO L125 PetriNetUnfolderBase]: For 3581/3591 co-relation queries the response was YES. [2024-11-23 01:39:46,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12846 conditions, 5823 events. 2829/5823 cut-off events. For 3581/3591 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 39862 event pairs, 1541 based on Foata normal form. 144/5581 useless extension candidates. Maximal degree in co-relation 12835. Up to 3624 conditions per place. [2024-11-23 01:39:47,021 INFO L140 encePairwiseOnDemand]: 78/86 looper letters, 93 selfloop transitions, 3 changer transitions 0/121 dead transitions. [2024-11-23 01:39:47,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 121 transitions, 578 flow [2024-11-23 01:39:47,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:47,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:47,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 220 transitions. [2024-11-23 01:39:47,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6395348837209303 [2024-11-23 01:39:47,023 INFO L175 Difference]: Start difference. First operand has 88 places, 76 transitions, 220 flow. Second operand 4 states and 220 transitions. [2024-11-23 01:39:47,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 121 transitions, 578 flow [2024-11-23 01:39:47,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 121 transitions, 556 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:39:47,031 INFO L231 Difference]: Finished difference. Result has 90 places, 78 transitions, 240 flow [2024-11-23 01:39:47,032 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2024-11-23 01:39:47,032 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 12 predicate places. [2024-11-23 01:39:47,032 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 240 flow [2024-11-23 01:39:47,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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-23 01:39:47,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:47,033 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, 1] [2024-11-23 01:39:47,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 01:39:47,033 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:47,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:47,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1111343872, now seen corresponding path program 1 times [2024-11-23 01:39:47,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:47,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794101736] [2024-11-23 01:39:47,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:47,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:47,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:47,510 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-23 01:39:47,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:47,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794101736] [2024-11-23 01:39:47,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794101736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:47,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:47,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 01:39:47,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163211250] [2024-11-23 01:39:47,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:47,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 01:39:47,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:47,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 01:39:47,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:39:47,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 86 [2024-11-23 01:39:47,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 240 flow. Second operand has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 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-23 01:39:47,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:47,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 86 [2024-11-23 01:39:47,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:48,422 INFO L124 PetriNetUnfolderBase]: 2968/6043 cut-off events. [2024-11-23 01:39:48,422 INFO L125 PetriNetUnfolderBase]: For 2654/2720 co-relation queries the response was YES. [2024-11-23 01:39:48,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13780 conditions, 6043 events. 2968/6043 cut-off events. For 2654/2720 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 41279 event pairs, 480 based on Foata normal form. 0/5609 useless extension candidates. Maximal degree in co-relation 13766. Up to 2392 conditions per place. [2024-11-23 01:39:48,460 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 151 selfloop transitions, 14 changer transitions 2/192 dead transitions. [2024-11-23 01:39:48,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 192 transitions, 1000 flow [2024-11-23 01:39:48,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:39:48,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:39:48,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 445 transitions. [2024-11-23 01:39:48,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5174418604651163 [2024-11-23 01:39:48,463 INFO L175 Difference]: Start difference. First operand has 90 places, 78 transitions, 240 flow. Second operand 10 states and 445 transitions. [2024-11-23 01:39:48,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 192 transitions, 1000 flow [2024-11-23 01:39:48,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 192 transitions, 997 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:39:48,472 INFO L231 Difference]: Finished difference. Result has 101 places, 85 transitions, 310 flow [2024-11-23 01:39:48,473 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=310, PETRI_PLACES=101, PETRI_TRANSITIONS=85} [2024-11-23 01:39:48,473 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 23 predicate places. [2024-11-23 01:39:48,473 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 85 transitions, 310 flow [2024-11-23 01:39:48,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 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-23 01:39:48,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:48,474 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, 1, 1] [2024-11-23 01:39:48,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 01:39:48,474 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:48,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:48,475 INFO L85 PathProgramCache]: Analyzing trace with hash 91922555, now seen corresponding path program 1 times [2024-11-23 01:39:48,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:48,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261522034] [2024-11-23 01:39:48,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:48,881 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-23 01:39:48,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:48,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261522034] [2024-11-23 01:39:48,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261522034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:48,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:48,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 01:39:48,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380218789] [2024-11-23 01:39:48,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:48,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 01:39:48,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:48,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 01:39:48,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:39:48,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:48,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 85 transitions, 310 flow. Second operand has 8 states, 8 states have (on average 34.375) internal successors, (275), 8 states have internal predecessors, (275), 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-23 01:39:48,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:48,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:48,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:49,748 INFO L124 PetriNetUnfolderBase]: 2853/5974 cut-off events. [2024-11-23 01:39:49,748 INFO L125 PetriNetUnfolderBase]: For 3458/3524 co-relation queries the response was YES. [2024-11-23 01:39:49,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14722 conditions, 5974 events. 2853/5974 cut-off events. For 3458/3524 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 41519 event pairs, 530 based on Foata normal form. 44/5852 useless extension candidates. Maximal degree in co-relation 14706. Up to 2881 conditions per place. [2024-11-23 01:39:49,844 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 134 selfloop transitions, 13 changer transitions 2/177 dead transitions. [2024-11-23 01:39:49,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 177 transitions, 975 flow [2024-11-23 01:39:49,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:39:49,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:39:49,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 414 transitions. [2024-11-23 01:39:49,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5348837209302325 [2024-11-23 01:39:49,846 INFO L175 Difference]: Start difference. First operand has 101 places, 85 transitions, 310 flow. Second operand 9 states and 414 transitions. [2024-11-23 01:39:49,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 177 transitions, 975 flow [2024-11-23 01:39:49,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 177 transitions, 965 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 01:39:49,860 INFO L231 Difference]: Finished difference. Result has 106 places, 88 transitions, 360 flow [2024-11-23 01:39:49,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=360, PETRI_PLACES=106, PETRI_TRANSITIONS=88} [2024-11-23 01:39:49,862 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 28 predicate places. [2024-11-23 01:39:49,862 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 88 transitions, 360 flow [2024-11-23 01:39:49,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.375) internal successors, (275), 8 states have internal predecessors, (275), 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-23 01:39:49,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:49,862 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:49,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 01:39:49,863 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:49,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:49,863 INFO L85 PathProgramCache]: Analyzing trace with hash -945129074, now seen corresponding path program 1 times [2024-11-23 01:39:49,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:49,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108363364] [2024-11-23 01:39:49,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:49,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:49,960 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:39:49,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108363364] [2024-11-23 01:39:49,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108363364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:39:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091387330] [2024-11-23 01:39:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:49,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:39:49,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:39:49,964 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:39:49,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:39:50,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:50,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 01:39:50,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:39:50,130 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:39:50,131 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:39:50,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091387330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:50,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:39:50,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-23 01:39:50,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093782187] [2024-11-23 01:39:50,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:50,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:39:50,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:50,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:39:50,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 01:39:50,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 86 [2024-11-23 01:39:50,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 88 transitions, 360 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-23 01:39:50,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:50,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 86 [2024-11-23 01:39:50,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:50,845 INFO L124 PetriNetUnfolderBase]: 3142/6194 cut-off events. [2024-11-23 01:39:50,845 INFO L125 PetriNetUnfolderBase]: For 4559/4593 co-relation queries the response was YES. [2024-11-23 01:39:50,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16186 conditions, 6194 events. 3142/6194 cut-off events. For 4559/4593 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 41142 event pairs, 692 based on Foata normal form. 150/6090 useless extension candidates. Maximal degree in co-relation 16167. Up to 3426 conditions per place. [2024-11-23 01:39:50,892 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 84 selfloop transitions, 5 changer transitions 0/114 dead transitions. [2024-11-23 01:39:50,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 114 transitions, 638 flow [2024-11-23 01:39:50,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:50,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:50,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-11-23 01:39:50,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5668604651162791 [2024-11-23 01:39:50,895 INFO L175 Difference]: Start difference. First operand has 106 places, 88 transitions, 360 flow. Second operand 4 states and 195 transitions. [2024-11-23 01:39:50,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 114 transitions, 638 flow [2024-11-23 01:39:50,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 114 transitions, 618 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-23 01:39:50,913 INFO L231 Difference]: Finished difference. Result has 100 places, 86 transitions, 342 flow [2024-11-23 01:39:50,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=100, PETRI_TRANSITIONS=86} [2024-11-23 01:39:50,914 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 22 predicate places. [2024-11-23 01:39:50,914 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 86 transitions, 342 flow [2024-11-23 01:39:50,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-23 01:39:50,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:50,915 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:50,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 01:39:51,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 01:39:51,116 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:51,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:51,117 INFO L85 PathProgramCache]: Analyzing trace with hash 765770664, now seen corresponding path program 1 times [2024-11-23 01:39:51,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:51,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385978778] [2024-11-23 01:39:51,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:51,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:51,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:51,184 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:39:51,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:51,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385978778] [2024-11-23 01:39:51,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385978778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:51,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:51,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:51,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989351000] [2024-11-23 01:39:51,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:51,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:39:51,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:51,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:39:51,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:39:51,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 86 [2024-11-23 01:39:51,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 86 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-23 01:39:51,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:51,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 86 [2024-11-23 01:39:51,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:51,756 INFO L124 PetriNetUnfolderBase]: 2784/5702 cut-off events. [2024-11-23 01:39:51,756 INFO L125 PetriNetUnfolderBase]: For 4398/4418 co-relation queries the response was YES. [2024-11-23 01:39:51,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14799 conditions, 5702 events. 2784/5702 cut-off events. For 4398/4418 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 38279 event pairs, 748 based on Foata normal form. 150/5708 useless extension candidates. Maximal degree in co-relation 14780. Up to 2901 conditions per place. [2024-11-23 01:39:51,801 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 88 selfloop transitions, 6 changer transitions 0/119 dead transitions. [2024-11-23 01:39:51,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 119 transitions, 652 flow [2024-11-23 01:39:51,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:39:51,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:39:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-11-23 01:39:51,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5813953488372093 [2024-11-23 01:39:51,855 INFO L175 Difference]: Start difference. First operand has 100 places, 86 transitions, 342 flow. Second operand 4 states and 200 transitions. [2024-11-23 01:39:51,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 119 transitions, 652 flow [2024-11-23 01:39:51,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 119 transitions, 642 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:39:51,869 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 344 flow [2024-11-23 01:39:51,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=344, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2024-11-23 01:39:51,870 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 21 predicate places. [2024-11-23 01:39:51,870 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 344 flow [2024-11-23 01:39:51,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-23 01:39:51,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:51,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:51,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 01:39:51,870 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:51,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:51,871 INFO L85 PathProgramCache]: Analyzing trace with hash 915903152, now seen corresponding path program 1 times [2024-11-23 01:39:51,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:51,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821685630] [2024-11-23 01:39:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:51,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:51,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:51,972 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-23 01:39:51,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:51,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821685630] [2024-11-23 01:39:51,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821685630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:51,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:51,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:51,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154298444] [2024-11-23 01:39:51,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:51,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:39:51,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:51,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:39:51,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:39:51,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2024-11-23 01:39:51,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 85 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-23 01:39:51,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:51,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2024-11-23 01:39:51,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:52,355 INFO L124 PetriNetUnfolderBase]: 1726/3932 cut-off events. [2024-11-23 01:39:52,356 INFO L125 PetriNetUnfolderBase]: For 4074/4074 co-relation queries the response was YES. [2024-11-23 01:39:52,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10482 conditions, 3932 events. 1726/3932 cut-off events. For 4074/4074 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 25710 event pairs, 514 based on Foata normal form. 166/4020 useless extension candidates. Maximal degree in co-relation 10463. Up to 1934 conditions per place. [2024-11-23 01:39:52,383 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 64 selfloop transitions, 6 changer transitions 0/97 dead transitions. [2024-11-23 01:39:52,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 97 transitions, 532 flow [2024-11-23 01:39:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:39:52,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:39:52,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-23 01:39:52,385 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6434108527131783 [2024-11-23 01:39:52,385 INFO L175 Difference]: Start difference. First operand has 99 places, 85 transitions, 344 flow. Second operand 3 states and 166 transitions. [2024-11-23 01:39:52,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 97 transitions, 532 flow [2024-11-23 01:39:52,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 97 transitions, 506 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-23 01:39:52,397 INFO L231 Difference]: Finished difference. Result has 98 places, 80 transitions, 301 flow [2024-11-23 01:39:52,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=98, PETRI_TRANSITIONS=80} [2024-11-23 01:39:52,397 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2024-11-23 01:39:52,398 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 80 transitions, 301 flow [2024-11-23 01:39:52,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-23 01:39:52,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:52,398 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:52,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 01:39:52,399 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:52,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:52,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1403479541, now seen corresponding path program 1 times [2024-11-23 01:39:52,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:52,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608334995] [2024-11-23 01:39:52,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:52,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:52,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:52,921 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-23 01:39:52,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:52,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608334995] [2024-11-23 01:39:52,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608334995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:52,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:52,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 01:39:52,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669303507] [2024-11-23 01:39:52,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:52,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 01:39:52,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:52,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 01:39:52,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:39:52,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:39:52,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 80 transitions, 301 flow. Second operand has 8 states, 8 states have (on average 35.25) internal successors, (282), 8 states have internal predecessors, (282), 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-23 01:39:52,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:52,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:39:52,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:53,465 INFO L124 PetriNetUnfolderBase]: 1760/3873 cut-off events. [2024-11-23 01:39:53,466 INFO L125 PetriNetUnfolderBase]: For 3494/3496 co-relation queries the response was YES. [2024-11-23 01:39:53,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10398 conditions, 3873 events. 1760/3873 cut-off events. For 3494/3496 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 24368 event pairs, 300 based on Foata normal form. 36/3817 useless extension candidates. Maximal degree in co-relation 10378. Up to 1708 conditions per place. [2024-11-23 01:39:53,489 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 116 selfloop transitions, 11 changer transitions 2/154 dead transitions. [2024-11-23 01:39:53,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 154 transitions, 888 flow [2024-11-23 01:39:53,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:39:53,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:39:53,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 397 transitions. [2024-11-23 01:39:53,492 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5129198966408268 [2024-11-23 01:39:53,492 INFO L175 Difference]: Start difference. First operand has 98 places, 80 transitions, 301 flow. Second operand 9 states and 397 transitions. [2024-11-23 01:39:53,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 154 transitions, 888 flow [2024-11-23 01:39:53,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 154 transitions, 876 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:39:53,504 INFO L231 Difference]: Finished difference. Result has 105 places, 79 transitions, 313 flow [2024-11-23 01:39:53,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=313, PETRI_PLACES=105, PETRI_TRANSITIONS=79} [2024-11-23 01:39:53,505 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 27 predicate places. [2024-11-23 01:39:53,505 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 79 transitions, 313 flow [2024-11-23 01:39:53,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.25) internal successors, (282), 8 states have internal predecessors, (282), 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-23 01:39:53,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:53,505 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:53,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 01:39:53,506 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:53,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:53,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1224215603, now seen corresponding path program 1 times [2024-11-23 01:39:53,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:53,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690835988] [2024-11-23 01:39:53,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:53,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:53,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:54,658 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-23 01:39:54,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:54,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690835988] [2024-11-23 01:39:54,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690835988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:54,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:54,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 01:39:54,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368665340] [2024-11-23 01:39:54,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:54,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 01:39:54,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:54,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 01:39:54,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-23 01:39:54,762 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 86 [2024-11-23 01:39:54,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 79 transitions, 313 flow. Second operand has 11 states, 11 states have (on average 28.545454545454547) internal successors, (314), 11 states have internal predecessors, (314), 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-23 01:39:54,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:54,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 86 [2024-11-23 01:39:54,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:55,622 INFO L124 PetriNetUnfolderBase]: 2182/4649 cut-off events. [2024-11-23 01:39:55,622 INFO L125 PetriNetUnfolderBase]: For 4516/4516 co-relation queries the response was YES. [2024-11-23 01:39:55,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12555 conditions, 4649 events. 2182/4649 cut-off events. For 4516/4516 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 29404 event pairs, 229 based on Foata normal form. 26/4561 useless extension candidates. Maximal degree in co-relation 12534. Up to 1680 conditions per place. [2024-11-23 01:39:55,648 INFO L140 encePairwiseOnDemand]: 73/86 looper letters, 164 selfloop transitions, 13 changer transitions 2/200 dead transitions. [2024-11-23 01:39:55,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 200 transitions, 1192 flow [2024-11-23 01:39:55,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 01:39:55,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 01:39:55,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 488 transitions. [2024-11-23 01:39:55,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4364937388193202 [2024-11-23 01:39:55,651 INFO L175 Difference]: Start difference. First operand has 105 places, 79 transitions, 313 flow. Second operand 13 states and 488 transitions. [2024-11-23 01:39:55,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 200 transitions, 1192 flow [2024-11-23 01:39:55,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 200 transitions, 1176 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-23 01:39:55,666 INFO L231 Difference]: Finished difference. Result has 115 places, 84 transitions, 365 flow [2024-11-23 01:39:55,667 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=365, PETRI_PLACES=115, PETRI_TRANSITIONS=84} [2024-11-23 01:39:55,667 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 37 predicate places. [2024-11-23 01:39:55,667 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 84 transitions, 365 flow [2024-11-23 01:39:55,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.545454545454547) internal successors, (314), 11 states have internal predecessors, (314), 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-23 01:39:55,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:55,668 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:55,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 01:39:55,668 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:55,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:55,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1465375294, now seen corresponding path program 1 times [2024-11-23 01:39:55,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:55,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614095095] [2024-11-23 01:39:55,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:55,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:39:55,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:55,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614095095] [2024-11-23 01:39:55,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614095095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:55,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:55,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:39:55,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757207371] [2024-11-23 01:39:55,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:55,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:39:55,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:55,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:39:55,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:39:55,775 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2024-11-23 01:39:55,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 84 transitions, 365 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-23 01:39:55,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:55,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2024-11-23 01:39:55,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:56,109 INFO L124 PetriNetUnfolderBase]: 1680/3808 cut-off events. [2024-11-23 01:39:56,110 INFO L125 PetriNetUnfolderBase]: For 4493/4500 co-relation queries the response was YES. [2024-11-23 01:39:56,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10332 conditions, 3808 events. 1680/3808 cut-off events. For 4493/4500 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 23501 event pairs, 1011 based on Foata normal form. 30/3752 useless extension candidates. Maximal degree in co-relation 10308. Up to 1855 conditions per place. [2024-11-23 01:39:56,132 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 71 selfloop transitions, 2 changer transitions 0/101 dead transitions. [2024-11-23 01:39:56,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 101 transitions, 580 flow [2024-11-23 01:39:56,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:39:56,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:39:56,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-23 01:39:56,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6434108527131783 [2024-11-23 01:39:56,134 INFO L175 Difference]: Start difference. First operand has 115 places, 84 transitions, 365 flow. Second operand 3 states and 166 transitions. [2024-11-23 01:39:56,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 101 transitions, 580 flow [2024-11-23 01:39:56,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 101 transitions, 561 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-11-23 01:39:56,148 INFO L231 Difference]: Finished difference. Result has 110 places, 82 transitions, 342 flow [2024-11-23 01:39:56,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=110, PETRI_TRANSITIONS=82} [2024-11-23 01:39:56,149 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 32 predicate places. [2024-11-23 01:39:56,149 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 82 transitions, 342 flow [2024-11-23 01:39:56,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-23 01:39:56,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:56,150 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:56,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 01:39:56,150 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:56,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:56,150 INFO L85 PathProgramCache]: Analyzing trace with hash 748720363, now seen corresponding path program 1 times [2024-11-23 01:39:56,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:56,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098365566] [2024-11-23 01:39:56,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:56,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:57,334 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-23 01:39:57,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:57,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098365566] [2024-11-23 01:39:57,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098365566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:57,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:57,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 01:39:57,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071809237] [2024-11-23 01:39:57,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:57,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 01:39:57,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:57,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 01:39:57,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-23 01:39:57,398 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 86 [2024-11-23 01:39:57,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 82 transitions, 342 flow. Second operand has 11 states, 11 states have (on average 28.545454545454547) internal successors, (314), 11 states have internal predecessors, (314), 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-23 01:39:57,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:57,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 86 [2024-11-23 01:39:57,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:57,994 INFO L124 PetriNetUnfolderBase]: 2033/4378 cut-off events. [2024-11-23 01:39:57,994 INFO L125 PetriNetUnfolderBase]: For 4547/4547 co-relation queries the response was YES. [2024-11-23 01:39:58,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11893 conditions, 4378 events. 2033/4378 cut-off events. For 4547/4547 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 26864 event pairs, 285 based on Foata normal form. 26/4310 useless extension candidates. Maximal degree in co-relation 11867. Up to 1061 conditions per place. [2024-11-23 01:39:58,016 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 154 selfloop transitions, 14 changer transitions 10/199 dead transitions. [2024-11-23 01:39:58,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 199 transitions, 1206 flow [2024-11-23 01:39:58,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 01:39:58,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 01:39:58,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 488 transitions. [2024-11-23 01:39:58,019 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4364937388193202 [2024-11-23 01:39:58,019 INFO L175 Difference]: Start difference. First operand has 110 places, 82 transitions, 342 flow. Second operand 13 states and 488 transitions. [2024-11-23 01:39:58,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 199 transitions, 1206 flow [2024-11-23 01:39:58,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 199 transitions, 1195 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:39:58,036 INFO L231 Difference]: Finished difference. Result has 120 places, 83 transitions, 378 flow [2024-11-23 01:39:58,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=378, PETRI_PLACES=120, PETRI_TRANSITIONS=83} [2024-11-23 01:39:58,037 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 42 predicate places. [2024-11-23 01:39:58,037 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 83 transitions, 378 flow [2024-11-23 01:39:58,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.545454545454547) internal successors, (314), 11 states have internal predecessors, (314), 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-23 01:39:58,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:58,037 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:39:58,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 01:39:58,038 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:58,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:58,038 INFO L85 PathProgramCache]: Analyzing trace with hash 2040620382, now seen corresponding path program 1 times [2024-11-23 01:39:58,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:58,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30701774] [2024-11-23 01:39:58,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:58,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:58,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:39:58,896 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-23 01:39:58,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:39:58,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30701774] [2024-11-23 01:39:58,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30701774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:39:58,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:39:58,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 01:39:58,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648677797] [2024-11-23 01:39:58,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:39:58,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 01:39:58,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:39:58,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 01:39:58,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-23 01:39:58,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 86 [2024-11-23 01:39:58,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 83 transitions, 378 flow. Second operand has 10 states, 10 states have (on average 33.0) internal successors, (330), 10 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-23 01:39:58,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:39:58,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 86 [2024-11-23 01:39:58,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:39:59,738 INFO L124 PetriNetUnfolderBase]: 2012/4292 cut-off events. [2024-11-23 01:39:59,739 INFO L125 PetriNetUnfolderBase]: For 5135/5142 co-relation queries the response was YES. [2024-11-23 01:39:59,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11999 conditions, 4292 events. 2012/4292 cut-off events. For 5135/5142 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 25908 event pairs, 280 based on Foata normal form. 52/4287 useless extension candidates. Maximal degree in co-relation 11972. Up to 1301 conditions per place. [2024-11-23 01:39:59,772 INFO L140 encePairwiseOnDemand]: 71/86 looper letters, 138 selfloop transitions, 13 changer transitions 16/190 dead transitions. [2024-11-23 01:39:59,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 190 transitions, 1173 flow [2024-11-23 01:39:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 01:39:59,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-23 01:39:59,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 499 transitions. [2024-11-23 01:39:59,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48352713178294576 [2024-11-23 01:39:59,776 INFO L175 Difference]: Start difference. First operand has 120 places, 83 transitions, 378 flow. Second operand 12 states and 499 transitions. [2024-11-23 01:39:59,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 190 transitions, 1173 flow [2024-11-23 01:39:59,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 190 transitions, 1153 flow, removed 1 selfloop flow, removed 9 redundant places. [2024-11-23 01:39:59,793 INFO L231 Difference]: Finished difference. Result has 125 places, 86 transitions, 409 flow [2024-11-23 01:39:59,793 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=409, PETRI_PLACES=125, PETRI_TRANSITIONS=86} [2024-11-23 01:39:59,794 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 47 predicate places. [2024-11-23 01:39:59,794 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 86 transitions, 409 flow [2024-11-23 01:39:59,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 33.0) internal successors, (330), 10 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-23 01:39:59,794 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:39:59,794 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:39:59,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 01:39:59,795 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:39:59,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:39:59,795 INFO L85 PathProgramCache]: Analyzing trace with hash 138726922, now seen corresponding path program 1 times [2024-11-23 01:39:59,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:39:59,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338775980] [2024-11-23 01:39:59,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:39:59,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:39:59,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:01,041 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:01,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:40:01,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338775980] [2024-11-23 01:40:01,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338775980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:40:01,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993942534] [2024-11-23 01:40:01,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:01,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:01,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:40:01,044 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:40:01,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:40:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:01,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-23 01:40:01,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:40:01,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-23 01:40:01,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-23 01:40:01,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2024-11-23 01:40:01,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 01:40:01,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 22 [2024-11-23 01:40:01,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:01,519 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:40:01,734 INFO L349 Elim1Store]: treesize reduction 49, result has 52.4 percent of original size [2024-11-23 01:40:01,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 204 treesize of output 191 [2024-11-23 01:40:01,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 01:40:01,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 154 treesize of output 148 [2024-11-23 01:40:01,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-23 01:40:01,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 01:40:01,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 183 [2024-11-23 01:40:02,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:02,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993942534] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 01:40:02,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 01:40:02,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10, 6] total 22 [2024-11-23 01:40:02,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457608168] [2024-11-23 01:40:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:40:02,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 01:40:02,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:40:02,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 01:40:02,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-11-23 01:40:02,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 86 [2024-11-23 01:40:02,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 86 transitions, 409 flow. Second operand has 7 states, 7 states have (on average 33.57142857142857) internal successors, (235), 7 states have internal predecessors, (235), 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-23 01:40:02,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:40:02,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 86 [2024-11-23 01:40:02,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:40:02,990 INFO L124 PetriNetUnfolderBase]: 2078/4353 cut-off events. [2024-11-23 01:40:02,991 INFO L125 PetriNetUnfolderBase]: For 5360/5360 co-relation queries the response was YES. [2024-11-23 01:40:03,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12564 conditions, 4353 events. 2078/4353 cut-off events. For 5360/5360 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 26200 event pairs, 274 based on Foata normal form. 12/4338 useless extension candidates. Maximal degree in co-relation 12533. Up to 2021 conditions per place. [2024-11-23 01:40:03,022 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 105 selfloop transitions, 15 changer transitions 3/144 dead transitions. [2024-11-23 01:40:03,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 144 transitions, 905 flow [2024-11-23 01:40:03,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 01:40:03,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 01:40:03,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 319 transitions. [2024-11-23 01:40:03,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4636627906976744 [2024-11-23 01:40:03,024 INFO L175 Difference]: Start difference. First operand has 125 places, 86 transitions, 409 flow. Second operand 8 states and 319 transitions. [2024-11-23 01:40:03,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 144 transitions, 905 flow [2024-11-23 01:40:03,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 144 transitions, 884 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-23 01:40:03,041 INFO L231 Difference]: Finished difference. Result has 122 places, 86 transitions, 423 flow [2024-11-23 01:40:03,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=423, PETRI_PLACES=122, PETRI_TRANSITIONS=86} [2024-11-23 01:40:03,042 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 44 predicate places. [2024-11-23 01:40:03,042 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 86 transitions, 423 flow [2024-11-23 01:40:03,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 33.57142857142857) internal successors, (235), 7 states have internal predecessors, (235), 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-23 01:40:03,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:40:03,042 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:40:03,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 01:40:03,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:03,243 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:40:03,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:40:03,243 INFO L85 PathProgramCache]: Analyzing trace with hash -124522770, now seen corresponding path program 1 times [2024-11-23 01:40:03,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:40:03,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965757679] [2024-11-23 01:40:03,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:03,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:40:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:04,624 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:04,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:40:04,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965757679] [2024-11-23 01:40:04,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965757679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:40:04,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447404077] [2024-11-23 01:40:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:04,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:04,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:40:04,629 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:40:04,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 01:40:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:04,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-23 01:40:04,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:40:04,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 7 [2024-11-23 01:40:04,925 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-23 01:40:04,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-23 01:40:04,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-23 01:40:05,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-23 01:40:05,102 INFO L349 Elim1Store]: treesize reduction 36, result has 39.0 percent of original size [2024-11-23 01:40:05,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 35 treesize of output 44 [2024-11-23 01:40:05,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 22 [2024-11-23 01:40:05,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 24 [2024-11-23 01:40:05,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 22 [2024-11-23 01:40:05,395 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:05,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:40:06,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:06,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447404077] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:40:06,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:40:06,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 29 [2024-11-23 01:40:06,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909395656] [2024-11-23 01:40:06,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:40:06,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-23 01:40:06,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:40:06,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-23 01:40:06,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=724, Unknown=0, NotChecked=0, Total=870 [2024-11-23 01:40:06,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2024-11-23 01:40:06,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 86 transitions, 423 flow. Second operand has 30 states, 30 states have (on average 35.233333333333334) internal successors, (1057), 30 states have internal predecessors, (1057), 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-23 01:40:06,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:40:06,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2024-11-23 01:40:06,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:40:07,948 INFO L124 PetriNetUnfolderBase]: 1748/3798 cut-off events. [2024-11-23 01:40:07,948 INFO L125 PetriNetUnfolderBase]: For 4837/4844 co-relation queries the response was YES. [2024-11-23 01:40:07,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10983 conditions, 3798 events. 1748/3798 cut-off events. For 4837/4844 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 22136 event pairs, 258 based on Foata normal form. 26/3795 useless extension candidates. Maximal degree in co-relation 10953. Up to 926 conditions per place. [2024-11-23 01:40:07,969 INFO L140 encePairwiseOnDemand]: 69/86 looper letters, 153 selfloop transitions, 17 changer transitions 19/214 dead transitions. [2024-11-23 01:40:07,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 214 transitions, 1355 flow [2024-11-23 01:40:07,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 01:40:07,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 01:40:07,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 636 transitions. [2024-11-23 01:40:07,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4930232558139535 [2024-11-23 01:40:07,972 INFO L175 Difference]: Start difference. First operand has 122 places, 86 transitions, 423 flow. Second operand 15 states and 636 transitions. [2024-11-23 01:40:07,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 214 transitions, 1355 flow [2024-11-23 01:40:07,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 214 transitions, 1319 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-11-23 01:40:07,990 INFO L231 Difference]: Finished difference. Result has 129 places, 85 transitions, 419 flow [2024-11-23 01:40:07,990 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=419, PETRI_PLACES=129, PETRI_TRANSITIONS=85} [2024-11-23 01:40:07,991 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 51 predicate places. [2024-11-23 01:40:07,991 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 85 transitions, 419 flow [2024-11-23 01:40:07,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 35.233333333333334) internal successors, (1057), 30 states have internal predecessors, (1057), 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-23 01:40:07,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:40:07,992 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:40:08,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 01:40:08,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:08,192 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:40:08,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:40:08,193 INFO L85 PathProgramCache]: Analyzing trace with hash 184344196, now seen corresponding path program 1 times [2024-11-23 01:40:08,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:40:08,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900736496] [2024-11-23 01:40:08,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:08,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:40:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:09,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:09,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:40:09,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900736496] [2024-11-23 01:40:09,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900736496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:40:09,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240517181] [2024-11-23 01:40:09,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:09,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:09,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:40:09,599 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:40:09,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 01:40:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:09,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-23 01:40:09,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:40:09,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 1 [2024-11-23 01:40:09,861 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-23 01:40:09,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 29 [2024-11-23 01:40:09,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-23 01:40:09,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-23 01:40:10,008 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-23 01:40:10,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 29 [2024-11-23 01:40:10,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-23 01:40:10,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-23 01:40:10,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-23 01:40:10,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-23 01:40:10,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2024-11-23 01:40:10,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 23 [2024-11-23 01:40:10,394 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:10,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:40:16,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:16,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240517181] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:40:16,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:40:16,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 13] total 35 [2024-11-23 01:40:16,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601344720] [2024-11-23 01:40:16,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:40:16,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-23 01:40:16,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:40:16,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-23 01:40:16,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1105, Unknown=2, NotChecked=0, Total=1332 [2024-11-23 01:40:16,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 86 [2024-11-23 01:40:16,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 85 transitions, 419 flow. Second operand has 37 states, 37 states have (on average 28.945945945945947) internal successors, (1071), 37 states have internal predecessors, (1071), 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-23 01:40:16,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:40:16,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 86 [2024-11-23 01:40:16,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:40:20,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-23 01:40:23,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-23 01:40:27,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-23 01:40:28,139 INFO L124 PetriNetUnfolderBase]: 2461/5308 cut-off events. [2024-11-23 01:40:28,139 INFO L125 PetriNetUnfolderBase]: For 6234/6234 co-relation queries the response was YES. [2024-11-23 01:40:28,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15025 conditions, 5308 events. 2461/5308 cut-off events. For 6234/6234 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 30375 event pairs, 251 based on Foata normal form. 29/5313 useless extension candidates. Maximal degree in co-relation 14996. Up to 794 conditions per place. [2024-11-23 01:40:28,167 INFO L140 encePairwiseOnDemand]: 70/86 looper letters, 236 selfloop transitions, 29 changer transitions 11/298 dead transitions. [2024-11-23 01:40:28,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 298 transitions, 1914 flow [2024-11-23 01:40:28,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 01:40:28,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-23 01:40:28,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 805 transitions. [2024-11-23 01:40:28,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42547568710359407 [2024-11-23 01:40:28,170 INFO L175 Difference]: Start difference. First operand has 129 places, 85 transitions, 419 flow. Second operand 22 states and 805 transitions. [2024-11-23 01:40:28,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 298 transitions, 1914 flow [2024-11-23 01:40:28,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 298 transitions, 1880 flow, removed 3 selfloop flow, removed 12 redundant places. [2024-11-23 01:40:28,189 INFO L231 Difference]: Finished difference. Result has 144 places, 101 transitions, 583 flow [2024-11-23 01:40:28,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=583, PETRI_PLACES=144, PETRI_TRANSITIONS=101} [2024-11-23 01:40:28,190 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 66 predicate places. [2024-11-23 01:40:28,190 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 101 transitions, 583 flow [2024-11-23 01:40:28,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 28.945945945945947) internal successors, (1071), 37 states have internal predecessors, (1071), 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-23 01:40:28,191 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:40:28,191 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:40:28,201 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 01:40:28,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-23 01:40:28,392 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-23 01:40:28,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:40:28,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1061141481, now seen corresponding path program 1 times [2024-11-23 01:40:28,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:40:28,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850360735] [2024-11-23 01:40:28,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:28,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:40:28,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:29,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:40:29,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850360735] [2024-11-23 01:40:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850360735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:40:29,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430983855] [2024-11-23 01:40:29,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:40:29,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:40:29,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:40:29,541 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:40:29,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 01:40:29,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:40:29,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-23 01:40:29,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:40:29,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 1 [2024-11-23 01:40:29,815 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-23 01:40:29,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 29 [2024-11-23 01:40:29,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-23 01:40:29,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-23 01:40:29,946 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-23 01:40:29,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 29 [2024-11-23 01:40:29,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-23 01:40:30,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-23 01:40:30,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2024-11-23 01:40:30,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2024-11-23 01:40:30,295 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-23 01:40:30,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 34 [2024-11-23 01:40:30,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2024-11-23 01:40:30,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2024-11-23 01:40:30,356 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:40:30,356 INFO L311 TraceCheckSpWp]: Computing backward predicates...