./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 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/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-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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-dev-84cfde4 [2024-10-11 23:46:51,226 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 23:46:51,297 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-11 23:46:51,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 23:46:51,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 23:46:51,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 23:46:51,346 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 23:46:51,346 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 23:46:51,347 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 23:46:51,351 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 23:46:51,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 23:46:51,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 23:46:51,352 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 23:46:51,352 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 23:46:51,353 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 23:46:51,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 23:46:51,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 23:46:51,354 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 23:46:51,355 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 23:46:51,355 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 23:46:51,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 23:46:51,356 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 23:46:51,356 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 23:46:51,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 23:46:51,357 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 23:46:51,357 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-11 23:46:51,357 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 23:46:51,358 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 23:46:51,358 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 23:46:51,358 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 23:46:51,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 23:46:51,360 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 23:46:51,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 23:46:51,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 23:46:51,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:46:51,361 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 23:46:51,361 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 23:46:51,361 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 23:46:51,367 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 23:46:51,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 23:46:51,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 23:46:51,369 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 23:46:51,369 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 23:46:51,369 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 23:46:51,370 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-clean/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-clean/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-11 23:46:51,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 23:46:51,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 23:46:51,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 23:46:51,641 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 23:46:51,642 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 23:46:51,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-10-11 23:46:53,074 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 23:46:53,317 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 23:46:53,318 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-2.i [2024-10-11 23:46:53,340 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/797dff566/e14b7d1b47cf467aa7a30c0f14211ff5/FLAGb16f096ae [2024-10-11 23:46:53,352 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/797dff566/e14b7d1b47cf467aa7a30c0f14211ff5 [2024-10-11 23:46:53,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 23:46:53,356 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 23:46:53,357 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 23:46:53,357 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 23:46:53,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 23:46:53,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:46:53" (1/1) ... [2024-10-11 23:46:53,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c32e4b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:53, skipping insertion in model container [2024-10-11 23:46:53,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:46:53" (1/1) ... [2024-10-11 23:46:53,415 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 23:46:53,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:46:53,911 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 23:46:53,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:46:54,041 INFO L204 MainTranslator]: Completed translation [2024-10-11 23:46:54,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54 WrapperNode [2024-10-11 23:46:54,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 23:46:54,043 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 23:46:54,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 23:46:54,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 23:46:54,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,113 INFO L138 Inliner]: procedures = 277, calls = 31, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 158 [2024-10-11 23:46:54,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 23:46:54,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 23:46:54,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 23:46:54,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 23:46:54,127 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,133 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,157 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-11 23:46:54,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,158 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,165 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,173 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,177 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 23:46:54,178 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 23:46:54,178 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 23:46:54,178 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 23:46:54,179 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (1/1) ... [2024-10-11 23:46:54,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:46:54,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:54,216 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 23:46:54,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-11 23:46:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-11 23:46:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 23:46:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 23:46:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 23:46:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 23:46:54,266 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 23:46:54,394 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 23:46:54,396 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 23:46:54,633 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 23:46:54,633 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 23:46:54,845 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 23:46:54,846 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 23:46:54,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:46:54 BoogieIcfgContainer [2024-10-11 23:46:54,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 23:46:54,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 23:46:54,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 23:46:54,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 23:46:54,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 11:46:53" (1/3) ... [2024-10-11 23:46:54,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42fad19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:46:54, skipping insertion in model container [2024-10-11 23:46:54,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:54" (2/3) ... [2024-10-11 23:46:54,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42fad19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:46:54, skipping insertion in model container [2024-10-11 23:46:54,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:46:54" (3/3) ... [2024-10-11 23:46:54,857 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-10-11 23:46:54,874 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 23:46:54,874 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-11 23:46:54,875 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 23:46:54,948 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 23:46:54,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-10-11 23:46:55,013 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-10-11 23:46:55,017 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 23:46:55,021 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-11 23:46:55,024 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-10-11 23:46:55,027 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-10-11 23:46:55,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 23:46:55,043 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;@7ed9d163, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 23:46:55,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-11 23:46:55,052 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 23:46:55,052 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-10-11 23:46:55,052 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 23:46:55,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:55,053 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:55,055 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:55,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:55,059 INFO L85 PathProgramCache]: Analyzing trace with hash 27544410, now seen corresponding path program 1 times [2024-10-11 23:46:55,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:55,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923181019] [2024-10-11 23:46:55,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:55,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:55,431 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-11 23:46:55,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:55,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923181019] [2024-10-11 23:46:55,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923181019] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:55,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:55,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:46:55,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490976223] [2024-10-11 23:46:55,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:55,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:55,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:55,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:55,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:55,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 23:46:55,489 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-11 23:46:55,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:55,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 23:46:55,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:55,865 INFO L124 PetriNetUnfolderBase]: 730/1443 cut-off events. [2024-10-11 23:46:55,865 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-10-11 23:46:55,870 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-11 23:46:55,884 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 58 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-11 23:46:55,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 298 flow [2024-10-11 23:46:55,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:55,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:55,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-11 23:46:55,900 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-11 23:46:55,902 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 4 states and 132 transitions. [2024-10-11 23:46:55,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 298 flow [2024-10-11 23:46:55,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 77 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 23:46:55,912 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 128 flow [2024-10-11 23:46:55,914 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-11 23:46:55,918 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-10-11 23:46:55,920 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 128 flow [2024-10-11 23:46:55,921 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-11 23:46:55,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:55,921 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:55,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 23:46:55,921 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:55,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:55,922 INFO L85 PathProgramCache]: Analyzing trace with hash 463532605, now seen corresponding path program 1 times [2024-10-11 23:46:55,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:55,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636019875] [2024-10-11 23:46:55,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:55,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:55,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:56,037 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-11 23:46:56,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:56,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636019875] [2024-10-11 23:46:56,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636019875] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:56,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:56,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:56,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686129316] [2024-10-11 23:46:56,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:56,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:56,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:56,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:56,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:56,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 23:46:56,056 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-11 23:46:56,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:56,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 23:46:56,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:56,417 INFO L124 PetriNetUnfolderBase]: 1180/2392 cut-off events. [2024-10-11 23:46:56,417 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-10-11 23:46:56,422 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-11 23:46:56,431 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 71 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-10-11 23:46:56,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 399 flow [2024-10-11 23:46:56,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:56,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:56,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-11 23:46:56,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-11 23:46:56,436 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 128 flow. Second operand 4 states and 132 transitions. [2024-10-11 23:46:56,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 399 flow [2024-10-11 23:46:56,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 23:46:56,442 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 152 flow [2024-10-11 23:46:56,442 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-11 23:46:56,443 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-10-11 23:46:56,443 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 152 flow [2024-10-11 23:46:56,444 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-11 23:46:56,444 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:56,444 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:56,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 23:46:56,445 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:56,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:56,446 INFO L85 PathProgramCache]: Analyzing trace with hash 344145023, now seen corresponding path program 1 times [2024-10-11 23:46:56,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:56,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016800158] [2024-10-11 23:46:56,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:56,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:56,567 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-11 23:46:56,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:56,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016800158] [2024-10-11 23:46:56,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016800158] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:56,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:56,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:56,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433042161] [2024-10-11 23:46:56,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:56,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:56,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:56,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:56,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:56,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 23:46:56,583 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-11 23:46:56,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:56,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 23:46:56,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:56,983 INFO L124 PetriNetUnfolderBase]: 1703/3321 cut-off events. [2024-10-11 23:46:56,983 INFO L125 PetriNetUnfolderBase]: For 993/1039 co-relation queries the response was YES. [2024-10-11 23:46:56,991 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-11 23:46:57,006 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 72 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-10-11 23:46:57,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 439 flow [2024-10-11 23:46:57,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:57,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:57,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-10-11 23:46:57,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-10-11 23:46:57,011 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 152 flow. Second operand 4 states and 133 transitions. [2024-10-11 23:46:57,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 439 flow [2024-10-11 23:46:57,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 89 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:57,017 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-10-11 23:46:57,017 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-11 23:46:57,018 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-10-11 23:46:57,018 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-10-11 23:46:57,019 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-11 23:46:57,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:57,019 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-11 23:46:57,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 23:46:57,019 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:57,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:57,020 INFO L85 PathProgramCache]: Analyzing trace with hash 2103671949, now seen corresponding path program 1 times [2024-10-11 23:46:57,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:57,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496997745] [2024-10-11 23:46:57,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:57,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:57,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:57,124 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-11 23:46:57,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:57,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496997745] [2024-10-11 23:46:57,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496997745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:57,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:57,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:57,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730526203] [2024-10-11 23:46:57,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:57,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 23:46:57,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:57,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 23:46:57,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:46:57,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-10-11 23:46:57,127 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-11 23:46:57,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:57,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-10-11 23:46:57,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:57,383 INFO L124 PetriNetUnfolderBase]: 898/2002 cut-off events. [2024-10-11 23:46:57,383 INFO L125 PetriNetUnfolderBase]: For 981/1077 co-relation queries the response was YES. [2024-10-11 23:46:57,389 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-11 23:46:57,399 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-10-11 23:46:57,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 334 flow [2024-10-11 23:46:57,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:46:57,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 23:46:57,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-10-11 23:46:57,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-11 23:46:57,401 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 96 transitions. [2024-10-11 23:46:57,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 334 flow [2024-10-11 23:46:57,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:57,407 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 173 flow [2024-10-11 23:46:57,408 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-11 23:46:57,408 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-10-11 23:46:57,409 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 173 flow [2024-10-11 23:46:57,409 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-11 23:46:57,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:57,409 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:57,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 23:46:57,410 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:57,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash -612273357, now seen corresponding path program 1 times [2024-10-11 23:46:57,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:57,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949309518] [2024-10-11 23:46:57,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:57,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:57,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:57,506 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-11 23:46:57,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:57,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949309518] [2024-10-11 23:46:57,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949309518] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:46:57,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014277968] [2024-10-11 23:46:57,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:57,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:57,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:57,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:46:57,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 23:46:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:57,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:46:57,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:46:57,698 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-11 23:46:57,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:46:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014277968] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:57,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:46:57,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-11 23:46:57,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096885506] [2024-10-11 23:46:57,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:57,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:46:57,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:46:57,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-11 23:46:57,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:46:57,712 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-11 23:46:57,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:57,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:46:57,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:58,076 INFO L124 PetriNetUnfolderBase]: 931/2010 cut-off events. [2024-10-11 23:46:58,077 INFO L125 PetriNetUnfolderBase]: For 1022/1128 co-relation queries the response was YES. [2024-10-11 23:46:58,080 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-11 23:46:58,089 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 87 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-10-11 23:46:58,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 587 flow [2024-10-11 23:46:58,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:46:58,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 23:46:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-10-11 23:46:58,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-10-11 23:46:58,094 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 173 flow. Second operand 7 states and 188 transitions. [2024-10-11 23:46:58,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 587 flow [2024-10-11 23:46:58,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:58,099 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 229 flow [2024-10-11 23:46:58,099 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-11 23:46:58,103 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-10-11 23:46:58,103 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 229 flow [2024-10-11 23:46:58,104 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-11 23:46:58,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:58,104 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-11 23:46:58,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 23:46:58,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:58,309 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:58,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:58,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1446954202, now seen corresponding path program 1 times [2024-10-11 23:46:58,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:58,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605063034] [2024-10-11 23:46:58,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:58,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:58,355 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-11 23:46:58,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:58,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605063034] [2024-10-11 23:46:58,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605063034] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:58,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:58,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:58,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078077742] [2024-10-11 23:46:58,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:58,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:58,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:58,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:58,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:58,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:46:58,365 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-11 23:46:58,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:58,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:46:58,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:58,693 INFO L124 PetriNetUnfolderBase]: 1173/2605 cut-off events. [2024-10-11 23:46:58,693 INFO L125 PetriNetUnfolderBase]: For 2091/2209 co-relation queries the response was YES. [2024-10-11 23:46:58,697 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-11 23:46:58,707 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 63 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-10-11 23:46:58,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 84 transitions, 494 flow [2024-10-11 23:46:58,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:58,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:58,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-10-11 23:46:58,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-10-11 23:46:58,709 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 229 flow. Second operand 4 states and 115 transitions. [2024-10-11 23:46:58,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 84 transitions, 494 flow [2024-10-11 23:46:58,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 486 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-11 23:46:58,715 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 271 flow [2024-10-11 23:46:58,715 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-11 23:46:58,716 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-10-11 23:46:58,718 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 271 flow [2024-10-11 23:46:58,718 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-11 23:46:58,718 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:58,718 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:58,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 23:46:58,719 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:58,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:58,720 INFO L85 PathProgramCache]: Analyzing trace with hash -36091053, now seen corresponding path program 1 times [2024-10-11 23:46:58,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:58,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999158923] [2024-10-11 23:46:58,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:58,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:58,806 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-11 23:46:58,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:58,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999158923] [2024-10-11 23:46:58,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999158923] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:46:58,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773545435] [2024-10-11 23:46:58,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:58,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:58,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:58,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:46:58,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 23:46:58,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:58,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 23:46:58,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:46:58,947 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-11 23:46:58,947 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:46:58,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773545435] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:58,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:46:58,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-10-11 23:46:58,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150999118] [2024-10-11 23:46:58,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:58,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 23:46:58,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:58,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 23:46:58,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-11 23:46:58,957 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:46:58,957 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-11 23:46:58,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:58,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:46:58,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:59,312 INFO L124 PetriNetUnfolderBase]: 1483/2948 cut-off events. [2024-10-11 23:46:59,313 INFO L125 PetriNetUnfolderBase]: For 3260/3346 co-relation queries the response was YES. [2024-10-11 23:46:59,319 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-11 23:46:59,331 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 78 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-10-11 23:46:59,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 96 transitions, 653 flow [2024-10-11 23:46:59,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:59,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:59,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-11 23:46:59,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-11 23:46:59,332 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 271 flow. Second operand 4 states and 116 transitions. [2024-10-11 23:46:59,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 96 transitions, 653 flow [2024-10-11 23:46:59,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 96 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:59,340 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 275 flow [2024-10-11 23:46:59,340 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-11 23:46:59,341 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-10-11 23:46:59,341 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 275 flow [2024-10-11 23:46:59,341 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-11 23:46:59,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:59,341 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:59,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 23:46:59,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:59,543 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:46:59,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:59,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1800604415, now seen corresponding path program 1 times [2024-10-11 23:46:59,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:59,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709348951] [2024-10-11 23:46:59,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:59,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:59,642 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-11 23:46:59,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:59,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709348951] [2024-10-11 23:46:59,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709348951] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:46:59,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139849810] [2024-10-11 23:46:59,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:59,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:59,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:59,648 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:46:59,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 23:46:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:59,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:46:59,738 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:46:59,782 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-11 23:46:59,783 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:46:59,837 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-11 23:46:59,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139849810] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:46:59,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:46:59,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-11 23:46:59,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272369711] [2024-10-11 23:46:59,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:46:59,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 23:46:59,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:59,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 23:46:59,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-11 23:46:59,854 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:46:59,854 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-11 23:46:59,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:59,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:46:59,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:00,799 INFO L124 PetriNetUnfolderBase]: 2547/5453 cut-off events. [2024-10-11 23:47:00,799 INFO L125 PetriNetUnfolderBase]: For 8542/8788 co-relation queries the response was YES. [2024-10-11 23:47:00,809 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-11 23:47:00,828 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 191 selfloop transitions, 33 changer transitions 0/235 dead transitions. [2024-10-11 23:47:00,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 235 transitions, 1624 flow [2024-10-11 23:47:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-11 23:47:00,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-11 23:47:00,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 426 transitions. [2024-10-11 23:47:00,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2024-10-11 23:47:00,830 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 275 flow. Second operand 16 states and 426 transitions. [2024-10-11 23:47:00,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 235 transitions, 1624 flow [2024-10-11 23:47:00,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 235 transitions, 1502 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-11 23:47:00,843 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 594 flow [2024-10-11 23:47:00,843 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-11 23:47:00,844 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2024-10-11 23:47:00,844 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 594 flow [2024-10-11 23:47:00,844 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-11 23:47:00,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:00,845 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-11 23:47:00,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:01,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:01,047 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:01,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:01,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1363123713, now seen corresponding path program 1 times [2024-10-11 23:47:01,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:01,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114139253] [2024-10-11 23:47:01,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:01,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:01,121 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-11 23:47:01,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:01,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114139253] [2024-10-11 23:47:01,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114139253] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:01,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:47:01,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 23:47:01,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917739946] [2024-10-11 23:47:01,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:01,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:47:01,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:01,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:47:01,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 23:47:01,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:01,137 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-11 23:47:01,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:01,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:01,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:01,833 INFO L124 PetriNetUnfolderBase]: 2796/5802 cut-off events. [2024-10-11 23:47:01,833 INFO L125 PetriNetUnfolderBase]: For 9962/10299 co-relation queries the response was YES. [2024-10-11 23:47:01,851 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-11 23:47:01,873 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 119 selfloop transitions, 13 changer transitions 0/142 dead transitions. [2024-10-11 23:47:01,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 142 transitions, 1117 flow [2024-10-11 23:47:01,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 23:47:01,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 23:47:01,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-10-11 23:47:01,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5659722222222222 [2024-10-11 23:47:01,875 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 594 flow. Second operand 6 states and 163 transitions. [2024-10-11 23:47:01,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 142 transitions, 1117 flow [2024-10-11 23:47:01,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 1075 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-10-11 23:47:01,895 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 653 flow [2024-10-11 23:47:01,895 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-11 23:47:01,896 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-10-11 23:47:01,896 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 653 flow [2024-10-11 23:47:01,896 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-11 23:47:01,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:01,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:01,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 23:47:01,897 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:01,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:01,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1118822150, now seen corresponding path program 1 times [2024-10-11 23:47:01,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:01,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074993690] [2024-10-11 23:47:01,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:01,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:01,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:01,930 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-11 23:47:01,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:01,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074993690] [2024-10-11 23:47:01,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074993690] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:01,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:47:01,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:47:01,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950221855] [2024-10-11 23:47:01,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:01,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:47:01,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:01,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:47:01,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:47:01,944 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:47:01,945 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-11 23:47:01,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:01,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:47:01,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:02,722 INFO L124 PetriNetUnfolderBase]: 3062/6447 cut-off events. [2024-10-11 23:47:02,722 INFO L125 PetriNetUnfolderBase]: For 11345/11483 co-relation queries the response was YES. [2024-10-11 23:47:02,742 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-11 23:47:02,769 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2024-10-11 23:47:02,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1615 flow [2024-10-11 23:47:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:47:02,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:47:02,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-11 23:47:02,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-11 23:47:02,771 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 653 flow. Second operand 4 states and 116 transitions. [2024-10-11 23:47:02,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1615 flow [2024-10-11 23:47:02,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:02,802 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 665 flow [2024-10-11 23:47:02,803 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-11 23:47:02,803 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-10-11 23:47:02,804 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 665 flow [2024-10-11 23:47:02,804 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-11 23:47:02,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:02,804 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:02,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 23:47:02,805 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:02,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:02,805 INFO L85 PathProgramCache]: Analyzing trace with hash -602794938, now seen corresponding path program 1 times [2024-10-11 23:47:02,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:02,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329712295] [2024-10-11 23:47:02,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:02,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:02,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:02,917 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-11 23:47:02,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:02,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329712295] [2024-10-11 23:47:02,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329712295] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:02,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392726389] [2024-10-11 23:47:02,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:02,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:02,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:02,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:02,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 23:47:03,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:03,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:47:03,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:03,070 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-11 23:47:03,070 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:47:03,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392726389] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:03,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:47:03,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-11 23:47:03,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079213900] [2024-10-11 23:47:03,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:03,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:47:03,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:03,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:47:03,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-11 23:47:03,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-10-11 23:47:03,083 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-11 23:47:03,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:03,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-10-11 23:47:03,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:03,826 INFO L124 PetriNetUnfolderBase]: 2801/5737 cut-off events. [2024-10-11 23:47:03,827 INFO L125 PetriNetUnfolderBase]: For 13400/13418 co-relation queries the response was YES. [2024-10-11 23:47:03,841 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-11 23:47:03,865 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 130 selfloop transitions, 5 changer transitions 0/158 dead transitions. [2024-10-11 23:47:03,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 158 transitions, 1359 flow [2024-10-11 23:47:03,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 23:47:03,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 23:47:03,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 181 transitions. [2024-10-11 23:47:03,867 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6284722222222222 [2024-10-11 23:47:03,867 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 665 flow. Second operand 6 states and 181 transitions. [2024-10-11 23:47:03,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 158 transitions, 1359 flow [2024-10-11 23:47:03,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 158 transitions, 1323 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:03,892 INFO L231 Difference]: Finished difference. Result has 94 places, 89 transitions, 663 flow [2024-10-11 23:47:03,892 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-11 23:47:03,893 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-10-11 23:47:03,893 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 89 transitions, 663 flow [2024-10-11 23:47:03,893 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-11 23:47:03,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:03,893 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-11 23:47:03,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:04,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 23:47:04,094 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:04,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:04,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1506773421, now seen corresponding path program 1 times [2024-10-11 23:47:04,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:04,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047654604] [2024-10-11 23:47:04,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:04,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:04,153 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-11 23:47:04,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:04,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047654604] [2024-10-11 23:47:04,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047654604] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:04,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:47:04,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:47:04,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691336479] [2024-10-11 23:47:04,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:04,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:47:04,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:04,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:47:04,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:47:04,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:47:04,160 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-11 23:47:04,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:04,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:47:04,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:04,764 INFO L124 PetriNetUnfolderBase]: 2926/5852 cut-off events. [2024-10-11 23:47:04,764 INFO L125 PetriNetUnfolderBase]: For 12816/12841 co-relation queries the response was YES. [2024-10-11 23:47:04,779 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-11 23:47:04,798 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 107 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-10-11 23:47:04,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 135 transitions, 1215 flow [2024-10-11 23:47:04,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:47:04,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:47:04,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-11 23:47:04,799 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-11 23:47:04,800 INFO L175 Difference]: Start difference. First operand has 94 places, 89 transitions, 663 flow. Second operand 4 states and 116 transitions. [2024-10-11 23:47:04,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 135 transitions, 1215 flow [2024-10-11 23:47:04,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 135 transitions, 1206 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-11 23:47:04,825 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 670 flow [2024-10-11 23:47:04,825 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-11 23:47:04,827 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-10-11 23:47:04,827 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 670 flow [2024-10-11 23:47:04,828 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-11 23:47:04,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:04,828 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-11 23:47:04,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 23:47:04,828 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:04,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:04,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1672443283, now seen corresponding path program 1 times [2024-10-11 23:47:04,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:04,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180662769] [2024-10-11 23:47:04,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:04,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:04,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:04,922 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-11 23:47:04,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:04,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180662769] [2024-10-11 23:47:04,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180662769] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:04,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:47:04,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 23:47:04,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051011525] [2024-10-11 23:47:04,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:04,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:47:04,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:04,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:47:04,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 23:47:04,938 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:04,938 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-11 23:47:04,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:04,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:04,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:05,677 INFO L124 PetriNetUnfolderBase]: 2862/5764 cut-off events. [2024-10-11 23:47:05,678 INFO L125 PetriNetUnfolderBase]: For 15016/15016 co-relation queries the response was YES. [2024-10-11 23:47:05,693 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-11 23:47:05,715 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 85 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-10-11 23:47:05,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 129 transitions, 1107 flow [2024-10-11 23:47:05,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:47:05,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 23:47:05,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-10-11 23:47:05,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-10-11 23:47:05,717 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 670 flow. Second operand 7 states and 162 transitions. [2024-10-11 23:47:05,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 129 transitions, 1107 flow [2024-10-11 23:47:05,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 1083 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:05,747 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 753 flow [2024-10-11 23:47:05,748 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-11 23:47:05,748 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-10-11 23:47:05,749 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 753 flow [2024-10-11 23:47:05,749 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-11 23:47:05,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:05,750 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-11 23:47:05,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 23:47:05,750 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:05,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:05,751 INFO L85 PathProgramCache]: Analyzing trace with hash 867564175, now seen corresponding path program 1 times [2024-10-11 23:47:05,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:05,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733326756] [2024-10-11 23:47:05,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:05,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:05,899 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-11 23:47:05,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:05,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733326756] [2024-10-11 23:47:05,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733326756] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:05,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631840104] [2024-10-11 23:47:05,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:05,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:05,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:05,904 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:05,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 23:47:06,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:06,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 23:47:06,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:06,107 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-11 23:47:06,107 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:47:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631840104] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:06,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:47:06,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-10-11 23:47:06,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743586057] [2024-10-11 23:47:06,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:06,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:47:06,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:06,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:47:06,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-10-11 23:47:06,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:06,126 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-11 23:47:06,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:06,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:06,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:06,883 INFO L124 PetriNetUnfolderBase]: 2819/5729 cut-off events. [2024-10-11 23:47:06,883 INFO L125 PetriNetUnfolderBase]: For 18154/18154 co-relation queries the response was YES. [2024-10-11 23:47:06,895 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-11 23:47:06,909 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 87 selfloop transitions, 28 changer transitions 8/132 dead transitions. [2024-10-11 23:47:06,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 1244 flow [2024-10-11 23:47:06,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:47:06,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 23:47:06,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-10-11 23:47:06,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-10-11 23:47:06,911 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 753 flow. Second operand 7 states and 162 transitions. [2024-10-11 23:47:06,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 1244 flow [2024-10-11 23:47:06,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 132 transitions, 1225 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:06,939 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 875 flow [2024-10-11 23:47:06,939 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-11 23:47:06,940 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 53 predicate places. [2024-10-11 23:47:06,940 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 875 flow [2024-10-11 23:47:06,940 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-11 23:47:06,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:06,940 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-11 23:47:06,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 23:47:07,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 23:47:07,141 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:07,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:07,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1301568832, now seen corresponding path program 2 times [2024-10-11 23:47:07,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:07,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479180771] [2024-10-11 23:47:07,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:07,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:07,301 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-11 23:47:07,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:07,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479180771] [2024-10-11 23:47:07,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479180771] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:07,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948075318] [2024-10-11 23:47:07,302 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 23:47:07,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:07,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:07,303 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:07,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 23:47:07,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 23:47:07,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:07,419 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 23:47:07,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:07,477 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-11 23:47:07,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:07,571 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-11 23:47:07,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948075318] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:07,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:07,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2024-10-11 23:47:07,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848850814] [2024-10-11 23:47:07,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:07,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 23:47:07,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:07,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 23:47:07,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-11 23:47:07,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:07,605 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-11 23:47:07,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:07,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:07,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:08,674 INFO L124 PetriNetUnfolderBase]: 3024/6198 cut-off events. [2024-10-11 23:47:08,674 INFO L125 PetriNetUnfolderBase]: For 25266/25266 co-relation queries the response was YES. [2024-10-11 23:47:08,687 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-11 23:47:08,706 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2024-10-11 23:47:08,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 246 transitions, 2280 flow [2024-10-11 23:47:08,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 23:47:08,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 23:47:08,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2024-10-11 23:47:08,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-10-11 23:47:08,709 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 875 flow. Second operand 15 states and 359 transitions. [2024-10-11 23:47:08,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 246 transitions, 2280 flow [2024-10-11 23:47:08,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2243 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-10-11 23:47:08,745 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1341 flow [2024-10-11 23:47:08,746 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-11 23:47:08,746 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-10-11 23:47:08,746 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1341 flow [2024-10-11 23:47:08,747 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-11 23:47:08,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:08,747 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-10-11 23:47:08,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:08,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 23:47:08,948 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:08,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:08,948 INFO L85 PathProgramCache]: Analyzing trace with hash 993993978, now seen corresponding path program 2 times [2024-10-11 23:47:08,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:08,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23914417] [2024-10-11 23:47:08,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:08,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:09,167 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-11 23:47:09,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23914417] [2024-10-11 23:47:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23914417] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828676678] [2024-10-11 23:47:09,167 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 23:47:09,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:09,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:09,169 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:09,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 23:47:09,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 23:47:09,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:09,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 23:47:09,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:09,381 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-11 23:47:09,382 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:09,555 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-11 23:47:09,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828676678] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:09,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:09,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-10-11 23:47:09,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617791965] [2024-10-11 23:47:09,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:09,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-11 23:47:09,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:09,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-11 23:47:09,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-10-11 23:47:09,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-10-11 23:47:09,578 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-11 23:47:09,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:09,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-10-11 23:47:09,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:11,130 INFO L124 PetriNetUnfolderBase]: 5288/10870 cut-off events. [2024-10-11 23:47:11,130 INFO L125 PetriNetUnfolderBase]: For 56023/56023 co-relation queries the response was YES. [2024-10-11 23:47:11,162 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-11 23:47:11,190 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2024-10-11 23:47:11,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4284 flow [2024-10-11 23:47:11,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 23:47:11,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-11 23:47:11,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2024-10-11 23:47:11,193 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5842013888888888 [2024-10-11 23:47:11,193 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1341 flow. Second operand 24 states and 673 transitions. [2024-10-11 23:47:11,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4284 flow [2024-10-11 23:47:11,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4260 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:11,253 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2172 flow [2024-10-11 23:47:11,254 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-11 23:47:11,254 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 96 predicate places. [2024-10-11 23:47:11,254 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2172 flow [2024-10-11 23:47:11,255 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-11 23:47:11,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:11,255 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-11 23:47:11,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 23:47:11,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:11,455 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:11,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:11,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1338732778, now seen corresponding path program 3 times [2024-10-11 23:47:11,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:11,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115778511] [2024-10-11 23:47:11,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:11,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:11,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:11,802 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-11 23:47:11,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115778511] [2024-10-11 23:47:11,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115778511] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355634339] [2024-10-11 23:47:11,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 23:47:11,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:11,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:11,805 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:11,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 23:47:11,974 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-10-11 23:47:11,975 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:11,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 23:47:11,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:12,084 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-11 23:47:12,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:12,248 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-11 23:47:12,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355634339] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:12,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:12,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-11 23:47:12,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301962673] [2024-10-11 23:47:12,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:12,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-11 23:47:12,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:12,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-11 23:47:12,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-10-11 23:47:12,292 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:12,293 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-11 23:47:12,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:12,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:12,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:14,874 INFO L124 PetriNetUnfolderBase]: 7243/14769 cut-off events. [2024-10-11 23:47:14,874 INFO L125 PetriNetUnfolderBase]: For 91199/91199 co-relation queries the response was YES. [2024-10-11 23:47:14,915 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-11 23:47:14,952 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2024-10-11 23:47:14,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5157 flow [2024-10-11 23:47:14,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-11 23:47:14,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-11 23:47:14,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2024-10-11 23:47:14,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-10-11 23:47:14,955 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2172 flow. Second operand 26 states and 621 transitions. [2024-10-11 23:47:14,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5157 flow [2024-10-11 23:47:15,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5037 flow, removed 45 selfloop flow, removed 7 redundant places. [2024-10-11 23:47:15,081 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3434 flow [2024-10-11 23:47:15,081 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-11 23:47:15,082 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2024-10-11 23:47:15,082 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3434 flow [2024-10-11 23:47:15,083 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-11 23:47:15,083 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:15,083 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-11 23:47:15,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 23:47:15,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 23:47:15,288 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:15,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:15,288 INFO L85 PathProgramCache]: Analyzing trace with hash -118192390, now seen corresponding path program 4 times [2024-10-11 23:47:15,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:15,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82409681] [2024-10-11 23:47:15,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:15,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:15,680 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-11 23:47:15,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:15,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82409681] [2024-10-11 23:47:15,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82409681] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:15,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051093632] [2024-10-11 23:47:15,681 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 23:47:15,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:15,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:15,683 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:15,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 23:47:15,845 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 23:47:15,845 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:15,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 23:47:15,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:15,950 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-11 23:47:15,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:16,173 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-11 23:47:16,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051093632] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:16,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:16,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-10-11 23:47:16,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847237158] [2024-10-11 23:47:16,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:16,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-11 23:47:16,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:16,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-11 23:47:16,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-10-11 23:47:16,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:16,211 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-11 23:47:16,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:16,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:16,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:20,396 INFO L124 PetriNetUnfolderBase]: 10036/20416 cut-off events. [2024-10-11 23:47:20,397 INFO L125 PetriNetUnfolderBase]: For 158701/158701 co-relation queries the response was YES. [2024-10-11 23:47:20,477 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-11 23:47:20,531 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 420 selfloop transitions, 222 changer transitions 0/651 dead transitions. [2024-10-11 23:47:20,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 651 transitions, 7817 flow [2024-10-11 23:47:20,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-11 23:47:20,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-10-11 23:47:20,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 882 transitions. [2024-10-11 23:47:20,534 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4966216216216216 [2024-10-11 23:47:20,535 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3434 flow. Second operand 37 states and 882 transitions. [2024-10-11 23:47:20,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 651 transitions, 7817 flow [2024-10-11 23:47:20,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 651 transitions, 7507 flow, removed 84 selfloop flow, removed 7 redundant places. [2024-10-11 23:47:20,795 INFO L231 Difference]: Finished difference. Result has 208 places, 279 transitions, 5129 flow [2024-10-11 23:47:20,796 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-11 23:47:20,796 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 162 predicate places. [2024-10-11 23:47:20,796 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 279 transitions, 5129 flow [2024-10-11 23:47:20,797 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-11 23:47:20,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:20,797 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-11 23:47:20,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 23:47:21,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 23:47:21,002 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:21,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:21,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1427679914, now seen corresponding path program 5 times [2024-10-11 23:47:21,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:21,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18937943] [2024-10-11 23:47:21,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:21,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:21,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:21,678 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-11 23:47:21,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:21,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18937943] [2024-10-11 23:47:21,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18937943] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:21,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071268198] [2024-10-11 23:47:21,679 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 23:47:21,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:21,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:21,681 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:21,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 23:47:21,946 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-10-11 23:47:21,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:21,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 23:47:21,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:22,105 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-11 23:47:22,106 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:22,480 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-11 23:47:22,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071268198] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:22,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:22,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 36 [2024-10-11 23:47:22,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112176389] [2024-10-11 23:47:22,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:22,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-10-11 23:47:22,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:22,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-10-11 23:47:22,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1060, Unknown=0, NotChecked=0, Total=1406 [2024-10-11 23:47:22,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:22,534 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-11 23:47:22,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:22,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:22,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:29,076 INFO L124 PetriNetUnfolderBase]: 14157/28765 cut-off events. [2024-10-11 23:47:29,076 INFO L125 PetriNetUnfolderBase]: For 260051/260051 co-relation queries the response was YES. [2024-10-11 23:47:29,245 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-11 23:47:29,331 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 542 selfloop transitions, 323 changer transitions 0/874 dead transitions. [2024-10-11 23:47:29,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 874 transitions, 11259 flow [2024-10-11 23:47:29,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-11 23:47:29,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-10-11 23:47:29,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 1143 transitions. [2024-10-11 23:47:29,335 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49609375 [2024-10-11 23:47:29,335 INFO L175 Difference]: Start difference. First operand has 208 places, 279 transitions, 5129 flow. Second operand 48 states and 1143 transitions. [2024-10-11 23:47:29,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 874 transitions, 11259 flow [2024-10-11 23:47:30,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 874 transitions, 10702 flow, removed 265 selfloop flow, removed 6 redundant places. [2024-10-11 23:47:30,145 INFO L231 Difference]: Finished difference. Result has 261 places, 385 transitions, 7617 flow [2024-10-11 23:47:30,146 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-11 23:47:30,146 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 215 predicate places. [2024-10-11 23:47:30,146 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 385 transitions, 7617 flow [2024-10-11 23:47:30,147 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-11 23:47:30,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:30,147 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-11 23:47:30,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:30,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:30,348 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:30,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:30,348 INFO L85 PathProgramCache]: Analyzing trace with hash 768173178, now seen corresponding path program 1 times [2024-10-11 23:47:30,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:30,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484183214] [2024-10-11 23:47:30,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:30,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:30,915 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-11 23:47:30,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:30,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484183214] [2024-10-11 23:47:30,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484183214] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:30,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672681735] [2024-10-11 23:47:30,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:30,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:30,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:30,917 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:30,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 23:47:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:31,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 23:47:31,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:31,238 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-11 23:47:31,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:31,452 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-11 23:47:31,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672681735] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:31,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:31,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 24 [2024-10-11 23:47:31,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599515595] [2024-10-11 23:47:31,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:31,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 23:47:31,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:31,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 23:47:31,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=514, Unknown=0, NotChecked=0, Total=650 [2024-10-11 23:47:31,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:31,493 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-11 23:47:31,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:31,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:31,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:42,665 INFO L124 PetriNetUnfolderBase]: 24095/49397 cut-off events. [2024-10-11 23:47:42,665 INFO L125 PetriNetUnfolderBase]: For 461949/461949 co-relation queries the response was YES. [2024-10-11 23:47:43,140 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-11 23:47:43,292 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 441 selfloop transitions, 604 changer transitions 0/1054 dead transitions. [2024-10-11 23:47:43,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 1054 transitions, 19428 flow [2024-10-11 23:47:43,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 23:47:43,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-11 23:47:43,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 651 transitions. [2024-10-11 23:47:43,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5023148148148148 [2024-10-11 23:47:43,294 INFO L175 Difference]: Start difference. First operand has 261 places, 385 transitions, 7617 flow. Second operand 27 states and 651 transitions. [2024-10-11 23:47:43,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 1054 transitions, 19428 flow [2024-10-11 23:47:45,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 1054 transitions, 18666 flow, removed 323 selfloop flow, removed 10 redundant places. [2024-10-11 23:47:45,441 INFO L231 Difference]: Finished difference. Result has 290 places, 784 transitions, 17285 flow [2024-10-11 23:47:45,441 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-11 23:47:45,441 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 244 predicate places. [2024-10-11 23:47:45,442 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 784 transitions, 17285 flow [2024-10-11 23:47:45,442 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-11 23:47:45,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:45,442 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-11 23:47:45,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-11 23:47:45,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:45,643 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-11 23:47:45,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:45,643 INFO L85 PathProgramCache]: Analyzing trace with hash 176947876, now seen corresponding path program 6 times [2024-10-11 23:47:45,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:45,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249391892] [2024-10-11 23:47:45,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:45,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:46,420 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-11 23:47:46,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:46,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249391892] [2024-10-11 23:47:46,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249391892] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:46,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174332201] [2024-10-11 23:47:46,421 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 23:47:46,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:46,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:46,423 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:46,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 23:47:46,937 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-10-11 23:47:46,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 23:47:46,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-11 23:47:46,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:47,086 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-11 23:47:47,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:47,565 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-11 23:47:47,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174332201] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:47,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:47,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 44 [2024-10-11 23:47:47,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236018788] [2024-10-11 23:47:47,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:47,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-10-11 23:47:47,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:47,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-10-11 23:47:47,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=510, Invalid=1560, Unknown=0, NotChecked=0, Total=2070 [2024-10-11 23:47:47,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-10-11 23:47:47,648 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-11 23:47:47,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:47,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-10-11 23:47:47,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:48:07,703 INFO L124 PetriNetUnfolderBase]: 30584/62244 cut-off events. [2024-10-11 23:48:07,703 INFO L125 PetriNetUnfolderBase]: For 709351/709351 co-relation queries the response was YES. [2024-10-11 23:48:08,454 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-11 23:48:08,665 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 744 selfloop transitions, 833 changer transitions 0/1586 dead transitions. [2024-10-11 23:48:08,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1586 transitions, 27235 flow [2024-10-11 23:48:08,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-10-11 23:48:08,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-10-11 23:48:08,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 1404 transitions. [2024-10-11 23:48:08,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4957627118644068 [2024-10-11 23:48:08,668 INFO L175 Difference]: Start difference. First operand has 290 places, 784 transitions, 17285 flow. Second operand 59 states and 1404 transitions. [2024-10-11 23:48:08,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1586 transitions, 27235 flow