./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 23:43:55,973 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 23:43:56,015 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-14 23:43:56,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 23:43:56,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 23:43:56,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 23:43:56,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 23:43:56,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 23:43:56,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 23:43:56,043 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 23:43:56,043 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 23:43:56,043 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 23:43:56,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 23:43:56,044 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 23:43:56,044 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 23:43:56,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 23:43:56,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 23:43:56,045 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 23:43:56,045 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 23:43:56,047 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 23:43:56,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 23:43:56,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 23:43:56,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 23:43:56,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 23:43:56,052 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 23:43:56,053 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-14 23:43:56,053 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 23:43:56,053 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 23:43:56,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 23:43:56,053 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 23:43:56,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 23:43:56,054 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 23:43:56,054 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 23:43:56,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 23:43:56,055 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 23:43:56,055 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 23:43:56,055 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 23:43:56,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 23:43:56,056 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2024-10-14 23:43:56,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 23:43:56,291 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 23:43:56,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 23:43:56,295 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 23:43:56,295 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 23:43:56,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-10-14 23:43:57,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 23:43:57,694 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 23:43:57,695 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-10-14 23:43:57,707 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ae22899f/d1f4828bd6e94fb4ab5dbc9d799b6edb/FLAGb4715b922 [2024-10-14 23:43:57,717 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ae22899f/d1f4828bd6e94fb4ab5dbc9d799b6edb [2024-10-14 23:43:57,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 23:43:57,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 23:43:57,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 23:43:57,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 23:43:57,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 23:43:57,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:43:57" (1/1) ... [2024-10-14 23:43:57,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@770af483 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:57, skipping insertion in model container [2024-10-14 23:43:57,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:43:57" (1/1) ... [2024-10-14 23:43:57,767 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 23:43:58,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 23:43:58,126 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 23:43:58,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 23:43:58,203 INFO L204 MainTranslator]: Completed translation [2024-10-14 23:43:58,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58 WrapperNode [2024-10-14 23:43:58,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 23:43:58,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 23:43:58,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 23:43:58,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 23:43:58,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,252 INFO L138 Inliner]: procedures = 277, calls = 31, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 158 [2024-10-14 23:43:58,252 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 23:43:58,253 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 23:43:58,253 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 23:43:58,253 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 23:43:58,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,264 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,274 INFO L175 MemorySlicer]: Split 10 memory accesses to 3 slices as follows [2, 5, 3]. 50 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 2 writes are split as follows [0, 0, 2]. [2024-10-14 23:43:58,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,282 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 23:43:58,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 23:43:58,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 23:43:58,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 23:43:58,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (1/1) ... [2024-10-14 23:43:58,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 23:43:58,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:43:58,321 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-10-14 23:43:58,324 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-10-14 23:43:58,361 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-14 23:43:58,362 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-14 23:43:58,362 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 23:43:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 23:43:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 23:43:58,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 23:43:58,366 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 23:43:58,502 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 23:43:58,504 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 23:43:58,737 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 23:43:58,737 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 23:43:58,887 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 23:43:58,887 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 23:43:58,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:43:58 BoogieIcfgContainer [2024-10-14 23:43:58,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 23:43:58,889 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 23:43:58,889 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 23:43:58,892 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 23:43:58,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 11:43:57" (1/3) ... [2024-10-14 23:43:58,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180369d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:43:58, skipping insertion in model container [2024-10-14 23:43:58,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:43:58" (2/3) ... [2024-10-14 23:43:58,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180369d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:43:58, skipping insertion in model container [2024-10-14 23:43:58,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:43:58" (3/3) ... [2024-10-14 23:43:58,894 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-10-14 23:43:58,906 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 23:43:58,906 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-14 23:43:58,907 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 23:43:58,960 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 23:43:58,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-10-14 23:43:59,037 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-10-14 23:43:59,037 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 23:43:59,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-10-14 23:43:59,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-10-14 23:43:59,043 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-10-14 23:43:59,054 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 23:43:59,071 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;@2138c1aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 23:43:59,072 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-14 23:43:59,078 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 23:43:59,078 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-10-14 23:43:59,078 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 23:43:59,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:43:59,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:43:59,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:43:59,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:43:59,087 INFO L85 PathProgramCache]: Analyzing trace with hash 27544410, now seen corresponding path program 1 times [2024-10-14 23:43:59,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:43:59,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7058717] [2024-10-14 23:43:59,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:43:59,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:43:59,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:43:59,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:43:59,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:43:59,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7058717] [2024-10-14 23:43:59,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7058717] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:43:59,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:43:59,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 23:43:59,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210955587] [2024-10-14 23:43:59,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:43:59,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:43:59,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:43:59,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:43:59,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:43:59,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-14 23:43:59,429 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-10-14 23:43:59,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:43:59,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-14 23:43:59,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:43:59,696 INFO L124 PetriNetUnfolderBase]: 730/1443 cut-off events. [2024-10-14 23:43:59,696 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-10-14 23:43:59,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2677 conditions, 1443 events. 730/1443 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7566 event pairs, 224 based on Foata normal form. 40/1335 useless extension candidates. Maximal degree in co-relation 2570. Up to 692 conditions per place. [2024-10-14 23:43:59,710 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 58 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-14 23:43:59,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 298 flow [2024-10-14 23:43:59,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:43:59,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:43:59,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-14 23:43:59,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-14 23:43:59,750 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 4 states and 132 transitions. [2024-10-14 23:43:59,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 298 flow [2024-10-14 23:43:59,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 77 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 23:43:59,759 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 128 flow [2024-10-14 23:43:59,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-10-14 23:43:59,764 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-10-14 23:43:59,765 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 128 flow [2024-10-14 23:43:59,765 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-10-14 23:43:59,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:43:59,765 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:43:59,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 23:43:59,766 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:43:59,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:43:59,767 INFO L85 PathProgramCache]: Analyzing trace with hash 463532605, now seen corresponding path program 1 times [2024-10-14 23:43:59,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:43:59,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454600260] [2024-10-14 23:43:59,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:43:59,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:43:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:43:59,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:43:59,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:43:59,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454600260] [2024-10-14 23:43:59,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454600260] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:43:59,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:43:59,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:43:59,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919394192] [2024-10-14 23:43:59,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:43:59,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:43:59,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:43:59,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:43:59,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:43:59,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-14 23:43:59,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:43:59,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:43:59,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-14 23:43:59,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:00,130 INFO L124 PetriNetUnfolderBase]: 1180/2392 cut-off events. [2024-10-14 23:44:00,132 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-10-14 23:44:00,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4819 conditions, 2392 events. 1180/2392 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 13827 event pairs, 613 based on Foata normal form. 74/2303 useless extension candidates. Maximal degree in co-relation 4166. Up to 1299 conditions per place. [2024-10-14 23:44:00,144 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 71 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-10-14 23:44:00,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 399 flow [2024-10-14 23:44:00,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:00,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:00,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-14 23:44:00,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-14 23:44:00,148 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 128 flow. Second operand 4 states and 132 transitions. [2024-10-14 23:44:00,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 399 flow [2024-10-14 23:44:00,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 23:44:00,151 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 152 flow [2024-10-14 23:44:00,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-14 23:44:00,153 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-10-14 23:44:00,153 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 152 flow [2024-10-14 23:44:00,153 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-10-14 23:44:00,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:00,154 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:00,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 23:44:00,154 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:00,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:00,155 INFO L85 PathProgramCache]: Analyzing trace with hash 344145023, now seen corresponding path program 1 times [2024-10-14 23:44:00,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:00,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249469852] [2024-10-14 23:44:00,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:00,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:00,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:00,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:00,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249469852] [2024-10-14 23:44:00,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249469852] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:00,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:00,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:44:00,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549381622] [2024-10-14 23:44:00,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:00,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:44:00,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:00,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:44:00,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:44:00,272 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-14 23:44:00,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:00,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:00,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-14 23:44:00,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:00,564 INFO L124 PetriNetUnfolderBase]: 1703/3321 cut-off events. [2024-10-14 23:44:00,564 INFO L125 PetriNetUnfolderBase]: For 993/1039 co-relation queries the response was YES. [2024-10-14 23:44:00,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7351 conditions, 3321 events. 1703/3321 cut-off events. For 993/1039 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 21038 event pairs, 837 based on Foata normal form. 82/3284 useless extension candidates. Maximal degree in co-relation 5256. Up to 1936 conditions per place. [2024-10-14 23:44:00,579 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 72 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-10-14 23:44:00,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 439 flow [2024-10-14 23:44:00,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:00,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:00,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-10-14 23:44:00,582 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-10-14 23:44:00,582 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 152 flow. Second operand 4 states and 133 transitions. [2024-10-14 23:44:00,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 439 flow [2024-10-14 23:44:00,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 89 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 23:44:00,586 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-10-14 23:44:00,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-10-14 23:44:00,587 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-10-14 23:44:00,587 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-10-14 23:44:00,587 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-10-14 23:44:00,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:00,588 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:00,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 23:44:00,588 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:00,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:00,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2103671949, now seen corresponding path program 1 times [2024-10-14 23:44:00,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:00,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82671166] [2024-10-14 23:44:00,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:00,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:00,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:00,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:00,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:00,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82671166] [2024-10-14 23:44:00,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82671166] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:00,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:00,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:44:00,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560738792] [2024-10-14 23:44:00,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:00,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 23:44:00,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:00,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 23:44:00,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 23:44:00,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-14 23:44:00,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:00,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:00,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-14 23:44:00,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:00,815 INFO L124 PetriNetUnfolderBase]: 898/2002 cut-off events. [2024-10-14 23:44:00,815 INFO L125 PetriNetUnfolderBase]: For 981/1077 co-relation queries the response was YES. [2024-10-14 23:44:00,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4746 conditions, 2002 events. 898/2002 cut-off events. For 981/1077 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11967 event pairs, 285 based on Foata normal form. 76/2030 useless extension candidates. Maximal degree in co-relation 3692. Up to 946 conditions per place. [2024-10-14 23:44:00,824 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-10-14 23:44:00,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 334 flow [2024-10-14 23:44:00,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 23:44:00,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 23:44:00,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-10-14 23:44:00,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-14 23:44:00,825 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 96 transitions. [2024-10-14 23:44:00,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 334 flow [2024-10-14 23:44:00,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 23:44:00,829 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 173 flow [2024-10-14 23:44:00,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-10-14 23:44:00,830 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-10-14 23:44:00,830 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 173 flow [2024-10-14 23:44:00,830 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-10-14 23:44:00,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:00,830 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:00,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 23:44:00,831 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:00,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:00,831 INFO L85 PathProgramCache]: Analyzing trace with hash -612273357, now seen corresponding path program 1 times [2024-10-14 23:44:00,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:00,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556687362] [2024-10-14 23:44:00,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:00,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:00,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:00,915 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:00,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:00,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556687362] [2024-10-14 23:44:00,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556687362] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:00,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214807280] [2024-10-14 23:44:00,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:00,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:00,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:00,917 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-10-14 23:44:00,919 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-10-14 23:44:00,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:00,990 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 23:44:00,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:01,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:01,040 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:44:01,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214807280] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:01,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:44:01,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-14 23:44:01,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036106823] [2024-10-14 23:44:01,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:01,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:44:01,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:01,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:44:01,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-14 23:44:01,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:01,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:01,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:01,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:01,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:01,291 INFO L124 PetriNetUnfolderBase]: 931/2010 cut-off events. [2024-10-14 23:44:01,291 INFO L125 PetriNetUnfolderBase]: For 1022/1128 co-relation queries the response was YES. [2024-10-14 23:44:01,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4978 conditions, 2010 events. 931/2010 cut-off events. For 1022/1128 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 11432 event pairs, 189 based on Foata normal form. 70/2023 useless extension candidates. Maximal degree in co-relation 2701. Up to 735 conditions per place. [2024-10-14 23:44:01,300 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 87 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-10-14 23:44:01,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 587 flow [2024-10-14 23:44:01,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 23:44:01,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 23:44:01,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-10-14 23:44:01,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-10-14 23:44:01,303 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 173 flow. Second operand 7 states and 188 transitions. [2024-10-14 23:44:01,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 587 flow [2024-10-14 23:44:01,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 23:44:01,306 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 229 flow [2024-10-14 23:44:01,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=229, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-10-14 23:44:01,307 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-10-14 23:44:01,307 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 229 flow [2024-10-14 23:44:01,307 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-10-14 23:44:01,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:01,308 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-10-14 23:44:01,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 23:44:01,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:01,513 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:01,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:01,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1446954202, now seen corresponding path program 1 times [2024-10-14 23:44:01,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:01,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741932051] [2024-10-14 23:44:01,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:01,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:01,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:01,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:01,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741932051] [2024-10-14 23:44:01,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741932051] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:01,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:01,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:44:01,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338352391] [2024-10-14 23:44:01,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:01,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:44:01,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:01,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:44:01,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:44:01,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:01,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:01,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:01,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:01,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:01,805 INFO L124 PetriNetUnfolderBase]: 1173/2605 cut-off events. [2024-10-14 23:44:01,806 INFO L125 PetriNetUnfolderBase]: For 2091/2209 co-relation queries the response was YES. [2024-10-14 23:44:01,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6743 conditions, 2605 events. 1173/2605 cut-off events. For 2091/2209 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 16444 event pairs, 646 based on Foata normal form. 26/2624 useless extension candidates. Maximal degree in co-relation 5210. Up to 1363 conditions per place. [2024-10-14 23:44:01,819 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 63 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-10-14 23:44:01,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 84 transitions, 494 flow [2024-10-14 23:44:01,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:01,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:01,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-10-14 23:44:01,821 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-10-14 23:44:01,821 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 229 flow. Second operand 4 states and 115 transitions. [2024-10-14 23:44:01,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 84 transitions, 494 flow [2024-10-14 23:44:01,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 486 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:01,825 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 271 flow [2024-10-14 23:44:01,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-10-14 23:44:01,826 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-10-14 23:44:01,826 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 271 flow [2024-10-14 23:44:01,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:01,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:01,827 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:01,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 23:44:01,827 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:01,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:01,827 INFO L85 PathProgramCache]: Analyzing trace with hash -36091053, now seen corresponding path program 1 times [2024-10-14 23:44:01,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:01,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128993282] [2024-10-14 23:44:01,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:01,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:01,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:01,887 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:01,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:01,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128993282] [2024-10-14 23:44:01,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128993282] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:01,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120038891] [2024-10-14 23:44:01,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:01,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:01,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:01,891 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-10-14 23:44:01,895 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-10-14 23:44:01,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:01,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 23:44:01,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:02,002 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:02,002 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:44:02,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120038891] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:02,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:44:02,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-10-14 23:44:02,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127315356] [2024-10-14 23:44:02,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:02,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 23:44:02,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:02,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 23:44:02,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-14 23:44:02,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:02,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:02,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:02,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:02,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:02,277 INFO L124 PetriNetUnfolderBase]: 1483/2948 cut-off events. [2024-10-14 23:44:02,278 INFO L125 PetriNetUnfolderBase]: For 3260/3346 co-relation queries the response was YES. [2024-10-14 23:44:02,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8046 conditions, 2948 events. 1483/2948 cut-off events. For 3260/3346 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 17482 event pairs, 245 based on Foata normal form. 79/2946 useless extension candidates. Maximal degree in co-relation 6189. Up to 1306 conditions per place. [2024-10-14 23:44:02,295 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 78 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-10-14 23:44:02,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 96 transitions, 653 flow [2024-10-14 23:44:02,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:02,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:02,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-14 23:44:02,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-14 23:44:02,298 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 271 flow. Second operand 4 states and 116 transitions. [2024-10-14 23:44:02,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 96 transitions, 653 flow [2024-10-14 23:44:02,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 96 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 23:44:02,305 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 275 flow [2024-10-14 23:44:02,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2024-10-14 23:44:02,307 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-10-14 23:44:02,307 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 275 flow [2024-10-14 23:44:02,307 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-10-14 23:44:02,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:02,308 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:02,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 23:44:02,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-14 23:44:02,509 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:02,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:02,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1800604415, now seen corresponding path program 1 times [2024-10-14 23:44:02,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:02,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321822609] [2024-10-14 23:44:02,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:02,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:02,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:02,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:02,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321822609] [2024-10-14 23:44:02,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321822609] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:02,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719610545] [2024-10-14 23:44:02,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:02,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:02,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:02,597 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-10-14 23:44:02,598 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-10-14 23:44:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:02,668 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 23:44:02,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:02,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:02,699 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:02,742 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:02,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719610545] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:02,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:02,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-14 23:44:02,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033082708] [2024-10-14 23:44:02,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:02,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 23:44:02,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:02,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 23:44:02,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-14 23:44:02,755 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:02,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 275 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:02,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:02,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:02,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:03,382 INFO L124 PetriNetUnfolderBase]: 2547/5453 cut-off events. [2024-10-14 23:44:03,382 INFO L125 PetriNetUnfolderBase]: For 8542/8788 co-relation queries the response was YES. [2024-10-14 23:44:03,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15524 conditions, 5453 events. 2547/5453 cut-off events. For 8542/8788 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 35097 event pairs, 407 based on Foata normal form. 151/5603 useless extension candidates. Maximal degree in co-relation 8199. Up to 1167 conditions per place. [2024-10-14 23:44:03,410 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 191 selfloop transitions, 33 changer transitions 0/235 dead transitions. [2024-10-14 23:44:03,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 235 transitions, 1624 flow [2024-10-14 23:44:03,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 23:44:03,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 23:44:03,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 426 transitions. [2024-10-14 23:44:03,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2024-10-14 23:44:03,412 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 275 flow. Second operand 16 states and 426 transitions. [2024-10-14 23:44:03,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 235 transitions, 1624 flow [2024-10-14 23:44:03,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 235 transitions, 1502 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-14 23:44:03,454 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 594 flow [2024-10-14 23:44:03,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=594, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-10-14 23:44:03,455 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2024-10-14 23:44:03,455 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 594 flow [2024-10-14 23:44:03,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:03,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:03,455 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-10-14 23:44:03,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 23:44:03,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:03,656 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:03,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:03,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1363123713, now seen corresponding path program 1 times [2024-10-14 23:44:03,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:03,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576392394] [2024-10-14 23:44:03,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:03,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:03,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:03,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:03,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576392394] [2024-10-14 23:44:03,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576392394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:03,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:03,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 23:44:03,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646852603] [2024-10-14 23:44:03,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:03,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:44:03,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:03,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:44:03,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 23:44:03,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:03,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 594 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:03,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:03,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:03,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:04,294 INFO L124 PetriNetUnfolderBase]: 2796/5802 cut-off events. [2024-10-14 23:44:04,294 INFO L125 PetriNetUnfolderBase]: For 9962/10299 co-relation queries the response was YES. [2024-10-14 23:44:04,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16734 conditions, 5802 events. 2796/5802 cut-off events. For 9962/10299 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 37042 event pairs, 564 based on Foata normal form. 39/5836 useless extension candidates. Maximal degree in co-relation 13945. Up to 3403 conditions per place. [2024-10-14 23:44:04,322 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 119 selfloop transitions, 13 changer transitions 0/142 dead transitions. [2024-10-14 23:44:04,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 142 transitions, 1117 flow [2024-10-14 23:44:04,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 23:44:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 23:44:04,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-10-14 23:44:04,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5659722222222222 [2024-10-14 23:44:04,324 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 594 flow. Second operand 6 states and 163 transitions. [2024-10-14 23:44:04,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 142 transitions, 1117 flow [2024-10-14 23:44:04,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 1075 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-10-14 23:44:04,338 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 653 flow [2024-10-14 23:44:04,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=653, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-10-14 23:44:04,340 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-10-14 23:44:04,340 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 653 flow [2024-10-14 23:44:04,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:04,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:04,340 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:04,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 23:44:04,340 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:04,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:04,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1118822150, now seen corresponding path program 1 times [2024-10-14 23:44:04,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:04,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011683720] [2024-10-14 23:44:04,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:04,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:04,376 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 23:44:04,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:04,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011683720] [2024-10-14 23:44:04,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011683720] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:04,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:04,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:44:04,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243421324] [2024-10-14 23:44:04,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:04,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:44:04,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:04,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:44:04,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:44:04,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:04,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 653 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:04,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:04,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:04,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:04,850 INFO L124 PetriNetUnfolderBase]: 3062/6447 cut-off events. [2024-10-14 23:44:04,850 INFO L125 PetriNetUnfolderBase]: For 11345/11483 co-relation queries the response was YES. [2024-10-14 23:44:04,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18212 conditions, 6447 events. 3062/6447 cut-off events. For 11345/11483 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 42773 event pairs, 581 based on Foata normal form. 0/6446 useless extension candidates. Maximal degree in co-relation 15404. Up to 2690 conditions per place. [2024-10-14 23:44:04,877 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2024-10-14 23:44:04,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1615 flow [2024-10-14 23:44:04,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:04,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:04,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-14 23:44:04,878 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-14 23:44:04,878 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 653 flow. Second operand 4 states and 116 transitions. [2024-10-14 23:44:04,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1615 flow [2024-10-14 23:44:04,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:04,896 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 665 flow [2024-10-14 23:44:04,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=92, PETRI_TRANSITIONS=90} [2024-10-14 23:44:04,897 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-10-14 23:44:04,897 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 665 flow [2024-10-14 23:44:04,897 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-10-14 23:44:04,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:04,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:04,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 23:44:04,898 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:04,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:04,898 INFO L85 PathProgramCache]: Analyzing trace with hash -602794938, now seen corresponding path program 1 times [2024-10-14 23:44:04,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:04,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670489367] [2024-10-14 23:44:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:04,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:04,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:04,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:04,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:04,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670489367] [2024-10-14 23:44:04,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670489367] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:04,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993368209] [2024-10-14 23:44:04,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:04,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:04,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:04,971 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-10-14 23:44:04,973 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-10-14 23:44:05,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:05,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 23:44:05,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:05,081 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:05,081 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:44:05,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993368209] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:05,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:44:05,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-14 23:44:05,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86381882] [2024-10-14 23:44:05,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:05,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:44:05,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:05,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:44:05,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-14 23:44:05,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-14 23:44:05,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 665 flow. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 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-10-14 23:44:05,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:05,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-14 23:44:05,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:05,582 INFO L124 PetriNetUnfolderBase]: 2801/5737 cut-off events. [2024-10-14 23:44:05,582 INFO L125 PetriNetUnfolderBase]: For 13400/13418 co-relation queries the response was YES. [2024-10-14 23:44:05,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17839 conditions, 5737 events. 2801/5737 cut-off events. For 13400/13418 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 36601 event pairs, 159 based on Foata normal form. 178/5734 useless extension candidates. Maximal degree in co-relation 17017. Up to 3376 conditions per place. [2024-10-14 23:44:05,612 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 130 selfloop transitions, 5 changer transitions 0/158 dead transitions. [2024-10-14 23:44:05,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 158 transitions, 1359 flow [2024-10-14 23:44:05,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 23:44:05,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 23:44:05,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 181 transitions. [2024-10-14 23:44:05,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6284722222222222 [2024-10-14 23:44:05,613 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 665 flow. Second operand 6 states and 181 transitions. [2024-10-14 23:44:05,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 158 transitions, 1359 flow [2024-10-14 23:44:05,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 158 transitions, 1323 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:05,631 INFO L231 Difference]: Finished difference. Result has 94 places, 89 transitions, 663 flow [2024-10-14 23:44:05,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=663, PETRI_PLACES=94, PETRI_TRANSITIONS=89} [2024-10-14 23:44:05,631 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-10-14 23:44:05,632 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 89 transitions, 663 flow [2024-10-14 23:44:05,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 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-10-14 23:44:05,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:05,633 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-14 23:44:05,645 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 23:44:05,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:05,838 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:05,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:05,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1506773421, now seen corresponding path program 1 times [2024-10-14 23:44:05,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:05,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637718804] [2024-10-14 23:44:05,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:05,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:05,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 23:44:05,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:05,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637718804] [2024-10-14 23:44:05,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637718804] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:05,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:05,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 23:44:05,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677997197] [2024-10-14 23:44:05,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:05,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 23:44:05,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:05,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 23:44:05,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 23:44:05,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:05,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 89 transitions, 663 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:05,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:05,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:05,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:06,463 INFO L124 PetriNetUnfolderBase]: 2926/5852 cut-off events. [2024-10-14 23:44:06,463 INFO L125 PetriNetUnfolderBase]: For 12816/12841 co-relation queries the response was YES. [2024-10-14 23:44:06,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18203 conditions, 5852 events. 2926/5852 cut-off events. For 12816/12841 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 36791 event pairs, 615 based on Foata normal form. 178/6027 useless extension candidates. Maximal degree in co-relation 15480. Up to 2981 conditions per place. [2024-10-14 23:44:06,493 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 107 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-10-14 23:44:06,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 135 transitions, 1215 flow [2024-10-14 23:44:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 23:44:06,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 23:44:06,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-14 23:44:06,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-14 23:44:06,494 INFO L175 Difference]: Start difference. First operand has 94 places, 89 transitions, 663 flow. Second operand 4 states and 116 transitions. [2024-10-14 23:44:06,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 135 transitions, 1215 flow [2024-10-14 23:44:06,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 135 transitions, 1206 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-14 23:44:06,518 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 670 flow [2024-10-14 23:44:06,518 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=670, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-10-14 23:44:06,518 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-10-14 23:44:06,519 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 670 flow [2024-10-14 23:44:06,519 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-10-14 23:44:06,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:06,519 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-10-14 23:44:06,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 23:44:06,519 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:06,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:06,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1672443283, now seen corresponding path program 1 times [2024-10-14 23:44:06,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:06,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925804653] [2024-10-14 23:44:06,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:06,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:06,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:06,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:06,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925804653] [2024-10-14 23:44:06,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925804653] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:06,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 23:44:06,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 23:44:06,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598024733] [2024-10-14 23:44:06,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:06,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:44:06,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:06,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:44:06,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 23:44:06,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:06,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 670 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:06,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:06,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:06,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:07,061 INFO L124 PetriNetUnfolderBase]: 2862/5764 cut-off events. [2024-10-14 23:44:07,061 INFO L125 PetriNetUnfolderBase]: For 15016/15016 co-relation queries the response was YES. [2024-10-14 23:44:07,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18646 conditions, 5764 events. 2862/5764 cut-off events. For 15016/15016 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 36305 event pairs, 455 based on Foata normal form. 104/5863 useless extension candidates. Maximal degree in co-relation 15627. Up to 3054 conditions per place. [2024-10-14 23:44:07,087 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 85 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-10-14 23:44:07,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 129 transitions, 1107 flow [2024-10-14 23:44:07,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 23:44:07,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 23:44:07,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-10-14 23:44:07,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-10-14 23:44:07,088 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 670 flow. Second operand 7 states and 162 transitions. [2024-10-14 23:44:07,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 129 transitions, 1107 flow [2024-10-14 23:44:07,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 1083 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:07,107 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 753 flow [2024-10-14 23:44:07,107 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=753, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2024-10-14 23:44:07,107 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-10-14 23:44:07,108 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 753 flow [2024-10-14 23:44:07,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:07,108 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:07,108 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-10-14 23:44:07,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-14 23:44:07,108 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:07,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:07,108 INFO L85 PathProgramCache]: Analyzing trace with hash 867564175, now seen corresponding path program 1 times [2024-10-14 23:44:07,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:07,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321290310] [2024-10-14 23:44:07,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:07,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:07,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:07,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:07,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321290310] [2024-10-14 23:44:07,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321290310] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:07,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310183714] [2024-10-14 23:44:07,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:07,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:07,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:07,212 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-10-14 23:44:07,213 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-10-14 23:44:07,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:07,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 23:44:07,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:07,334 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:07,335 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 23:44:07,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310183714] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 23:44:07,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 23:44:07,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-10-14 23:44:07,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365651079] [2024-10-14 23:44:07,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 23:44:07,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 23:44:07,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:07,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 23:44:07,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-10-14 23:44:07,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:07,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 753 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:07,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:07,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:07,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:07,820 INFO L124 PetriNetUnfolderBase]: 2819/5729 cut-off events. [2024-10-14 23:44:07,820 INFO L125 PetriNetUnfolderBase]: For 18154/18154 co-relation queries the response was YES. [2024-10-14 23:44:07,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18961 conditions, 5729 events. 2819/5729 cut-off events. For 18154/18154 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 36455 event pairs, 651 based on Foata normal form. 114/5838 useless extension candidates. Maximal degree in co-relation 16215. Up to 2849 conditions per place. [2024-10-14 23:44:07,849 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 87 selfloop transitions, 28 changer transitions 8/132 dead transitions. [2024-10-14 23:44:07,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 1244 flow [2024-10-14 23:44:07,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 23:44:07,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 23:44:07,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-10-14 23:44:07,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-10-14 23:44:07,851 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 753 flow. Second operand 7 states and 162 transitions. [2024-10-14 23:44:07,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 1244 flow [2024-10-14 23:44:07,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 132 transitions, 1225 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:07,870 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 875 flow [2024-10-14 23:44:07,871 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=875, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-10-14 23:44:07,871 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 53 predicate places. [2024-10-14 23:44:07,871 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 875 flow [2024-10-14 23:44:07,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:07,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:07,872 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-10-14 23:44:07,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 23:44:08,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-14 23:44:08,073 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:08,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:08,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1301568832, now seen corresponding path program 2 times [2024-10-14 23:44:08,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:08,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123854556] [2024-10-14 23:44:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:08,225 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 23:44:08,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:08,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123854556] [2024-10-14 23:44:08,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123854556] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:08,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537589514] [2024-10-14 23:44:08,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 23:44:08,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:08,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:08,227 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-10-14 23:44:08,228 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-10-14 23:44:08,317 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 23:44:08,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:08,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 23:44:08,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:08,368 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:08,368 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:08,449 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:08,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537589514] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:08,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:08,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2024-10-14 23:44:08,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815224734] [2024-10-14 23:44:08,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:08,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 23:44:08,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:08,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 23:44:08,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-14 23:44:08,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:08,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 875 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:08,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:08,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:08,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:09,223 INFO L124 PetriNetUnfolderBase]: 3024/6198 cut-off events. [2024-10-14 23:44:09,224 INFO L125 PetriNetUnfolderBase]: For 25266/25266 co-relation queries the response was YES. [2024-10-14 23:44:09,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21187 conditions, 6198 events. 3024/6198 cut-off events. For 25266/25266 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 39340 event pairs, 483 based on Foata normal form. 68/6261 useless extension candidates. Maximal degree in co-relation 18768. Up to 1421 conditions per place. [2024-10-14 23:44:09,257 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2024-10-14 23:44:09,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 246 transitions, 2280 flow [2024-10-14 23:44:09,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 23:44:09,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 23:44:09,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2024-10-14 23:44:09,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-10-14 23:44:09,259 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 875 flow. Second operand 15 states and 359 transitions. [2024-10-14 23:44:09,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 246 transitions, 2280 flow [2024-10-14 23:44:09,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2243 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-10-14 23:44:09,285 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1341 flow [2024-10-14 23:44:09,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1341, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2024-10-14 23:44:09,285 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-10-14 23:44:09,285 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1341 flow [2024-10-14 23:44:09,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:09,286 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:09,286 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-10-14 23:44:09,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 23:44:09,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-14 23:44:09,487 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:09,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:09,487 INFO L85 PathProgramCache]: Analyzing trace with hash 993993978, now seen corresponding path program 2 times [2024-10-14 23:44:09,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:09,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457548227] [2024-10-14 23:44:09,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:09,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:09,668 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:09,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:09,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457548227] [2024-10-14 23:44:09,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457548227] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:09,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915221982] [2024-10-14 23:44:09,669 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 23:44:09,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:09,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:09,670 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-10-14 23:44:09,672 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-10-14 23:44:09,765 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 23:44:09,765 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:09,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 23:44:09,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:09,838 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:09,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:09,984 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 23:44:09,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915221982] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:09,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:09,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-10-14 23:44:09,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446030346] [2024-10-14 23:44:09,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:09,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 23:44:09,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:09,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 23:44:09,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-10-14 23:44:10,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-14 23:44:10,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 1341 flow. Second operand has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:10,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:10,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-14 23:44:10,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:11,670 INFO L124 PetriNetUnfolderBase]: 5288/10870 cut-off events. [2024-10-14 23:44:11,670 INFO L125 PetriNetUnfolderBase]: For 56023/56023 co-relation queries the response was YES. [2024-10-14 23:44:11,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37807 conditions, 10870 events. 5288/10870 cut-off events. For 56023/56023 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 67747 event pairs, 1005 based on Foata normal form. 234/11099 useless extension candidates. Maximal degree in co-relation 30382. Up to 2603 conditions per place. [2024-10-14 23:44:11,729 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2024-10-14 23:44:11,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4284 flow [2024-10-14 23:44:11,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-14 23:44:11,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-14 23:44:11,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2024-10-14 23:44:11,731 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5842013888888888 [2024-10-14 23:44:11,731 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1341 flow. Second operand 24 states and 673 transitions. [2024-10-14 23:44:11,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4284 flow [2024-10-14 23:44:11,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4260 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-14 23:44:11,783 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2172 flow [2024-10-14 23:44:11,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1269, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2172, PETRI_PLACES=142, PETRI_TRANSITIONS=148} [2024-10-14 23:44:11,784 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 96 predicate places. [2024-10-14 23:44:11,784 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2172 flow [2024-10-14 23:44:11,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:11,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:11,785 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:11,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 23:44:11,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:11,985 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:11,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:11,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1338732778, now seen corresponding path program 3 times [2024-10-14 23:44:11,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:11,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040557397] [2024-10-14 23:44:11,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:11,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:12,186 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:12,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:12,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040557397] [2024-10-14 23:44:12,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040557397] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:12,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262917173] [2024-10-14 23:44:12,187 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 23:44:12,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:12,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:12,188 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-10-14 23:44:12,189 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-10-14 23:44:12,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-10-14 23:44:12,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:12,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 23:44:12,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:12,400 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:12,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:12,537 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:12,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262917173] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:12,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:12,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-14 23:44:12,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610912032] [2024-10-14 23:44:12,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:12,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-14 23:44:12,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:12,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-14 23:44:12,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-10-14 23:44:12,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:12,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 2172 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:12,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:12,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:12,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:14,726 INFO L124 PetriNetUnfolderBase]: 7243/14769 cut-off events. [2024-10-14 23:44:14,727 INFO L125 PetriNetUnfolderBase]: For 91199/91199 co-relation queries the response was YES. [2024-10-14 23:44:14,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53212 conditions, 14769 events. 7243/14769 cut-off events. For 91199/91199 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 98113 event pairs, 767 based on Foata normal form. 108/14872 useless extension candidates. Maximal degree in co-relation 50344. Up to 2506 conditions per place. [2024-10-14 23:44:14,817 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2024-10-14 23:44:14,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5157 flow [2024-10-14 23:44:14,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 23:44:14,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 23:44:14,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2024-10-14 23:44:14,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-10-14 23:44:14,819 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2172 flow. Second operand 26 states and 621 transitions. [2024-10-14 23:44:14,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5157 flow [2024-10-14 23:44:14,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5037 flow, removed 45 selfloop flow, removed 7 redundant places. [2024-10-14 23:44:14,940 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3434 flow [2024-10-14 23:44:14,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2047, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3434, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2024-10-14 23:44:14,941 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2024-10-14 23:44:14,941 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3434 flow [2024-10-14 23:44:14,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:14,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:14,941 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:14,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-14 23:44:15,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-14 23:44:15,142 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:15,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:15,143 INFO L85 PathProgramCache]: Analyzing trace with hash -118192390, now seen corresponding path program 4 times [2024-10-14 23:44:15,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:15,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442922378] [2024-10-14 23:44:15,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:15,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:15,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:15,423 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:15,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:15,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442922378] [2024-10-14 23:44:15,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442922378] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:15,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668651451] [2024-10-14 23:44:15,423 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 23:44:15,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:15,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:15,425 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-10-14 23:44:15,426 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-10-14 23:44:15,550 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 23:44:15,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:15,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 23:44:15,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:15,751 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:15,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:15,984 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:15,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668651451] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:15,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:15,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-10-14 23:44:15,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233980765] [2024-10-14 23:44:15,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:15,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-14 23:44:15,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:15,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-14 23:44:15,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-10-14 23:44:16,023 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:16,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 3434 flow. Second operand has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:16,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:16,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:16,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:19,923 INFO L124 PetriNetUnfolderBase]: 10036/20416 cut-off events. [2024-10-14 23:44:19,923 INFO L125 PetriNetUnfolderBase]: For 158701/158701 co-relation queries the response was YES. [2024-10-14 23:44:20,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76160 conditions, 20416 events. 10036/20416 cut-off events. For 158701/158701 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 141821 event pairs, 971 based on Foata normal form. 218/20629 useless extension candidates. Maximal degree in co-relation 74762. Up to 3481 conditions per place. [2024-10-14 23:44:20,065 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 420 selfloop transitions, 222 changer transitions 0/651 dead transitions. [2024-10-14 23:44:20,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 651 transitions, 7817 flow [2024-10-14 23:44:20,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-14 23:44:20,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-10-14 23:44:20,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 882 transitions. [2024-10-14 23:44:20,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4966216216216216 [2024-10-14 23:44:20,067 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3434 flow. Second operand 37 states and 882 transitions. [2024-10-14 23:44:20,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 651 transitions, 7817 flow [2024-10-14 23:44:20,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 651 transitions, 7507 flow, removed 84 selfloop flow, removed 7 redundant places. [2024-10-14 23:44:20,308 INFO L231 Difference]: Finished difference. Result has 208 places, 279 transitions, 5129 flow [2024-10-14 23:44:20,308 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3126, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=5129, PETRI_PLACES=208, PETRI_TRANSITIONS=279} [2024-10-14 23:44:20,308 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 162 predicate places. [2024-10-14 23:44:20,308 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 279 transitions, 5129 flow [2024-10-14 23:44:20,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 23:44:20,309 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:20,309 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:20,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 23:44:20,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-14 23:44:20,512 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:20,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:20,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1427679914, now seen corresponding path program 5 times [2024-10-14 23:44:20,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:20,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116012135] [2024-10-14 23:44:20,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:20,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:20,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:20,980 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:20,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:20,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116012135] [2024-10-14 23:44:20,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116012135] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:20,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449816881] [2024-10-14 23:44:20,981 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 23:44:20,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:20,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:20,982 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-10-14 23:44:20,984 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-10-14 23:44:21,179 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-10-14 23:44:21,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:21,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-14 23:44:21,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:21,277 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:21,277 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:21,532 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:21,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449816881] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:21,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:21,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 36 [2024-10-14 23:44:21,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785155742] [2024-10-14 23:44:21,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:21,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-10-14 23:44:21,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:21,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-10-14 23:44:21,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1060, Unknown=0, NotChecked=0, Total=1406 [2024-10-14 23:44:21,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:21,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 279 transitions, 5129 flow. Second operand has 38 states, 38 states have (on average 17.05263157894737) internal successors, (648), 38 states have internal predecessors, (648), 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-10-14 23:44:21,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:21,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:21,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:27,541 INFO L124 PetriNetUnfolderBase]: 14157/28765 cut-off events. [2024-10-14 23:44:27,542 INFO L125 PetriNetUnfolderBase]: For 260051/260051 co-relation queries the response was YES. [2024-10-14 23:44:27,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110057 conditions, 28765 events. 14157/28765 cut-off events. For 260051/260051 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 205101 event pairs, 1285 based on Foata normal form. 316/29076 useless extension candidates. Maximal degree in co-relation 108276. Up to 4918 conditions per place. [2024-10-14 23:44:27,837 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 542 selfloop transitions, 323 changer transitions 0/874 dead transitions. [2024-10-14 23:44:27,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 874 transitions, 11259 flow [2024-10-14 23:44:27,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-14 23:44:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-10-14 23:44:27,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 1143 transitions. [2024-10-14 23:44:27,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49609375 [2024-10-14 23:44:27,840 INFO L175 Difference]: Start difference. First operand has 208 places, 279 transitions, 5129 flow. Second operand 48 states and 1143 transitions. [2024-10-14 23:44:27,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 874 transitions, 11259 flow [2024-10-14 23:44:28,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 874 transitions, 10702 flow, removed 265 selfloop flow, removed 6 redundant places. [2024-10-14 23:44:28,504 INFO L231 Difference]: Finished difference. Result has 261 places, 385 transitions, 7617 flow [2024-10-14 23:44:28,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=4747, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=224, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=7617, PETRI_PLACES=261, PETRI_TRANSITIONS=385} [2024-10-14 23:44:28,504 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 215 predicate places. [2024-10-14 23:44:28,504 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 385 transitions, 7617 flow [2024-10-14 23:44:28,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 17.05263157894737) internal successors, (648), 38 states have internal predecessors, (648), 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-10-14 23:44:28,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:28,505 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:28,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-14 23:44:28,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:28,706 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:28,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:28,706 INFO L85 PathProgramCache]: Analyzing trace with hash 768173178, now seen corresponding path program 1 times [2024-10-14 23:44:28,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:28,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176139781] [2024-10-14 23:44:28,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:28,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:28,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:29,236 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 23:44:29,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:29,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176139781] [2024-10-14 23:44:29,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176139781] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:29,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346575505] [2024-10-14 23:44:29,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:29,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:29,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:29,238 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-10-14 23:44:29,239 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-10-14 23:44:29,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:29,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-14 23:44:29,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:29,466 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-10-14 23:44:29,467 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:29,620 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-10-14 23:44:29,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346575505] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:29,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:29,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 24 [2024-10-14 23:44:29,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454388616] [2024-10-14 23:44:29,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:29,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-14 23:44:29,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:29,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-14 23:44:29,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=514, Unknown=0, NotChecked=0, Total=650 [2024-10-14 23:44:29,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:29,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 385 transitions, 7617 flow. Second operand has 26 states, 26 states have (on average 17.692307692307693) internal successors, (460), 26 states have internal predecessors, (460), 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-10-14 23:44:29,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:29,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:29,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:44:40,092 INFO L124 PetriNetUnfolderBase]: 24095/49397 cut-off events. [2024-10-14 23:44:40,092 INFO L125 PetriNetUnfolderBase]: For 461949/461949 co-relation queries the response was YES. [2024-10-14 23:44:40,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192706 conditions, 49397 events. 24095/49397 cut-off events. For 461949/461949 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 409265 event pairs, 3127 based on Foata normal form. 324/49716 useless extension candidates. Maximal degree in co-relation 185440. Up to 10645 conditions per place. [2024-10-14 23:44:40,814 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 441 selfloop transitions, 604 changer transitions 0/1054 dead transitions. [2024-10-14 23:44:40,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 1054 transitions, 19428 flow [2024-10-14 23:44:40,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-14 23:44:40,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-14 23:44:40,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 651 transitions. [2024-10-14 23:44:40,816 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5023148148148148 [2024-10-14 23:44:40,816 INFO L175 Difference]: Start difference. First operand has 261 places, 385 transitions, 7617 flow. Second operand 27 states and 651 transitions. [2024-10-14 23:44:40,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 1054 transitions, 19428 flow [2024-10-14 23:44:43,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 1054 transitions, 18666 flow, removed 323 selfloop flow, removed 10 redundant places. [2024-10-14 23:44:43,022 INFO L231 Difference]: Finished difference. Result has 290 places, 784 transitions, 17285 flow [2024-10-14 23:44:43,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=7289, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=17285, PETRI_PLACES=290, PETRI_TRANSITIONS=784} [2024-10-14 23:44:43,023 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 244 predicate places. [2024-10-14 23:44:43,023 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 784 transitions, 17285 flow [2024-10-14 23:44:43,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 17.692307692307693) internal successors, (460), 26 states have internal predecessors, (460), 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-10-14 23:44:43,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:44:43,023 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:44:43,037 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-10-14 23:44:43,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:43,224 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:44:43,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:44:43,224 INFO L85 PathProgramCache]: Analyzing trace with hash 176947876, now seen corresponding path program 6 times [2024-10-14 23:44:43,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:44:43,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514189774] [2024-10-14 23:44:43,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:44:43,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:44:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 23:44:43,719 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:43,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 23:44:43,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514189774] [2024-10-14 23:44:43,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514189774] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 23:44:43,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380169265] [2024-10-14 23:44:43,720 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 23:44:43,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 23:44:43,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 23:44:43,721 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-10-14 23:44:43,721 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-10-14 23:44:44,167 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-10-14 23:44:44,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 23:44:44,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-14 23:44:44,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 23:44:44,273 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:44,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 23:44:44,611 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 23:44:44,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380169265] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 23:44:44,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 23:44:44,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 44 [2024-10-14 23:44:44,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315527153] [2024-10-14 23:44:44,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 23:44:44,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-10-14 23:44:44,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 23:44:44,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-10-14 23:44:44,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=510, Invalid=1560, Unknown=0, NotChecked=0, Total=2070 [2024-10-14 23:44:44,662 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-14 23:44:44,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 784 transitions, 17285 flow. Second operand has 46 states, 46 states have (on average 17.043478260869566) internal successors, (784), 46 states have internal predecessors, (784), 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-10-14 23:44:44,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 23:44:44,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-14 23:44:44,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 23:45:02,600 INFO L124 PetriNetUnfolderBase]: 30584/62244 cut-off events. [2024-10-14 23:45:02,600 INFO L125 PetriNetUnfolderBase]: For 709351/709351 co-relation queries the response was YES. [2024-10-14 23:45:03,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248043 conditions, 62244 events. 30584/62244 cut-off events. For 709351/709351 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 512188 event pairs, 3379 based on Foata normal form. 392/62631 useless extension candidates. Maximal degree in co-relation 233216. Up to 10803 conditions per place. [2024-10-14 23:45:03,677 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 744 selfloop transitions, 833 changer transitions 0/1586 dead transitions. [2024-10-14 23:45:03,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1586 transitions, 27235 flow [2024-10-14 23:45:03,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-10-14 23:45:03,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-10-14 23:45:03,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 1404 transitions. [2024-10-14 23:45:03,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4957627118644068 [2024-10-14 23:45:03,679 INFO L175 Difference]: Start difference. First operand has 290 places, 784 transitions, 17285 flow. Second operand 59 states and 1404 transitions. [2024-10-14 23:45:03,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1586 transitions, 27235 flow [2024-10-14 23:45:07,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1586 transitions, 26631 flow, removed 297 selfloop flow, removed 3 redundant places. [2024-10-14 23:45:07,633 INFO L231 Difference]: Finished difference. Result has 362 places, 971 transitions, 23060 flow [2024-10-14 23:45:07,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=16658, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=774, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=657, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=23060, PETRI_PLACES=362, PETRI_TRANSITIONS=971} [2024-10-14 23:45:07,634 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 316 predicate places. [2024-10-14 23:45:07,634 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 971 transitions, 23060 flow [2024-10-14 23:45:07,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 17.043478260869566) internal successors, (784), 46 states have internal predecessors, (784), 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-10-14 23:45:07,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 23:45:07,635 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 23:45:07,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-14 23:45:07,835 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,SelfDestructingSolverStorable20 [2024-10-14 23:45:07,835 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-14 23:45:07,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 23:45:07,836 INFO L85 PathProgramCache]: Analyzing trace with hash 967772729, now seen corresponding path program 2 times [2024-10-14 23:45:07,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 23:45:07,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827776825] [2024-10-14 23:45:07,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 23:45:07,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 23:45:07,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat