./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 8be7027f 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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:26:09,932 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:26:09,994 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:26:09,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:26:10,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:26:10,024 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:26:10,024 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:26:10,025 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:26:10,025 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:26:10,025 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:26:10,026 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:26:10,026 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:26:10,027 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:26:10,027 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:26:10,027 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:26:10,027 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:26:10,028 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:26:10,030 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:26:10,031 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:26:10,031 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:26:10,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:26:10,034 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:26:10,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:26:10,035 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:26:10,036 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:26:10,036 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:26:10,036 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:26:10,036 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:26:10,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:26:10,037 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:26:10,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:26:10,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:26:10,038 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:26:10,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:26:10,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:26:10,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:26:10,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:26:10,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:26:10,039 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:26:10,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:26:10,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:26:10,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:26:10,040 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:26:10,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:26:10,041 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-12 20:26:10,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:26:10,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:26:10,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:26:10,291 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:26:10,291 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:26:10,292 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-12 20:26:11,689 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:26:11,953 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:26:11,954 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i [2024-11-12 20:26:11,970 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5b20514d/94205b0e19774ca58459daff05c1d683/FLAG77bac1c71 [2024-11-12 20:26:11,984 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5b20514d/94205b0e19774ca58459daff05c1d683 [2024-11-12 20:26:11,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:26:11,987 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:26:11,988 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:26:11,989 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:26:11,994 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:26:11,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:26:11" (1/1) ... [2024-11-12 20:26:11,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f3a4ac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:11, skipping insertion in model container [2024-11-12 20:26:11,995 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:26:11" (1/1) ... [2024-11-12 20:26:12,044 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:26:12,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:26:12,511 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:26:12,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:26:12,714 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:26:12,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12 WrapperNode [2024-11-12 20:26:12,715 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:26:12,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:26:12,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:26:12,717 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:26:12,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,763 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,836 INFO L138 Inliner]: procedures = 274, calls = 859, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 1064 [2024-11-12 20:26:12,837 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:26:12,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:26:12,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:26:12,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:26:12,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,861 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,909 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-12 20:26:12,912 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,912 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,943 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,951 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,959 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,963 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,971 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:26:12,972 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:26:12,972 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:26:12,972 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:26:12,973 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (1/1) ... [2024-11-12 20:26:12,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:26:12,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:26:13,012 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-12 20:26:13,014 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-12 20:26:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-12 20:26:13,056 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-12 20:26:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-12 20:26:13,056 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-12 20:26:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 20:26:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:26:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:26:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 20:26:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 20:26:13,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:26:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:26:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 20:26:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 20:26:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 20:26:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:26:13,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:26:13,062 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:26:13,205 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:26:13,207 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:26:14,404 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:26:14,404 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:26:21,253 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:26:21,254 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 20:26:21,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:26:21 BoogieIcfgContainer [2024-11-12 20:26:21,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:26:21,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:26:21,256 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:26:21,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:26:21,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:26:11" (1/3) ... [2024-11-12 20:26:21,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c2bc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:26:21, skipping insertion in model container [2024-11-12 20:26:21,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:26:12" (2/3) ... [2024-11-12 20:26:21,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c2bc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:26:21, skipping insertion in model container [2024-11-12 20:26:21,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:26:21" (3/3) ... [2024-11-12 20:26:21,262 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2024-11-12 20:26:21,278 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:26:21,279 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-12 20:26:21,279 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:26:21,377 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 20:26:21,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 83 transitions, 180 flow [2024-11-12 20:26:21,498 INFO L124 PetriNetUnfolderBase]: 9/81 cut-off events. [2024-11-12 20:26:21,499 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 20:26:21,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 81 events. 9/81 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 208 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2024-11-12 20:26:21,503 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 83 transitions, 180 flow [2024-11-12 20:26:21,507 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 77 places, 79 transitions, 167 flow [2024-11-12 20:26:21,519 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:26:21,526 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;@6af291ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:26:21,526 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-12 20:26:21,560 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:26:21,560 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-12 20:26:21,561 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:26:21,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:21,562 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 20:26:21,562 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:21,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:21,568 INFO L85 PathProgramCache]: Analyzing trace with hash -445045891, now seen corresponding path program 1 times [2024-11-12 20:26:21,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:21,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493800577] [2024-11-12 20:26:21,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:21,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:23,557 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-12 20:26:23,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:23,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493800577] [2024-11-12 20:26:23,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493800577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:23,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:23,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:26:23,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617698267] [2024-11-12 20:26:23,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:23,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:23,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:23,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:23,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:23,622 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:23,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 167 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-12 20:26:23,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:23,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:23,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:24,304 INFO L124 PetriNetUnfolderBase]: 1233/2525 cut-off events. [2024-11-12 20:26:24,305 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-12 20:26:24,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4503 conditions, 2525 events. 1233/2525 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 15719 event pairs, 205 based on Foata normal form. 48/2196 useless extension candidates. Maximal degree in co-relation 4434. Up to 1608 conditions per place. [2024-11-12 20:26:24,321 INFO L140 encePairwiseOnDemand]: 75/83 looper letters, 73 selfloop transitions, 6 changer transitions 0/109 dead transitions. [2024-11-12 20:26:24,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 109 transitions, 391 flow [2024-11-12 20:26:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:24,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:24,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 209 transitions. [2024-11-12 20:26:24,334 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6295180722891566 [2024-11-12 20:26:24,336 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 167 flow. Second operand 4 states and 209 transitions. [2024-11-12 20:26:24,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 109 transitions, 391 flow [2024-11-12 20:26:24,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 109 transitions, 384 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:24,347 INFO L231 Difference]: Finished difference. Result has 80 places, 82 transitions, 202 flow [2024-11-12 20:26:24,349 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=80, PETRI_TRANSITIONS=82} [2024-11-12 20:26:24,352 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 3 predicate places. [2024-11-12 20:26:24,354 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 82 transitions, 202 flow [2024-11-12 20:26:24,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-12 20:26:24,354 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:24,355 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:24,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:26:24,355 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:24,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:24,358 INFO L85 PathProgramCache]: Analyzing trace with hash -911518375, now seen corresponding path program 1 times [2024-11-12 20:26:24,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:24,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703813863] [2024-11-12 20:26:24,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:24,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:24,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:25,254 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-12 20:26:25,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:25,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703813863] [2024-11-12 20:26:25,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703813863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:25,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:25,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:26:25,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814069576] [2024-11-12 20:26:25,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:25,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:25,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:25,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:25,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:25,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:25,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 82 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-12 20:26:25,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:25,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:25,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:25,837 INFO L124 PetriNetUnfolderBase]: 1242/2581 cut-off events. [2024-11-12 20:26:25,837 INFO L125 PetriNetUnfolderBase]: For 452/455 co-relation queries the response was YES. [2024-11-12 20:26:25,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4890 conditions, 2581 events. 1242/2581 cut-off events. For 452/455 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 16541 event pairs, 264 based on Foata normal form. 38/2287 useless extension candidates. Maximal degree in co-relation 4354. Up to 1757 conditions per place. [2024-11-12 20:26:25,851 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 81 selfloop transitions, 6 changer transitions 0/117 dead transitions. [2024-11-12 20:26:25,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 117 transitions, 456 flow [2024-11-12 20:26:25,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:26:25,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:26:25,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 249 transitions. [2024-11-12 20:26:25,854 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-12 20:26:25,855 INFO L175 Difference]: Start difference. First operand has 80 places, 82 transitions, 202 flow. Second operand 5 states and 249 transitions. [2024-11-12 20:26:25,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 117 transitions, 456 flow [2024-11-12 20:26:25,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 117 transitions, 450 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:26:25,858 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 219 flow [2024-11-12 20:26:25,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=219, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-11-12 20:26:25,859 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 7 predicate places. [2024-11-12 20:26:25,860 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 219 flow [2024-11-12 20:26:25,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-12 20:26:25,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:25,860 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:25,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 20:26:25,861 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:25,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:25,863 INFO L85 PathProgramCache]: Analyzing trace with hash 204245500, now seen corresponding path program 1 times [2024-11-12 20:26:25,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:25,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750793485] [2024-11-12 20:26:25,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:25,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:26,544 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-12 20:26:26,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:26,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750793485] [2024-11-12 20:26:26,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750793485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:26,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:26,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:26,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508303679] [2024-11-12 20:26:26,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:26,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:26:26,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:26,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:26:26,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:26:26,563 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:26,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 219 flow. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-12 20:26:26,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:26,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:26,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:27,281 INFO L124 PetriNetUnfolderBase]: 1322/2691 cut-off events. [2024-11-12 20:26:27,281 INFO L125 PetriNetUnfolderBase]: For 528/544 co-relation queries the response was YES. [2024-11-12 20:26:27,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5199 conditions, 2691 events. 1322/2691 cut-off events. For 528/544 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 17156 event pairs, 266 based on Foata normal form. 40/2367 useless extension candidates. Maximal degree in co-relation 4657. Up to 1803 conditions per place. [2024-11-12 20:26:27,300 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 102 selfloop transitions, 11 changer transitions 0/143 dead transitions. [2024-11-12 20:26:27,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 143 transitions, 585 flow [2024-11-12 20:26:27,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:26:27,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:26:27,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 340 transitions. [2024-11-12 20:26:27,303 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5851979345955249 [2024-11-12 20:26:27,303 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 219 flow. Second operand 7 states and 340 transitions. [2024-11-12 20:26:27,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 143 transitions, 585 flow [2024-11-12 20:26:27,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 143 transitions, 571 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:27,312 INFO L231 Difference]: Finished difference. Result has 90 places, 89 transitions, 274 flow [2024-11-12 20:26:27,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=274, PETRI_PLACES=90, PETRI_TRANSITIONS=89} [2024-11-12 20:26:27,314 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 13 predicate places. [2024-11-12 20:26:27,315 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 274 flow [2024-11-12 20:26:27,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 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-12 20:26:27,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:27,315 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:27,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:26:27,316 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:27,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:27,317 INFO L85 PathProgramCache]: Analyzing trace with hash 2083930802, now seen corresponding path program 1 times [2024-11-12 20:26:27,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:27,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694474501] [2024-11-12 20:26:27,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:27,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:27,633 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-12 20:26:27,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:27,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694474501] [2024-11-12 20:26:27,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694474501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:27,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:27,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:26:27,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681326203] [2024-11-12 20:26:27,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:27,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:26:27,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:27,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:26:27,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:26:27,643 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-11-12 20:26:27,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:27,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:27,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-11-12 20:26:27,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:28,035 INFO L124 PetriNetUnfolderBase]: 1023/2371 cut-off events. [2024-11-12 20:26:28,035 INFO L125 PetriNetUnfolderBase]: For 522/522 co-relation queries the response was YES. [2024-11-12 20:26:28,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4342 conditions, 2371 events. 1023/2371 cut-off events. For 522/522 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 13928 event pairs, 483 based on Foata normal form. 41/2110 useless extension candidates. Maximal degree in co-relation 4332. Up to 884 conditions per place. [2024-11-12 20:26:28,053 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 63 selfloop transitions, 3 changer transitions 0/96 dead transitions. [2024-11-12 20:26:28,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 96 transitions, 370 flow [2024-11-12 20:26:28,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:26:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:26:28,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2024-11-12 20:26:28,056 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7028112449799196 [2024-11-12 20:26:28,056 INFO L175 Difference]: Start difference. First operand has 90 places, 89 transitions, 274 flow. Second operand 3 states and 175 transitions. [2024-11-12 20:26:28,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 96 transitions, 370 flow [2024-11-12 20:26:28,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 96 transitions, 331 flow, removed 4 selfloop flow, removed 13 redundant places. [2024-11-12 20:26:28,061 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 167 flow [2024-11-12 20:26:28,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=167, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2024-11-12 20:26:28,062 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, -3 predicate places. [2024-11-12 20:26:28,062 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 167 flow [2024-11-12 20:26:28,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:28,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:28,062 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:28,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 20:26:28,063 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:28,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:28,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1202786229, now seen corresponding path program 1 times [2024-11-12 20:26:28,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:28,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338394953] [2024-11-12 20:26:28,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:28,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:28,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:28,268 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-12 20:26:28,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:28,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338394953] [2024-11-12 20:26:28,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338394953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:28,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:28,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:28,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820759477] [2024-11-12 20:26:28,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:28,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:28,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:28,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:28,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:28,281 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 83 [2024-11-12 20:26:28,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 167 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12 20:26:28,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:28,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 83 [2024-11-12 20:26:28,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:29,020 INFO L124 PetriNetUnfolderBase]: 1890/4150 cut-off events. [2024-11-12 20:26:29,021 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-11-12 20:26:29,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7403 conditions, 4150 events. 1890/4150 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 27021 event pairs, 949 based on Foata normal form. 138/3770 useless extension candidates. Maximal degree in co-relation 7398. Up to 1977 conditions per place. [2024-11-12 20:26:29,047 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 112 selfloop transitions, 3 changer transitions 0/143 dead transitions. [2024-11-12 20:26:29,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 143 transitions, 550 flow [2024-11-12 20:26:29,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:29,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-11-12 20:26:29,050 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7560240963855421 [2024-11-12 20:26:29,050 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 167 flow. Second operand 4 states and 251 transitions. [2024-11-12 20:26:29,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 143 transitions, 550 flow [2024-11-12 20:26:29,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 143 transitions, 544 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:26:29,054 INFO L231 Difference]: Finished difference. Result has 78 places, 77 transitions, 188 flow [2024-11-12 20:26:29,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2024-11-12 20:26:29,055 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 1 predicate places. [2024-11-12 20:26:29,055 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 188 flow [2024-11-12 20:26:29,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12 20:26:29,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:29,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:29,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:26:29,056 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:29,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:29,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1230628010, now seen corresponding path program 1 times [2024-11-12 20:26:29,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:29,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979602674] [2024-11-12 20:26:29,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:29,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:29,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:29,944 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-12 20:26:29,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:29,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979602674] [2024-11-12 20:26:29,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979602674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:29,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:29,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:26:29,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861140261] [2024-11-12 20:26:29,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:29,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:26:29,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:29,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:26:29,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:26:29,948 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-11-12 20:26:29,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 188 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-12 20:26:29,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:29,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-11-12 20:26:29,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:30,859 INFO L124 PetriNetUnfolderBase]: 1823/4036 cut-off events. [2024-11-12 20:26:30,860 INFO L125 PetriNetUnfolderBase]: For 834/962 co-relation queries the response was YES. [2024-11-12 20:26:30,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7759 conditions, 4036 events. 1823/4036 cut-off events. For 834/962 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 26264 event pairs, 263 based on Foata normal form. 0/3590 useless extension candidates. Maximal degree in co-relation 7752. Up to 2417 conditions per place. [2024-11-12 20:26:30,891 INFO L140 encePairwiseOnDemand]: 73/83 looper letters, 88 selfloop transitions, 9 changer transitions 0/127 dead transitions. [2024-11-12 20:26:30,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 127 transitions, 558 flow [2024-11-12 20:26:30,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:26:30,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:26:30,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 303 transitions. [2024-11-12 20:26:30,895 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.608433734939759 [2024-11-12 20:26:30,895 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 188 flow. Second operand 6 states and 303 transitions. [2024-11-12 20:26:30,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 127 transitions, 558 flow [2024-11-12 20:26:30,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 127 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:26:30,901 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 220 flow [2024-11-12 20:26:30,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-11-12 20:26:30,903 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 6 predicate places. [2024-11-12 20:26:30,905 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 220 flow [2024-11-12 20:26:30,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-12 20:26:30,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:30,905 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:30,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:26:30,906 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:30,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:30,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1503049579, now seen corresponding path program 1 times [2024-11-12 20:26:30,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:30,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422609171] [2024-11-12 20:26:30,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:30,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:30,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:31,220 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-12 20:26:31,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:31,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422609171] [2024-11-12 20:26:31,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422609171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:26:31,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032926075] [2024-11-12 20:26:31,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:31,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:26:31,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:26:31,227 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-12 20:26:31,229 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-12 20:26:31,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:31,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 1762 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:26:31,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:26:31,661 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:26:31,661 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:26:31,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032926075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:31,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:26:31,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:26:31,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896371868] [2024-11-12 20:26:31,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:31,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:26:31,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:31,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:26:31,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:31,681 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 83 [2024-11-12 20:26:31,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 220 flow. Second operand has 6 states, 6 states have (on average 36.166666666666664) internal successors, (217), 6 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:31,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:31,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 83 [2024-11-12 20:26:31,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:32,799 INFO L124 PetriNetUnfolderBase]: 1787/3886 cut-off events. [2024-11-12 20:26:32,800 INFO L125 PetriNetUnfolderBase]: For 933/933 co-relation queries the response was YES. [2024-11-12 20:26:32,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8069 conditions, 3886 events. 1787/3886 cut-off events. For 933/933 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 25130 event pairs, 110 based on Foata normal form. 74/3656 useless extension candidates. Maximal degree in co-relation 8061. Up to 1148 conditions per place. [2024-11-12 20:26:32,830 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 171 selfloop transitions, 5 changer transitions 0/204 dead transitions. [2024-11-12 20:26:32,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 204 transitions, 926 flow [2024-11-12 20:26:32,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:26:32,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:26:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 367 transitions. [2024-11-12 20:26:32,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7369477911646586 [2024-11-12 20:26:32,832 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 220 flow. Second operand 6 states and 367 transitions. [2024-11-12 20:26:32,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 204 transitions, 926 flow [2024-11-12 20:26:32,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 204 transitions, 880 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 20:26:32,841 INFO L231 Difference]: Finished difference. Result has 83 places, 78 transitions, 214 flow [2024-11-12 20:26:32,842 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=83, PETRI_TRANSITIONS=78} [2024-11-12 20:26:32,843 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 6 predicate places. [2024-11-12 20:26:32,844 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 78 transitions, 214 flow [2024-11-12 20:26:32,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.166666666666664) internal successors, (217), 6 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:32,844 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:32,844 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:32,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 20:26:33,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:26:33,046 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:33,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:33,046 INFO L85 PathProgramCache]: Analyzing trace with hash 6552044, now seen corresponding path program 1 times [2024-11-12 20:26:33,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:33,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865746989] [2024-11-12 20:26:33,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:33,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:33,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:35,803 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-12 20:26:35,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:35,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865746989] [2024-11-12 20:26:35,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865746989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:35,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:35,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 20:26:35,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583692170] [2024-11-12 20:26:35,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:35,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:26:35,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:35,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:26:35,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:35,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 83 [2024-11-12 20:26:35,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 78 transitions, 214 flow. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:35,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:35,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 83 [2024-11-12 20:26:35,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:37,172 INFO L124 PetriNetUnfolderBase]: 2417/4975 cut-off events. [2024-11-12 20:26:37,172 INFO L125 PetriNetUnfolderBase]: For 2172/2252 co-relation queries the response was YES. [2024-11-12 20:26:37,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10742 conditions, 4975 events. 2417/4975 cut-off events. For 2172/2252 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 32484 event pairs, 444 based on Foata normal form. 22/4514 useless extension candidates. Maximal degree in co-relation 10734. Up to 2624 conditions per place. [2024-11-12 20:26:37,207 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 137 selfloop transitions, 8 changer transitions 0/170 dead transitions. [2024-11-12 20:26:37,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 170 transitions, 879 flow [2024-11-12 20:26:37,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:26:37,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 20:26:37,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 378 transitions. [2024-11-12 20:26:37,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060240963855421 [2024-11-12 20:26:37,209 INFO L175 Difference]: Start difference. First operand has 83 places, 78 transitions, 214 flow. Second operand 9 states and 378 transitions. [2024-11-12 20:26:37,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 170 transitions, 879 flow [2024-11-12 20:26:37,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 170 transitions, 839 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:37,216 INFO L231 Difference]: Finished difference. Result has 91 places, 81 transitions, 246 flow [2024-11-12 20:26:37,216 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=246, PETRI_PLACES=91, PETRI_TRANSITIONS=81} [2024-11-12 20:26:37,218 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 14 predicate places. [2024-11-12 20:26:37,218 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 81 transitions, 246 flow [2024-11-12 20:26:37,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:37,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:37,218 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:37,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 20:26:37,219 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:37,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:37,220 INFO L85 PathProgramCache]: Analyzing trace with hash -650100888, now seen corresponding path program 1 times [2024-11-12 20:26:37,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:37,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492646799] [2024-11-12 20:26:37,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:37,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:37,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:26:37,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:37,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492646799] [2024-11-12 20:26:37,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492646799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:37,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:37,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:37,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563994273] [2024-11-12 20:26:37,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:37,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:37,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:37,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:37,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:37,363 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 83 [2024-11-12 20:26:37,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 81 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 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-12 20:26:37,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:37,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 83 [2024-11-12 20:26:37,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:38,327 INFO L124 PetriNetUnfolderBase]: 2102/4437 cut-off events. [2024-11-12 20:26:38,327 INFO L125 PetriNetUnfolderBase]: For 1708/1762 co-relation queries the response was YES. [2024-11-12 20:26:38,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9637 conditions, 4437 events. 2102/4437 cut-off events. For 1708/1762 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 29064 event pairs, 394 based on Foata normal form. 87/4268 useless extension candidates. Maximal degree in co-relation 9627. Up to 2113 conditions per place. [2024-11-12 20:26:38,358 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 103 selfloop transitions, 6 changer transitions 6/143 dead transitions. [2024-11-12 20:26:38,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 143 transitions, 670 flow [2024-11-12 20:26:38,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:38,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:38,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-12 20:26:38,360 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6987951807228916 [2024-11-12 20:26:38,360 INFO L175 Difference]: Start difference. First operand has 91 places, 81 transitions, 246 flow. Second operand 4 states and 232 transitions. [2024-11-12 20:26:38,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 143 transitions, 670 flow [2024-11-12 20:26:38,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 143 transitions, 644 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-12 20:26:38,369 INFO L231 Difference]: Finished difference. Result has 89 places, 79 transitions, 246 flow [2024-11-12 20:26:38,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=246, PETRI_PLACES=89, PETRI_TRANSITIONS=79} [2024-11-12 20:26:38,370 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 12 predicate places. [2024-11-12 20:26:38,370 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 79 transitions, 246 flow [2024-11-12 20:26:38,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 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-12 20:26:38,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:38,371 INFO L206 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-12 20:26:38,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 20:26:38,371 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:38,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:38,372 INFO L85 PathProgramCache]: Analyzing trace with hash 203115749, now seen corresponding path program 1 times [2024-11-12 20:26:38,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:38,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078514302] [2024-11-12 20:26:38,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:38,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:38,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:40,484 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-12 20:26:40,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:40,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078514302] [2024-11-12 20:26:40,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078514302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:40,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:40,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 20:26:40,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093281645] [2024-11-12 20:26:40,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:40,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:26:40,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:40,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:26:40,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:40,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 83 [2024-11-12 20:26:40,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 79 transitions, 246 flow. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:40,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:40,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 83 [2024-11-12 20:26:40,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:41,614 INFO L124 PetriNetUnfolderBase]: 2331/4834 cut-off events. [2024-11-12 20:26:41,615 INFO L125 PetriNetUnfolderBase]: For 3111/3111 co-relation queries the response was YES. [2024-11-12 20:26:41,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11041 conditions, 4834 events. 2331/4834 cut-off events. For 3111/3111 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 31719 event pairs, 444 based on Foata normal form. 22/4495 useless extension candidates. Maximal degree in co-relation 11031. Up to 2624 conditions per place. [2024-11-12 20:26:41,652 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 132 selfloop transitions, 8 changer transitions 2/167 dead transitions. [2024-11-12 20:26:41,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 167 transitions, 923 flow [2024-11-12 20:26:41,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:26:41,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 20:26:41,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 375 transitions. [2024-11-12 20:26:41,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5020080321285141 [2024-11-12 20:26:41,655 INFO L175 Difference]: Start difference. First operand has 89 places, 79 transitions, 246 flow. Second operand 9 states and 375 transitions. [2024-11-12 20:26:41,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 167 transitions, 923 flow [2024-11-12 20:26:41,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 167 transitions, 863 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:41,663 INFO L231 Difference]: Finished difference. Result has 93 places, 78 transitions, 247 flow [2024-11-12 20:26:41,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=247, PETRI_PLACES=93, PETRI_TRANSITIONS=78} [2024-11-12 20:26:41,664 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 16 predicate places. [2024-11-12 20:26:41,664 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 78 transitions, 247 flow [2024-11-12 20:26:41,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:26:41,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:41,665 INFO L206 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-12 20:26:41,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 20:26:41,666 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:41,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:41,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2001591535, now seen corresponding path program 1 times [2024-11-12 20:26:41,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:41,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679401053] [2024-11-12 20:26:41,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:41,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:41,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:41,825 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-12 20:26:41,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:41,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679401053] [2024-11-12 20:26:41,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679401053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:41,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479857861] [2024-11-12 20:26:41,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:41,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:41,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:41,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:41,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:41,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:41,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 78 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12 20:26:41,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:41,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:41,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:42,704 INFO L124 PetriNetUnfolderBase]: 2969/6042 cut-off events. [2024-11-12 20:26:42,705 INFO L125 PetriNetUnfolderBase]: For 2880/2890 co-relation queries the response was YES. [2024-11-12 20:26:42,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13701 conditions, 6042 events. 2969/6042 cut-off events. For 2880/2890 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 41689 event pairs, 1613 based on Foata normal form. 144/5877 useless extension candidates. Maximal degree in co-relation 13690. Up to 3799 conditions per place. [2024-11-12 20:26:42,755 INFO L140 encePairwiseOnDemand]: 75/83 looper letters, 96 selfloop transitions, 3 changer transitions 0/124 dead transitions. [2024-11-12 20:26:42,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 124 transitions, 618 flow [2024-11-12 20:26:42,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:42,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:42,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-11-12 20:26:42,757 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6596385542168675 [2024-11-12 20:26:42,758 INFO L175 Difference]: Start difference. First operand has 93 places, 78 transitions, 247 flow. Second operand 4 states and 219 transitions. [2024-11-12 20:26:42,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 124 transitions, 618 flow [2024-11-12 20:26:42,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 124 transitions, 603 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 20:26:42,766 INFO L231 Difference]: Finished difference. Result has 92 places, 80 transitions, 263 flow [2024-11-12 20:26:42,766 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=92, PETRI_TRANSITIONS=80} [2024-11-12 20:26:42,766 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 15 predicate places. [2024-11-12 20:26:42,767 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 80 transitions, 263 flow [2024-11-12 20:26:42,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12 20:26:42,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:42,767 INFO L206 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-12 20:26:42,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 20:26:42,768 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:42,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:42,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1920782890, now seen corresponding path program 1 times [2024-11-12 20:26:42,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:42,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915957130] [2024-11-12 20:26:42,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:42,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:44,486 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-12 20:26:44,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:44,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915957130] [2024-11-12 20:26:44,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915957130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:44,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:44,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 20:26:44,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167414274] [2024-11-12 20:26:44,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:44,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:26:44,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:44,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:26:44,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:44,499 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 83 [2024-11-12 20:26:44,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 80 transitions, 263 flow. Second operand has 8 states, 8 states have (on average 32.375) internal successors, (259), 8 states have internal predecessors, (259), 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-12 20:26:44,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:44,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 83 [2024-11-12 20:26:44,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:45,777 INFO L124 PetriNetUnfolderBase]: 3108/6263 cut-off events. [2024-11-12 20:26:45,778 INFO L125 PetriNetUnfolderBase]: For 2965/3031 co-relation queries the response was YES. [2024-11-12 20:26:45,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14955 conditions, 6263 events. 3108/6263 cut-off events. For 2965/3031 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 42948 event pairs, 480 based on Foata normal form. 0/5922 useless extension candidates. Maximal degree in co-relation 14941. Up to 2490 conditions per place. [2024-11-12 20:26:45,824 INFO L140 encePairwiseOnDemand]: 68/83 looper letters, 149 selfloop transitions, 18 changer transitions 2/194 dead transitions. [2024-11-12 20:26:45,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 194 transitions, 1047 flow [2024-11-12 20:26:45,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:26:45,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:26:45,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 444 transitions. [2024-11-12 20:26:45,827 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5349397590361445 [2024-11-12 20:26:45,827 INFO L175 Difference]: Start difference. First operand has 92 places, 80 transitions, 263 flow. Second operand 10 states and 444 transitions. [2024-11-12 20:26:45,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 194 transitions, 1047 flow [2024-11-12 20:26:45,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 194 transitions, 1044 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:26:45,837 INFO L231 Difference]: Finished difference. Result has 103 places, 87 transitions, 355 flow [2024-11-12 20:26:45,837 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=355, PETRI_PLACES=103, PETRI_TRANSITIONS=87} [2024-11-12 20:26:45,838 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 26 predicate places. [2024-11-12 20:26:45,838 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 87 transitions, 355 flow [2024-11-12 20:26:45,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.375) internal successors, (259), 8 states have internal predecessors, (259), 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-12 20:26:45,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:45,839 INFO L206 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-12 20:26:45,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 20:26:45,839 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:45,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:45,840 INFO L85 PathProgramCache]: Analyzing trace with hash -585270158, now seen corresponding path program 1 times [2024-11-12 20:26:45,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:45,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482184182] [2024-11-12 20:26:45,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:45,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:47,314 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-12 20:26:47,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:47,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482184182] [2024-11-12 20:26:47,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482184182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:47,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:47,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 20:26:47,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422179518] [2024-11-12 20:26:47,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:47,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:26:47,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:47,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:26:47,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:47,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:47,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 87 transitions, 355 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-12 20:26:47,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:47,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:47,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:48,449 INFO L124 PetriNetUnfolderBase]: 2853/5962 cut-off events. [2024-11-12 20:26:48,449 INFO L125 PetriNetUnfolderBase]: For 4126/4192 co-relation queries the response was YES. [2024-11-12 20:26:48,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15383 conditions, 5962 events. 2853/5962 cut-off events. For 4126/4192 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 41600 event pairs, 496 based on Foata normal form. 44/5833 useless extension candidates. Maximal degree in co-relation 15367. Up to 2726 conditions per place. [2024-11-12 20:26:48,491 INFO L140 encePairwiseOnDemand]: 68/83 looper letters, 149 selfloop transitions, 14 changer transitions 2/193 dead transitions. [2024-11-12 20:26:48,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 193 transitions, 1110 flow [2024-11-12 20:26:48,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:26:48,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:26:48,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 460 transitions. [2024-11-12 20:26:48,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5542168674698795 [2024-11-12 20:26:48,494 INFO L175 Difference]: Start difference. First operand has 103 places, 87 transitions, 355 flow. Second operand 10 states and 460 transitions. [2024-11-12 20:26:48,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 193 transitions, 1110 flow [2024-11-12 20:26:48,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 193 transitions, 1098 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 20:26:48,510 INFO L231 Difference]: Finished difference. Result has 108 places, 87 transitions, 375 flow [2024-11-12 20:26:48,511 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=375, PETRI_PLACES=108, PETRI_TRANSITIONS=87} [2024-11-12 20:26:48,511 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 31 predicate places. [2024-11-12 20:26:48,512 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 87 transitions, 375 flow [2024-11-12 20:26:48,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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-12 20:26:48,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:48,512 INFO L206 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] [2024-11-12 20:26:48,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 20:26:48,513 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:48,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:48,513 INFO L85 PathProgramCache]: Analyzing trace with hash 979950757, now seen corresponding path program 1 times [2024-11-12 20:26:48,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:48,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304669002] [2024-11-12 20:26:48,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:48,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:48,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:48,774 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-12 20:26:48,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:48,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304669002] [2024-11-12 20:26:48,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304669002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:26:48,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343642691] [2024-11-12 20:26:48,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:48,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:26:48,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:26:48,778 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-12 20:26:48,779 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-12 20:26:49,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:49,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:26:49,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:26:49,179 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:26:49,182 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:26:49,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343642691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:49,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:26:49,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-12 20:26:49,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723577986] [2024-11-12 20:26:49,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:49,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:26:49,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:49,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:26:49,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:26:49,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-12 20:26:49,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 87 transitions, 375 flow. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 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-12 20:26:49,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:49,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-12 20:26:49,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:49,875 INFO L124 PetriNetUnfolderBase]: 3142/6171 cut-off events. [2024-11-12 20:26:49,875 INFO L125 PetriNetUnfolderBase]: For 4802/4836 co-relation queries the response was YES. [2024-11-12 20:26:49,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16635 conditions, 6171 events. 3142/6171 cut-off events. For 4802/4836 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 41012 event pairs, 692 based on Foata normal form. 150/6062 useless extension candidates. Maximal degree in co-relation 16617. Up to 3426 conditions per place. [2024-11-12 20:26:49,915 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 83 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2024-11-12 20:26:49,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 113 transitions, 657 flow [2024-11-12 20:26:49,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:49,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:49,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2024-11-12 20:26:49,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5843373493975904 [2024-11-12 20:26:49,918 INFO L175 Difference]: Start difference. First operand has 108 places, 87 transitions, 375 flow. Second operand 4 states and 194 transitions. [2024-11-12 20:26:49,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 113 transitions, 657 flow [2024-11-12 20:26:49,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 113 transitions, 639 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-12 20:26:49,933 INFO L231 Difference]: Finished difference. Result has 102 places, 85 transitions, 359 flow [2024-11-12 20:26:49,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=359, PETRI_PLACES=102, PETRI_TRANSITIONS=85} [2024-11-12 20:26:49,934 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 25 predicate places. [2024-11-12 20:26:49,934 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 85 transitions, 359 flow [2024-11-12 20:26:49,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 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-12 20:26:49,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:49,934 INFO L206 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] [2024-11-12 20:26:49,952 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-12 20:26:50,135 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-12 20:26:50,135 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:50,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:50,136 INFO L85 PathProgramCache]: Analyzing trace with hash 313704786, now seen corresponding path program 1 times [2024-11-12 20:26:50,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:50,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689053173] [2024-11-12 20:26:50,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:50,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:50,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:50,261 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:26:50,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689053173] [2024-11-12 20:26:50,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689053173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:50,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:50,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:50,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321485388] [2024-11-12 20:26:50,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:50,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:26:50,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:50,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:26:50,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:26:50,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-12 20:26:50,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 85 transitions, 359 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 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-12 20:26:50,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:50,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-12 20:26:50,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:50,986 INFO L124 PetriNetUnfolderBase]: 2784/5679 cut-off events. [2024-11-12 20:26:50,986 INFO L125 PetriNetUnfolderBase]: For 4691/4711 co-relation queries the response was YES. [2024-11-12 20:26:50,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15244 conditions, 5679 events. 2784/5679 cut-off events. For 4691/4711 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 38206 event pairs, 748 based on Foata normal form. 150/5680 useless extension candidates. Maximal degree in co-relation 15226. Up to 2901 conditions per place. [2024-11-12 20:26:51,011 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 87 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2024-11-12 20:26:51,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 118 transitions, 677 flow [2024-11-12 20:26:51,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:26:51,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:26:51,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-11-12 20:26:51,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5993975903614458 [2024-11-12 20:26:51,012 INFO L175 Difference]: Start difference. First operand has 102 places, 85 transitions, 359 flow. Second operand 4 states and 199 transitions. [2024-11-12 20:26:51,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 118 transitions, 677 flow [2024-11-12 20:26:51,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 118 transitions, 667 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:51,024 INFO L231 Difference]: Finished difference. Result has 101 places, 84 transitions, 361 flow [2024-11-12 20:26:51,024 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=361, PETRI_PLACES=101, PETRI_TRANSITIONS=84} [2024-11-12 20:26:51,025 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 24 predicate places. [2024-11-12 20:26:51,025 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 84 transitions, 361 flow [2024-11-12 20:26:51,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 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-12 20:26:51,025 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:51,025 INFO L206 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] [2024-11-12 20:26:51,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 20:26:51,026 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:51,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:51,026 INFO L85 PathProgramCache]: Analyzing trace with hash -844393650, now seen corresponding path program 1 times [2024-11-12 20:26:51,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:51,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807666538] [2024-11-12 20:26:51,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:51,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:51,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:51,231 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-12 20:26:51,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:51,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807666538] [2024-11-12 20:26:51,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807666538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:51,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:51,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:51,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735432881] [2024-11-12 20:26:51,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:51,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:26:51,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:51,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:26:51,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:26:51,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-11-12 20:26:51,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 84 transitions, 361 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-12 20:26:51,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:51,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-11-12 20:26:51,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:51,620 INFO L124 PetriNetUnfolderBase]: 1726/3928 cut-off events. [2024-11-12 20:26:51,621 INFO L125 PetriNetUnfolderBase]: For 4127/4127 co-relation queries the response was YES. [2024-11-12 20:26:51,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10760 conditions, 3928 events. 1726/3928 cut-off events. For 4127/4127 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 25732 event pairs, 514 based on Foata normal form. 166/4013 useless extension candidates. Maximal degree in co-relation 10742. Up to 1934 conditions per place. [2024-11-12 20:26:51,637 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 63 selfloop transitions, 6 changer transitions 0/96 dead transitions. [2024-11-12 20:26:51,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 96 transitions, 542 flow [2024-11-12 20:26:51,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:26:51,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:26:51,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-12 20:26:51,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6626506024096386 [2024-11-12 20:26:51,638 INFO L175 Difference]: Start difference. First operand has 101 places, 84 transitions, 361 flow. Second operand 3 states and 165 transitions. [2024-11-12 20:26:51,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 96 transitions, 542 flow [2024-11-12 20:26:51,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 96 transitions, 512 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-12 20:26:51,644 INFO L231 Difference]: Finished difference. Result has 100 places, 79 transitions, 308 flow [2024-11-12 20:26:51,644 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=308, PETRI_PLACES=100, PETRI_TRANSITIONS=79} [2024-11-12 20:26:51,645 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 23 predicate places. [2024-11-12 20:26:51,645 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 79 transitions, 308 flow [2024-11-12 20:26:51,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-12 20:26:51,645 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:51,645 INFO L206 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] [2024-11-12 20:26:51,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 20:26:51,645 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:51,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:51,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1876325026, now seen corresponding path program 1 times [2024-11-12 20:26:51,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:51,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298781486] [2024-11-12 20:26:51,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:51,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:51,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:53,053 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-12 20:26:53,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:53,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298781486] [2024-11-12 20:26:53,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298781486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:53,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:53,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:26:53,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882905158] [2024-11-12 20:26:53,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:53,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:26:53,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:53,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:26:53,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:26:53,076 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:26:53,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 79 transitions, 308 flow. Second operand has 8 states, 8 states have (on average 35.125) internal successors, (281), 8 states have internal predecessors, (281), 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-12 20:26:53,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:53,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:26:53,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:53,886 INFO L124 PetriNetUnfolderBase]: 1760/3861 cut-off events. [2024-11-12 20:26:53,887 INFO L125 PetriNetUnfolderBase]: For 3510/3512 co-relation queries the response was YES. [2024-11-12 20:26:53,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10562 conditions, 3861 events. 1760/3861 cut-off events. For 3510/3512 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 24277 event pairs, 308 based on Foata normal form. 36/3801 useless extension candidates. Maximal degree in co-relation 10543. Up to 1776 conditions per place. [2024-11-12 20:26:53,904 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 116 selfloop transitions, 10 changer transitions 2/153 dead transitions. [2024-11-12 20:26:53,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 153 transitions, 898 flow [2024-11-12 20:26:53,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:26:53,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 20:26:53,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 395 transitions. [2024-11-12 20:26:53,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5287817938420348 [2024-11-12 20:26:53,906 INFO L175 Difference]: Start difference. First operand has 100 places, 79 transitions, 308 flow. Second operand 9 states and 395 transitions. [2024-11-12 20:26:53,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 153 transitions, 898 flow [2024-11-12 20:26:53,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 153 transitions, 886 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:26:53,913 INFO L231 Difference]: Finished difference. Result has 107 places, 78 transitions, 316 flow [2024-11-12 20:26:53,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=107, PETRI_TRANSITIONS=78} [2024-11-12 20:26:53,914 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 30 predicate places. [2024-11-12 20:26:53,914 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 78 transitions, 316 flow [2024-11-12 20:26:53,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.125) internal successors, (281), 8 states have internal predecessors, (281), 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-12 20:26:53,914 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:53,915 INFO L206 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-12 20:26:53,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 20:26:53,915 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:53,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:53,916 INFO L85 PathProgramCache]: Analyzing trace with hash -888810302, now seen corresponding path program 1 times [2024-11-12 20:26:53,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:53,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703847676] [2024-11-12 20:26:53,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:53,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:55,817 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-12 20:26:55,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703847676] [2024-11-12 20:26:55,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703847676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:55,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:55,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:26:55,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476941093] [2024-11-12 20:26:55,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:55,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:26:55,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:55,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:26:55,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:26:55,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 83 [2024-11-12 20:26:55,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 78 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 31.7) internal successors, (317), 10 states have internal predecessors, (317), 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-12 20:26:55,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:55,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 83 [2024-11-12 20:26:55,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:56,800 INFO L124 PetriNetUnfolderBase]: 2162/4613 cut-off events. [2024-11-12 20:26:56,800 INFO L125 PetriNetUnfolderBase]: For 4348/4348 co-relation queries the response was YES. [2024-11-12 20:26:56,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12604 conditions, 4613 events. 2162/4613 cut-off events. For 4348/4348 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 29209 event pairs, 213 based on Foata normal form. 0/4477 useless extension candidates. Maximal degree in co-relation 12584. Up to 1544 conditions per place. [2024-11-12 20:26:56,820 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 146 selfloop transitions, 12 changer transitions 2/182 dead transitions. [2024-11-12 20:26:56,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 182 transitions, 1086 flow [2024-11-12 20:26:56,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:26:56,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 20:26:56,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 454 transitions. [2024-11-12 20:26:56,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49726177437020813 [2024-11-12 20:26:56,822 INFO L175 Difference]: Start difference. First operand has 107 places, 78 transitions, 316 flow. Second operand 11 states and 454 transitions. [2024-11-12 20:26:56,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 182 transitions, 1086 flow [2024-11-12 20:26:56,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 182 transitions, 1068 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-12 20:26:56,831 INFO L231 Difference]: Finished difference. Result has 114 places, 83 transitions, 363 flow [2024-11-12 20:26:56,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=363, PETRI_PLACES=114, PETRI_TRANSITIONS=83} [2024-11-12 20:26:56,832 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 37 predicate places. [2024-11-12 20:26:56,832 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 83 transitions, 363 flow [2024-11-12 20:26:56,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.7) internal successors, (317), 10 states have internal predecessors, (317), 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-12 20:26:56,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:56,832 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:26:56,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 20:26:56,833 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:56,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:56,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1136117767, now seen corresponding path program 1 times [2024-11-12 20:26:56,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:56,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720343454] [2024-11-12 20:26:56,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:56,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:56,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:26:56,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:56,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720343454] [2024-11-12 20:26:56,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720343454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:56,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:56,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:26:56,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527945036] [2024-11-12 20:26:56,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:56,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:26:56,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:56,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:26:56,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:26:56,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-11-12 20:26:56,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 83 transitions, 363 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-12 20:26:56,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:56,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-11-12 20:26:56,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:26:57,344 INFO L124 PetriNetUnfolderBase]: 1680/3789 cut-off events. [2024-11-12 20:26:57,344 INFO L125 PetriNetUnfolderBase]: For 4142/4148 co-relation queries the response was YES. [2024-11-12 20:26:57,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10342 conditions, 3789 events. 1680/3789 cut-off events. For 4142/4148 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 23334 event pairs, 1011 based on Foata normal form. 30/3729 useless extension candidates. Maximal degree in co-relation 10319. Up to 1854 conditions per place. [2024-11-12 20:26:57,361 INFO L140 encePairwiseOnDemand]: 80/83 looper letters, 70 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-11-12 20:26:57,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 100 transitions, 577 flow [2024-11-12 20:26:57,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:26:57,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:26:57,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-12 20:26:57,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6626506024096386 [2024-11-12 20:26:57,363 INFO L175 Difference]: Start difference. First operand has 114 places, 83 transitions, 363 flow. Second operand 3 states and 165 transitions. [2024-11-12 20:26:57,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 100 transitions, 577 flow [2024-11-12 20:26:57,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 100 transitions, 562 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-12 20:26:57,371 INFO L231 Difference]: Finished difference. Result has 111 places, 81 transitions, 344 flow [2024-11-12 20:26:57,371 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=111, PETRI_TRANSITIONS=81} [2024-11-12 20:26:57,372 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 34 predicate places. [2024-11-12 20:26:57,372 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 81 transitions, 344 flow [2024-11-12 20:26:57,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-12 20:26:57,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:26:57,372 INFO L206 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] [2024-11-12 20:26:57,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 20:26:57,372 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:26:57,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:26:57,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1148359321, now seen corresponding path program 1 times [2024-11-12 20:26:57,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:26:57,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923041684] [2024-11-12 20:26:57,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:26:57,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:26:57,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:26:59,359 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-12 20:26:59,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:26:59,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923041684] [2024-11-12 20:26:59,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923041684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:26:59,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:26:59,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:26:59,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105192623] [2024-11-12 20:26:59,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:26:59,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:26:59,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:26:59,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:26:59,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:26:59,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 83 [2024-11-12 20:26:59,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 81 transitions, 344 flow. Second operand has 10 states, 10 states have (on average 32.7) internal successors, (327), 10 states have internal predecessors, (327), 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-12 20:26:59,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:26:59,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 83 [2024-11-12 20:26:59,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:27:00,246 INFO L124 PetriNetUnfolderBase]: 1732/3785 cut-off events. [2024-11-12 20:27:00,246 INFO L125 PetriNetUnfolderBase]: For 3786/3786 co-relation queries the response was YES. [2024-11-12 20:27:00,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10436 conditions, 3785 events. 1732/3785 cut-off events. For 3786/3786 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 22796 event pairs, 297 based on Foata normal form. 35/3742 useless extension candidates. Maximal degree in co-relation 10411. Up to 1344 conditions per place. [2024-11-12 20:27:00,264 INFO L140 encePairwiseOnDemand]: 73/83 looper letters, 108 selfloop transitions, 14 changer transitions 7/153 dead transitions. [2024-11-12 20:27:00,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 153 transitions, 924 flow [2024-11-12 20:27:00,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:27:00,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:27:00,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 404 transitions. [2024-11-12 20:27:00,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4867469879518072 [2024-11-12 20:27:00,266 INFO L175 Difference]: Start difference. First operand has 111 places, 81 transitions, 344 flow. Second operand 10 states and 404 transitions. [2024-11-12 20:27:00,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 153 transitions, 924 flow [2024-11-12 20:27:00,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 153 transitions, 920 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:27:00,278 INFO L231 Difference]: Finished difference. Result has 117 places, 80 transitions, 366 flow [2024-11-12 20:27:00,278 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=366, PETRI_PLACES=117, PETRI_TRANSITIONS=80} [2024-11-12 20:27:00,279 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 40 predicate places. [2024-11-12 20:27:00,279 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 80 transitions, 366 flow [2024-11-12 20:27:00,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.7) internal successors, (327), 10 states have internal predecessors, (327), 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-12 20:27:00,279 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:27:00,280 INFO L206 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-12 20:27:00,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-12 20:27:00,280 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:27:00,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:27:00,281 INFO L85 PathProgramCache]: Analyzing trace with hash -233210274, now seen corresponding path program 1 times [2024-11-12 20:27:00,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:27:00,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627607901] [2024-11-12 20:27:00,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:27:00,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:27:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:27:01,860 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-12 20:27:01,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:27:01,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627607901] [2024-11-12 20:27:01,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627607901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:27:01,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:27:01,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:27:01,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549682281] [2024-11-12 20:27:01,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:27:01,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:27:01,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:27:01,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:27:01,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:27:01,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 83 [2024-11-12 20:27:01,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 80 transitions, 366 flow. Second operand has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-12 20:27:01,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:27:01,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 83 [2024-11-12 20:27:01,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:27:02,986 INFO L124 PetriNetUnfolderBase]: 1808/3866 cut-off events. [2024-11-12 20:27:02,987 INFO L125 PetriNetUnfolderBase]: For 4390/4392 co-relation queries the response was YES. [2024-11-12 20:27:02,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10892 conditions, 3866 events. 1808/3866 cut-off events. For 4390/4392 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 22689 event pairs, 265 based on Foata normal form. 26/3822 useless extension candidates. Maximal degree in co-relation 10867. Up to 972 conditions per place. [2024-11-12 20:27:03,004 INFO L140 encePairwiseOnDemand]: 68/83 looper letters, 136 selfloop transitions, 13 changer transitions 16/188 dead transitions. [2024-11-12 20:27:03,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 188 transitions, 1166 flow [2024-11-12 20:27:03,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 20:27:03,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 20:27:03,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 498 transitions. [2024-11-12 20:27:03,006 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-12 20:27:03,006 INFO L175 Difference]: Start difference. First operand has 117 places, 80 transitions, 366 flow. Second operand 12 states and 498 transitions. [2024-11-12 20:27:03,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 188 transitions, 1166 flow [2024-11-12 20:27:03,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 188 transitions, 1142 flow, removed 1 selfloop flow, removed 9 redundant places. [2024-11-12 20:27:03,017 INFO L231 Difference]: Finished difference. Result has 122 places, 84 transitions, 397 flow [2024-11-12 20:27:03,017 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=397, PETRI_PLACES=122, PETRI_TRANSITIONS=84} [2024-11-12 20:27:03,018 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 45 predicate places. [2024-11-12 20:27:03,018 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 84 transitions, 397 flow [2024-11-12 20:27:03,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-12 20:27:03,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:27:03,019 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:27:03,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-12 20:27:03,019 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:27:03,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:27:03,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1265529457, now seen corresponding path program 1 times [2024-11-12 20:27:03,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:27:03,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860918227] [2024-11-12 20:27:03,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:27:03,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:27:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:27:04,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:04,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:27:04,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860918227] [2024-11-12 20:27:04,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860918227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:27:04,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747868263] [2024-11-12 20:27:04,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:27:04,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:27:04,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:27:04,705 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-12 20:27:04,707 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-12 20:27:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:27:05,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 1967 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-12 20:27:05,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:27:05,130 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 25 treesize of output 7 [2024-11-12 20:27:05,243 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-12 20:27:05,243 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-12 20:27:05,308 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-12 20:27:05,404 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-12 20:27:05,524 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-12 20:27:05,524 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-12 20:27:05,596 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-12 20:27:05,646 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-12 20:27:05,767 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-12 20:27:05,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 7 [2024-11-12 20:27:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:05,789 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:27:06,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:06,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747868263] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:27:06,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:27:06,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 11] total 28 [2024-11-12 20:27:06,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673752812] [2024-11-12 20:27:06,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:27:06,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-12 20:27:06,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:27:06,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-12 20:27:06,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2024-11-12 20:27:06,758 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 83 [2024-11-12 20:27:06,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 84 transitions, 397 flow. Second operand has 29 states, 29 states have (on average 35.241379310344826) internal successors, (1022), 29 states have internal predecessors, (1022), 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-12 20:27:06,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:27:06,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 83 [2024-11-12 20:27:06,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:27:09,108 INFO L124 PetriNetUnfolderBase]: 1748/3798 cut-off events. [2024-11-12 20:27:09,108 INFO L125 PetriNetUnfolderBase]: For 4469/4471 co-relation queries the response was YES. [2024-11-12 20:27:09,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10904 conditions, 3798 events. 1748/3798 cut-off events. For 4469/4471 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 22184 event pairs, 258 based on Foata normal form. 26/3789 useless extension candidates. Maximal degree in co-relation 10877. Up to 926 conditions per place. [2024-11-12 20:27:09,129 INFO L140 encePairwiseOnDemand]: 67/83 looper letters, 145 selfloop transitions, 16 changer transitions 18/204 dead transitions. [2024-11-12 20:27:09,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 204 transitions, 1286 flow [2024-11-12 20:27:09,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-12 20:27:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-12 20:27:09,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 596 transitions. [2024-11-12 20:27:09,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5129087779690189 [2024-11-12 20:27:09,131 INFO L175 Difference]: Start difference. First operand has 122 places, 84 transitions, 397 flow. Second operand 14 states and 596 transitions. [2024-11-12 20:27:09,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 204 transitions, 1286 flow [2024-11-12 20:27:09,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 204 transitions, 1268 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-12 20:27:09,143 INFO L231 Difference]: Finished difference. Result has 128 places, 84 transitions, 416 flow [2024-11-12 20:27:09,144 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=416, PETRI_PLACES=128, PETRI_TRANSITIONS=84} [2024-11-12 20:27:09,144 INFO L279 CegarLoopForPetriNet]: 77 programPoint places, 51 predicate places. [2024-11-12 20:27:09,144 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 84 transitions, 416 flow [2024-11-12 20:27:09,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 35.241379310344826) internal successors, (1022), 29 states have internal predecessors, (1022), 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-12 20:27:09,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:27:09,145 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:27:09,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 20:27:09,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:27:09,350 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 36 more)] === [2024-11-12 20:27:09,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:27:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash -2098436067, now seen corresponding path program 1 times [2024-11-12 20:27:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:27:09,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314407397] [2024-11-12 20:27:09,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:27:09,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:27:09,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:27:12,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:12,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:27:12,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314407397] [2024-11-12 20:27:12,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314407397] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:27:12,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318963336] [2024-11-12 20:27:12,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:27:12,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:27:12,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:27:12,121 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-12 20:27:12,122 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-12 20:27:12,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:27:12,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-12 20:27:12,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:27:12,461 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 29 treesize of output 1 [2024-11-12 20:27:12,529 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-12 20:27:12,529 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 35 treesize of output 29 [2024-11-12 20:27:12,572 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-12 20:27:12,649 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 36 treesize of output 13 [2024-11-12 20:27:12,713 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-11-12 20:27:12,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 35 treesize of output 29 [2024-11-12 20:27:12,755 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-12 20:27:12,814 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 36 treesize of output 13 [2024-11-12 20:27:12,958 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-12 20:27:13,016 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 32 treesize of output 23 [2024-11-12 20:27:13,071 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 33 treesize of output 25 [2024-11-12 20:27:13,074 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 35 treesize of output 25 [2024-11-12 20:27:13,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:13,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:27:14,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:27:14,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318963336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:27:14,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:27:14,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 14] total 39 [2024-11-12 20:27:14,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375975860] [2024-11-12 20:27:14,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:27:14,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-12 20:27:14,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:27:14,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-12 20:27:14,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=1352, Unknown=0, NotChecked=0, Total=1640 [2024-11-12 20:27:15,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 83 [2024-11-12 20:27:15,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 84 transitions, 416 flow. Second operand has 41 states, 41 states have (on average 25.853658536585368) internal successors, (1060), 41 states have internal predecessors, (1060), 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-12 20:27:15,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:27:15,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 83 [2024-11-12 20:27:15,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand