./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack_longer-1.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_longer-1.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 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:47:53,180 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:47:53,258 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:53,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:47:53,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:47:53,294 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:47:53,295 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:47:53,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:47:53,296 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:47:53,298 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:47:53,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:47:53,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:47:53,299 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:47:53,301 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:47:53,301 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:47:53,302 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:47:53,302 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:47:53,302 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:47:53,303 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:47:53,303 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:47:53,303 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:47:53,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:47:53,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:47:53,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:47:53,308 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:47:53,309 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:47:53,309 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:47:53,309 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:47:53,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:47:53,310 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:47:53,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:47:53,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:47:53,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:47:53,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:47:53,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:53,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:47:53,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:47:53,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:47:53,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:47:53,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:47:53,313 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:47:53,314 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:47:53,315 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:47:53,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:47:53,315 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 -> 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 [2024-11-19 13:47:53,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:47:53,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:47:53,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:47:53,591 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:47:53,592 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:47:53,593 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longer-1.i [2024-11-19 13:47:54,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:47:55,262 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:47:55,262 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longer-1.i [2024-11-19 13:47:55,285 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d45412bb/309db8359dba46c089ea98733a8d061a/FLAG6a34f6f94 [2024-11-19 13:47:55,298 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d45412bb/309db8359dba46c089ea98733a8d061a [2024-11-19 13:47:55,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:47:55,301 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:47:55,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:55,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:47:55,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:47:55,311 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:55,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d63f724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55, skipping insertion in model container [2024-11-19 13:47:55,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:55,355 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:47:55,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:55,810 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:47:55,890 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:55,987 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:47:55,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55 WrapperNode [2024-11-19 13:47:55,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:55,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:55,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:47:55,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:47:55,999 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:47:55" (1/1) ... [2024-11-19 13:47:56,025 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:47:55" (1/1) ... [2024-11-19 13:47:56,083 INFO L138 Inliner]: procedures = 277, calls = 432, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 564 [2024-11-19 13:47:56,084 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:56,085 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:47:56,085 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:47:56,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:47:56,101 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,110 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,165 INFO L175 MemorySlicer]: Split 409 memory accesses to 3 slices as follows [2, 5, 402]. 98 percent of accesses are in the largest equivalence class. The 407 initializations are split as follows [2, 5, 400]. The 1 writes are split as follows [0, 0, 1]. [2024-11-19 13:47:56,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,166 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:47:56,258 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:47:56,258 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:47:56,258 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:47:56,259 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (1/1) ... [2024-11-19 13:47:56,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:56,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:56,303 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:47:56,306 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:47:56,363 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-19 13:47:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-19 13:47:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-19 13:47:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-19 13:47:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 13:47:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 13:47:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:47:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:47:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:47:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:47:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:47:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:47:56,368 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:47:56,548 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:47:56,550 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:47:57,390 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 13:47:57,390 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:48:02,543 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:48:02,544 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 13:48:02,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:02 BoogieIcfgContainer [2024-11-19 13:48:02,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:48:02,547 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:48:02,548 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:48:02,552 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:48:02,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:47:55" (1/3) ... [2024-11-19 13:48:02,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e09b521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:02, skipping insertion in model container [2024-11-19 13:48:02,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:55" (2/3) ... [2024-11-19 13:48:02,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e09b521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:02, skipping insertion in model container [2024-11-19 13:48:02,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:02" (3/3) ... [2024-11-19 13:48:02,556 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2024-11-19 13:48:02,575 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:48:02,575 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-19 13:48:02,575 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 13:48:02,660 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 13:48:02,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-19 13:48:02,751 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-19 13:48:02,753 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 13:48:02,757 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 6. Compared 128 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:02,757 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-19 13:48:02,761 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-19 13:48:02,774 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:48:02,781 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;@7e305c33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:48:02,781 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-19 13:48:02,799 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:48:02,799 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-11-19 13:48:02,799 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 13:48:02,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:02,800 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:02,801 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:02,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:02,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1346292632, now seen corresponding path program 1 times [2024-11-19 13:48:02,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:02,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398406083] [2024-11-19 13:48:02,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:02,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:03,577 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:03,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:03,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398406083] [2024-11-19 13:48:03,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398406083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:03,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:03,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:48:03,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448544290] [2024-11-19 13:48:03,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:03,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:03,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:03,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:03,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:03,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:03,646 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:03,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:03,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:03,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:04,125 INFO L124 PetriNetUnfolderBase]: 708/1406 cut-off events. [2024-11-19 13:48:04,126 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-19 13:48:04,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2592 conditions, 1406 events. 708/1406 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7666 event pairs, 143 based on Foata normal form. 40/1294 useless extension candidates. Maximal degree in co-relation 2468. Up to 781 conditions per place. [2024-11-19 13:48:04,145 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-19 13:48:04,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 91 transitions, 354 flow [2024-11-19 13:48:04,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:48:04,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 13:48:04,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-19 13:48:04,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.675 [2024-11-19 13:48:04,164 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 162 transitions. [2024-11-19 13:48:04,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 91 transitions, 354 flow [2024-11-19 13:48:04,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 91 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:04,176 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 140 flow [2024-11-19 13:48:04,179 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-11-19 13:48:04,185 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2024-11-19 13:48:04,185 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 140 flow [2024-11-19 13:48:04,186 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:04,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:04,186 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:04,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:48:04,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:04,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:04,189 INFO L85 PathProgramCache]: Analyzing trace with hash 488413087, now seen corresponding path program 1 times [2024-11-19 13:48:04,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:04,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350644999] [2024-11-19 13:48:04,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:04,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:04,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:04,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:04,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350644999] [2024-11-19 13:48:04,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350644999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:04,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:04,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:48:04,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246796618] [2024-11-19 13:48:04,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:04,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:04,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:04,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:04,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:04,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:04,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 140 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:04,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:04,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:04,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:04,744 INFO L124 PetriNetUnfolderBase]: 746/1508 cut-off events. [2024-11-19 13:48:04,745 INFO L125 PetriNetUnfolderBase]: For 346/350 co-relation queries the response was YES. [2024-11-19 13:48:04,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3178 conditions, 1508 events. 746/1508 cut-off events. For 346/350 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 8354 event pairs, 195 based on Foata normal form. 64/1451 useless extension candidates. Maximal degree in co-relation 2800. Up to 839 conditions per place. [2024-11-19 13:48:04,757 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 67 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2024-11-19 13:48:04,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 388 flow [2024-11-19 13:48:04,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:48:04,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 13:48:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-11-19 13:48:04,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-11-19 13:48:04,761 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 140 flow. Second operand 5 states and 156 transitions. [2024-11-19 13:48:04,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 388 flow [2024-11-19 13:48:04,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 388 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:48:04,770 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 188 flow [2024-11-19 13:48:04,770 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=188, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-11-19 13:48:04,771 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-19 13:48:04,771 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 188 flow [2024-11-19 13:48:04,772 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:04,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:04,772 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:04,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 13:48:04,773 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:04,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:04,773 INFO L85 PathProgramCache]: Analyzing trace with hash -2039092999, now seen corresponding path program 1 times [2024-11-19 13:48:04,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:04,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103168169] [2024-11-19 13:48:04,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:04,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:05,078 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:05,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:05,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103168169] [2024-11-19 13:48:05,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103168169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:05,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:05,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:05,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541634756] [2024-11-19 13:48:05,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:05,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:05,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:05,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:05,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:05,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:05,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 188 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:05,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:05,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:05,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:05,423 INFO L124 PetriNetUnfolderBase]: 1250/2479 cut-off events. [2024-11-19 13:48:05,424 INFO L125 PetriNetUnfolderBase]: For 1160/1168 co-relation queries the response was YES. [2024-11-19 13:48:05,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5711 conditions, 2479 events. 1250/2479 cut-off events. For 1160/1168 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 15009 event pairs, 528 based on Foata normal form. 68/2430 useless extension candidates. Maximal degree in co-relation 5209. Up to 1228 conditions per place. [2024-11-19 13:48:05,443 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 81 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-11-19 13:48:05,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 98 transitions, 527 flow [2024-11-19 13:48:05,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:05,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-19 13:48:05,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-19 13:48:05,446 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 188 flow. Second operand 4 states and 132 transitions. [2024-11-19 13:48:05,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 98 transitions, 527 flow [2024-11-19 13:48:05,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 517 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:05,457 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 207 flow [2024-11-19 13:48:05,458 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2024-11-19 13:48:05,459 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2024-11-19 13:48:05,459 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 207 flow [2024-11-19 13:48:05,459 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:05,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:05,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:05,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:48:05,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:05,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:05,461 INFO L85 PathProgramCache]: Analyzing trace with hash -628901138, now seen corresponding path program 1 times [2024-11-19 13:48:05,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:05,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278306896] [2024-11-19 13:48:05,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:05,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:05,635 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:05,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:05,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278306896] [2024-11-19 13:48:05,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278306896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:05,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:05,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:05,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332106142] [2024-11-19 13:48:05,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:05,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:05,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:05,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:05,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:05,653 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:05,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 207 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:05,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:05,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:05,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:06,133 INFO L124 PetriNetUnfolderBase]: 1711/3261 cut-off events. [2024-11-19 13:48:06,134 INFO L125 PetriNetUnfolderBase]: For 2145/2317 co-relation queries the response was YES. [2024-11-19 13:48:06,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7902 conditions, 3261 events. 1711/3261 cut-off events. For 2145/2317 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 20149 event pairs, 635 based on Foata normal form. 106/3248 useless extension candidates. Maximal degree in co-relation 7134. Up to 1454 conditions per place. [2024-11-19 13:48:06,161 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 82 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-19 13:48:06,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 99 transitions, 546 flow [2024-11-19 13:48:06,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:06,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:06,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-19 13:48:06,164 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-19 13:48:06,164 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 207 flow. Second operand 4 states and 134 transitions. [2024-11-19 13:48:06,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 99 transitions, 546 flow [2024-11-19 13:48:06,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 99 transitions, 540 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:06,175 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 229 flow [2024-11-19 13:48:06,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-11-19 13:48:06,177 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 19 predicate places. [2024-11-19 13:48:06,177 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 229 flow [2024-11-19 13:48:06,178 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:06,178 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:06,179 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:06,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:48:06,179 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:06,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:06,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1258820133, now seen corresponding path program 1 times [2024-11-19 13:48:06,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:06,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513505327] [2024-11-19 13:48:06,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:06,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:06,438 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:06,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:06,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513505327] [2024-11-19 13:48:06,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513505327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:06,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:06,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:06,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443147790] [2024-11-19 13:48:06,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:06,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:48:06,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:06,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:48:06,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:48:06,441 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-19 13:48:06,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 229 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:06,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:06,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-19 13:48:06,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:06,673 INFO L124 PetriNetUnfolderBase]: 823/1824 cut-off events. [2024-11-19 13:48:06,674 INFO L125 PetriNetUnfolderBase]: For 1152/1228 co-relation queries the response was YES. [2024-11-19 13:48:06,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4524 conditions, 1824 events. 823/1824 cut-off events. For 1152/1228 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 10616 event pairs, 210 based on Foata normal form. 92/1883 useless extension candidates. Maximal degree in co-relation 4330. Up to 954 conditions per place. [2024-11-19 13:48:06,688 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-19 13:48:06,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 68 transitions, 368 flow [2024-11-19 13:48:06,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:48:06,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 13:48:06,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-19 13:48:06,690 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-19 13:48:06,691 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 229 flow. Second operand 3 states and 96 transitions. [2024-11-19 13:48:06,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 68 transitions, 368 flow [2024-11-19 13:48:06,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 68 transitions, 352 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:06,702 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 193 flow [2024-11-19 13:48:06,702 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=193, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2024-11-19 13:48:06,704 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 16 predicate places. [2024-11-19 13:48:06,705 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 193 flow [2024-11-19 13:48:06,707 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:06,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:06,707 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:06,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:48:06,707 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:06,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:06,708 INFO L85 PathProgramCache]: Analyzing trace with hash -65955006, now seen corresponding path program 1 times [2024-11-19 13:48:06,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:06,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142541723] [2024-11-19 13:48:06,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:06,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:06,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:07,028 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:07,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:07,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142541723] [2024-11-19 13:48:07,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142541723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:07,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044795485] [2024-11-19 13:48:07,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:07,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:07,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:07,033 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:07,035 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:07,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:07,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:48:07,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:07,357 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:07,358 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:07,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044795485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:07,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:07,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 13:48:07,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832346575] [2024-11-19 13:48:07,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:07,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:07,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:07,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:07,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:48:07,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:07,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:07,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:07,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:07,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:07,789 INFO L124 PetriNetUnfolderBase]: 1302/2777 cut-off events. [2024-11-19 13:48:07,789 INFO L125 PetriNetUnfolderBase]: For 1364/1474 co-relation queries the response was YES. [2024-11-19 13:48:07,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6869 conditions, 2777 events. 1302/2777 cut-off events. For 1364/1474 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 17033 event pairs, 273 based on Foata normal form. 18/2744 useless extension candidates. Maximal degree in co-relation 5597. Up to 906 conditions per place. [2024-11-19 13:48:07,817 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 97 selfloop transitions, 9 changer transitions 0/120 dead transitions. [2024-11-19 13:48:07,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 120 transitions, 654 flow [2024-11-19 13:48:07,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:07,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:07,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2024-11-19 13:48:07,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-19 13:48:07,819 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 193 flow. Second operand 7 states and 203 transitions. [2024-11-19 13:48:07,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 120 transitions, 654 flow [2024-11-19 13:48:07,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 120 transitions, 643 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:07,827 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 251 flow [2024-11-19 13:48:07,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=251, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2024-11-19 13:48:07,828 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 24 predicate places. [2024-11-19 13:48:07,829 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 251 flow [2024-11-19 13:48:07,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:07,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:07,829 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:07,850 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:08,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-19 13:48:08,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:08,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:08,031 INFO L85 PathProgramCache]: Analyzing trace with hash -947246490, now seen corresponding path program 1 times [2024-11-19 13:48:08,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:08,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963203506] [2024-11-19 13:48:08,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:08,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:08,235 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:08,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:08,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963203506] [2024-11-19 13:48:08,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963203506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:08,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:08,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:48:08,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456436116] [2024-11-19 13:48:08,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:08,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:08,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:08,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:08,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:08,253 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:08,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:08,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:08,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:08,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:08,932 INFO L124 PetriNetUnfolderBase]: 1824/3777 cut-off events. [2024-11-19 13:48:08,932 INFO L125 PetriNetUnfolderBase]: For 2941/3113 co-relation queries the response was YES. [2024-11-19 13:48:08,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9793 conditions, 3777 events. 1824/3777 cut-off events. For 2941/3113 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 24295 event pairs, 351 based on Foata normal form. 26/3786 useless extension candidates. Maximal degree in co-relation 7956. Up to 1716 conditions per place. [2024-11-19 13:48:08,977 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 107 selfloop transitions, 10 changer transitions 0/129 dead transitions. [2024-11-19 13:48:08,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 129 transitions, 757 flow [2024-11-19 13:48:08,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:08,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:08,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 195 transitions. [2024-11-19 13:48:08,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5803571428571429 [2024-11-19 13:48:08,980 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 251 flow. Second operand 7 states and 195 transitions. [2024-11-19 13:48:08,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 129 transitions, 757 flow [2024-11-19 13:48:08,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 129 transitions, 748 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:08,991 INFO L231 Difference]: Finished difference. Result has 77 places, 62 transitions, 318 flow [2024-11-19 13:48:08,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=77, PETRI_TRANSITIONS=62} [2024-11-19 13:48:08,992 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 31 predicate places. [2024-11-19 13:48:08,993 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 62 transitions, 318 flow [2024-11-19 13:48:08,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:08,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:08,993 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:08,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 13:48:08,994 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:08,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:08,994 INFO L85 PathProgramCache]: Analyzing trace with hash 304233348, now seen corresponding path program 1 times [2024-11-19 13:48:08,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:08,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781079910] [2024-11-19 13:48:08,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:08,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:09,251 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:09,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:09,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781079910] [2024-11-19 13:48:09,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781079910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:09,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:09,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:48:09,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888939708] [2024-11-19 13:48:09,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:09,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:09,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:09,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:09,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:09,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:09,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 62 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:09,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:09,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:09,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:10,123 INFO L124 PetriNetUnfolderBase]: 2301/4739 cut-off events. [2024-11-19 13:48:10,123 INFO L125 PetriNetUnfolderBase]: For 4939/5173 co-relation queries the response was YES. [2024-11-19 13:48:10,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12824 conditions, 4739 events. 2301/4739 cut-off events. For 4939/5173 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 32233 event pairs, 536 based on Foata normal form. 24/4736 useless extension candidates. Maximal degree in co-relation 9575. Up to 2363 conditions per place. [2024-11-19 13:48:10,159 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 108 selfloop transitions, 15 changer transitions 0/135 dead transitions. [2024-11-19 13:48:10,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 135 transitions, 848 flow [2024-11-19 13:48:10,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 13:48:10,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 13:48:10,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-11-19 13:48:10,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-11-19 13:48:10,161 INFO L175 Difference]: Start difference. First operand has 77 places, 62 transitions, 318 flow. Second operand 8 states and 210 transitions. [2024-11-19 13:48:10,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 135 transitions, 848 flow [2024-11-19 13:48:10,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 135 transitions, 839 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:10,179 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 410 flow [2024-11-19 13:48:10,180 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=410, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2024-11-19 13:48:10,181 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 39 predicate places. [2024-11-19 13:48:10,182 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 410 flow [2024-11-19 13:48:10,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:10,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:10,183 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:10,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 13:48:10,183 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:10,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:10,184 INFO L85 PathProgramCache]: Analyzing trace with hash 2020732047, now seen corresponding path program 1 times [2024-11-19 13:48:10,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:10,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139694110] [2024-11-19 13:48:10,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:10,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:10,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:10,342 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:10,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:10,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139694110] [2024-11-19 13:48:10,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139694110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:10,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046736765] [2024-11-19 13:48:10,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:10,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:10,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:10,346 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:10,348 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:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:10,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 13:48:10,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:10,585 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:10,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:10,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046736765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:10,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:10,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 13:48:10,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49744587] [2024-11-19 13:48:10,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:10,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:48:10,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:10,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:48:10,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:48:10,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:10,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 410 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:10,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:10,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:10,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:11,144 INFO L124 PetriNetUnfolderBase]: 2583/5004 cut-off events. [2024-11-19 13:48:11,144 INFO L125 PetriNetUnfolderBase]: For 8300/8538 co-relation queries the response was YES. [2024-11-19 13:48:11,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14300 conditions, 5004 events. 2583/5004 cut-off events. For 8300/8538 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 32574 event pairs, 315 based on Foata normal form. 130/4995 useless extension candidates. Maximal degree in co-relation 11097. Up to 2463 conditions per place. [2024-11-19 13:48:11,200 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 89 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2024-11-19 13:48:11,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 110 transitions, 898 flow [2024-11-19 13:48:11,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:11,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:11,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-19 13:48:11,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-19 13:48:11,321 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 410 flow. Second operand 4 states and 117 transitions. [2024-11-19 13:48:11,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 110 transitions, 898 flow [2024-11-19 13:48:11,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 110 transitions, 864 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-19 13:48:11,340 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 396 flow [2024-11-19 13:48:11,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2024-11-19 13:48:11,341 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2024-11-19 13:48:11,342 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 396 flow [2024-11-19 13:48:11,342 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:11,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:11,342 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:11,362 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:11,542 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,SelfDestructingSolverStorable8 [2024-11-19 13:48:11,543 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:11,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:11,544 INFO L85 PathProgramCache]: Analyzing trace with hash -2044603905, now seen corresponding path program 1 times [2024-11-19 13:48:11,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:11,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733850774] [2024-11-19 13:48:11,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:11,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:11,708 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:11,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:11,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733850774] [2024-11-19 13:48:11,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733850774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:11,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282865925] [2024-11-19 13:48:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:11,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:11,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:11,711 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:11,712 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:11,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:11,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:48:11,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:11,942 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:11,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:12,000 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:12,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282865925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:12,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:12,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 13:48:12,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331489469] [2024-11-19 13:48:12,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:12,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:48:12,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:12,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:48:12,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:48:12,017 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:12,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 66 transitions, 396 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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:12,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:12,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:12,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:12,988 INFO L124 PetriNetUnfolderBase]: 3141/6608 cut-off events. [2024-11-19 13:48:12,988 INFO L125 PetriNetUnfolderBase]: For 12128/12358 co-relation queries the response was YES. [2024-11-19 13:48:13,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19322 conditions, 6608 events. 3141/6608 cut-off events. For 12128/12358 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 46752 event pairs, 788 based on Foata normal form. 90/6667 useless extension candidates. Maximal degree in co-relation 15679. Up to 2350 conditions per place. [2024-11-19 13:48:13,038 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 173 selfloop transitions, 20 changer transitions 0/207 dead transitions. [2024-11-19 13:48:13,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 207 transitions, 1464 flow [2024-11-19 13:48:13,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 13:48:13,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 13:48:13,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2024-11-19 13:48:13,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.634469696969697 [2024-11-19 13:48:13,041 INFO L175 Difference]: Start difference. First operand has 83 places, 66 transitions, 396 flow. Second operand 11 states and 335 transitions. [2024-11-19 13:48:13,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 207 transitions, 1464 flow [2024-11-19 13:48:13,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 207 transitions, 1366 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:13,067 INFO L231 Difference]: Finished difference. Result has 94 places, 77 transitions, 588 flow [2024-11-19 13:48:13,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=588, PETRI_PLACES=94, PETRI_TRANSITIONS=77} [2024-11-19 13:48:13,068 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-11-19 13:48:13,068 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 77 transitions, 588 flow [2024-11-19 13:48:13,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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:13,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:13,069 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:13,090 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:13,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:13,270 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:13,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:13,271 INFO L85 PathProgramCache]: Analyzing trace with hash 700131186, now seen corresponding path program 1 times [2024-11-19 13:48:13,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:13,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141917453] [2024-11-19 13:48:13,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:13,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:13,418 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:13,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:13,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141917453] [2024-11-19 13:48:13,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141917453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:13,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:13,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:48:13,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193793757] [2024-11-19 13:48:13,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:13,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:13,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:13,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:13,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:13,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:13,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 77 transitions, 588 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:13,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:13,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:13,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:14,120 INFO L124 PetriNetUnfolderBase]: 3469/6946 cut-off events. [2024-11-19 13:48:14,121 INFO L125 PetriNetUnfolderBase]: For 13979/14366 co-relation queries the response was YES. [2024-11-19 13:48:14,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20153 conditions, 6946 events. 3469/6946 cut-off events. For 13979/14366 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 45996 event pairs, 727 based on Foata normal form. 67/6990 useless extension candidates. Maximal degree in co-relation 17120. Up to 3973 conditions per place. [2024-11-19 13:48:14,203 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 127 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-11-19 13:48:14,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 152 transitions, 1179 flow [2024-11-19 13:48:14,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 13:48:14,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 13:48:14,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 212 transitions. [2024-11-19 13:48:14,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5520833333333334 [2024-11-19 13:48:14,205 INFO L175 Difference]: Start difference. First operand has 94 places, 77 transitions, 588 flow. Second operand 8 states and 212 transitions. [2024-11-19 13:48:14,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 152 transitions, 1179 flow [2024-11-19 13:48:14,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 152 transitions, 1162 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:14,258 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 689 flow [2024-11-19 13:48:14,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=689, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2024-11-19 13:48:14,259 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 56 predicate places. [2024-11-19 13:48:14,259 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 689 flow [2024-11-19 13:48:14,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:14,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:14,260 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:14,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 13:48:14,260 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:14,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:14,261 INFO L85 PathProgramCache]: Analyzing trace with hash 841300477, now seen corresponding path program 1 times [2024-11-19 13:48:14,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:14,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764109544] [2024-11-19 13:48:14,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:14,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:14,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:14,459 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:14,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:14,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764109544] [2024-11-19 13:48:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764109544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:14,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:48:14,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995941153] [2024-11-19 13:48:14,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:14,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:14,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:14,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:14,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:48:14,481 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:14,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 689 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:14,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:14,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:14,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:15,364 INFO L124 PetriNetUnfolderBase]: 3507/7161 cut-off events. [2024-11-19 13:48:15,364 INFO L125 PetriNetUnfolderBase]: For 14979/15265 co-relation queries the response was YES. [2024-11-19 13:48:15,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21149 conditions, 7161 events. 3507/7161 cut-off events. For 14979/15265 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 49192 event pairs, 947 based on Foata normal form. 12/7148 useless extension candidates. Maximal degree in co-relation 17965. Up to 5369 conditions per place. [2024-11-19 13:48:15,440 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 113 selfloop transitions, 8 changer transitions 0/132 dead transitions. [2024-11-19 13:48:15,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 132 transitions, 1113 flow [2024-11-19 13:48:15,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:48:15,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:48:15,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2024-11-19 13:48:15,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5267857142857143 [2024-11-19 13:48:15,442 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 689 flow. Second operand 7 states and 177 transitions. [2024-11-19 13:48:15,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 132 transitions, 1113 flow [2024-11-19 13:48:15,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 132 transitions, 1096 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:15,495 INFO L231 Difference]: Finished difference. Result has 107 places, 85 transitions, 709 flow [2024-11-19 13:48:15,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=709, PETRI_PLACES=107, PETRI_TRANSITIONS=85} [2024-11-19 13:48:15,497 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 61 predicate places. [2024-11-19 13:48:15,498 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 85 transitions, 709 flow [2024-11-19 13:48:15,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 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:15,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:15,498 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:15,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:48:15,499 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:15,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:15,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1781814677, now seen corresponding path program 1 times [2024-11-19 13:48:15,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:15,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883124778] [2024-11-19 13:48:15,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:15,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:15,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:15,611 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:15,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:15,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883124778] [2024-11-19 13:48:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883124778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:15,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:15,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:15,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257198304] [2024-11-19 13:48:15,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:15,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:15,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:15,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:15,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:15,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:15,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 85 transitions, 709 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:15,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:15,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:15,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:16,511 INFO L124 PetriNetUnfolderBase]: 3533/7263 cut-off events. [2024-11-19 13:48:16,511 INFO L125 PetriNetUnfolderBase]: For 16088/16336 co-relation queries the response was YES. [2024-11-19 13:48:16,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21252 conditions, 7263 events. 3533/7263 cut-off events. For 16088/16336 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 50202 event pairs, 590 based on Foata normal form. 0/7262 useless extension candidates. Maximal degree in co-relation 18131. Up to 3403 conditions per place. [2024-11-19 13:48:16,585 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 134 selfloop transitions, 6 changer transitions 0/157 dead transitions. [2024-11-19 13:48:16,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 157 transitions, 1695 flow [2024-11-19 13:48:16,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:16,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:16,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-19 13:48:16,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-19 13:48:16,587 INFO L175 Difference]: Start difference. First operand has 107 places, 85 transitions, 709 flow. Second operand 4 states and 117 transitions. [2024-11-19 13:48:16,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 157 transitions, 1695 flow [2024-11-19 13:48:16,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 157 transitions, 1668 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:16,658 INFO L231 Difference]: Finished difference. Result has 108 places, 85 transitions, 712 flow [2024-11-19 13:48:16,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=712, PETRI_PLACES=108, PETRI_TRANSITIONS=85} [2024-11-19 13:48:16,659 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2024-11-19 13:48:16,659 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 85 transitions, 712 flow [2024-11-19 13:48:16,659 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:16,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:16,660 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:16,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 13:48:16,660 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:16,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:16,661 INFO L85 PathProgramCache]: Analyzing trace with hash 344500842, now seen corresponding path program 1 times [2024-11-19 13:48:16,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:16,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752695175] [2024-11-19 13:48:16,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:16,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:16,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:16,857 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:16,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:16,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752695175] [2024-11-19 13:48:16,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752695175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:16,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854382985] [2024-11-19 13:48:16,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:16,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:16,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:16,860 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:16,862 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:17,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:17,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:48:17,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:17,137 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:17,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:17,226 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:17,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854382985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:17,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:17,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 13:48:17,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803994509] [2024-11-19 13:48:17,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:17,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:48:17,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:17,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:48:17,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:48:17,236 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:17,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 85 transitions, 712 flow. Second operand has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:17,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:17,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:17,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:18,657 INFO L124 PetriNetUnfolderBase]: 4337/8694 cut-off events. [2024-11-19 13:48:18,658 INFO L125 PetriNetUnfolderBase]: For 19505/19861 co-relation queries the response was YES. [2024-11-19 13:48:18,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27014 conditions, 8694 events. 4337/8694 cut-off events. For 19505/19861 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 58759 event pairs, 927 based on Foata normal form. 39/8708 useless extension candidates. Maximal degree in co-relation 23704. Up to 4364 conditions per place. [2024-11-19 13:48:18,751 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 201 selfloop transitions, 45 changer transitions 0/260 dead transitions. [2024-11-19 13:48:18,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 260 transitions, 1989 flow [2024-11-19 13:48:18,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 13:48:18,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 13:48:18,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 456 transitions. [2024-11-19 13:48:18,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588235294117647 [2024-11-19 13:48:18,754 INFO L175 Difference]: Start difference. First operand has 108 places, 85 transitions, 712 flow. Second operand 17 states and 456 transitions. [2024-11-19 13:48:18,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 260 transitions, 1989 flow [2024-11-19 13:48:18,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 1955 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:18,831 INFO L231 Difference]: Finished difference. Result has 126 places, 108 transitions, 1072 flow [2024-11-19 13:48:18,832 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1072, PETRI_PLACES=126, PETRI_TRANSITIONS=108} [2024-11-19 13:48:18,832 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 80 predicate places. [2024-11-19 13:48:18,832 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 108 transitions, 1072 flow [2024-11-19 13:48:18,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:18,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:18,833 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:18,853 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:19,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:19,034 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:19,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash 523380100, now seen corresponding path program 1 times [2024-11-19 13:48:19,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52107461] [2024-11-19 13:48:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:19,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:19,280 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:19,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:19,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52107461] [2024-11-19 13:48:19,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52107461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:19,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626650154] [2024-11-19 13:48:19,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:19,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:19,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:19,283 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:19,286 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:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:19,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 13:48:19,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:19,541 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:19,541 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:19,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626650154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:19,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:19,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 13:48:19,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773902703] [2024-11-19 13:48:19,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:19,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:48:19,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:19,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:48:19,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:48:19,548 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:19,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 108 transitions, 1072 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:19,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:19,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:19,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:20,685 INFO L124 PetriNetUnfolderBase]: 4901/9400 cut-off events. [2024-11-19 13:48:20,686 INFO L125 PetriNetUnfolderBase]: For 24971/25025 co-relation queries the response was YES. [2024-11-19 13:48:20,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29817 conditions, 9400 events. 4901/9400 cut-off events. For 24971/25025 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 62811 event pairs, 712 based on Foata normal form. 262/9400 useless extension candidates. Maximal degree in co-relation 28870. Up to 5331 conditions per place. [2024-11-19 13:48:20,810 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 138 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-19 13:48:20,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 163 transitions, 1819 flow [2024-11-19 13:48:20,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:20,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:20,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 13:48:20,813 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-11-19 13:48:20,813 INFO L175 Difference]: Start difference. First operand has 126 places, 108 transitions, 1072 flow. Second operand 4 states and 119 transitions. [2024-11-19 13:48:20,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 163 transitions, 1819 flow [2024-11-19 13:48:20,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 163 transitions, 1699 flow, removed 52 selfloop flow, removed 4 redundant places. [2024-11-19 13:48:20,916 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1007 flow [2024-11-19 13:48:20,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1007, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2024-11-19 13:48:20,917 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2024-11-19 13:48:20,917 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1007 flow [2024-11-19 13:48:20,917 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:20,917 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:20,918 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:20,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 13:48:21,118 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,SelfDestructingSolverStorable14 [2024-11-19 13:48:21,119 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:21,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:21,119 INFO L85 PathProgramCache]: Analyzing trace with hash -955084798, now seen corresponding path program 1 times [2024-11-19 13:48:21,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:21,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019491203] [2024-11-19 13:48:21,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:21,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:21,255 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:21,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:21,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019491203] [2024-11-19 13:48:21,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019491203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:21,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:21,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:48:21,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111779510] [2024-11-19 13:48:21,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:21,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:48:21,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:21,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:48:21,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:48:21,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-19 13:48:21,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1007 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:21,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:21,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-19 13:48:21,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:22,167 INFO L124 PetriNetUnfolderBase]: 4541/9002 cut-off events. [2024-11-19 13:48:22,167 INFO L125 PetriNetUnfolderBase]: For 23394/23398 co-relation queries the response was YES. [2024-11-19 13:48:22,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28777 conditions, 9002 events. 4541/9002 cut-off events. For 23394/23398 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60833 event pairs, 901 based on Foata normal form. 262/9238 useless extension candidates. Maximal degree in co-relation 27049. Up to 4371 conditions per place. [2024-11-19 13:48:22,254 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 153 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2024-11-19 13:48:22,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 179 transitions, 1925 flow [2024-11-19 13:48:22,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:48:22,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:48:22,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 13:48:22,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-11-19 13:48:22,255 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1007 flow. Second operand 4 states and 119 transitions. [2024-11-19 13:48:22,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 179 transitions, 1925 flow [2024-11-19 13:48:22,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 179 transitions, 1915 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:48:22,464 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1013 flow [2024-11-19 13:48:22,464 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=993, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1013, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2024-11-19 13:48:22,465 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2024-11-19 13:48:22,465 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1013 flow [2024-11-19 13:48:22,465 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:22,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:22,465 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:22,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 13:48:22,466 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:22,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:22,467 INFO L85 PathProgramCache]: Analyzing trace with hash -94793428, now seen corresponding path program 1 times [2024-11-19 13:48:22,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:22,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849739646] [2024-11-19 13:48:22,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:22,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:22,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:22,732 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:22,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:22,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849739646] [2024-11-19 13:48:22,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849739646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:22,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637985745] [2024-11-19 13:48:22,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:22,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:22,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:22,736 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:22,738 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:22,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:22,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:48:22,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:23,016 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 13:48:23,016 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:23,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637985745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:23,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:23,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2024-11-19 13:48:23,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120129544] [2024-11-19 13:48:23,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:23,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:23,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:23,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:23,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:48:23,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:23,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1013 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:23,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:23,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:23,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:24,260 INFO L124 PetriNetUnfolderBase]: 4880/9556 cut-off events. [2024-11-19 13:48:24,260 INFO L125 PetriNetUnfolderBase]: For 27557/27557 co-relation queries the response was YES. [2024-11-19 13:48:24,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31360 conditions, 9556 events. 4880/9556 cut-off events. For 27557/27557 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 65247 event pairs, 1082 based on Foata normal form. 111/9636 useless extension candidates. Maximal degree in co-relation 29651. Up to 3106 conditions per place. [2024-11-19 13:48:24,327 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 158 selfloop transitions, 44 changer transitions 0/213 dead transitions. [2024-11-19 13:48:24,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 213 transitions, 2011 flow [2024-11-19 13:48:24,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 13:48:24,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 13:48:24,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 259 transitions. [2024-11-19 13:48:24,331 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5395833333333333 [2024-11-19 13:48:24,331 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1013 flow. Second operand 10 states and 259 transitions. [2024-11-19 13:48:24,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 213 transitions, 2011 flow [2024-11-19 13:48:24,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 213 transitions, 1973 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:24,390 INFO L231 Difference]: Finished difference. Result has 137 places, 121 transitions, 1345 flow [2024-11-19 13:48:24,390 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1003, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1345, PETRI_PLACES=137, PETRI_TRANSITIONS=121} [2024-11-19 13:48:24,391 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 91 predicate places. [2024-11-19 13:48:24,391 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 121 transitions, 1345 flow [2024-11-19 13:48:24,391 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:24,391 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:24,391 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:24,405 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:24,592 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,SelfDestructingSolverStorable16 [2024-11-19 13:48:24,592 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:24,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:24,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2023202739, now seen corresponding path program 1 times [2024-11-19 13:48:24,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:24,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556004164] [2024-11-19 13:48:24,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:24,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:24,821 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,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556004164] [2024-11-19 13:48:24,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556004164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089994541] [2024-11-19 13:48:24,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:24,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:24,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:24,824 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:24,826 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:25,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:25,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:48:25,010 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:25,041 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 13:48:25,041 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:48:25,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089994541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:25,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:48:25,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2024-11-19 13:48:25,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822610217] [2024-11-19 13:48:25,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:25,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:48:25,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:25,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:48:25,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:48:25,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:25,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 121 transitions, 1345 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:25,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:25,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:25,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:26,519 INFO L124 PetriNetUnfolderBase]: 5755/11245 cut-off events. [2024-11-19 13:48:26,520 INFO L125 PetriNetUnfolderBase]: For 41510/41510 co-relation queries the response was YES. [2024-11-19 13:48:26,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37608 conditions, 11245 events. 5755/11245 cut-off events. For 41510/41510 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 78643 event pairs, 1554 based on Foata normal form. 161/11373 useless extension candidates. Maximal degree in co-relation 35448. Up to 5362 conditions per place. [2024-11-19 13:48:26,653 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 175 selfloop transitions, 41 changer transitions 0/227 dead transitions. [2024-11-19 13:48:26,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 227 transitions, 2397 flow [2024-11-19 13:48:26,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 13:48:26,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 13:48:26,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 259 transitions. [2024-11-19 13:48:26,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5395833333333333 [2024-11-19 13:48:26,656 INFO L175 Difference]: Start difference. First operand has 137 places, 121 transitions, 1345 flow. Second operand 10 states and 259 transitions. [2024-11-19 13:48:26,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 227 transitions, 2397 flow [2024-11-19 13:48:26,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 227 transitions, 2357 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-19 13:48:26,765 INFO L231 Difference]: Finished difference. Result has 151 places, 139 transitions, 1729 flow [2024-11-19 13:48:26,765 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1314, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1729, PETRI_PLACES=151, PETRI_TRANSITIONS=139} [2024-11-19 13:48:26,766 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 105 predicate places. [2024-11-19 13:48:26,766 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 139 transitions, 1729 flow [2024-11-19 13:48:26,766 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:26,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:26,766 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:26,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 13:48:26,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:26,967 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:26,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:26,968 INFO L85 PathProgramCache]: Analyzing trace with hash -518221873, now seen corresponding path program 1 times [2024-11-19 13:48:26,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:26,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727535323] [2024-11-19 13:48:26,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:26,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:27,246 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:27,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:27,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727535323] [2024-11-19 13:48:27,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727535323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:27,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99234844] [2024-11-19 13:48:27,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:27,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:27,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:27,250 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:27,251 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:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:27,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:48:27,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:27,553 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:27,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:27,640 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:27,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99234844] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:27,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:27,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-19 13:48:27,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510102606] [2024-11-19 13:48:27,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:27,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 13:48:27,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:27,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 13:48:27,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-19 13:48:27,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-11-19 13:48:27,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 139 transitions, 1729 flow. Second operand has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 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,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:27,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-11-19 13:48:27,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:29,627 INFO L124 PetriNetUnfolderBase]: 7279/13539 cut-off events. [2024-11-19 13:48:29,627 INFO L125 PetriNetUnfolderBase]: For 45687/45687 co-relation queries the response was YES. [2024-11-19 13:48:29,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46003 conditions, 13539 events. 7279/13539 cut-off events. For 45687/45687 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 94098 event pairs, 1247 based on Foata normal form. 193/13675 useless extension candidates. Maximal degree in co-relation 44313. Up to 4548 conditions per place. [2024-11-19 13:48:29,766 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 222 selfloop transitions, 115 changer transitions 0/345 dead transitions. [2024-11-19 13:48:29,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 345 transitions, 3462 flow [2024-11-19 13:48:29,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 13:48:29,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 13:48:29,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 482 transitions. [2024-11-19 13:48:29,767 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4564393939393939 [2024-11-19 13:48:29,768 INFO L175 Difference]: Start difference. First operand has 151 places, 139 transitions, 1729 flow. Second operand 22 states and 482 transitions. [2024-11-19 13:48:29,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 345 transitions, 3462 flow [2024-11-19 13:48:29,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 345 transitions, 3401 flow, removed 22 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:29,878 INFO L231 Difference]: Finished difference. Result has 169 places, 161 transitions, 2272 flow [2024-11-19 13:48:29,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1635, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2272, PETRI_PLACES=169, PETRI_TRANSITIONS=161} [2024-11-19 13:48:29,879 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 123 predicate places. [2024-11-19 13:48:29,879 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 161 transitions, 2272 flow [2024-11-19 13:48:29,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 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,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:29,880 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:29,898 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:30,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:30,081 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:30,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:30,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1069854874, now seen corresponding path program 1 times [2024-11-19 13:48:30,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:30,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756244485] [2024-11-19 13:48:30,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:30,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:30,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:30,253 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:30,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:30,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756244485] [2024-11-19 13:48:30,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756244485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:30,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089242244] [2024-11-19 13:48:30,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:30,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:30,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:30,256 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:30,258 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:30,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:30,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 13:48:30,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:30,522 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:30,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:30,617 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:30,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089242244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:30,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:30,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-19 13:48:30,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553276252] [2024-11-19 13:48:30,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:30,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 13:48:30,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:30,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 13:48:30,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-19 13:48:30,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:30,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 161 transitions, 2272 flow. Second operand has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:30,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:30,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:30,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:32,412 INFO L124 PetriNetUnfolderBase]: 6986/13680 cut-off events. [2024-11-19 13:48:32,412 INFO L125 PetriNetUnfolderBase]: For 65019/65019 co-relation queries the response was YES. [2024-11-19 13:48:32,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46889 conditions, 13680 events. 6986/13680 cut-off events. For 65019/65019 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 98622 event pairs, 1407 based on Foata normal form. 327/13966 useless extension candidates. Maximal degree in co-relation 44919. Up to 3569 conditions per place. [2024-11-19 13:48:32,615 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 199 selfloop transitions, 122 changer transitions 0/334 dead transitions. [2024-11-19 13:48:32,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 334 transitions, 3729 flow [2024-11-19 13:48:32,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 13:48:32,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 13:48:32,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 447 transitions. [2024-11-19 13:48:32,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5173611111111112 [2024-11-19 13:48:32,618 INFO L175 Difference]: Start difference. First operand has 169 places, 161 transitions, 2272 flow. Second operand 18 states and 447 transitions. [2024-11-19 13:48:32,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 334 transitions, 3729 flow [2024-11-19 13:48:32,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 334 transitions, 3470 flow, removed 91 selfloop flow, removed 10 redundant places. [2024-11-19 13:48:32,796 INFO L231 Difference]: Finished difference. Result has 168 places, 170 transitions, 2451 flow [2024-11-19 13:48:32,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1917, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2451, PETRI_PLACES=168, PETRI_TRANSITIONS=170} [2024-11-19 13:48:32,797 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 122 predicate places. [2024-11-19 13:48:32,797 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 170 transitions, 2451 flow [2024-11-19 13:48:32,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:32,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:32,798 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:32,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 13:48:32,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:32,998 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:32,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:32,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1600927607, now seen corresponding path program 2 times [2024-11-19 13:48:32,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:32,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176933383] [2024-11-19 13:48:32,999 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:32,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:33,026 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:48:33,026 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:33,119 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-19 13:48:33,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:33,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176933383] [2024-11-19 13:48:33,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176933383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:48:33,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:48:33,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:48:33,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536745894] [2024-11-19 13:48:33,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:48:33,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:48:33,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:33,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:48:33,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:48:33,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-19 13:48:33,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 170 transitions, 2451 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:33,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-19 13:48:33,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:34,706 INFO L124 PetriNetUnfolderBase]: 5399/10818 cut-off events. [2024-11-19 13:48:34,706 INFO L125 PetriNetUnfolderBase]: For 49119/49119 co-relation queries the response was YES. [2024-11-19 13:48:34,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37264 conditions, 10818 events. 5399/10818 cut-off events. For 49119/49119 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 74187 event pairs, 2158 based on Foata normal form. 8/10793 useless extension candidates. Maximal degree in co-relation 37215. Up to 8711 conditions per place. [2024-11-19 13:48:34,778 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 134 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2024-11-19 13:48:34,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 157 transitions, 2287 flow [2024-11-19 13:48:34,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:48:34,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 13:48:34,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-11-19 13:48:34,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6736111111111112 [2024-11-19 13:48:34,779 INFO L175 Difference]: Start difference. First operand has 168 places, 170 transitions, 2451 flow. Second operand 3 states and 97 transitions. [2024-11-19 13:48:34,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 157 transitions, 2287 flow [2024-11-19 13:48:34,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 157 transitions, 1968 flow, removed 99 selfloop flow, removed 13 redundant places. [2024-11-19 13:48:34,876 INFO L231 Difference]: Finished difference. Result has 154 places, 144 transitions, 1655 flow [2024-11-19 13:48:34,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1643, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1655, PETRI_PLACES=154, PETRI_TRANSITIONS=144} [2024-11-19 13:48:34,876 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 108 predicate places. [2024-11-19 13:48:34,876 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 144 transitions, 1655 flow [2024-11-19 13:48:34,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:34,877 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:34,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 13:48:34,877 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:34,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:34,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1737195988, now seen corresponding path program 1 times [2024-11-19 13:48:34,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:34,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180084948] [2024-11-19 13:48:34,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:34,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:35,133 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:35,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:35,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180084948] [2024-11-19 13:48:35,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180084948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:35,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703252966] [2024-11-19 13:48:35,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:48:35,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:35,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:35,137 INFO L229 MonitoredProcess]: Starting monitored process 11 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,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 13:48:35,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:48:35,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 13:48:35,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:35,402 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:48:35,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:35,503 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:48:35,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703252966] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:35,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:35,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-19 13:48:35,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463407024] [2024-11-19 13:48:35,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:35,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:48:35,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:35,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:48:35,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:48:35,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-19 13:48:35,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 144 transitions, 1655 flow. Second operand has 18 states, 18 states have (on average 17.333333333333332) internal successors, (312), 18 states have internal predecessors, (312), 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:35,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:35,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-19 13:48:35,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:37,803 INFO L124 PetriNetUnfolderBase]: 8955/17048 cut-off events. [2024-11-19 13:48:37,803 INFO L125 PetriNetUnfolderBase]: For 47750/47750 co-relation queries the response was YES. [2024-11-19 13:48:37,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55412 conditions, 17048 events. 8955/17048 cut-off events. For 47750/47750 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 116450 event pairs, 1149 based on Foata normal form. 162/17177 useless extension candidates. Maximal degree in co-relation 55366. Up to 3800 conditions per place. [2024-11-19 13:48:38,041 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 295 selfloop transitions, 155 changer transitions 0/459 dead transitions. [2024-11-19 13:48:38,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 459 transitions, 4554 flow [2024-11-19 13:48:38,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 13:48:38,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 13:48:38,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 620 transitions. [2024-11-19 13:48:38,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4783950617283951 [2024-11-19 13:48:38,043 INFO L175 Difference]: Start difference. First operand has 154 places, 144 transitions, 1655 flow. Second operand 27 states and 620 transitions. [2024-11-19 13:48:38,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 459 transitions, 4554 flow [2024-11-19 13:48:38,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 459 transitions, 4542 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-19 13:48:38,181 INFO L231 Difference]: Finished difference. Result has 185 places, 224 transitions, 3155 flow [2024-11-19 13:48:38,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1643, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3155, PETRI_PLACES=185, PETRI_TRANSITIONS=224} [2024-11-19 13:48:38,182 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 139 predicate places. [2024-11-19 13:48:38,182 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 224 transitions, 3155 flow [2024-11-19 13:48:38,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 17.333333333333332) internal successors, (312), 18 states have internal predecessors, (312), 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,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:38,183 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:38,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 13:48:38,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-19 13:48:38,383 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:38,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:38,384 INFO L85 PathProgramCache]: Analyzing trace with hash -435943191, now seen corresponding path program 2 times [2024-11-19 13:48:38,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:38,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22550556] [2024-11-19 13:48:38,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:38,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:38,421 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:38,421 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:38,778 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,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:38,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22550556] [2024-11-19 13:48:38,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22550556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:38,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231219561] [2024-11-19 13:48:38,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:48:38,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:38,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:38,782 INFO L229 MonitoredProcess]: Starting monitored process 12 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,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 13:48:39,018 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:48:39,018 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:39,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 13:48:39,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:39,094 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:39,094 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:39,228 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:39,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231219561] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:39,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:39,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-19 13:48:39,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552730514] [2024-11-19 13:48:39,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:39,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 13:48:39,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:39,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 13:48:39,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-19 13:48:39,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-19 13:48:39,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 224 transitions, 3155 flow. Second operand has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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:39,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:39,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-19 13:48:39,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:42,338 INFO L124 PetriNetUnfolderBase]: 10912/21560 cut-off events. [2024-11-19 13:48:42,339 INFO L125 PetriNetUnfolderBase]: For 82668/82668 co-relation queries the response was YES. [2024-11-19 13:48:42,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73640 conditions, 21560 events. 10912/21560 cut-off events. For 82668/82668 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 155553 event pairs, 3582 based on Foata normal form. 144/21637 useless extension candidates. Maximal degree in co-relation 73589. Up to 11291 conditions per place. [2024-11-19 13:48:42,728 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 486 selfloop transitions, 54 changer transitions 0/558 dead transitions. [2024-11-19 13:48:42,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 558 transitions, 6017 flow [2024-11-19 13:48:42,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 13:48:42,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 13:48:42,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 693 transitions. [2024-11-19 13:48:42,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65625 [2024-11-19 13:48:42,730 INFO L175 Difference]: Start difference. First operand has 185 places, 224 transitions, 3155 flow. Second operand 22 states and 693 transitions. [2024-11-19 13:48:42,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 558 transitions, 6017 flow [2024-11-19 13:48:43,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 558 transitions, 5728 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-11-19 13:48:43,022 INFO L231 Difference]: Finished difference. Result has 202 places, 250 transitions, 3493 flow [2024-11-19 13:48:43,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2946, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3493, PETRI_PLACES=202, PETRI_TRANSITIONS=250} [2024-11-19 13:48:43,023 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 156 predicate places. [2024-11-19 13:48:43,023 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 250 transitions, 3493 flow [2024-11-19 13:48:43,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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,024 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:43,024 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:43,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-19 13:48:43,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-19 13:48:43,224 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:43,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:43,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1606492867, now seen corresponding path program 3 times [2024-11-19 13:48:43,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:43,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464746504] [2024-11-19 13:48:43,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:48:43,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:43,307 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 13:48:43,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:43,702 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 13:48:43,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:43,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464746504] [2024-11-19 13:48:43,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464746504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:43,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436812917] [2024-11-19 13:48:43,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:48:43,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:43,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:43,705 INFO L229 MonitoredProcess]: Starting monitored process 13 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:43,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 13:48:43,969 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 13:48:43,969 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:43,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 13:48:43,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:44,048 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:44,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:44,174 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:44,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436812917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:44,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:44,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 16 [2024-11-19 13:48:44,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266542409] [2024-11-19 13:48:44,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:44,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 13:48:44,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:44,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 13:48:44,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2024-11-19 13:48:44,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:44,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 250 transitions, 3493 flow. Second operand has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:44,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:44,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:44,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:49,079 INFO L124 PetriNetUnfolderBase]: 14843/29077 cut-off events. [2024-11-19 13:48:49,080 INFO L125 PetriNetUnfolderBase]: For 97531/97531 co-relation queries the response was YES. [2024-11-19 13:48:49,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97333 conditions, 29077 events. 14843/29077 cut-off events. For 97531/97531 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 219455 event pairs, 2598 based on Foata normal form. 228/29228 useless extension candidates. Maximal degree in co-relation 97278. Up to 5898 conditions per place. [2024-11-19 13:48:49,489 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 362 selfloop transitions, 235 changer transitions 0/611 dead transitions. [2024-11-19 13:48:49,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 611 transitions, 7181 flow [2024-11-19 13:48:49,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 13:48:49,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 13:48:49,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 656 transitions. [2024-11-19 13:48:49,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-11-19 13:48:49,491 INFO L175 Difference]: Start difference. First operand has 202 places, 250 transitions, 3493 flow. Second operand 26 states and 656 transitions. [2024-11-19 13:48:49,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 611 transitions, 7181 flow [2024-11-19 13:48:49,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 611 transitions, 7080 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-19 13:48:49,980 INFO L231 Difference]: Finished difference. Result has 231 places, 353 transitions, 5738 flow [2024-11-19 13:48:49,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3403, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5738, PETRI_PLACES=231, PETRI_TRANSITIONS=353} [2024-11-19 13:48:49,981 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 185 predicate places. [2024-11-19 13:48:49,981 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 353 transitions, 5738 flow [2024-11-19 13:48:49,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:49,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:48:49,982 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:48:49,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-19 13:48:50,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-19 13:48:50,183 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:48:50,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:48:50,183 INFO L85 PathProgramCache]: Analyzing trace with hash 15880755, now seen corresponding path program 4 times [2024-11-19 13:48:50,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:48:50,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516247126] [2024-11-19 13:48:50,183 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:48:50,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:48:50,233 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:48:50,237 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:50,672 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:50,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:48:50,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516247126] [2024-11-19 13:48:50,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516247126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:48:50,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123149317] [2024-11-19 13:48:50,673 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:48:50,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:48:50,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:48:50,675 INFO L229 MonitoredProcess]: Starting monitored process 14 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:50,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 13:48:50,934 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:48:50,934 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:48:50,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-19 13:48:50,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:48:51,043 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:51,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:51,329 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 13:48:51,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123149317] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:51,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:51,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-11-19 13:48:51,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446314584] [2024-11-19 13:48:51,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:51,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 13:48:51,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:51,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 13:48:51,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=490, Unknown=0, NotChecked=0, Total=650 [2024-11-19 13:48:51,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:48:51,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 353 transitions, 5738 flow. Second operand has 26 states, 26 states have (on average 18.076923076923077) internal successors, (470), 26 states have internal predecessors, (470), 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:51,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:51,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:48:51,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:48:59,965 INFO L124 PetriNetUnfolderBase]: 21331/41581 cut-off events. [2024-11-19 13:48:59,965 INFO L125 PetriNetUnfolderBase]: For 178651/178651 co-relation queries the response was YES. [2024-11-19 13:49:00,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144585 conditions, 41581 events. 21331/41581 cut-off events. For 178651/178651 co-relation queries the response was YES. Maximal size of possible extension queue 453. Compared 330884 event pairs, 3619 based on Foata normal form. 296/41752 useless extension candidates. Maximal degree in co-relation 144521. Up to 6502 conditions per place. [2024-11-19 13:49:00,791 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 476 selfloop transitions, 418 changer transitions 0/908 dead transitions. [2024-11-19 13:49:00,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 908 transitions, 11951 flow [2024-11-19 13:49:00,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-19 13:49:00,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-19 13:49:00,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 944 transitions. [2024-11-19 13:49:00,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5315315315315315 [2024-11-19 13:49:00,794 INFO L175 Difference]: Start difference. First operand has 231 places, 353 transitions, 5738 flow. Second operand 37 states and 944 transitions. [2024-11-19 13:49:00,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 908 transitions, 11951 flow [2024-11-19 13:49:01,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 908 transitions, 11511 flow, removed 108 selfloop flow, removed 12 redundant places. [2024-11-19 13:49:01,659 INFO L231 Difference]: Finished difference. Result has 265 places, 528 transitions, 9509 flow [2024-11-19 13:49:01,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=5332, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=266, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=9509, PETRI_PLACES=265, PETRI_TRANSITIONS=528} [2024-11-19 13:49:01,660 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 219 predicate places. [2024-11-19 13:49:01,660 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 528 transitions, 9509 flow [2024-11-19 13:49:01,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.076923076923077) internal successors, (470), 26 states have internal predecessors, (470), 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:49:01,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:49:01,661 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:49:01,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 13:49:01,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-19 13:49:01,861 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-19 13:49:01,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:49:01,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1541784144, now seen corresponding path program 1 times [2024-11-19 13:49:01,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:49:01,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543674476] [2024-11-19 13:49:01,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:49:01,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:49:01,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:49:02,553 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-19 13:49:02,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:49:02,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543674476] [2024-11-19 13:49:02,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543674476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:49:02,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004739266] [2024-11-19 13:49:02,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:49:02,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:49:02,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:49:02,557 INFO L229 MonitoredProcess]: Starting monitored process 15 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:49:02,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 13:49:02,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:49:02,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 13:49:02,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:49:02,965 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-19 13:49:02,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:49:03,170 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-19 13:49:03,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004739266] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:49:03,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:49:03,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-11-19 13:49:03,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105869996] [2024-11-19 13:49:03,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:49:03,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 13:49:03,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:49:03,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 13:49:03,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=504, Unknown=0, NotChecked=0, Total=650 [2024-11-19 13:49:03,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-19 13:49:03,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 528 transitions, 9509 flow. Second operand has 26 states, 26 states have (on average 18.46153846153846) internal successors, (480), 26 states have internal predecessors, (480), 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:49:03,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:49:03,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-19 13:49:03,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand