./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/queue_longer.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/queue_longer.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:32:53,157 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:32:53,224 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:32:53,229 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:32:53,229 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:32:53,256 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:32:53,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:32:53,257 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:32:53,258 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:32:53,258 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:32:53,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:32:53,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:32:53,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:32:53,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:32:53,259 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:32:53,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:32:53,260 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:32:53,260 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:32:53,260 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:32:53,263 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:32:53,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:32:53,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:32:53,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:32:53,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:32:53,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:32:53,267 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:32:53,267 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:32:53,267 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:32:53,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:32:53,267 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:32:53,268 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:32:53,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:32:53,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:32:53,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:32:53,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:32:53,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:32:53,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:32:53,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:32:53,270 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:32:53,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:32:53,270 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:32:53,271 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:32:53,271 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:32:53,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:32:53,271 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 [2024-11-17 07:32:53,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:32:53,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:32:53,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:32:53,478 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:32:53,478 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:32:53,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue_longer.i [2024-11-17 07:32:54,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:32:54,968 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:32:54,969 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i [2024-11-17 07:32:54,992 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f98debe4f/80941b4ebfe3407ca5123a633de9f505/FLAGb52ba05c8 [2024-11-17 07:32:55,339 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f98debe4f/80941b4ebfe3407ca5123a633de9f505 [2024-11-17 07:32:55,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:32:55,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:32:55,344 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:32:55,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:32:55,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:32:55,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:32:55" (1/1) ... [2024-11-17 07:32:55,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6a6086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:55, skipping insertion in model container [2024-11-17 07:32:55,354 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:32:55" (1/1) ... [2024-11-17 07:32:55,408 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:32:55,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:32:55,869 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:32:55,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:32:56,076 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:32:56,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56 WrapperNode [2024-11-17 07:32:56,077 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:32:56,078 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:32:56,078 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:32:56,078 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:32:56,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,194 INFO L138 Inliner]: procedures = 274, calls = 859, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 1062 [2024-11-17 07:32:56,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:32:56,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:32:56,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:32:56,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:32:56,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,220 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,258 INFO L175 MemorySlicer]: Split 844 memory accesses to 4 slices as follows [2, 5, 403, 434]. 51 percent of accesses are in the largest equivalence class. The 810 initializations are split as follows [2, 5, 400, 403]. The 16 writes are split as follows [0, 0, 2, 14]. [2024-11-17 07:32:56,258 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,258 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,293 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,297 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,319 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:32:56,320 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:32:56,321 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:32:56,321 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:32:56,322 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (1/1) ... [2024-11-17 07:32:56,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:32:56,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:32:56,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 07:32:56,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 07:32:56,410 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-17 07:32:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-17 07:32:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-17 07:32:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-17 07:32:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:32:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:32:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:32:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:32:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:32:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:32:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:32:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:32:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 07:32:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:32:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:32:56,419 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:32:56,563 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:32:56,564 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:32:57,579 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:32:57,579 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:33:04,674 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:33:04,675 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:33:04,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:33:04 BoogieIcfgContainer [2024-11-17 07:33:04,676 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:33:04,678 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:33:04,679 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:33:04,681 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:33:04,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:32:55" (1/3) ... [2024-11-17 07:33:04,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b7a661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:33:04, skipping insertion in model container [2024-11-17 07:33:04,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:32:56" (2/3) ... [2024-11-17 07:33:04,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b7a661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:33:04, skipping insertion in model container [2024-11-17 07:33:04,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:33:04" (3/3) ... [2024-11-17 07:33:04,684 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2024-11-17 07:33:04,697 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:33:04,697 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-17 07:33:04,697 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:33:04,783 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 07:33:04,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 85 places, 89 transitions, 192 flow [2024-11-17 07:33:04,887 INFO L124 PetriNetUnfolderBase]: 11/87 cut-off events. [2024-11-17 07:33:04,888 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 07:33:04,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 87 events. 11/87 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 229 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 84. Up to 2 conditions per place. [2024-11-17 07:33:04,891 INFO L82 GeneralOperation]: Start removeDead. Operand has 85 places, 89 transitions, 192 flow [2024-11-17 07:33:04,894 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 85 transitions, 179 flow [2024-11-17 07:33:04,905 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:33:04,910 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;@405bea61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:33:04,911 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-17 07:33:04,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:33:04,956 INFO L124 PetriNetUnfolderBase]: 1/13 cut-off events. [2024-11-17 07:33:04,956 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:33:04,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:04,958 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 07:33:04,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:04,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:04,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1788953647, now seen corresponding path program 1 times [2024-11-17 07:33:04,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:04,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377442686] [2024-11-17 07:33:04,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:04,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:06,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:06,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:06,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377442686] [2024-11-17 07:33:06,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377442686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:06,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:06,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:33:06,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327265939] [2024-11-17 07:33:06,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:06,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:06,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:06,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:06,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:06,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:06,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 85 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:06,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:06,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:06,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:07,199 INFO L124 PetriNetUnfolderBase]: 1203/2566 cut-off events. [2024-11-17 07:33:07,200 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-17 07:33:07,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4494 conditions, 2566 events. 1203/2566 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 16893 event pairs, 201 based on Foata normal form. 131/2252 useless extension candidates. Maximal degree in co-relation 4422. Up to 1560 conditions per place. [2024-11-17 07:33:07,240 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 72 selfloop transitions, 6 changer transitions 0/113 dead transitions. [2024-11-17 07:33:07,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 113 transitions, 397 flow [2024-11-17 07:33:07,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:07,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:07,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-17 07:33:07,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.651685393258427 [2024-11-17 07:33:07,255 INFO L175 Difference]: Start difference. First operand has 81 places, 85 transitions, 179 flow. Second operand 4 states and 232 transitions. [2024-11-17 07:33:07,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 113 transitions, 397 flow [2024-11-17 07:33:07,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 113 transitions, 390 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:33:07,261 INFO L231 Difference]: Finished difference. Result has 84 places, 86 transitions, 210 flow [2024-11-17 07:33:07,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=84, PETRI_TRANSITIONS=86} [2024-11-17 07:33:07,272 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 3 predicate places. [2024-11-17 07:33:07,273 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 86 transitions, 210 flow [2024-11-17 07:33:07,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:07,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:07,273 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:07,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:33:07,277 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:07,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:07,277 INFO L85 PathProgramCache]: Analyzing trace with hash 377014021, now seen corresponding path program 1 times [2024-11-17 07:33:07,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:07,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807725361] [2024-11-17 07:33:07,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:07,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:08,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:08,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807725361] [2024-11-17 07:33:08,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807725361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:08,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:08,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:33:08,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023435285] [2024-11-17 07:33:08,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:08,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:08,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:08,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:08,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:08,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:08,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:08,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:08,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:08,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:08,539 INFO L124 PetriNetUnfolderBase]: 1203/2594 cut-off events. [2024-11-17 07:33:08,539 INFO L125 PetriNetUnfolderBase]: For 452/455 co-relation queries the response was YES. [2024-11-17 07:33:08,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4836 conditions, 2594 events. 1203/2594 cut-off events. For 452/455 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 17333 event pairs, 256 based on Foata normal form. 38/2260 useless extension candidates. Maximal degree in co-relation 4072. Up to 1694 conditions per place. [2024-11-17 07:33:08,551 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 80 selfloop transitions, 6 changer transitions 0/121 dead transitions. [2024-11-17 07:33:08,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 121 transitions, 462 flow [2024-11-17 07:33:08,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:33:08,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:33:08,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 273 transitions. [2024-11-17 07:33:08,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6134831460674157 [2024-11-17 07:33:08,554 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 210 flow. Second operand 5 states and 273 transitions. [2024-11-17 07:33:08,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 121 transitions, 462 flow [2024-11-17 07:33:08,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 121 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:33:08,557 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 227 flow [2024-11-17 07:33:08,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=227, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2024-11-17 07:33:08,558 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2024-11-17 07:33:08,558 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 227 flow [2024-11-17 07:33:08,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:08,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:08,559 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:08,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 07:33:08,559 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:08,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:08,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1533294697, now seen corresponding path program 1 times [2024-11-17 07:33:08,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:08,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330274490] [2024-11-17 07:33:08,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:08,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:08,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:09,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:09,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:09,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330274490] [2024-11-17 07:33:09,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330274490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:09,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:09,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:09,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519980955] [2024-11-17 07:33:09,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:09,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:33:09,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:09,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:33:09,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:33:09,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:09,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 227 flow. Second operand has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:09,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:09,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:09,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:09,636 INFO L124 PetriNetUnfolderBase]: 1283/2704 cut-off events. [2024-11-17 07:33:09,637 INFO L125 PetriNetUnfolderBase]: For 526/542 co-relation queries the response was YES. [2024-11-17 07:33:09,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5143 conditions, 2704 events. 1283/2704 cut-off events. For 526/542 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 17998 event pairs, 258 based on Foata normal form. 40/2336 useless extension candidates. Maximal degree in co-relation 4369. Up to 1740 conditions per place. [2024-11-17 07:33:09,653 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 101 selfloop transitions, 11 changer transitions 0/147 dead transitions. [2024-11-17 07:33:09,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 147 transitions, 591 flow [2024-11-17 07:33:09,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:33:09,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:33:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 374 transitions. [2024-11-17 07:33:09,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6003210272873194 [2024-11-17 07:33:09,656 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 227 flow. Second operand 7 states and 374 transitions. [2024-11-17 07:33:09,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 147 transitions, 591 flow [2024-11-17 07:33:09,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 147 transitions, 577 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-17 07:33:09,660 INFO L231 Difference]: Finished difference. Result has 94 places, 93 transitions, 282 flow [2024-11-17 07:33:09,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=282, PETRI_PLACES=94, PETRI_TRANSITIONS=93} [2024-11-17 07:33:09,661 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 13 predicate places. [2024-11-17 07:33:09,661 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 93 transitions, 282 flow [2024-11-17 07:33:09,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:09,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:09,662 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:09,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:33:09,662 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:09,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:09,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1375783726, now seen corresponding path program 1 times [2024-11-17 07:33:09,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:09,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959627243] [2024-11-17 07:33:09,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:09,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:09,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:09,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:09,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959627243] [2024-11-17 07:33:09,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959627243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:09,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:09,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:33:09,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791802921] [2024-11-17 07:33:09,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:09,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:33:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:33:09,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:33:09,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 89 [2024-11-17 07:33:09,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 93 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:09,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:09,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 89 [2024-11-17 07:33:09,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:10,225 INFO L124 PetriNetUnfolderBase]: 961/2374 cut-off events. [2024-11-17 07:33:10,226 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2024-11-17 07:33:10,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4231 conditions, 2374 events. 961/2374 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 14781 event pairs, 456 based on Foata normal form. 36/2050 useless extension candidates. Maximal degree in co-relation 4221. Up to 843 conditions per place. [2024-11-17 07:33:10,240 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 61 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-17 07:33:10,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 99 transitions, 372 flow [2024-11-17 07:33:10,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:33:10,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:33:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 188 transitions. [2024-11-17 07:33:10,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.704119850187266 [2024-11-17 07:33:10,241 INFO L175 Difference]: Start difference. First operand has 94 places, 93 transitions, 282 flow. Second operand 3 states and 188 transitions. [2024-11-17 07:33:10,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 99 transitions, 372 flow [2024-11-17 07:33:10,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 99 transitions, 333 flow, removed 4 selfloop flow, removed 13 redundant places. [2024-11-17 07:33:10,248 INFO L231 Difference]: Finished difference. Result has 78 places, 79 transitions, 175 flow [2024-11-17 07:33:10,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=78, PETRI_TRANSITIONS=79} [2024-11-17 07:33:10,249 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-11-17 07:33:10,249 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 79 transitions, 175 flow [2024-11-17 07:33:10,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:10,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:10,250 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:10,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:33:10,251 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:10,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:10,251 INFO L85 PathProgramCache]: Analyzing trace with hash -721723919, now seen corresponding path program 1 times [2024-11-17 07:33:10,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:10,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613455462] [2024-11-17 07:33:10,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:10,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:10,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:10,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:10,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:10,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613455462] [2024-11-17 07:33:10,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613455462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:10,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:10,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:10,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555104959] [2024-11-17 07:33:10,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:10,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:10,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:10,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:10,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:10,460 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 89 [2024-11-17 07:33:10,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 79 transitions, 175 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:10,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:10,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 89 [2024-11-17 07:33:10,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:11,010 INFO L124 PetriNetUnfolderBase]: 1881/4263 cut-off events. [2024-11-17 07:33:11,010 INFO L125 PetriNetUnfolderBase]: For 188/188 co-relation queries the response was YES. [2024-11-17 07:33:11,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7492 conditions, 4263 events. 1881/4263 cut-off events. For 188/188 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 28422 event pairs, 976 based on Foata normal form. 130/3819 useless extension candidates. Maximal degree in co-relation 7487. Up to 2024 conditions per place. [2024-11-17 07:33:11,033 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 110 selfloop transitions, 3 changer transitions 0/145 dead transitions. [2024-11-17 07:33:11,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 145 transitions, 550 flow [2024-11-17 07:33:11,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:11,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 265 transitions. [2024-11-17 07:33:11,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7443820224719101 [2024-11-17 07:33:11,035 INFO L175 Difference]: Start difference. First operand has 78 places, 79 transitions, 175 flow. Second operand 4 states and 265 transitions. [2024-11-17 07:33:11,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 145 transitions, 550 flow [2024-11-17 07:33:11,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 145 transitions, 544 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:33:11,040 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 196 flow [2024-11-17 07:33:11,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-17 07:33:11,041 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 1 predicate places. [2024-11-17 07:33:11,042 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 196 flow [2024-11-17 07:33:11,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:11,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:11,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:11,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:33:11,043 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:11,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:11,043 INFO L85 PathProgramCache]: Analyzing trace with hash 101043220, now seen corresponding path program 1 times [2024-11-17 07:33:11,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:11,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568383111] [2024-11-17 07:33:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:11,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:11,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:11,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:11,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568383111] [2024-11-17 07:33:11,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568383111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:11,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:11,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:33:11,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767546579] [2024-11-17 07:33:11,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:11,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:33:11,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:11,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:33:11,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:33:11,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 89 [2024-11-17 07:33:11,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 196 flow. Second operand has 5 states, 5 states have (on average 43.8) internal successors, (219), 5 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:11,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:11,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 89 [2024-11-17 07:33:11,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:12,415 INFO L124 PetriNetUnfolderBase]: 1715/3998 cut-off events. [2024-11-17 07:33:12,416 INFO L125 PetriNetUnfolderBase]: For 726/846 co-relation queries the response was YES. [2024-11-17 07:33:12,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7439 conditions, 3998 events. 1715/3998 cut-off events. For 726/846 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27194 event pairs, 243 based on Foata normal form. 0/3508 useless extension candidates. Maximal degree in co-relation 7432. Up to 2241 conditions per place. [2024-11-17 07:33:12,441 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 87 selfloop transitions, 9 changer transitions 0/131 dead transitions. [2024-11-17 07:33:12,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 131 transitions, 556 flow [2024-11-17 07:33:12,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:33:12,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:33:12,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 332 transitions. [2024-11-17 07:33:12,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6217228464419475 [2024-11-17 07:33:12,443 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 196 flow. Second operand 6 states and 332 transitions. [2024-11-17 07:33:12,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 131 transitions, 556 flow [2024-11-17 07:33:12,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 131 transitions, 546 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:33:12,448 INFO L231 Difference]: Finished difference. Result has 87 places, 83 transitions, 228 flow [2024-11-17 07:33:12,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=87, PETRI_TRANSITIONS=83} [2024-11-17 07:33:12,448 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 6 predicate places. [2024-11-17 07:33:12,449 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 83 transitions, 228 flow [2024-11-17 07:33:12,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.8) internal successors, (219), 5 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:12,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:12,450 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:12,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:33:12,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:12,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:12,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1930398383, now seen corresponding path program 1 times [2024-11-17 07:33:12,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:12,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686385665] [2024-11-17 07:33:12,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:12,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:14,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:14,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:14,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686385665] [2024-11-17 07:33:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686385665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 07:33:14,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671016947] [2024-11-17 07:33:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:14,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 07:33:14,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:14,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 07:33:14,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:14,236 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 89 [2024-11-17 07:33:14,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 83 transitions, 228 flow. Second operand has 8 states, 8 states have (on average 35.0) internal successors, (280), 8 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:14,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:14,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 89 [2024-11-17 07:33:14,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:15,144 INFO L124 PetriNetUnfolderBase]: 2288/4940 cut-off events. [2024-11-17 07:33:15,145 INFO L125 PetriNetUnfolderBase]: For 1097/1249 co-relation queries the response was YES. [2024-11-17 07:33:15,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10016 conditions, 4940 events. 2288/4940 cut-off events. For 1097/1249 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 33909 event pairs, 410 based on Foata normal form. 22/4434 useless extension candidates. Maximal degree in co-relation 10008. Up to 2469 conditions per place. [2024-11-17 07:33:15,167 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 135 selfloop transitions, 8 changer transitions 0/174 dead transitions. [2024-11-17 07:33:15,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 174 transitions, 803 flow [2024-11-17 07:33:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 07:33:15,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-17 07:33:15,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 421 transitions. [2024-11-17 07:33:15,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5255930087390761 [2024-11-17 07:33:15,169 INFO L175 Difference]: Start difference. First operand has 87 places, 83 transitions, 228 flow. Second operand 9 states and 421 transitions. [2024-11-17 07:33:15,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 174 transitions, 803 flow [2024-11-17 07:33:15,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 174 transitions, 791 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 07:33:15,173 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 253 flow [2024-11-17 07:33:15,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=253, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2024-11-17 07:33:15,174 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 13 predicate places. [2024-11-17 07:33:15,174 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 253 flow [2024-11-17 07:33:15,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.0) internal successors, (280), 8 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:15,175 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:15,175 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:15,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:33:15,175 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:15,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:15,176 INFO L85 PathProgramCache]: Analyzing trace with hash 287194531, now seen corresponding path program 1 times [2024-11-17 07:33:15,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:15,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210092221] [2024-11-17 07:33:15,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:15,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:17,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:17,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:17,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210092221] [2024-11-17 07:33:17,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210092221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:17,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:17,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 07:33:17,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138203098] [2024-11-17 07:33:17,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:17,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 07:33:17,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:17,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 07:33:17,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:17,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 89 [2024-11-17 07:33:17,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 253 flow. Second operand has 8 states, 8 states have (on average 35.0) internal successors, (280), 8 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:17,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:17,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 89 [2024-11-17 07:33:17,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:18,081 INFO L124 PetriNetUnfolderBase]: 2256/4898 cut-off events. [2024-11-17 07:33:18,081 INFO L125 PetriNetUnfolderBase]: For 1477/1623 co-relation queries the response was YES. [2024-11-17 07:33:18,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10243 conditions, 4898 events. 2256/4898 cut-off events. For 1477/1623 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 33724 event pairs, 410 based on Foata normal form. 22/4470 useless extension candidates. Maximal degree in co-relation 10233. Up to 2469 conditions per place. [2024-11-17 07:33:18,098 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 134 selfloop transitions, 8 changer transitions 0/173 dead transitions. [2024-11-17 07:33:18,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 173 transitions, 816 flow [2024-11-17 07:33:18,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 07:33:18,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-17 07:33:18,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 420 transitions. [2024-11-17 07:33:18,101 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5243445692883895 [2024-11-17 07:33:18,101 INFO L175 Difference]: Start difference. First operand has 94 places, 86 transitions, 253 flow. Second operand 9 states and 420 transitions. [2024-11-17 07:33:18,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 173 transitions, 816 flow [2024-11-17 07:33:18,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 173 transitions, 805 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:33:18,105 INFO L231 Difference]: Finished difference. Result has 97 places, 85 transitions, 254 flow [2024-11-17 07:33:18,105 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=254, PETRI_PLACES=97, PETRI_TRANSITIONS=85} [2024-11-17 07:33:18,107 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-11-17 07:33:18,108 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 85 transitions, 254 flow [2024-11-17 07:33:18,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.0) internal successors, (280), 8 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:18,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:18,110 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:18,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:33:18,110 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:18,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:18,110 INFO L85 PathProgramCache]: Analyzing trace with hash -863334797, now seen corresponding path program 1 times [2024-11-17 07:33:18,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:18,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769209946] [2024-11-17 07:33:18,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:18,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:18,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:18,247 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:18,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:18,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769209946] [2024-11-17 07:33:18,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769209946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:18,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759656274] [2024-11-17 07:33:18,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:18,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:18,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:33:18,251 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:33:18,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 07:33:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:18,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:33:18,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:33:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:18,666 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:33:18,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759656274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:18,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:33:18,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 07:33:18,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761335985] [2024-11-17 07:33:18,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:18,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:33:18,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:18,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:33:18,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:18,678 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 89 [2024-11-17 07:33:18,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 85 transitions, 254 flow. Second operand has 6 states, 6 states have (on average 40.166666666666664) internal successors, (241), 6 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:18,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:18,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 89 [2024-11-17 07:33:18,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:19,329 INFO L124 PetriNetUnfolderBase]: 1957/4335 cut-off events. [2024-11-17 07:33:19,329 INFO L125 PetriNetUnfolderBase]: For 1438/1494 co-relation queries the response was YES. [2024-11-17 07:33:19,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9130 conditions, 4335 events. 1957/4335 cut-off events. For 1438/1494 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 29426 event pairs, 104 based on Foata normal form. 81/4110 useless extension candidates. Maximal degree in co-relation 9119. Up to 1408 conditions per place. [2024-11-17 07:33:19,345 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 177 selfloop transitions, 5 changer transitions 0/214 dead transitions. [2024-11-17 07:33:19,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 214 transitions, 1046 flow [2024-11-17 07:33:19,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:33:19,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:33:19,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 387 transitions. [2024-11-17 07:33:19,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7247191011235955 [2024-11-17 07:33:19,346 INFO L175 Difference]: Start difference. First operand has 97 places, 85 transitions, 254 flow. Second operand 6 states and 387 transitions. [2024-11-17 07:33:19,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 214 transitions, 1046 flow [2024-11-17 07:33:19,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 214 transitions, 990 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-17 07:33:19,351 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 248 flow [2024-11-17 07:33:19,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=248, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2024-11-17 07:33:19,351 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 14 predicate places. [2024-11-17 07:33:19,351 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 248 flow [2024-11-17 07:33:19,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.166666666666664) internal successors, (241), 6 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:19,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:19,352 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:19,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 07:33:19,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:19,554 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:19,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:19,555 INFO L85 PathProgramCache]: Analyzing trace with hash 313067380, now seen corresponding path program 1 times [2024-11-17 07:33:19,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:19,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263266168] [2024-11-17 07:33:19,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:19,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:19,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:19,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:19,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:19,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263266168] [2024-11-17 07:33:19,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263266168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:19,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:19,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:19,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164586091] [2024-11-17 07:33:19,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:19,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:19,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:19,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:19,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:19,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 89 [2024-11-17 07:33:19,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 248 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:19,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:19,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 89 [2024-11-17 07:33:19,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:20,200 INFO L124 PetriNetUnfolderBase]: 3026/6456 cut-off events. [2024-11-17 07:33:20,200 INFO L125 PetriNetUnfolderBase]: For 3050/3114 co-relation queries the response was YES. [2024-11-17 07:33:20,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14154 conditions, 6456 events. 3026/6456 cut-off events. For 3050/3114 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 47039 event pairs, 1646 based on Foata normal form. 144/6230 useless extension candidates. Maximal degree in co-relation 14142. Up to 3875 conditions per place. [2024-11-17 07:33:20,226 INFO L140 encePairwiseOnDemand]: 81/89 looper letters, 98 selfloop transitions, 3 changer transitions 0/130 dead transitions. [2024-11-17 07:33:20,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 130 transitions, 622 flow [2024-11-17 07:33:20,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:20,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:20,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 237 transitions. [2024-11-17 07:33:20,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6657303370786517 [2024-11-17 07:33:20,231 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 248 flow. Second operand 4 states and 237 transitions. [2024-11-17 07:33:20,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 130 transitions, 622 flow [2024-11-17 07:33:20,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 130 transitions, 607 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:33:20,235 INFO L231 Difference]: Finished difference. Result has 97 places, 86 transitions, 271 flow [2024-11-17 07:33:20,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2024-11-17 07:33:20,236 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-11-17 07:33:20,236 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 271 flow [2024-11-17 07:33:20,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:20,236 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:20,237 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:20,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:33:20,237 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:20,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:20,237 INFO L85 PathProgramCache]: Analyzing trace with hash -993572634, now seen corresponding path program 1 times [2024-11-17 07:33:20,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075075239] [2024-11-17 07:33:20,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:20,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:20,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:20,318 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:33:20,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:20,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075075239] [2024-11-17 07:33:20,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075075239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:20,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:20,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:20,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915138715] [2024-11-17 07:33:20,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:20,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:20,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:20,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:20,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:20,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:20,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:20,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:20,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:20,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:20,813 INFO L124 PetriNetUnfolderBase]: 2881/6248 cut-off events. [2024-11-17 07:33:20,813 INFO L125 PetriNetUnfolderBase]: For 2549/2719 co-relation queries the response was YES. [2024-11-17 07:33:20,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13955 conditions, 6248 events. 2881/6248 cut-off events. For 2549/2719 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 45720 event pairs, 664 based on Foata normal form. 113/6075 useless extension candidates. Maximal degree in co-relation 13941. Up to 2674 conditions per place. [2024-11-17 07:33:20,837 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 107 selfloop transitions, 6 changer transitions 6/150 dead transitions. [2024-11-17 07:33:20,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 150 transitions, 721 flow [2024-11-17 07:33:20,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:20,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:20,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2024-11-17 07:33:20,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6910112359550562 [2024-11-17 07:33:20,840 INFO L175 Difference]: Start difference. First operand has 97 places, 86 transitions, 271 flow. Second operand 4 states and 246 transitions. [2024-11-17 07:33:20,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 150 transitions, 721 flow [2024-11-17 07:33:20,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 150 transitions, 711 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-17 07:33:20,848 INFO L231 Difference]: Finished difference. Result has 98 places, 84 transitions, 277 flow [2024-11-17 07:33:20,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=277, PETRI_PLACES=98, PETRI_TRANSITIONS=84} [2024-11-17 07:33:20,849 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 17 predicate places. [2024-11-17 07:33:20,849 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 84 transitions, 277 flow [2024-11-17 07:33:20,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:20,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:20,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:20,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 07:33:20,850 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:20,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:20,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1116111753, now seen corresponding path program 1 times [2024-11-17 07:33:20,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:20,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559726214] [2024-11-17 07:33:20,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:20,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:22,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:22,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559726214] [2024-11-17 07:33:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559726214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:22,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:22,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 07:33:22,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583262997] [2024-11-17 07:33:22,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:22,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 07:33:22,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:22,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 07:33:22,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:22,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:22,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 84 transitions, 277 flow. Second operand has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:22,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:22,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:22,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:23,041 INFO L124 PetriNetUnfolderBase]: 2760/6010 cut-off events. [2024-11-17 07:33:23,042 INFO L125 PetriNetUnfolderBase]: For 3975/4041 co-relation queries the response was YES. [2024-11-17 07:33:23,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14068 conditions, 6010 events. 2760/6010 cut-off events. For 3975/4041 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 44057 event pairs, 450 based on Foata normal form. 44/5780 useless extension candidates. Maximal degree in co-relation 14055. Up to 2419 conditions per place. [2024-11-17 07:33:23,076 INFO L140 encePairwiseOnDemand]: 74/89 looper letters, 146 selfloop transitions, 15 changer transitions 1/194 dead transitions. [2024-11-17 07:33:23,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 194 transitions, 1072 flow [2024-11-17 07:33:23,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:33:23,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:33:23,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 509 transitions. [2024-11-17 07:33:23,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5719101123595506 [2024-11-17 07:33:23,078 INFO L175 Difference]: Start difference. First operand has 98 places, 84 transitions, 277 flow. Second operand 10 states and 509 transitions. [2024-11-17 07:33:23,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 194 transitions, 1072 flow [2024-11-17 07:33:23,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 194 transitions, 1008 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:33:23,093 INFO L231 Difference]: Finished difference. Result has 107 places, 89 transitions, 342 flow [2024-11-17 07:33:23,094 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=342, PETRI_PLACES=107, PETRI_TRANSITIONS=89} [2024-11-17 07:33:23,095 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 26 predicate places. [2024-11-17 07:33:23,095 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 89 transitions, 342 flow [2024-11-17 07:33:23,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:23,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:23,095 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:23,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 07:33:23,096 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:23,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:23,096 INFO L85 PathProgramCache]: Analyzing trace with hash 239728246, now seen corresponding path program 1 times [2024-11-17 07:33:23,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:23,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548432269] [2024-11-17 07:33:23,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:23,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:23,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:24,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:24,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:24,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548432269] [2024-11-17 07:33:24,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548432269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:24,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:24,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 07:33:24,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588683377] [2024-11-17 07:33:24,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:24,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 07:33:24,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:24,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 07:33:24,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:24,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:24,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 89 transitions, 342 flow. Second operand has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:24,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:24,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:24,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:24,875 INFO L124 PetriNetUnfolderBase]: 2696/5904 cut-off events. [2024-11-17 07:33:24,876 INFO L125 PetriNetUnfolderBase]: For 3761/3827 co-relation queries the response was YES. [2024-11-17 07:33:24,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14588 conditions, 5904 events. 2696/5904 cut-off events. For 3761/3827 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 43214 event pairs, 484 based on Foata normal form. 44/5778 useless extension candidates. Maximal degree in co-relation 14572. Up to 2682 conditions per place. [2024-11-17 07:33:24,910 INFO L140 encePairwiseOnDemand]: 75/89 looper letters, 130 selfloop transitions, 13 changer transitions 1/176 dead transitions. [2024-11-17 07:33:24,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 176 transitions, 964 flow [2024-11-17 07:33:24,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 07:33:24,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-17 07:33:24,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 456 transitions. [2024-11-17 07:33:24,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5692883895131086 [2024-11-17 07:33:24,912 INFO L175 Difference]: Start difference. First operand has 107 places, 89 transitions, 342 flow. Second operand 9 states and 456 transitions. [2024-11-17 07:33:24,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 176 transitions, 964 flow [2024-11-17 07:33:24,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 176 transitions, 952 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:33:24,923 INFO L231 Difference]: Finished difference. Result has 110 places, 88 transitions, 352 flow [2024-11-17 07:33:24,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=352, PETRI_PLACES=110, PETRI_TRANSITIONS=88} [2024-11-17 07:33:24,923 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 29 predicate places. [2024-11-17 07:33:24,924 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 88 transitions, 352 flow [2024-11-17 07:33:24,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:24,924 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:24,924 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:24,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-17 07:33:24,924 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:24,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:24,924 INFO L85 PathProgramCache]: Analyzing trace with hash -140036175, now seen corresponding path program 1 times [2024-11-17 07:33:24,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:24,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276208352] [2024-11-17 07:33:24,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:24,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:24,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:25,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:25,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276208352] [2024-11-17 07:33:25,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276208352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:25,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862257836] [2024-11-17 07:33:25,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:25,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:25,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:33:25,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:33:25,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 07:33:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:25,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:33:25,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:33:25,408 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:25,409 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:33:25,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862257836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:25,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:33:25,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-17 07:33:25,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459775887] [2024-11-17 07:33:25,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:25,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:33:25,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:25,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:33:25,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:33:25,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 89 [2024-11-17 07:33:25,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 88 transitions, 352 flow. Second operand has 5 states, 5 states have (on average 39.4) internal successors, (197), 5 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:25,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:25,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 89 [2024-11-17 07:33:25,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:26,006 INFO L124 PetriNetUnfolderBase]: 3114/6343 cut-off events. [2024-11-17 07:33:26,007 INFO L125 PetriNetUnfolderBase]: For 4359/4393 co-relation queries the response was YES. [2024-11-17 07:33:26,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16208 conditions, 6343 events. 3114/6343 cut-off events. For 4359/4393 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 44550 event pairs, 680 based on Foata normal form. 150/6219 useless extension candidates. Maximal degree in co-relation 16191. Up to 3382 conditions per place. [2024-11-17 07:33:26,035 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 81 selfloop transitions, 5 changer transitions 0/114 dead transitions. [2024-11-17 07:33:26,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 114 transitions, 622 flow [2024-11-17 07:33:26,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:26,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:26,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 210 transitions. [2024-11-17 07:33:26,037 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5898876404494382 [2024-11-17 07:33:26,037 INFO L175 Difference]: Start difference. First operand has 110 places, 88 transitions, 352 flow. Second operand 4 states and 210 transitions. [2024-11-17 07:33:26,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 114 transitions, 622 flow [2024-11-17 07:33:26,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 114 transitions, 602 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-17 07:33:26,047 INFO L231 Difference]: Finished difference. Result has 104 places, 86 transitions, 334 flow [2024-11-17 07:33:26,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=334, PETRI_PLACES=104, PETRI_TRANSITIONS=86} [2024-11-17 07:33:26,047 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 23 predicate places. [2024-11-17 07:33:26,048 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 86 transitions, 334 flow [2024-11-17 07:33:26,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.4) internal successors, (197), 5 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:26,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:26,048 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:26,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 07:33:26,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 07:33:26,249 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:26,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:26,249 INFO L85 PathProgramCache]: Analyzing trace with hash -46151863, now seen corresponding path program 1 times [2024-11-17 07:33:26,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:26,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146152738] [2024-11-17 07:33:26,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:26,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:26,356 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:33:26,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:26,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146152738] [2024-11-17 07:33:26,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146152738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:26,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:26,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:26,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283029792] [2024-11-17 07:33:26,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:26,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:33:26,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:26,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:33:26,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:33:26,374 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 89 [2024-11-17 07:33:26,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 86 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:26,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:26,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 89 [2024-11-17 07:33:26,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:26,905 INFO L124 PetriNetUnfolderBase]: 2775/5906 cut-off events. [2024-11-17 07:33:26,906 INFO L125 PetriNetUnfolderBase]: For 4234/4254 co-relation queries the response was YES. [2024-11-17 07:33:26,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14911 conditions, 5906 events. 2775/5906 cut-off events. For 4234/4254 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 42025 event pairs, 727 based on Foata normal form. 150/5884 useless extension candidates. Maximal degree in co-relation 14894. Up to 2873 conditions per place. [2024-11-17 07:33:26,932 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 85 selfloop transitions, 6 changer transitions 0/119 dead transitions. [2024-11-17 07:33:26,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 119 transitions, 636 flow [2024-11-17 07:33:26,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:33:26,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:33:26,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-11-17 07:33:26,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6039325842696629 [2024-11-17 07:33:26,934 INFO L175 Difference]: Start difference. First operand has 104 places, 86 transitions, 334 flow. Second operand 4 states and 215 transitions. [2024-11-17 07:33:26,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 119 transitions, 636 flow [2024-11-17 07:33:26,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 119 transitions, 626 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:33:26,943 INFO L231 Difference]: Finished difference. Result has 103 places, 85 transitions, 336 flow [2024-11-17 07:33:26,943 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=336, PETRI_PLACES=103, PETRI_TRANSITIONS=85} [2024-11-17 07:33:26,944 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 22 predicate places. [2024-11-17 07:33:26,944 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 85 transitions, 336 flow [2024-11-17 07:33:26,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:26,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:26,944 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:26,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-17 07:33:26,944 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:26,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:26,944 INFO L85 PathProgramCache]: Analyzing trace with hash -2036525834, now seen corresponding path program 1 times [2024-11-17 07:33:26,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:26,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250162510] [2024-11-17 07:33:26,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:26,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:27,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:27,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:27,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250162510] [2024-11-17 07:33:27,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250162510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:27,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:27,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:27,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249627526] [2024-11-17 07:33:27,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:27,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:33:27,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:27,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:33:27,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:33:27,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 89 [2024-11-17 07:33:27,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 85 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:27,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:27,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 89 [2024-11-17 07:33:27,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:27,462 INFO L124 PetriNetUnfolderBase]: 1641/3924 cut-off events. [2024-11-17 07:33:27,463 INFO L125 PetriNetUnfolderBase]: For 3788/3788 co-relation queries the response was YES. [2024-11-17 07:33:27,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10233 conditions, 3924 events. 1641/3924 cut-off events. For 3788/3788 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 26922 event pairs, 446 based on Foata normal form. 168/4005 useless extension candidates. Maximal degree in co-relation 10216. Up to 1905 conditions per place. [2024-11-17 07:33:27,481 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 62 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2024-11-17 07:33:27,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 99 transitions, 533 flow [2024-11-17 07:33:27,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:33:27,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:33:27,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2024-11-17 07:33:27,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-17 07:33:27,482 INFO L175 Difference]: Start difference. First operand has 103 places, 85 transitions, 336 flow. Second operand 3 states and 178 transitions. [2024-11-17 07:33:27,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 99 transitions, 533 flow [2024-11-17 07:33:27,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 99 transitions, 514 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:33:27,490 INFO L231 Difference]: Finished difference. Result has 103 places, 83 transitions, 318 flow [2024-11-17 07:33:27,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=103, PETRI_TRANSITIONS=83} [2024-11-17 07:33:27,490 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 22 predicate places. [2024-11-17 07:33:27,490 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 83 transitions, 318 flow [2024-11-17 07:33:27,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:27,491 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:27,491 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:27,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 07:33:27,491 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:27,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:27,492 INFO L85 PathProgramCache]: Analyzing trace with hash -377066419, now seen corresponding path program 1 times [2024-11-17 07:33:27,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:27,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132005172] [2024-11-17 07:33:27,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:27,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:27,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:28,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:28,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:28,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132005172] [2024-11-17 07:33:28,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132005172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:28,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:28,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-17 07:33:28,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004054158] [2024-11-17 07:33:28,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:28,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 07:33:28,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:28,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 07:33:28,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:33:28,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:28,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 83 transitions, 318 flow. Second operand has 8 states, 8 states have (on average 40.125) internal successors, (321), 8 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:28,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:28,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:28,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:29,056 INFO L124 PetriNetUnfolderBase]: 1653/3853 cut-off events. [2024-11-17 07:33:29,057 INFO L125 PetriNetUnfolderBase]: For 3219/3221 co-relation queries the response was YES. [2024-11-17 07:33:29,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10178 conditions, 3853 events. 1653/3853 cut-off events. For 3219/3221 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 25774 event pairs, 274 based on Foata normal form. 36/3807 useless extension candidates. Maximal degree in co-relation 10160. Up to 1659 conditions per place. [2024-11-17 07:33:29,072 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 108 selfloop transitions, 9 changer transitions 1/147 dead transitions. [2024-11-17 07:33:29,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 147 transitions, 831 flow [2024-11-17 07:33:29,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 07:33:29,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-17 07:33:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 394 transitions. [2024-11-17 07:33:29,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5533707865168539 [2024-11-17 07:33:29,074 INFO L175 Difference]: Start difference. First operand has 103 places, 83 transitions, 318 flow. Second operand 8 states and 394 transitions. [2024-11-17 07:33:29,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 147 transitions, 831 flow [2024-11-17 07:33:29,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 147 transitions, 814 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:33:29,081 INFO L231 Difference]: Finished difference. Result has 108 places, 82 transitions, 319 flow [2024-11-17 07:33:29,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=319, PETRI_PLACES=108, PETRI_TRANSITIONS=82} [2024-11-17 07:33:29,081 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 27 predicate places. [2024-11-17 07:33:29,081 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 82 transitions, 319 flow [2024-11-17 07:33:29,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 40.125) internal successors, (321), 8 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:29,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:29,082 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:29,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-17 07:33:29,082 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:29,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:29,082 INFO L85 PathProgramCache]: Analyzing trace with hash -95245008, now seen corresponding path program 1 times [2024-11-17 07:33:29,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:29,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234164103] [2024-11-17 07:33:29,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:29,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:29,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:30,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:30,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234164103] [2024-11-17 07:33:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234164103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:30,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:30,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-17 07:33:30,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367170120] [2024-11-17 07:33:30,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:30,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:33:30,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:30,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:33:30,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:33:30,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 89 [2024-11-17 07:33:30,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 82 transitions, 319 flow. Second operand has 10 states, 10 states have (on average 36.7) internal successors, (367), 10 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:30,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:30,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 89 [2024-11-17 07:33:30,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:31,368 INFO L124 PetriNetUnfolderBase]: 1967/4495 cut-off events. [2024-11-17 07:33:31,369 INFO L125 PetriNetUnfolderBase]: For 3915/3917 co-relation queries the response was YES. [2024-11-17 07:33:31,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11762 conditions, 4495 events. 1967/4495 cut-off events. For 3915/3917 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 30429 event pairs, 193 based on Foata normal form. 0/4379 useless extension candidates. Maximal degree in co-relation 11743. Up to 1385 conditions per place. [2024-11-17 07:33:31,386 INFO L140 encePairwiseOnDemand]: 78/89 looper letters, 142 selfloop transitions, 12 changer transitions 1/181 dead transitions. [2024-11-17 07:33:31,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 181 transitions, 1042 flow [2024-11-17 07:33:31,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 07:33:31,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 07:33:31,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 504 transitions. [2024-11-17 07:33:31,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5148110316649642 [2024-11-17 07:33:31,388 INFO L175 Difference]: Start difference. First operand has 108 places, 82 transitions, 319 flow. Second operand 11 states and 504 transitions. [2024-11-17 07:33:31,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 181 transitions, 1042 flow [2024-11-17 07:33:31,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 181 transitions, 1026 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-17 07:33:31,396 INFO L231 Difference]: Finished difference. Result has 115 places, 86 transitions, 357 flow [2024-11-17 07:33:31,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=357, PETRI_PLACES=115, PETRI_TRANSITIONS=86} [2024-11-17 07:33:31,396 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 34 predicate places. [2024-11-17 07:33:31,396 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 86 transitions, 357 flow [2024-11-17 07:33:31,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.7) internal successors, (367), 10 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:31,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:31,397 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:31,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-17 07:33:31,397 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:31,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:31,398 INFO L85 PathProgramCache]: Analyzing trace with hash -847252328, now seen corresponding path program 1 times [2024-11-17 07:33:31,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:31,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368959605] [2024-11-17 07:33:31,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:31,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:31,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:31,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:31,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368959605] [2024-11-17 07:33:31,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368959605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:31,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:31,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:33:31,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086115522] [2024-11-17 07:33:31,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:31,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:33:31,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:31,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:33:31,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:33:31,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 89 [2024-11-17 07:33:31,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 86 transitions, 357 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:31,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:31,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 89 [2024-11-17 07:33:31,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:31,883 INFO L124 PetriNetUnfolderBase]: 1533/3839 cut-off events. [2024-11-17 07:33:31,884 INFO L125 PetriNetUnfolderBase]: For 3568/3572 co-relation queries the response was YES. [2024-11-17 07:33:31,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9838 conditions, 3839 events. 1533/3839 cut-off events. For 3568/3572 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 25639 event pairs, 934 based on Foata normal form. 30/3776 useless extension candidates. Maximal degree in co-relation 9817. Up to 1753 conditions per place. [2024-11-17 07:33:31,899 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 68 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2024-11-17 07:33:31,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 102 transitions, 561 flow [2024-11-17 07:33:31,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:33:31,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:33:31,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2024-11-17 07:33:31,901 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-17 07:33:31,901 INFO L175 Difference]: Start difference. First operand has 115 places, 86 transitions, 357 flow. Second operand 3 states and 178 transitions. [2024-11-17 07:33:31,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 102 transitions, 561 flow [2024-11-17 07:33:31,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 102 transitions, 546 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-17 07:33:31,916 INFO L231 Difference]: Finished difference. Result has 112 places, 84 transitions, 338 flow [2024-11-17 07:33:31,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=112, PETRI_TRANSITIONS=84} [2024-11-17 07:33:31,917 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 31 predicate places. [2024-11-17 07:33:31,920 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 84 transitions, 338 flow [2024-11-17 07:33:31,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:31,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:31,920 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:31,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-17 07:33:31,920 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:31,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:31,921 INFO L85 PathProgramCache]: Analyzing trace with hash -930812449, now seen corresponding path program 1 times [2024-11-17 07:33:31,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:31,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696210084] [2024-11-17 07:33:31,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:31,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:31,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:33,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:33,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:33,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696210084] [2024-11-17 07:33:33,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696210084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:33,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:33,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-17 07:33:33,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490708309] [2024-11-17 07:33:33,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:33,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 07:33:33,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:33,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 07:33:33,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-17 07:33:34,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-17 07:33:34,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 84 transitions, 338 flow. Second operand has 11 states, 11 states have (on average 33.45454545454545) internal successors, (368), 11 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:34,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:34,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-17 07:33:34,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:34,821 INFO L124 PetriNetUnfolderBase]: 1612/3772 cut-off events. [2024-11-17 07:33:34,821 INFO L125 PetriNetUnfolderBase]: For 3314/3314 co-relation queries the response was YES. [2024-11-17 07:33:34,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9901 conditions, 3772 events. 1612/3772 cut-off events. For 3314/3314 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 24254 event pairs, 333 based on Foata normal form. 29/3726 useless extension candidates. Maximal degree in co-relation 9878. Up to 1424 conditions per place. [2024-11-17 07:33:34,840 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 124 selfloop transitions, 13 changer transitions 9/172 dead transitions. [2024-11-17 07:33:34,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 172 transitions, 1010 flow [2024-11-17 07:33:34,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 07:33:34,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 07:33:34,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 492 transitions. [2024-11-17 07:33:34,842 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4606741573033708 [2024-11-17 07:33:34,842 INFO L175 Difference]: Start difference. First operand has 112 places, 84 transitions, 338 flow. Second operand 12 states and 492 transitions. [2024-11-17 07:33:34,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 172 transitions, 1010 flow [2024-11-17 07:33:34,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 172 transitions, 1006 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:33:34,850 INFO L231 Difference]: Finished difference. Result has 120 places, 83 transitions, 358 flow [2024-11-17 07:33:34,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=358, PETRI_PLACES=120, PETRI_TRANSITIONS=83} [2024-11-17 07:33:34,851 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 39 predicate places. [2024-11-17 07:33:34,851 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 83 transitions, 358 flow [2024-11-17 07:33:34,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.45454545454545) internal successors, (368), 11 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:34,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:34,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:34,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-17 07:33:34,852 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:34,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1576723901, now seen corresponding path program 1 times [2024-11-17 07:33:34,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:34,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882504394] [2024-11-17 07:33:34,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:34,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:36,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:36,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:36,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882504394] [2024-11-17 07:33:36,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882504394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:36,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:36,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-17 07:33:36,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676719069] [2024-11-17 07:33:36,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:36,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:33:36,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:36,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:33:36,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:33:36,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 89 [2024-11-17 07:33:36,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 83 transitions, 358 flow. Second operand has 10 states, 10 states have (on average 37.9) internal successors, (379), 10 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:36,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:36,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 89 [2024-11-17 07:33:36,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:37,063 INFO L124 PetriNetUnfolderBase]: 1639/3802 cut-off events. [2024-11-17 07:33:37,063 INFO L125 PetriNetUnfolderBase]: For 3719/3721 co-relation queries the response was YES. [2024-11-17 07:33:37,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10171 conditions, 3802 events. 1639/3802 cut-off events. For 3719/3721 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 24110 event pairs, 237 based on Foata normal form. 22/3761 useless extension candidates. Maximal degree in co-relation 10148. Up to 847 conditions per place. [2024-11-17 07:33:37,080 INFO L140 encePairwiseOnDemand]: 74/89 looper letters, 135 selfloop transitions, 13 changer transitions 11/186 dead transitions. [2024-11-17 07:33:37,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 186 transitions, 1112 flow [2024-11-17 07:33:37,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 07:33:37,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 07:33:37,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 552 transitions. [2024-11-17 07:33:37,082 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5168539325842697 [2024-11-17 07:33:37,082 INFO L175 Difference]: Start difference. First operand has 120 places, 83 transitions, 358 flow. Second operand 12 states and 552 transitions. [2024-11-17 07:33:37,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 186 transitions, 1112 flow [2024-11-17 07:33:37,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 186 transitions, 1091 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-17 07:33:37,090 INFO L231 Difference]: Finished difference. Result has 124 places, 87 transitions, 392 flow [2024-11-17 07:33:37,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=392, PETRI_PLACES=124, PETRI_TRANSITIONS=87} [2024-11-17 07:33:37,090 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 43 predicate places. [2024-11-17 07:33:37,090 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 87 transitions, 392 flow [2024-11-17 07:33:37,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 37.9) internal successors, (379), 10 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:37,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:37,091 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:37,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-17 07:33:37,091 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:37,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:37,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1564049478, now seen corresponding path program 1 times [2024-11-17 07:33:37,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:37,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016622774] [2024-11-17 07:33:37,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:37,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:38,922 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:38,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:38,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016622774] [2024-11-17 07:33:38,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016622774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:33:38,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:33:38,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-17 07:33:38,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989713656] [2024-11-17 07:33:38,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:38,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:33:38,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:38,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:33:38,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:33:38,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 89 [2024-11-17 07:33:38,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 87 transitions, 392 flow. Second operand has 10 states, 10 states have (on average 40.4) internal successors, (404), 10 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:38,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:38,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 89 [2024-11-17 07:33:38,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:39,569 INFO L124 PetriNetUnfolderBase]: 1581/3729 cut-off events. [2024-11-17 07:33:39,569 INFO L125 PetriNetUnfolderBase]: For 3888/3890 co-relation queries the response was YES. [2024-11-17 07:33:39,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10150 conditions, 3729 events. 1581/3729 cut-off events. For 3888/3890 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 23513 event pairs, 232 based on Foata normal form. 22/3718 useless extension candidates. Maximal degree in co-relation 10124. Up to 810 conditions per place. [2024-11-17 07:33:39,589 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 128 selfloop transitions, 12 changer transitions 10/179 dead transitions. [2024-11-17 07:33:39,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 179 transitions, 1086 flow [2024-11-17 07:33:39,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 07:33:39,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 07:33:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 530 transitions. [2024-11-17 07:33:39,590 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5413687436159347 [2024-11-17 07:33:39,590 INFO L175 Difference]: Start difference. First operand has 124 places, 87 transitions, 392 flow. Second operand 11 states and 530 transitions. [2024-11-17 07:33:39,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 179 transitions, 1086 flow [2024-11-17 07:33:39,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 179 transitions, 1062 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-17 07:33:39,606 INFO L231 Difference]: Finished difference. Result has 125 places, 86 transitions, 387 flow [2024-11-17 07:33:39,606 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=387, PETRI_PLACES=125, PETRI_TRANSITIONS=86} [2024-11-17 07:33:39,611 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 44 predicate places. [2024-11-17 07:33:39,611 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 86 transitions, 387 flow [2024-11-17 07:33:39,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.4) internal successors, (404), 10 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:39,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:39,612 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:39,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-17 07:33:39,612 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:39,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:39,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1171131856, now seen corresponding path program 1 times [2024-11-17 07:33:39,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:39,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368214189] [2024-11-17 07:33:39,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:39,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:39,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:41,215 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:41,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:41,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368214189] [2024-11-17 07:33:41,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368214189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:41,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155371106] [2024-11-17 07:33:41,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:41,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:41,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:33:41,217 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:33:41,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 07:33:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:41,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 1975 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-17 07:33:41,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:33:41,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-17 07:33:41,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-17 07:33:41,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2024-11-17 07:33:41,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:33:41,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 22 [2024-11-17 07:33:41,754 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:41,754 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:33:41,973 INFO L349 Elim1Store]: treesize reduction 51, result has 52.3 percent of original size [2024-11-17 07:33:41,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 214 treesize of output 195 [2024-11-17 07:33:41,998 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:33:41,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 154 treesize of output 148 [2024-11-17 07:33:42,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-17 07:33:42,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:33:42,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 190 treesize of output 188 [2024-11-17 07:33:42,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:42,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155371106] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:42,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-17 07:33:42,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 18 [2024-11-17 07:33:42,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150783131] [2024-11-17 07:33:42,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:33:42,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 07:33:42,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:42,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 07:33:42,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-11-17 07:33:42,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 89 [2024-11-17 07:33:42,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 86 transitions, 387 flow. Second operand has 7 states, 7 states have (on average 38.57142857142857) internal successors, (270), 7 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:42,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:42,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 89 [2024-11-17 07:33:42,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:43,287 INFO L124 PetriNetUnfolderBase]: 1669/3799 cut-off events. [2024-11-17 07:33:43,287 INFO L125 PetriNetUnfolderBase]: For 3909/3909 co-relation queries the response was YES. [2024-11-17 07:33:43,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10456 conditions, 3799 events. 1669/3799 cut-off events. For 3909/3909 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 23696 event pairs, 179 based on Foata normal form. 12/3780 useless extension candidates. Maximal degree in co-relation 10430. Up to 1878 conditions per place. [2024-11-17 07:33:43,308 INFO L140 encePairwiseOnDemand]: 78/89 looper letters, 98 selfloop transitions, 15 changer transitions 2/140 dead transitions. [2024-11-17 07:33:43,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 140 transitions, 848 flow [2024-11-17 07:33:43,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 07:33:43,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-17 07:33:43,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 352 transitions. [2024-11-17 07:33:43,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4943820224719101 [2024-11-17 07:33:43,310 INFO L175 Difference]: Start difference. First operand has 125 places, 86 transitions, 387 flow. Second operand 8 states and 352 transitions. [2024-11-17 07:33:43,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 140 transitions, 848 flow [2024-11-17 07:33:43,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 140 transitions, 822 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-17 07:33:43,318 INFO L231 Difference]: Finished difference. Result has 120 places, 86 transitions, 396 flow [2024-11-17 07:33:43,319 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=396, PETRI_PLACES=120, PETRI_TRANSITIONS=86} [2024-11-17 07:33:43,319 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 39 predicate places. [2024-11-17 07:33:43,319 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 86 transitions, 396 flow [2024-11-17 07:33:43,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 38.57142857142857) internal successors, (270), 7 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:43,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:43,320 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:43,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 07:33:43,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:43,520 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:43,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:43,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1001944220, now seen corresponding path program 1 times [2024-11-17 07:33:43,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:43,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345049863] [2024-11-17 07:33:43,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:43,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:46,235 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:46,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:46,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345049863] [2024-11-17 07:33:46,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345049863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:46,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975316551] [2024-11-17 07:33:46,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:46,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:46,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:33:46,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:33:46,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 07:33:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:46,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 1976 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-17 07:33:46,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:33:46,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-11-17 07:33:46,788 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-17 07:33:46,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 30 [2024-11-17 07:33:46,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2024-11-17 07:33:46,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 24 [2024-11-17 07:33:47,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 24 [2024-11-17 07:33:47,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 22 [2024-11-17 07:33:47,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 24 [2024-11-17 07:33:47,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2024-11-17 07:33:47,242 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:47,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:33:48,527 INFO L349 Elim1Store]: treesize reduction 40, result has 36.5 percent of original size [2024-11-17 07:33:48,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 312 treesize of output 184 [2024-11-17 07:33:48,537 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:33:48,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 201 treesize of output 183 [2024-11-17 07:33:48,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-17 07:33:48,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:33:48,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 54 [2024-11-17 07:33:48,607 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:48,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975316551] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:33:48,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:33:48,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 36 [2024-11-17 07:33:48,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266997475] [2024-11-17 07:33:48,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:33:48,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-17 07:33:48,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:48,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-17 07:33:48,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1154, Unknown=0, NotChecked=0, Total=1332 [2024-11-17 07:33:48,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-17 07:33:48,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 86 transitions, 396 flow. Second operand has 37 states, 37 states have (on average 33.86486486486486) internal successors, (1253), 37 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:48,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:48,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-17 07:33:48,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:51,857 INFO L124 PetriNetUnfolderBase]: 2081/4911 cut-off events. [2024-11-17 07:33:51,857 INFO L125 PetriNetUnfolderBase]: For 4935/4935 co-relation queries the response was YES. [2024-11-17 07:33:51,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13141 conditions, 4911 events. 2081/4911 cut-off events. For 4935/4935 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 29218 event pairs, 126 based on Foata normal form. 68/4931 useless extension candidates. Maximal degree in co-relation 13116. Up to 745 conditions per place. [2024-11-17 07:33:51,874 INFO L140 encePairwiseOnDemand]: 71/89 looper letters, 250 selfloop transitions, 42 changer transitions 8/327 dead transitions. [2024-11-17 07:33:51,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 327 transitions, 2048 flow [2024-11-17 07:33:51,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-17 07:33:51,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-17 07:33:51,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1218 transitions. [2024-11-17 07:33:51,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4414642986589344 [2024-11-17 07:33:51,877 INFO L175 Difference]: Start difference. First operand has 120 places, 86 transitions, 396 flow. Second operand 31 states and 1218 transitions. [2024-11-17 07:33:51,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 327 transitions, 2048 flow [2024-11-17 07:33:51,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 327 transitions, 1989 flow, removed 12 selfloop flow, removed 8 redundant places. [2024-11-17 07:33:51,886 INFO L231 Difference]: Finished difference. Result has 142 places, 103 transitions, 556 flow [2024-11-17 07:33:51,886 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=556, PETRI_PLACES=142, PETRI_TRANSITIONS=103} [2024-11-17 07:33:51,886 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 61 predicate places. [2024-11-17 07:33:51,886 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 103 transitions, 556 flow [2024-11-17 07:33:51,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 33.86486486486486) internal successors, (1253), 37 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:51,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:51,887 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:51,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 07:33:52,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:52,092 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:52,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:52,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1172022954, now seen corresponding path program 1 times [2024-11-17 07:33:52,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:52,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83487583] [2024-11-17 07:33:52,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:52,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:52,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:53,920 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:53,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:33:53,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83487583] [2024-11-17 07:33:53,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83487583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:33:53,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723291773] [2024-11-17 07:33:53,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:53,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:33:53,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:33:53,922 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:33:53,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:33:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:33:54,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 1988 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-17 07:33:54,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:33:54,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2024-11-17 07:33:54,351 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-17 07:33:54,359 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-17 07:33:54,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 46 treesize of output 36 [2024-11-17 07:33:54,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 07:33:54,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-17 07:33:54,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 25 [2024-11-17 07:33:54,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 07:33:54,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 23 [2024-11-17 07:33:54,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 23 [2024-11-17 07:33:54,713 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-17 07:33:54,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 45 [2024-11-17 07:33:54,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 23 [2024-11-17 07:33:54,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 17 [2024-11-17 07:33:54,771 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:54,772 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:33:55,166 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:33:55,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723291773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:33:55,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:33:55,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13, 10] total 32 [2024-11-17 07:33:55,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645739130] [2024-11-17 07:33:55,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:33:55,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-17 07:33:55,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:33:55,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-17 07:33:55,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2024-11-17 07:33:55,184 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 89 [2024-11-17 07:33:55,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 103 transitions, 556 flow. Second operand has 33 states, 33 states have (on average 38.60606060606061) internal successors, (1274), 33 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:55,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:33:55,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 89 [2024-11-17 07:33:55,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:33:57,758 INFO L124 PetriNetUnfolderBase]: 2118/5006 cut-off events. [2024-11-17 07:33:57,759 INFO L125 PetriNetUnfolderBase]: For 5153/5157 co-relation queries the response was YES. [2024-11-17 07:33:57,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13594 conditions, 5006 events. 2118/5006 cut-off events. For 5153/5157 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 29983 event pairs, 301 based on Foata normal form. 28/4959 useless extension candidates. Maximal degree in co-relation 13570. Up to 1249 conditions per place. [2024-11-17 07:33:57,781 INFO L140 encePairwiseOnDemand]: 74/89 looper letters, 155 selfloop transitions, 36 changer transitions 8/225 dead transitions. [2024-11-17 07:33:57,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 225 transitions, 1467 flow [2024-11-17 07:33:57,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-17 07:33:57,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-17 07:33:57,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 746 transitions. [2024-11-17 07:33:57,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4930601454064772 [2024-11-17 07:33:57,783 INFO L175 Difference]: Start difference. First operand has 142 places, 103 transitions, 556 flow. Second operand 17 states and 746 transitions. [2024-11-17 07:33:57,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 225 transitions, 1467 flow [2024-11-17 07:33:57,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 225 transitions, 1402 flow, removed 13 selfloop flow, removed 9 redundant places. [2024-11-17 07:33:57,794 INFO L231 Difference]: Finished difference. Result has 148 places, 100 transitions, 542 flow [2024-11-17 07:33:57,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=542, PETRI_PLACES=148, PETRI_TRANSITIONS=100} [2024-11-17 07:33:57,794 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 67 predicate places. [2024-11-17 07:33:57,794 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 100 transitions, 542 flow [2024-11-17 07:33:57,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 38.60606060606061) internal successors, (1274), 33 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:33:57,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:33:57,795 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:33:57,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 07:33:57,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-17 07:33:57,999 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:33:58,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:33:58,000 INFO L85 PathProgramCache]: Analyzing trace with hash 787172120, now seen corresponding path program 1 times [2024-11-17 07:33:58,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:33:58,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882958117] [2024-11-17 07:33:58,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:33:58,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:33:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:01,530 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:01,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:01,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882958117] [2024-11-17 07:34:01,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882958117] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:01,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795277024] [2024-11-17 07:34:01,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:01,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:01,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:01,537 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:34:01,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 07:34:01,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:01,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 2046 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-17 07:34:01,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:01,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-17 07:34:01,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-17 07:34:02,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 07:34:02,062 INFO L349 Elim1Store]: treesize reduction 48, result has 39.2 percent of original size [2024-11-17 07:34:02,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 66 treesize of output 71 [2024-11-17 07:34:02,147 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-17 07:34:02,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 07:34:02,167 INFO L349 Elim1Store]: treesize reduction 30, result has 44.4 percent of original size [2024-11-17 07:34:02,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 92 treesize of output 89 [2024-11-17 07:34:02,296 INFO L349 Elim1Store]: treesize reduction 30, result has 44.4 percent of original size [2024-11-17 07:34:02,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 75 treesize of output 63 [2024-11-17 07:34:02,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2024-11-17 07:34:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:02,374 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:02,659 INFO L349 Elim1Store]: treesize reduction 51, result has 52.3 percent of original size [2024-11-17 07:34:02,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 450 treesize of output 357 [2024-11-17 07:34:02,670 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:34:02,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 187 treesize of output 177 [2024-11-17 07:34:02,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-17 07:34:02,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:34:02,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 190 treesize of output 188 [2024-11-17 07:34:02,941 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:02,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795277024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:02,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:02,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9, 9] total 33 [2024-11-17 07:34:02,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824288687] [2024-11-17 07:34:02,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:02,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-17 07:34:02,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:02,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-17 07:34:02,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=971, Unknown=0, NotChecked=0, Total=1122 [2024-11-17 07:34:03,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-17 07:34:03,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 100 transitions, 542 flow. Second operand has 34 states, 34 states have (on average 34.11764705882353) internal successors, (1160), 34 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:03,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:03,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-17 07:34:03,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:04,927 INFO L124 PetriNetUnfolderBase]: 2397/5633 cut-off events. [2024-11-17 07:34:04,927 INFO L125 PetriNetUnfolderBase]: For 6409/6423 co-relation queries the response was YES. [2024-11-17 07:34:04,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15317 conditions, 5633 events. 2397/5633 cut-off events. For 6409/6423 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 33853 event pairs, 262 based on Foata normal form. 28/5603 useless extension candidates. Maximal degree in co-relation 15294. Up to 773 conditions per place. [2024-11-17 07:34:04,956 INFO L140 encePairwiseOnDemand]: 74/89 looper letters, 230 selfloop transitions, 44 changer transitions 18/317 dead transitions. [2024-11-17 07:34:04,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 317 transitions, 2056 flow [2024-11-17 07:34:04,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 07:34:04,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-17 07:34:04,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1078 transitions. [2024-11-17 07:34:04,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43258426966292135 [2024-11-17 07:34:04,958 INFO L175 Difference]: Start difference. First operand has 148 places, 100 transitions, 542 flow. Second operand 28 states and 1078 transitions. [2024-11-17 07:34:04,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 317 transitions, 2056 flow [2024-11-17 07:34:04,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 317 transitions, 1966 flow, removed 0 selfloop flow, removed 17 redundant places. [2024-11-17 07:34:04,972 INFO L231 Difference]: Finished difference. Result has 157 places, 107 transitions, 596 flow [2024-11-17 07:34:04,972 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=596, PETRI_PLACES=157, PETRI_TRANSITIONS=107} [2024-11-17 07:34:04,972 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 76 predicate places. [2024-11-17 07:34:04,972 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 107 transitions, 596 flow [2024-11-17 07:34:04,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 34.11764705882353) internal successors, (1160), 34 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:04,973 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:04,973 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:04,991 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 07:34:05,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-11-17 07:34:05,174 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-17 07:34:05,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:05,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1316078143, now seen corresponding path program 1 times [2024-11-17 07:34:05,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:05,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565055410] [2024-11-17 07:34:05,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:05,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:05,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:06,310 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:06,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:06,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565055410] [2024-11-17 07:34:06,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565055410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:06,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082535290] [2024-11-17 07:34:06,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:06,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:06,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:06,312 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:34:06,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 07:34:06,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:06,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 2059 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-17 07:34:06,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:06,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2024-11-17 07:34:06,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-17 07:34:06,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 24 [2024-11-17 07:34:06,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-17 07:34:06,890 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-17 07:34:06,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-17 07:34:06,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-17 07:34:06,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-17 07:34:07,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-17 07:34:07,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-17 07:34:07,180 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-17 07:34:07,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-17 07:34:07,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-17 07:34:07,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-17 07:34:07,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-17 07:34:07,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-17 07:34:07,342 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:07,342 INFO L311 TraceCheckSpWp]: Computing backward predicates...