./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/stack_longest-2.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 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:47:57,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:47:57,648 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:47:57,655 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:47:57,655 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:47:57,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:47:57,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:47:57,693 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:47:57,694 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:47:57,695 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:47:57,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:47:57,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:47:57,696 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:47:57,698 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:47:57,699 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:47:57,699 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:47:57,700 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:47:57,700 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:47:57,700 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:47:57,700 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:47:57,701 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:47:57,702 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:47:57,702 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:47:57,702 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:47:57,703 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:47:57,703 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:47:57,703 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:47:57,704 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:47:57,704 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:47:57,704 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:47:57,705 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:47:57,705 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:47:57,705 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:47:57,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:47:57,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:57,706 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:47:57,706 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:47:57,706 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:47:57,707 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:47:57,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:47:57,707 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:47:57,708 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:47:57,708 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:47:57,708 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:47:57,708 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 -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2024-11-19 13:47:58,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:47:58,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:47:58,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:47:58,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:47:58,037 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:47:58,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-19 13:47:59,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:47:59,764 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:47:59,765 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-11-19 13:47:59,786 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/213ae1314/24ff0ced1c7341db8a0d99314c0bd909/FLAGc57f1fc48 [2024-11-19 13:48:00,057 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/213ae1314/24ff0ced1c7341db8a0d99314c0bd909 [2024-11-19 13:48:00,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:48:00,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:48:00,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:48:00,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:48:00,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:48:00,070 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:00,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f5b1c45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00, skipping insertion in model container [2024-11-19 13:48:00,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:00,113 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:48:00,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:48:00,731 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:48:00,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:48:00,955 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:48:00,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00 WrapperNode [2024-11-19 13:48:00,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:48:00,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:48:00,958 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:48:00,958 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:48:00,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,013 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,101 INFO L138 Inliner]: procedures = 277, calls = 831, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 957 [2024-11-19 13:48:01,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:48:01,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:48:01,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:48:01,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:48:01,114 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,133 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,177 INFO L175 MemorySlicer]: Split 809 memory accesses to 3 slices as follows [2, 5, 802]. 99 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [2, 5, 800]. The 1 writes are split as follows [0, 0, 1]. [2024-11-19 13:48:01,177 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,178 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,212 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,221 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:48:01,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:48:01,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:48:01,236 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:48:01,237 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (1/1) ... [2024-11-19 13:48:01,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:48:01,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:01,273 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-19 13:48:01,275 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-19 13:48:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-19 13:48:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-19 13:48:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-19 13:48:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-19 13:48:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 13:48:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:48:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:48:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:48:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:48:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:48:01,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:48:01,320 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 13:48:01,459 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:48:01,461 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:48:02,605 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 13:48:02,606 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:48:16,495 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:48:16,495 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 13:48:16,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:16 BoogieIcfgContainer [2024-11-19 13:48:16,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:48:16,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:48:16,497 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:48:16,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:48:16,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:48:00" (1/3) ... [2024-11-19 13:48:16,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b4a7fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:16, skipping insertion in model container [2024-11-19 13:48:16,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:48:00" (2/3) ... [2024-11-19 13:48:16,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b4a7fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:16, skipping insertion in model container [2024-11-19 13:48:16,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:16" (3/3) ... [2024-11-19 13:48:16,508 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-11-19 13:48:16,531 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:48:16,532 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-19 13:48:16,532 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 13:48:16,619 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 13:48:16,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-19 13:48:16,734 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-19 13:48:16,735 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 13:48:16,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-19 13:48:16,742 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-19 13:48:16,747 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-19 13:48:16,757 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:48:16,767 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;@327831d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:48:16,768 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-19 13:48:16,813 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:48:16,814 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-11-19 13:48:16,814 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 13:48:16,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:16,815 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:16,815 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:16,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:16,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1473918374, now seen corresponding path program 1 times [2024-11-19 13:48:16,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:16,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922321685] [2024-11-19 13:48:16,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:16,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:17,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:17,607 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-19 13:48:17,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:17,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922321685] [2024-11-19 13:48:17,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922321685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:17,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:17,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:48:17,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489333421] [2024-11-19 13:48:17,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:17,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:17,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:17,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:17,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:17,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:17,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-19 13:48:17,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:17,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:17,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:18,137 INFO L124 PetriNetUnfolderBase]: 730/1443 cut-off events. [2024-11-19 13:48:18,137 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-19 13:48:18,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2677 conditions, 1443 events. 730/1443 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7566 event pairs, 224 based on Foata normal form. 40/1335 useless extension candidates. Maximal degree in co-relation 2570. Up to 692 conditions per place. [2024-11-19 13:48:18,154 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 58 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-11-19 13:48:18,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 298 flow [2024-11-19 13:48:18,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:18,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:18,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-19 13:48:18,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-19 13:48:18,170 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 4 states and 132 transitions. [2024-11-19 13:48:18,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 298 flow [2024-11-19 13:48:18,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 77 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:18,183 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 128 flow [2024-11-19 13:48:18,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-11-19 13:48:18,191 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-19 13:48:18,192 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 128 flow [2024-11-19 13:48:18,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-19 13:48:18,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:18,193 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:18,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:48:18,194 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:18,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:18,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1707503427, now seen corresponding path program 1 times [2024-11-19 13:48:18,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:18,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247958599] [2024-11-19 13:48:18,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:18,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:18,779 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-19 13:48:18,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:18,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247958599] [2024-11-19 13:48:18,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247958599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:18,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:18,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:18,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746080762] [2024-11-19 13:48:18,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:18,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:18,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:18,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:18,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:18,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:18,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:18,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:18,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:18,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:19,308 INFO L124 PetriNetUnfolderBase]: 1180/2392 cut-off events. [2024-11-19 13:48:19,309 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-11-19 13:48:19,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4819 conditions, 2392 events. 1180/2392 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 13827 event pairs, 613 based on Foata normal form. 74/2303 useless extension candidates. Maximal degree in co-relation 4166. Up to 1299 conditions per place. [2024-11-19 13:48:19,327 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 71 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-19 13:48:19,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 399 flow [2024-11-19 13:48:19,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:19,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:19,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-19 13:48:19,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-19 13:48:19,331 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 128 flow. Second operand 4 states and 132 transitions. [2024-11-19 13:48:19,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 399 flow [2024-11-19 13:48:19,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:48:19,335 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 152 flow [2024-11-19 13:48:19,336 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-19 13:48:19,336 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-11-19 13:48:19,337 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 152 flow [2024-11-19 13:48:19,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:19,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:19,337 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:19,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 13:48:19,338 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:19,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:19,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1761506365, now seen corresponding path program 1 times [2024-11-19 13:48:19,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:19,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381353330] [2024-11-19 13:48:19,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:19,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:19,732 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-19 13:48:19,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:19,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381353330] [2024-11-19 13:48:19,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381353330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:19,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:19,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:19,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064302108] [2024-11-19 13:48:19,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:19,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:19,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:19,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:19,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:19,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:19,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-19 13:48:19,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:19,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:19,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:20,291 INFO L124 PetriNetUnfolderBase]: 1703/3321 cut-off events. [2024-11-19 13:48:20,292 INFO L125 PetriNetUnfolderBase]: For 993/1039 co-relation queries the response was YES. [2024-11-19 13:48:20,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7351 conditions, 3321 events. 1703/3321 cut-off events. For 993/1039 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 21038 event pairs, 837 based on Foata normal form. 82/3284 useless extension candidates. Maximal degree in co-relation 5256. Up to 1936 conditions per place. [2024-11-19 13:48:20,319 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 72 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-19 13:48:20,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 439 flow [2024-11-19 13:48:20,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:20,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:20,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-19 13:48:20,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-11-19 13:48:20,322 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 152 flow. Second operand 4 states and 133 transitions. [2024-11-19 13:48:20,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 439 flow [2024-11-19 13:48:20,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 89 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:20,326 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-11-19 13:48:20,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-19 13:48:20,327 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-19 13:48:20,328 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-11-19 13:48:20,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-19 13:48:20,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:20,328 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:20,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:48:20,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:20,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:20,330 INFO L85 PathProgramCache]: Analyzing trace with hash 930136653, now seen corresponding path program 1 times [2024-11-19 13:48:20,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:20,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142498955] [2024-11-19 13:48:20,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:20,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:20,768 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-19 13:48:20,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:20,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142498955] [2024-11-19 13:48:20,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142498955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:20,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:20,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:20,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029710798] [2024-11-19 13:48:20,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:20,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:48:20,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:20,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:48:20,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:48:20,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-19 13:48:20,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-19 13:48:20,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:20,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-19 13:48:20,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:21,189 INFO L124 PetriNetUnfolderBase]: 898/2002 cut-off events. [2024-11-19 13:48:21,189 INFO L125 PetriNetUnfolderBase]: For 981/1077 co-relation queries the response was YES. [2024-11-19 13:48:21,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4746 conditions, 2002 events. 898/2002 cut-off events. For 981/1077 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11967 event pairs, 285 based on Foata normal form. 76/2030 useless extension candidates. Maximal degree in co-relation 3692. Up to 946 conditions per place. [2024-11-19 13:48:21,204 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-19 13:48:21,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 334 flow [2024-11-19 13:48:21,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:48:21,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 13:48:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-19 13:48:21,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-19 13:48:21,206 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 96 transitions. [2024-11-19 13:48:21,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 334 flow [2024-11-19 13:48:21,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:21,212 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 173 flow [2024-11-19 13:48:21,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-19 13:48:21,213 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-11-19 13:48:21,213 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 173 flow [2024-11-19 13:48:21,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-19 13:48:21,214 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:21,214 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:21,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:48:21,214 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:21,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:21,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1662839729, now seen corresponding path program 1 times [2024-11-19 13:48:21,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:21,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035508620] [2024-11-19 13:48:21,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:21,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:21,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:21,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:21,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:21,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035508620] [2024-11-19 13:48:21,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035508620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:21,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920194771] [2024-11-19 13:48:21,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:21,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:21,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:21,554 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-19 13:48:21,555 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-19 13:48:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:21,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:48:21,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:21,983 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-19 13:48:21,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:21,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920194771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:21,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:21,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 13:48:21,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179533607] [2024-11-19 13:48:21,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:21,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:21,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:21,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:21,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:48:21,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:21,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-19 13:48:21,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:21,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:21,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:22,389 INFO L124 PetriNetUnfolderBase]: 931/2010 cut-off events. [2024-11-19 13:48:22,389 INFO L125 PetriNetUnfolderBase]: For 1022/1128 co-relation queries the response was YES. [2024-11-19 13:48:22,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4978 conditions, 2010 events. 931/2010 cut-off events. For 1022/1128 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 11432 event pairs, 189 based on Foata normal form. 70/2023 useless extension candidates. Maximal degree in co-relation 2701. Up to 735 conditions per place. [2024-11-19 13:48:22,406 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 87 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-11-19 13:48:22,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 587 flow [2024-11-19 13:48:22,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:22,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:22,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-11-19 13:48:22,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-11-19 13:48:22,409 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 173 flow. Second operand 7 states and 188 transitions. [2024-11-19 13:48:22,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 587 flow [2024-11-19 13:48:22,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:22,415 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 229 flow [2024-11-19 13:48:22,415 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=229, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-11-19 13:48:22,416 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-11-19 13:48:22,416 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 229 flow [2024-11-19 13:48:22,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-19 13:48:22,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:22,416 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:22,440 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-19 13:48:22,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:22,618 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:22,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:22,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1038982566, now seen corresponding path program 1 times [2024-11-19 13:48:22,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:22,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225096035] [2024-11-19 13:48:22,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:22,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:22,799 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-19 13:48:22,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:22,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225096035] [2024-11-19 13:48:22,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225096035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:22,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:22,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:22,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730978481] [2024-11-19 13:48:22,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:22,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:22,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:22,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:22,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:22,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:22,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:22,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:22,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:22,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:23,179 INFO L124 PetriNetUnfolderBase]: 1173/2605 cut-off events. [2024-11-19 13:48:23,180 INFO L125 PetriNetUnfolderBase]: For 2091/2209 co-relation queries the response was YES. [2024-11-19 13:48:23,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6743 conditions, 2605 events. 1173/2605 cut-off events. For 2091/2209 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 16444 event pairs, 646 based on Foata normal form. 26/2624 useless extension candidates. Maximal degree in co-relation 5210. Up to 1363 conditions per place. [2024-11-19 13:48:23,202 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 63 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-19 13:48:23,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 84 transitions, 494 flow [2024-11-19 13:48:23,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:23,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:23,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-19 13:48:23,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-11-19 13:48:23,204 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 229 flow. Second operand 4 states and 115 transitions. [2024-11-19 13:48:23,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 84 transitions, 494 flow [2024-11-19 13:48:23,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 486 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:23,213 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 271 flow [2024-11-19 13:48:23,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-11-19 13:48:23,215 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-11-19 13:48:23,215 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 271 flow [2024-11-19 13:48:23,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:23,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:23,216 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:23,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:48:23,216 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:23,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:23,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1772939475, now seen corresponding path program 1 times [2024-11-19 13:48:23,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:23,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030899886] [2024-11-19 13:48:23,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:23,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:23,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:23,656 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-19 13:48:23,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:23,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030899886] [2024-11-19 13:48:23,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030899886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:23,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964968595] [2024-11-19 13:48:23,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:23,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:23,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:23,660 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-19 13:48:23,662 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-19 13:48:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:23,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 13:48:23,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:24,041 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-19 13:48:24,042 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:24,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964968595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:24,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:24,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 13:48:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476733154] [2024-11-19 13:48:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:24,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:48:24,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:24,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:48:24,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:48:24,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:24,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-19 13:48:24,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:24,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:24,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:24,450 INFO L124 PetriNetUnfolderBase]: 1483/2948 cut-off events. [2024-11-19 13:48:24,451 INFO L125 PetriNetUnfolderBase]: For 3260/3346 co-relation queries the response was YES. [2024-11-19 13:48:24,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8046 conditions, 2948 events. 1483/2948 cut-off events. For 3260/3346 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 17482 event pairs, 245 based on Foata normal form. 79/2946 useless extension candidates. Maximal degree in co-relation 6189. Up to 1306 conditions per place. [2024-11-19 13:48:24,474 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 78 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-11-19 13:48:24,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 96 transitions, 653 flow [2024-11-19 13:48:24,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:24,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:24,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-19 13:48:24,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-19 13:48:24,475 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 271 flow. Second operand 4 states and 116 transitions. [2024-11-19 13:48:24,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 96 transitions, 653 flow [2024-11-19 13:48:24,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 96 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:24,483 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 275 flow [2024-11-19 13:48:24,484 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2024-11-19 13:48:24,484 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-11-19 13:48:24,484 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 275 flow [2024-11-19 13:48:24,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-19 13:48:24,485 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:24,485 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:24,505 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-19 13:48:24,685 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,SelfDestructingSolverStorable6 [2024-11-19 13:48:24,686 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:24,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:24,686 INFO L85 PathProgramCache]: Analyzing trace with hash 8426113, now seen corresponding path program 1 times [2024-11-19 13:48:24,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:24,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281782696] [2024-11-19 13:48:24,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:24,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:24,919 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-19 13:48:24,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:24,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281782696] [2024-11-19 13:48:24,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281782696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:24,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47134151] [2024-11-19 13:48:24,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:24,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:24,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:24,923 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-19 13:48:24,926 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-19 13:48:25,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:25,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:48:25,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:25,335 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-19 13:48:25,335 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:25,391 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-19 13:48:25,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47134151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:25,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:25,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 13:48:25,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915573105] [2024-11-19 13:48:25,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:25,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:48:25,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:25,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:48:25,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:48:25,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:25,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 275 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-19 13:48:25,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:25,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:25,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:26,456 INFO L124 PetriNetUnfolderBase]: 2547/5453 cut-off events. [2024-11-19 13:48:26,456 INFO L125 PetriNetUnfolderBase]: For 8542/8788 co-relation queries the response was YES. [2024-11-19 13:48:26,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15524 conditions, 5453 events. 2547/5453 cut-off events. For 8542/8788 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 35097 event pairs, 407 based on Foata normal form. 151/5603 useless extension candidates. Maximal degree in co-relation 8199. Up to 1167 conditions per place. [2024-11-19 13:48:26,498 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 191 selfloop transitions, 33 changer transitions 0/235 dead transitions. [2024-11-19 13:48:26,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 235 transitions, 1624 flow [2024-11-19 13:48:26,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 13:48:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-19 13:48:26,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 426 transitions. [2024-11-19 13:48:26,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2024-11-19 13:48:26,501 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 275 flow. Second operand 16 states and 426 transitions. [2024-11-19 13:48:26,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 235 transitions, 1624 flow [2024-11-19 13:48:26,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 235 transitions, 1502 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:26,516 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 594 flow [2024-11-19 13:48:26,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=594, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-11-19 13:48:26,517 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2024-11-19 13:48:26,518 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 594 flow [2024-11-19 13:48:26,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-19 13:48:26,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:26,518 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-19 13:48:26,539 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-19 13:48:26,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:26,723 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:26,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:26,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1608496831, now seen corresponding path program 1 times [2024-11-19 13:48:26,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:26,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958018052] [2024-11-19 13:48:26,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:26,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:26,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:26,950 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-19 13:48:26,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:26,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958018052] [2024-11-19 13:48:26,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958018052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:26,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:26,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:48:26,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954044411] [2024-11-19 13:48:26,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:26,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:26,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:26,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:26,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:26,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:26,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 594 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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-19 13:48:26,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:26,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:26,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:27,765 INFO L124 PetriNetUnfolderBase]: 2796/5802 cut-off events. [2024-11-19 13:48:27,766 INFO L125 PetriNetUnfolderBase]: For 9962/10299 co-relation queries the response was YES. [2024-11-19 13:48:27,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16734 conditions, 5802 events. 2796/5802 cut-off events. For 9962/10299 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 37042 event pairs, 564 based on Foata normal form. 39/5836 useless extension candidates. Maximal degree in co-relation 13945. Up to 3403 conditions per place. [2024-11-19 13:48:27,844 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 119 selfloop transitions, 13 changer transitions 0/142 dead transitions. [2024-11-19 13:48:27,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 142 transitions, 1117 flow [2024-11-19 13:48:27,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:48:27,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:48:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-11-19 13:48:27,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5659722222222222 [2024-11-19 13:48:27,846 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 594 flow. Second operand 6 states and 163 transitions. [2024-11-19 13:48:27,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 142 transitions, 1117 flow [2024-11-19 13:48:27,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 1075 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:27,873 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 653 flow [2024-11-19 13:48:27,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=653, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-19 13:48:27,875 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-19 13:48:27,876 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 653 flow [2024-11-19 13:48:27,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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-19 13:48:27,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:27,876 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:27,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:48:27,877 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:27,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:27,877 INFO L85 PathProgramCache]: Analyzing trace with hash -873449032, now seen corresponding path program 1 times [2024-11-19 13:48:27,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:27,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482393334] [2024-11-19 13:48:27,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:27,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:28,162 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-19 13:48:28,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:28,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482393334] [2024-11-19 13:48:28,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482393334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:28,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:28,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:28,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180503938] [2024-11-19 13:48:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:28,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:28,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:28,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:28,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:28,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:28,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 653 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-19 13:48:28,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:28,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:28,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:29,153 INFO L124 PetriNetUnfolderBase]: 3062/6447 cut-off events. [2024-11-19 13:48:29,153 INFO L125 PetriNetUnfolderBase]: For 11345/11483 co-relation queries the response was YES. [2024-11-19 13:48:29,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18212 conditions, 6447 events. 3062/6447 cut-off events. For 11345/11483 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 42773 event pairs, 581 based on Foata normal form. 0/6446 useless extension candidates. Maximal degree in co-relation 15404. Up to 2690 conditions per place. [2024-11-19 13:48:29,234 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2024-11-19 13:48:29,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1615 flow [2024-11-19 13:48:29,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:29,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:29,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-19 13:48:29,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-19 13:48:29,236 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 653 flow. Second operand 4 states and 116 transitions. [2024-11-19 13:48:29,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1615 flow [2024-11-19 13:48:29,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:29,271 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 665 flow [2024-11-19 13:48:29,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=92, PETRI_TRANSITIONS=90} [2024-11-19 13:48:29,272 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-19 13:48:29,272 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 665 flow [2024-11-19 13:48:29,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-19 13:48:29,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:29,274 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:29,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 13:48:29,274 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:29,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:29,275 INFO L85 PathProgramCache]: Analyzing trace with hash -724987578, now seen corresponding path program 1 times [2024-11-19 13:48:29,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:29,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564623925] [2024-11-19 13:48:29,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:29,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:29,571 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:29,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:29,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564623925] [2024-11-19 13:48:29,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564623925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:29,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775153602] [2024-11-19 13:48:29,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:29,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:29,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:29,575 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-19 13:48:29,577 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-19 13:48:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:29,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 13:48:29,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:29,959 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:29,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775153602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:29,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:29,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 13:48:29,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580034654] [2024-11-19 13:48:29,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:29,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:48:29,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:29,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:48:29,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:48:29,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:29,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 665 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:29,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:29,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:29,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:30,876 INFO L124 PetriNetUnfolderBase]: 3167/6166 cut-off events. [2024-11-19 13:48:30,876 INFO L125 PetriNetUnfolderBase]: For 14505/14517 co-relation queries the response was YES. [2024-11-19 13:48:30,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19479 conditions, 6166 events. 3167/6166 cut-off events. For 14505/14517 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 38651 event pairs, 544 based on Foata normal form. 178/6161 useless extension candidates. Maximal degree in co-relation 18617. Up to 3741 conditions per place. [2024-11-19 13:48:30,934 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 96 selfloop transitions, 5 changer transitions 0/123 dead transitions. [2024-11-19 13:48:30,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 123 transitions, 1087 flow [2024-11-19 13:48:30,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:30,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:30,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-19 13:48:30,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-19 13:48:30,936 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 665 flow. Second operand 4 states and 112 transitions. [2024-11-19 13:48:30,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 123 transitions, 1087 flow [2024-11-19 13:48:30,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 123 transitions, 1065 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:30,964 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 663 flow [2024-11-19 13:48:30,965 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=663, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-19 13:48:30,965 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-19 13:48:30,965 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 663 flow [2024-11-19 13:48:30,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:30,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:30,966 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 13:48:30,987 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-19 13:48:31,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:31,167 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:31,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:31,167 INFO L85 PathProgramCache]: Analyzing trace with hash -999776367, now seen corresponding path program 1 times [2024-11-19 13:48:31,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:31,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954228245] [2024-11-19 13:48:31,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:31,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:31,335 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:48:31,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:31,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954228245] [2024-11-19 13:48:31,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954228245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:31,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:31,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:31,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962631333] [2024-11-19 13:48:31,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:31,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:31,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:31,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:31,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:31,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:31,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 663 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-19 13:48:31,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:31,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:31,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:32,041 INFO L124 PetriNetUnfolderBase]: 2926/5852 cut-off events. [2024-11-19 13:48:32,041 INFO L125 PetriNetUnfolderBase]: For 12816/12841 co-relation queries the response was YES. [2024-11-19 13:48:32,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18203 conditions, 5852 events. 2926/5852 cut-off events. For 12816/12841 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 36722 event pairs, 615 based on Foata normal form. 178/6027 useless extension candidates. Maximal degree in co-relation 15480. Up to 2981 conditions per place. [2024-11-19 13:48:32,104 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 107 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-11-19 13:48:32,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 135 transitions, 1215 flow [2024-11-19 13:48:32,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:32,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-19 13:48:32,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-19 13:48:32,107 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 663 flow. Second operand 4 states and 116 transitions. [2024-11-19 13:48:32,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 135 transitions, 1215 flow [2024-11-19 13:48:32,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 135 transitions, 1205 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:32,137 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 669 flow [2024-11-19 13:48:32,137 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=669, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-19 13:48:32,139 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-19 13:48:32,139 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 669 flow [2024-11-19 13:48:32,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-19 13:48:32,140 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:32,140 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] [2024-11-19 13:48:32,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:48:32,140 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:32,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:32,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1460879471, now seen corresponding path program 1 times [2024-11-19 13:48:32,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:32,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385934125] [2024-11-19 13:48:32,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:32,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:32,390 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-19 13:48:32,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:32,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385934125] [2024-11-19 13:48:32,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385934125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:32,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:32,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 13:48:32,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612076252] [2024-11-19 13:48:32,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:32,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:32,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:32,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:32,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:32,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:32,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 669 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-19 13:48:32,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:32,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:32,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:33,096 INFO L124 PetriNetUnfolderBase]: 2862/5764 cut-off events. [2024-11-19 13:48:33,097 INFO L125 PetriNetUnfolderBase]: For 14686/14686 co-relation queries the response was YES. [2024-11-19 13:48:33,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18439 conditions, 5764 events. 2862/5764 cut-off events. For 14686/14686 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 36287 event pairs, 455 based on Foata normal form. 104/5863 useless extension candidates. Maximal degree in co-relation 15447. Up to 3054 conditions per place. [2024-11-19 13:48:33,157 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 85 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-11-19 13:48:33,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 129 transitions, 1104 flow [2024-11-19 13:48:33,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:33,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:33,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-19 13:48:33,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-19 13:48:33,159 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 669 flow. Second operand 7 states and 162 transitions. [2024-11-19 13:48:33,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 129 transitions, 1104 flow [2024-11-19 13:48:33,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 129 transitions, 1080 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:33,190 INFO L231 Difference]: Finished difference. Result has 93 places, 85 transitions, 752 flow [2024-11-19 13:48:33,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=752, PETRI_PLACES=93, PETRI_TRANSITIONS=85} [2024-11-19 13:48:33,191 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-11-19 13:48:33,191 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 85 transitions, 752 flow [2024-11-19 13:48:33,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-19 13:48:33,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:33,192 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] [2024-11-19 13:48:33,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 13:48:33,192 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:33,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:33,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1776159089, now seen corresponding path program 1 times [2024-11-19 13:48:33,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:33,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286641911] [2024-11-19 13:48:33,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:33,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:33,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:33,509 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-19 13:48:33,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:33,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286641911] [2024-11-19 13:48:33,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286641911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:33,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916242376] [2024-11-19 13:48:33,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:33,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:33,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:33,513 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-19 13:48:33,514 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-19 13:48:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:33,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 13:48:33,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:33,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:33,899 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:33,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916242376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:33,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:33,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-11-19 13:48:33,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365287747] [2024-11-19 13:48:33,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:33,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:33,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:33,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:33,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:48:33,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:33,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 85 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-19 13:48:33,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:33,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:33,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:34,622 INFO L124 PetriNetUnfolderBase]: 2819/5729 cut-off events. [2024-11-19 13:48:34,623 INFO L125 PetriNetUnfolderBase]: For 17968/17968 co-relation queries the response was YES. [2024-11-19 13:48:34,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18756 conditions, 5729 events. 2819/5729 cut-off events. For 17968/17968 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 36384 event pairs, 651 based on Foata normal form. 114/5838 useless extension candidates. Maximal degree in co-relation 16035. Up to 2849 conditions per place. [2024-11-19 13:48:34,689 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 87 selfloop transitions, 28 changer transitions 8/132 dead transitions. [2024-11-19 13:48:34,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 132 transitions, 1240 flow [2024-11-19 13:48:34,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:34,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:34,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-19 13:48:34,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-19 13:48:34,691 INFO L175 Difference]: Start difference. First operand has 93 places, 85 transitions, 752 flow. Second operand 7 states and 162 transitions. [2024-11-19 13:48:34,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 132 transitions, 1240 flow [2024-11-19 13:48:34,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 132 transitions, 1221 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:34,726 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 874 flow [2024-11-19 13:48:34,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=874, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2024-11-19 13:48:34,727 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 52 predicate places. [2024-11-19 13:48:34,727 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 874 flow [2024-11-19 13:48:34,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-19 13:48:34,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:34,729 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:34,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 13:48:34,929 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,SelfDestructingSolverStorable13 [2024-11-19 13:48:34,930 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:34,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:34,931 INFO L85 PathProgramCache]: Analyzing trace with hash -239041102, now seen corresponding path program 2 times [2024-11-19 13:48:34,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:34,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612626927] [2024-11-19 13:48:34,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:34,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:35,048 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:35,048 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:35,585 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 13:48:35,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:35,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612626927] [2024-11-19 13:48:35,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612626927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:35,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446620839] [2024-11-19 13:48:35,586 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:35,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:35,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:35,588 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-19 13:48:35,590 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-19 13:48:35,934 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:35,934 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:35,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 1889 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:48:35,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:36,014 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:36,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:36,089 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:36,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446620839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:36,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:36,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2024-11-19 13:48:36,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837575796] [2024-11-19 13:48:36,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:36,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 13:48:36,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:36,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 13:48:36,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-19 13:48:36,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:36,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 874 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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-19 13:48:36,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:36,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:36,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:37,167 INFO L124 PetriNetUnfolderBase]: 3024/6198 cut-off events. [2024-11-19 13:48:37,168 INFO L125 PetriNetUnfolderBase]: For 24906/24906 co-relation queries the response was YES. [2024-11-19 13:48:37,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20888 conditions, 6198 events. 3024/6198 cut-off events. For 24906/24906 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 39306 event pairs, 483 based on Foata normal form. 68/6261 useless extension candidates. Maximal degree in co-relation 18502. Up to 1421 conditions per place. [2024-11-19 13:48:37,245 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2024-11-19 13:48:37,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 246 transitions, 2267 flow [2024-11-19 13:48:37,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:48:37,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 13:48:37,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2024-11-19 13:48:37,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-11-19 13:48:37,248 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 874 flow. Second operand 15 states and 359 transitions. [2024-11-19 13:48:37,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 246 transitions, 2267 flow [2024-11-19 13:48:37,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2250 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:37,299 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1344 flow [2024-11-19 13:48:37,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1344, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2024-11-19 13:48:37,300 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-11-19 13:48:37,300 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1344 flow [2024-11-19 13:48:37,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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-19 13:48:37,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:37,301 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-19 13:48:37,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 13:48:37,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 13:48:37,506 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:37,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:37,506 INFO L85 PathProgramCache]: Analyzing trace with hash -871841352, now seen corresponding path program 2 times [2024-11-19 13:48:37,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:37,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279189737] [2024-11-19 13:48:37,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:37,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:37,586 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:37,586 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:38,256 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:38,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:38,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279189737] [2024-11-19 13:48:38,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279189737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:38,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901778677] [2024-11-19 13:48:38,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:38,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:38,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:38,259 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:48:38,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 13:48:38,617 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:38,617 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:38,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 1938 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 13:48:38,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:38,714 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:38,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:38,890 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:38,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901778677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:38,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:38,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-19 13:48:38,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517605358] [2024-11-19 13:48:38,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:38,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 13:48:38,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:38,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 13:48:38,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-19 13:48:38,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:38,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 1344 flow. Second operand has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 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-19 13:48:38,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:38,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:38,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:41,014 INFO L124 PetriNetUnfolderBase]: 5288/10870 cut-off events. [2024-11-19 13:48:41,014 INFO L125 PetriNetUnfolderBase]: For 56184/56184 co-relation queries the response was YES. [2024-11-19 13:48:41,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37873 conditions, 10870 events. 5288/10870 cut-off events. For 56184/56184 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 67704 event pairs, 1005 based on Foata normal form. 234/11099 useless extension candidates. Maximal degree in co-relation 30434. Up to 2603 conditions per place. [2024-11-19 13:48:41,138 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2024-11-19 13:48:41,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4291 flow [2024-11-19 13:48:41,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 13:48:41,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 13:48:41,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2024-11-19 13:48:41,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5842013888888888 [2024-11-19 13:48:41,142 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1344 flow. Second operand 24 states and 673 transitions. [2024-11-19 13:48:41,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4291 flow [2024-11-19 13:48:41,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4267 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:41,233 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2175 flow [2024-11-19 13:48:41,234 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2175, PETRI_PLACES=142, PETRI_TRANSITIONS=148} [2024-11-19 13:48:41,234 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 96 predicate places. [2024-11-19 13:48:41,234 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2175 flow [2024-11-19 13:48:41,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 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-19 13:48:41,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:41,235 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:41,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 13:48:41,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:41,436 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:41,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:41,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1374079798, now seen corresponding path program 3 times [2024-11-19 13:48:41,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:41,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952784283] [2024-11-19 13:48:41,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:48:41,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:41,651 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-19 13:48:41,652 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:42,562 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:42,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:42,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952784283] [2024-11-19 13:48:42,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952784283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:42,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791857629] [2024-11-19 13:48:42,563 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:48:42,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:42,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:42,565 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:48:42,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 13:48:42,974 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-19 13:48:42,975 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:42,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 2005 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 13:48:42,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:43,092 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:43,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:43,269 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:43,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791857629] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:43,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:43,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-19 13:48:43,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292390423] [2024-11-19 13:48:43,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:43,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 13:48:43,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:43,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 13:48:43,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-11-19 13:48:43,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:43,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 2175 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:43,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:43,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:43,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:46,054 INFO L124 PetriNetUnfolderBase]: 7243/14777 cut-off events. [2024-11-19 13:48:46,054 INFO L125 PetriNetUnfolderBase]: For 91360/91360 co-relation queries the response was YES. [2024-11-19 13:48:46,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53290 conditions, 14777 events. 7243/14777 cut-off events. For 91360/91360 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 98206 event pairs, 767 based on Foata normal form. 108/14880 useless extension candidates. Maximal degree in co-relation 50420. Up to 2506 conditions per place. [2024-11-19 13:48:46,243 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2024-11-19 13:48:46,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5164 flow [2024-11-19 13:48:46,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 13:48:46,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 13:48:46,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2024-11-19 13:48:46,246 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-11-19 13:48:46,246 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2175 flow. Second operand 26 states and 621 transitions. [2024-11-19 13:48:46,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5164 flow [2024-11-19 13:48:46,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5044 flow, removed 45 selfloop flow, removed 7 redundant places. [2024-11-19 13:48:46,450 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3437 flow [2024-11-19 13:48:46,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3437, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2024-11-19 13:48:46,451 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2024-11-19 13:48:46,452 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3437 flow [2024-11-19 13:48:46,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:46,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:46,452 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:46,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:48:46,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 13:48:46,653 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:46,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:46,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1794192926, now seen corresponding path program 4 times [2024-11-19 13:48:46,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:46,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944286747] [2024-11-19 13:48:46,654 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:48:46,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:46,747 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:48:46,748 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:47,486 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:47,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:47,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944286747] [2024-11-19 13:48:47,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944286747] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:47,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459820291] [2024-11-19 13:48:47,487 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:48:47,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:47,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:47,489 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:48:47,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 13:48:47,890 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:48:47,891 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:47,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 2121 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 13:48:47,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:48,018 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:48,018 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:48,255 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:48,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459820291] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:48,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:48,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-11-19 13:48:48,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715619895] [2024-11-19 13:48:48,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:48,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-19 13:48:48,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:48,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-19 13:48:48,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-11-19 13:48:48,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:48,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 3437 flow. Second operand has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 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-19 13:48:48,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:48,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:48,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:52,545 INFO L124 PetriNetUnfolderBase]: 10036/20424 cut-off events. [2024-11-19 13:48:52,545 INFO L125 PetriNetUnfolderBase]: For 158862/158862 co-relation queries the response was YES. [2024-11-19 13:48:52,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76238 conditions, 20424 events. 10036/20424 cut-off events. For 158862/158862 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 141891 event pairs, 971 based on Foata normal form. 218/20637 useless extension candidates. Maximal degree in co-relation 74838. Up to 3481 conditions per place. [2024-11-19 13:48:52,982 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 420 selfloop transitions, 222 changer transitions 0/651 dead transitions. [2024-11-19 13:48:52,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 651 transitions, 7826 flow [2024-11-19 13:48:52,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-19 13:48:52,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-19 13:48:52,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 882 transitions. [2024-11-19 13:48:52,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4966216216216216 [2024-11-19 13:48:52,986 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3437 flow. Second operand 37 states and 882 transitions. [2024-11-19 13:48:52,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 651 transitions, 7826 flow [2024-11-19 13:48:53,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 651 transitions, 7516 flow, removed 84 selfloop flow, removed 7 redundant places. [2024-11-19 13:48:53,371 INFO L231 Difference]: Finished difference. Result has 208 places, 279 transitions, 5132 flow [2024-11-19 13:48:53,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3129, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=5132, PETRI_PLACES=208, PETRI_TRANSITIONS=279} [2024-11-19 13:48:53,372 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 162 predicate places. [2024-11-19 13:48:53,372 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 279 transitions, 5132 flow [2024-11-19 13:48:53,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 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-19 13:48:53,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:53,372 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:53,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 13:48:53,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 13:48:53,573 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:53,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:53,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1214529564, now seen corresponding path program 5 times [2024-11-19 13:48:53,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:53,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959990549] [2024-11-19 13:48:53,574 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 13:48:53,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:53,723 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-11-19 13:48:53,723 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat