./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.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 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 21:54:27,971 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 21:54:28,019 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 21:54:28,023 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 21:54:28,023 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 21:54:28,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 21:54:28,044 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 21:54:28,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 21:54:28,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 21:54:28,045 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 21:54:28,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 21:54:28,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 21:54:28,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 21:54:28,050 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 21:54:28,050 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 21:54:28,050 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 21:54:28,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 21:54:28,051 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 21:54:28,051 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 21:54:28,051 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 21:54:28,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 21:54:28,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 21:54:28,054 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 21:54:28,054 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 21:54:28,054 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 21:54:28,054 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 21:54:28,054 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 21:54:28,055 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 21:54:28,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 21:54:28,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 21:54:28,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 21:54:28,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 21:54:28,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:54:28,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 21:54:28,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 21:54:28,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 21:54:28,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 21:54:28,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 21:54:28,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 21:54:28,058 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 -> 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 [2024-11-20 21:54:28,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 21:54:28,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 21:54:28,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 21:54:28,289 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 21:54:28,290 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 21:54:28,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-20 21:54:29,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 21:54:29,781 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 21:54:29,782 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-20 21:54:29,793 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa565cfd5/d95c3f1a10e74ebc88f1a4c2f24e7c75/FLAG342ac7ae1 [2024-11-20 21:54:30,148 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa565cfd5/d95c3f1a10e74ebc88f1a4c2f24e7c75 [2024-11-20 21:54:30,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 21:54:30,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 21:54:30,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 21:54:30,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 21:54:30,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 21:54:30,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3db13d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30, skipping insertion in model container [2024-11-20 21:54:30,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,194 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 21:54:30,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:54:30,498 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 21:54:30,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:54:30,567 INFO L204 MainTranslator]: Completed translation [2024-11-20 21:54:30,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30 WrapperNode [2024-11-20 21:54:30,567 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 21:54:30,568 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 21:54:30,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 21:54:30,569 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 21:54:30,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,584 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,604 INFO L138 Inliner]: procedures = 165, calls = 24, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 109 [2024-11-20 21:54:30,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 21:54:30,605 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 21:54:30,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 21:54:30,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 21:54:30,613 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,625 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-20 21:54:30,625 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,635 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,636 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,638 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 21:54:30,645 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 21:54:30,645 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 21:54:30,645 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 21:54:30,646 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (1/1) ... [2024-11-20 21:54:30,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:54:30,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:30,681 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-20 21:54:30,684 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-20 21:54:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-20 21:54:30,724 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-20 21:54:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-20 21:54:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 21:54:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 21:54:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 21:54:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-20 21:54:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 21:54:30,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 21:54:30,727 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 21:54:30,823 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 21:54:30,825 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 21:54:30,979 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 21:54:30,979 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 21:54:31,092 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 21:54:31,092 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 21:54:31,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:54:31 BoogieIcfgContainer [2024-11-20 21:54:31,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 21:54:31,094 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 21:54:31,094 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 21:54:31,097 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 21:54:31,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:54:30" (1/3) ... [2024-11-20 21:54:31,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9908c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:54:31, skipping insertion in model container [2024-11-20 21:54:31,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:30" (2/3) ... [2024-11-20 21:54:31,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9908c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:54:31, skipping insertion in model container [2024-11-20 21:54:31,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:54:31" (3/3) ... [2024-11-20 21:54:31,100 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2024-11-20 21:54:31,112 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 21:54:31,113 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-20 21:54:31,113 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 21:54:31,149 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 21:54:31,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2024-11-20 21:54:31,202 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-11-20 21:54:31,202 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:31,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 37 events. 5/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 80 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-20 21:54:31,207 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2024-11-20 21:54:31,210 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2024-11-20 21:54:31,217 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 21:54:31,222 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;@456ec25a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 21:54:31,222 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-20 21:54:31,227 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 21:54:31,227 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-20 21:54:31,227 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:31,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:31,228 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:31,228 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:31,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:31,232 INFO L85 PathProgramCache]: Analyzing trace with hash -178405112, now seen corresponding path program 1 times [2024-11-20 21:54:31,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:31,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932329522] [2024-11-20 21:54:31,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:31,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:31,541 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-20 21:54:31,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:31,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932329522] [2024-11-20 21:54:31,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932329522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:31,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:31,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 21:54:31,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682386272] [2024-11-20 21:54:31,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:31,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:31,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:31,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:31,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:31,616 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2024-11-20 21:54:31,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-20 21:54:31,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:31,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2024-11-20 21:54:31,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:31,812 INFO L124 PetriNetUnfolderBase]: 184/403 cut-off events. [2024-11-20 21:54:31,812 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:31,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 403 events. 184/403 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1793 event pairs, 14 based on Foata normal form. 4/335 useless extension candidates. Maximal degree in co-relation 729. Up to 222 conditions per place. [2024-11-20 21:54:31,818 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 44 selfloop transitions, 8 changer transitions 1/66 dead transitions. [2024-11-20 21:54:31,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 66 transitions, 241 flow [2024-11-20 21:54:31,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 21:54:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 21:54:31,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-20 21:54:31,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2024-11-20 21:54:31,833 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 5 states and 132 transitions. [2024-11-20 21:54:31,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 66 transitions, 241 flow [2024-11-20 21:54:31,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 21:54:31,840 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 142 flow [2024-11-20 21:54:31,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-11-20 21:54:31,848 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2024-11-20 21:54:31,849 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 142 flow [2024-11-20 21:54:31,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-20 21:54:31,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:31,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:31,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 21:54:31,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:31,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:31,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1615907721, now seen corresponding path program 1 times [2024-11-20 21:54:31,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:31,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611442667] [2024-11-20 21:54:31,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:31,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:31,954 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-20 21:54:31,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:31,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611442667] [2024-11-20 21:54:31,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611442667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:31,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:31,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:31,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588335621] [2024-11-20 21:54:31,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:31,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:31,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:31,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:31,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:31,965 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:54:31,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-20 21:54:31,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:31,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:54:31,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:32,120 INFO L124 PetriNetUnfolderBase]: 212/481 cut-off events. [2024-11-20 21:54:32,120 INFO L125 PetriNetUnfolderBase]: For 248/250 co-relation queries the response was YES. [2024-11-20 21:54:32,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1148 conditions, 481 events. 212/481 cut-off events. For 248/250 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2223 event pairs, 43 based on Foata normal form. 11/463 useless extension candidates. Maximal degree in co-relation 1134. Up to 285 conditions per place. [2024-11-20 21:54:32,125 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 53 selfloop transitions, 4 changer transitions 1/72 dead transitions. [2024-11-20 21:54:32,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 72 transitions, 356 flow [2024-11-20 21:54:32,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:54:32,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:54:32,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-20 21:54:32,129 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2024-11-20 21:54:32,129 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 142 flow. Second operand 4 states and 110 transitions. [2024-11-20 21:54:32,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 72 transitions, 356 flow [2024-11-20 21:54:32,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 72 transitions, 356 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 21:54:32,132 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 182 flow [2024-11-20 21:54:32,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-11-20 21:54:32,133 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-20 21:54:32,133 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 182 flow [2024-11-20 21:54:32,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-20 21:54:32,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:32,133 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:32,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 21:54:32,133 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:32,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:32,134 INFO L85 PathProgramCache]: Analyzing trace with hash 567489290, now seen corresponding path program 1 times [2024-11-20 21:54:32,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:32,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826175287] [2024-11-20 21:54:32,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,210 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-20 21:54:32,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:32,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826175287] [2024-11-20 21:54:32,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826175287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:32,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:32,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:32,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82586362] [2024-11-20 21:54:32,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:32,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 21:54:32,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:32,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 21:54:32,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 21:54:32,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2024-11-20 21:54:32,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-20 21:54:32,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:32,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2024-11-20 21:54:32,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:32,282 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2024-11-20 21:54:32,282 INFO L125 PetriNetUnfolderBase]: For 211/219 co-relation queries the response was YES. [2024-11-20 21:54:32,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 281 events. 96/281 cut-off events. For 211/219 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1201 event pairs, 27 based on Foata normal form. 11/283 useless extension candidates. Maximal degree in co-relation 662. Up to 110 conditions per place. [2024-11-20 21:54:32,285 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 3/52 dead transitions. [2024-11-20 21:54:32,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 52 transitions, 272 flow [2024-11-20 21:54:32,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 21:54:32,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 21:54:32,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-20 21:54:32,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2024-11-20 21:54:32,288 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 182 flow. Second operand 3 states and 80 transitions. [2024-11-20 21:54:32,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 52 transitions, 272 flow [2024-11-20 21:54:32,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 21:54:32,290 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 150 flow [2024-11-20 21:54:32,290 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-20 21:54:32,291 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-20 21:54:32,291 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 150 flow [2024-11-20 21:54:32,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-20 21:54:32,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:32,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:32,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 21:54:32,292 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:32,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:32,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1190566207, now seen corresponding path program 1 times [2024-11-20 21:54:32,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:32,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592376885] [2024-11-20 21:54:32,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,370 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-20 21:54:32,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:32,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592376885] [2024-11-20 21:54:32,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592376885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:32,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:32,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:32,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995016091] [2024-11-20 21:54:32,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:32,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:32,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:32,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:32,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:32,383 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-20 21:54:32,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-20 21:54:32,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:32,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-20 21:54:32,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:32,488 INFO L124 PetriNetUnfolderBase]: 131/354 cut-off events. [2024-11-20 21:54:32,488 INFO L125 PetriNetUnfolderBase]: For 232/245 co-relation queries the response was YES. [2024-11-20 21:54:32,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 354 events. 131/354 cut-off events. For 232/245 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1451 event pairs, 46 based on Foata normal form. 12/350 useless extension candidates. Maximal degree in co-relation 881. Up to 153 conditions per place. [2024-11-20 21:54:32,490 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-11-20 21:54:32,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 326 flow [2024-11-20 21:54:32,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:54:32,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:54:32,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-20 21:54:32,492 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2024-11-20 21:54:32,494 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 150 flow. Second operand 4 states and 93 transitions. [2024-11-20 21:54:32,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 326 flow [2024-11-20 21:54:32,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 21:54:32,496 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 176 flow [2024-11-20 21:54:32,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2024-11-20 21:54:32,498 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 12 predicate places. [2024-11-20 21:54:32,498 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 176 flow [2024-11-20 21:54:32,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-20 21:54:32,499 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:32,499 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:32,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 21:54:32,499 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:32,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:32,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1747153623, now seen corresponding path program 1 times [2024-11-20 21:54:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:32,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559417299] [2024-11-20 21:54:32,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,585 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-20 21:54:32,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:32,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559417299] [2024-11-20 21:54:32,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559417299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:32,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:32,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 21:54:32,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336563518] [2024-11-20 21:54:32,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:32,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:32,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:32,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:32,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 21:54:32,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:32,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-20 21:54:32,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:32,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:32,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:32,743 INFO L124 PetriNetUnfolderBase]: 176/442 cut-off events. [2024-11-20 21:54:32,743 INFO L125 PetriNetUnfolderBase]: For 493/505 co-relation queries the response was YES. [2024-11-20 21:54:32,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188 conditions, 442 events. 176/442 cut-off events. For 493/505 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1724 event pairs, 36 based on Foata normal form. 9/451 useless extension candidates. Maximal degree in co-relation 1169. Up to 217 conditions per place. [2024-11-20 21:54:32,747 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 49 selfloop transitions, 11 changer transitions 7/76 dead transitions. [2024-11-20 21:54:32,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 457 flow [2024-11-20 21:54:32,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 21:54:32,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 21:54:32,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 154 transitions. [2024-11-20 21:54:32,749 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2024-11-20 21:54:32,749 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 176 flow. Second operand 8 states and 154 transitions. [2024-11-20 21:54:32,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 457 flow [2024-11-20 21:54:32,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 451 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 21:54:32,752 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 249 flow [2024-11-20 21:54:32,752 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-11-20 21:54:32,753 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2024-11-20 21:54:32,753 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 249 flow [2024-11-20 21:54:32,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-20 21:54:32,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:32,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:32,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 21:54:32,756 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:32,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:32,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1753422616, now seen corresponding path program 1 times [2024-11-20 21:54:32,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:32,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777256966] [2024-11-20 21:54:32,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,821 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:32,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:32,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777256966] [2024-11-20 21:54:32,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777256966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:32,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186460578] [2024-11-20 21:54:32,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:32,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:32,823 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-20 21:54:32,825 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-20 21:54:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:54:32,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:32,959 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-20 21:54:32,960 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:54:32,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186460578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:32,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:54:32,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 21:54:32,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45186433] [2024-11-20 21:54:32,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:32,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:32,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:32,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:32,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:32,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-20 21:54:32,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 249 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 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-20 21:54:32,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:32,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-20 21:54:32,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:33,150 INFO L124 PetriNetUnfolderBase]: 210/557 cut-off events. [2024-11-20 21:54:33,151 INFO L125 PetriNetUnfolderBase]: For 912/919 co-relation queries the response was YES. [2024-11-20 21:54:33,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1570 conditions, 557 events. 210/557 cut-off events. For 912/919 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2319 event pairs, 49 based on Foata normal form. 15/572 useless extension candidates. Maximal degree in co-relation 1546. Up to 180 conditions per place. [2024-11-20 21:54:33,154 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 63 selfloop transitions, 21 changer transitions 3/97 dead transitions. [2024-11-20 21:54:33,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 663 flow [2024-11-20 21:54:33,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:54:33,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:54:33,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 210 transitions. [2024-11-20 21:54:33,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-20 21:54:33,155 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 249 flow. Second operand 10 states and 210 transitions. [2024-11-20 21:54:33,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 663 flow [2024-11-20 21:54:33,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 649 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-20 21:54:33,158 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 424 flow [2024-11-20 21:54:33,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=424, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-11-20 21:54:33,159 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-20 21:54:33,159 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 424 flow [2024-11-20 21:54:33,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 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-20 21:54:33,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:33,160 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:33,167 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-20 21:54:33,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 21:54:33,361 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:33,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:33,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1478474113, now seen corresponding path program 1 times [2024-11-20 21:54:33,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:33,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57970178] [2024-11-20 21:54:33,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:33,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:33,388 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 21:54:33,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:33,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57970178] [2024-11-20 21:54:33,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57970178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:33,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:33,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 21:54:33,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302028493] [2024-11-20 21:54:33,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:33,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 21:54:33,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:33,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 21:54:33,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 21:54:33,393 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:54:33,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-20 21:54:33,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:33,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:54:33,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:33,461 INFO L124 PetriNetUnfolderBase]: 205/546 cut-off events. [2024-11-20 21:54:33,461 INFO L125 PetriNetUnfolderBase]: For 1801/1810 co-relation queries the response was YES. [2024-11-20 21:54:33,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1780 conditions, 546 events. 205/546 cut-off events. For 1801/1810 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2213 event pairs, 82 based on Foata normal form. 16/558 useless extension candidates. Maximal degree in co-relation 1749. Up to 310 conditions per place. [2024-11-20 21:54:33,464 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 45 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-20 21:54:33,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 609 flow [2024-11-20 21:54:33,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 21:54:33,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 21:54:33,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-11-20 21:54:33,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-20 21:54:33,465 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 424 flow. Second operand 3 states and 76 transitions. [2024-11-20 21:54:33,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 609 flow [2024-11-20 21:54:33,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 584 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-20 21:54:33,469 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 430 flow [2024-11-20 21:54:33,469 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=430, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-11-20 21:54:33,470 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-20 21:54:33,470 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 430 flow [2024-11-20 21:54:33,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-20 21:54:33,470 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:33,470 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:33,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 21:54:33,470 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:33,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:33,471 INFO L85 PathProgramCache]: Analyzing trace with hash 333015127, now seen corresponding path program 1 times [2024-11-20 21:54:33,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:33,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85306371] [2024-11-20 21:54:33,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:33,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:33,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:33,529 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:33,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:33,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85306371] [2024-11-20 21:54:33,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85306371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:33,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140794247] [2024-11-20 21:54:33,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:33,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:33,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:33,533 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-20 21:54:33,534 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-20 21:54:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:33,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:54:33,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:33,631 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:54:33,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140794247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:33,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:54:33,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-20 21:54:33,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031630751] [2024-11-20 21:54:33,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:33,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:33,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:33,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:33,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:33,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:54:33,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 430 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-20 21:54:33,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:33,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:54:33,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:33,784 INFO L124 PetriNetUnfolderBase]: 221/556 cut-off events. [2024-11-20 21:54:33,784 INFO L125 PetriNetUnfolderBase]: For 2070/2070 co-relation queries the response was YES. [2024-11-20 21:54:33,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1909 conditions, 556 events. 221/556 cut-off events. For 2070/2070 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2219 event pairs, 17 based on Foata normal form. 18/556 useless extension candidates. Maximal degree in co-relation 1877. Up to 237 conditions per place. [2024-11-20 21:54:33,788 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 68 selfloop transitions, 12 changer transitions 5/97 dead transitions. [2024-11-20 21:54:33,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 97 transitions, 878 flow [2024-11-20 21:54:33,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:54:33,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:54:33,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-11-20 21:54:33,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2024-11-20 21:54:33,805 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 430 flow. Second operand 6 states and 149 transitions. [2024-11-20 21:54:33,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 97 transitions, 878 flow [2024-11-20 21:54:33,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 864 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 21:54:33,811 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 436 flow [2024-11-20 21:54:33,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=436, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-11-20 21:54:33,813 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2024-11-20 21:54:33,813 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 436 flow [2024-11-20 21:54:33,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-20 21:54:33,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:33,814 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-20 21:54:33,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 21:54:34,014 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,SelfDestructingSolverStorable7 [2024-11-20 21:54:34,015 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:34,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:34,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1733534688, now seen corresponding path program 1 times [2024-11-20 21:54:34,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:34,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099615603] [2024-11-20 21:54:34,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:34,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:34,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:34,084 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:34,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:34,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099615603] [2024-11-20 21:54:34,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099615603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:34,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029588575] [2024-11-20 21:54:34,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:34,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:34,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:34,091 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-20 21:54:34,092 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-20 21:54:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:34,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:54:34,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:34,193 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:34,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:34,239 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:34,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029588575] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:34,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:34,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 21:54:34,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883953885] [2024-11-20 21:54:34,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:34,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 21:54:34,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:34,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 21:54:34,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 21:54:34,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:54:34,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 436 flow. Second operand has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 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-20 21:54:34,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:34,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:54:34,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:34,498 INFO L124 PetriNetUnfolderBase]: 476/1163 cut-off events. [2024-11-20 21:54:34,498 INFO L125 PetriNetUnfolderBase]: For 4991/4991 co-relation queries the response was YES. [2024-11-20 21:54:34,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4207 conditions, 1163 events. 476/1163 cut-off events. For 4991/4991 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5727 event pairs, 47 based on Foata normal form. 45/1208 useless extension candidates. Maximal degree in co-relation 4175. Up to 374 conditions per place. [2024-11-20 21:54:34,505 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 131 selfloop transitions, 21 changer transitions 22/186 dead transitions. [2024-11-20 21:54:34,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 186 transitions, 1773 flow [2024-11-20 21:54:34,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:54:34,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:54:34,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-11-20 21:54:34,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2024-11-20 21:54:34,506 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 436 flow. Second operand 10 states and 267 transitions. [2024-11-20 21:54:34,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 186 transitions, 1773 flow [2024-11-20 21:54:34,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 186 transitions, 1748 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:34,514 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 678 flow [2024-11-20 21:54:34,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=678, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-11-20 21:54:34,515 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 47 predicate places. [2024-11-20 21:54:34,515 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 678 flow [2024-11-20 21:54:34,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 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-20 21:54:34,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:34,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:34,523 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-20 21:54:34,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:34,717 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:34,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:34,717 INFO L85 PathProgramCache]: Analyzing trace with hash 2043242043, now seen corresponding path program 1 times [2024-11-20 21:54:34,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:34,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160572494] [2024-11-20 21:54:34,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:34,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:34,786 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-20 21:54:34,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:34,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160572494] [2024-11-20 21:54:34,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160572494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:34,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:34,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 21:54:34,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926837840] [2024-11-20 21:54:34,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:34,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 21:54:34,804 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:34,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 678 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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-20 21:54:34,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:34,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:34,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:35,026 INFO L124 PetriNetUnfolderBase]: 560/1342 cut-off events. [2024-11-20 21:54:35,026 INFO L125 PetriNetUnfolderBase]: For 8717/8724 co-relation queries the response was YES. [2024-11-20 21:54:35,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5332 conditions, 1342 events. 560/1342 cut-off events. For 8717/8724 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6867 event pairs, 51 based on Foata normal form. 36/1373 useless extension candidates. Maximal degree in co-relation 5295. Up to 461 conditions per place. [2024-11-20 21:54:35,036 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 74 selfloop transitions, 50 changer transitions 0/132 dead transitions. [2024-11-20 21:54:35,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 132 transitions, 1522 flow [2024-11-20 21:54:35,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 21:54:35,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 21:54:35,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 146 transitions. [2024-11-20 21:54:35,037 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48026315789473684 [2024-11-20 21:54:35,037 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 678 flow. Second operand 8 states and 146 transitions. [2024-11-20 21:54:35,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 132 transitions, 1522 flow [2024-11-20 21:54:35,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 1494 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-20 21:54:35,050 INFO L231 Difference]: Finished difference. Result has 91 places, 91 transitions, 1143 flow [2024-11-20 21:54:35,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1143, PETRI_PLACES=91, PETRI_TRANSITIONS=91} [2024-11-20 21:54:35,051 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-20 21:54:35,051 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 91 transitions, 1143 flow [2024-11-20 21:54:35,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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-20 21:54:35,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:35,053 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:35,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 21:54:35,053 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:35,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:35,054 INFO L85 PathProgramCache]: Analyzing trace with hash 782469495, now seen corresponding path program 1 times [2024-11-20 21:54:35,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:35,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095301674] [2024-11-20 21:54:35,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:35,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:35,140 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-20 21:54:35,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:35,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095301674] [2024-11-20 21:54:35,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095301674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:35,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040702073] [2024-11-20 21:54:35,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:35,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:35,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:35,143 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-20 21:54:35,144 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-20 21:54:35,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:35,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 21:54:35,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:35,257 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:35,311 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:35,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040702073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:35,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:35,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-20 21:54:35,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211451475] [2024-11-20 21:54:35,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:35,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 21:54:35,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:35,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 21:54:35,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-20 21:54:35,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:35,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 91 transitions, 1143 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-20 21:54:35,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:35,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:35,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:35,835 INFO L124 PetriNetUnfolderBase]: 667/1657 cut-off events. [2024-11-20 21:54:35,835 INFO L125 PetriNetUnfolderBase]: For 15803/15810 co-relation queries the response was YES. [2024-11-20 21:54:35,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 1657 events. 667/1657 cut-off events. For 15803/15810 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 8217 event pairs, 78 based on Foata normal form. 68/1720 useless extension candidates. Maximal degree in co-relation 7213. Up to 430 conditions per place. [2024-11-20 21:54:35,847 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 104 selfloop transitions, 87 changer transitions 31/230 dead transitions. [2024-11-20 21:54:35,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 230 transitions, 3012 flow [2024-11-20 21:54:35,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 21:54:35,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 21:54:35,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 352 transitions. [2024-11-20 21:54:35,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44110275689223055 [2024-11-20 21:54:35,849 INFO L175 Difference]: Start difference. First operand has 91 places, 91 transitions, 1143 flow. Second operand 21 states and 352 transitions. [2024-11-20 21:54:35,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 230 transitions, 3012 flow [2024-11-20 21:54:35,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 230 transitions, 2813 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:35,874 INFO L231 Difference]: Finished difference. Result has 110 places, 126 transitions, 1855 flow [2024-11-20 21:54:35,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1855, PETRI_PLACES=110, PETRI_TRANSITIONS=126} [2024-11-20 21:54:35,875 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2024-11-20 21:54:35,875 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 126 transitions, 1855 flow [2024-11-20 21:54:35,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-20 21:54:35,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:35,876 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-20 21:54:35,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 21:54:36,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:36,083 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:36,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:36,085 INFO L85 PathProgramCache]: Analyzing trace with hash -791151918, now seen corresponding path program 1 times [2024-11-20 21:54:36,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:36,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043106557] [2024-11-20 21:54:36,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:36,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:36,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 21:54:36,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:36,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043106557] [2024-11-20 21:54:36,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043106557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:36,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383167509] [2024-11-20 21:54:36,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:36,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:36,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:36,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:36,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 21:54:36,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:36,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 21:54:36,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:36,341 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 21:54:36,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:36,458 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 21:54:36,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383167509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:36,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:36,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-20 21:54:36,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579248517] [2024-11-20 21:54:36,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:36,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 21:54:36,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:36,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 21:54:36,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-20 21:54:36,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-20 21:54:36,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 126 transitions, 1855 flow. Second operand has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 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-20 21:54:36,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:36,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-20 21:54:36,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:37,004 INFO L124 PetriNetUnfolderBase]: 660/1764 cut-off events. [2024-11-20 21:54:37,005 INFO L125 PetriNetUnfolderBase]: For 17688/17695 co-relation queries the response was YES. [2024-11-20 21:54:37,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8242 conditions, 1764 events. 660/1764 cut-off events. For 17688/17695 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9282 event pairs, 230 based on Foata normal form. 8/1771 useless extension candidates. Maximal degree in co-relation 8196. Up to 931 conditions per place. [2024-11-20 21:54:37,019 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 205 selfloop transitions, 75 changer transitions 10/298 dead transitions. [2024-11-20 21:54:37,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 298 transitions, 3923 flow [2024-11-20 21:54:37,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-20 21:54:37,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-20 21:54:37,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 601 transitions. [2024-11-20 21:54:37,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5101867572156197 [2024-11-20 21:54:37,022 INFO L175 Difference]: Start difference. First operand has 110 places, 126 transitions, 1855 flow. Second operand 31 states and 601 transitions. [2024-11-20 21:54:37,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 298 transitions, 3923 flow [2024-11-20 21:54:37,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 298 transitions, 3594 flow, removed 96 selfloop flow, removed 8 redundant places. [2024-11-20 21:54:37,051 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 2452 flow [2024-11-20 21:54:37,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1647, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2452, PETRI_PLACES=142, PETRI_TRANSITIONS=165} [2024-11-20 21:54:37,052 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 106 predicate places. [2024-11-20 21:54:37,052 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 2452 flow [2024-11-20 21:54:37,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 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-20 21:54:37,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:37,052 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-20 21:54:37,060 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 21:54:37,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-20 21:54:37,253 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:37,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:37,254 INFO L85 PathProgramCache]: Analyzing trace with hash 85625920, now seen corresponding path program 2 times [2024-11-20 21:54:37,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:37,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358842614] [2024-11-20 21:54:37,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:37,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:37,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:37,447 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:37,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358842614] [2024-11-20 21:54:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358842614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928288089] [2024-11-20 21:54:37,448 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 21:54:37,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:37,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:37,450 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:37,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 21:54:37,520 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 21:54:37,520 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:54:37,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 21:54:37,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:37,583 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:37,583 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:37,730 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:37,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928288089] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:37,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:37,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-20 21:54:37,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485061007] [2024-11-20 21:54:37,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:37,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 21:54:37,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:37,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 21:54:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-20 21:54:37,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:54:37,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 165 transitions, 2452 flow. Second operand has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 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-20 21:54:37,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:37,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:54:37,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:38,909 INFO L124 PetriNetUnfolderBase]: 1837/4646 cut-off events. [2024-11-20 21:54:38,909 INFO L125 PetriNetUnfolderBase]: For 46394/46394 co-relation queries the response was YES. [2024-11-20 21:54:38,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20986 conditions, 4646 events. 1837/4646 cut-off events. For 46394/46394 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 25462 event pairs, 101 based on Foata normal form. 215/4861 useless extension candidates. Maximal degree in co-relation 20930. Up to 661 conditions per place. [2024-11-20 21:54:39,001 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 531 selfloop transitions, 135 changer transitions 96/773 dead transitions. [2024-11-20 21:54:39,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 773 transitions, 11322 flow [2024-11-20 21:54:39,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-20 21:54:39,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-20 21:54:39,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2024-11-20 21:54:39,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2024-11-20 21:54:39,004 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 2452 flow. Second operand 22 states and 584 transitions. [2024-11-20 21:54:39,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 773 transitions, 11322 flow [2024-11-20 21:54:39,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 773 transitions, 11077 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:39,077 INFO L231 Difference]: Finished difference. Result has 169 places, 239 transitions, 4022 flow [2024-11-20 21:54:39,077 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2326, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4022, PETRI_PLACES=169, PETRI_TRANSITIONS=239} [2024-11-20 21:54:39,078 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 133 predicate places. [2024-11-20 21:54:39,078 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 239 transitions, 4022 flow [2024-11-20 21:54:39,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 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-20 21:54:39,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:39,078 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2024-11-20 21:54:39,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 21:54:39,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:39,279 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:39,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:39,280 INFO L85 PathProgramCache]: Analyzing trace with hash 412335652, now seen corresponding path program 2 times [2024-11-20 21:54:39,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:39,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235154899] [2024-11-20 21:54:39,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:39,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:39,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:39,565 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 208 proven. 238 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-20 21:54:39,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:39,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235154899] [2024-11-20 21:54:39,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235154899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:39,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664743732] [2024-11-20 21:54:39,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 21:54:39,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:39,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:39,566 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:39,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 21:54:39,691 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 21:54:39,691 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:54:39,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 21:54:39,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:39,806 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-20 21:54:39,806 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:40,077 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-20 21:54:40,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664743732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:40,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:40,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-20 21:54:40,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770422461] [2024-11-20 21:54:40,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:40,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-20 21:54:40,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:40,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-20 21:54:40,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-20 21:54:40,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-20 21:54:40,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 239 transitions, 4022 flow. Second operand has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 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-20 21:54:40,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:40,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-20 21:54:40,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:41,886 INFO L124 PetriNetUnfolderBase]: 1978/5172 cut-off events. [2024-11-20 21:54:41,886 INFO L125 PetriNetUnfolderBase]: For 61633/61634 co-relation queries the response was YES. [2024-11-20 21:54:41,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25135 conditions, 5172 events. 1978/5172 cut-off events. For 61633/61634 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 29682 event pairs, 834 based on Foata normal form. 16/5188 useless extension candidates. Maximal degree in co-relation 25069. Up to 2980 conditions per place. [2024-11-20 21:54:41,918 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 445 selfloop transitions, 151 changer transitions 26/630 dead transitions. [2024-11-20 21:54:41,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 630 transitions, 8937 flow [2024-11-20 21:54:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-20 21:54:41,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-20 21:54:41,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1291 transitions. [2024-11-20 21:54:41,920 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.507069913589945 [2024-11-20 21:54:41,920 INFO L175 Difference]: Start difference. First operand has 169 places, 239 transitions, 4022 flow. Second operand 67 states and 1291 transitions. [2024-11-20 21:54:41,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 630 transitions, 8937 flow [2024-11-20 21:54:42,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 630 transitions, 8538 flow, removed 139 selfloop flow, removed 9 redundant places. [2024-11-20 21:54:42,031 INFO L231 Difference]: Finished difference. Result has 244 places, 319 transitions, 5697 flow [2024-11-20 21:54:42,032 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3753, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=5697, PETRI_PLACES=244, PETRI_TRANSITIONS=319} [2024-11-20 21:54:42,033 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 208 predicate places. [2024-11-20 21:54:42,033 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 319 transitions, 5697 flow [2024-11-20 21:54:42,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 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-20 21:54:42,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:42,033 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:42,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-20 21:54:42,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:42,234 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:42,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:42,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1698525685, now seen corresponding path program 1 times [2024-11-20 21:54:42,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:42,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521242759] [2024-11-20 21:54:42,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:42,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:42,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:42,406 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 37 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-20 21:54:42,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:42,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521242759] [2024-11-20 21:54:42,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521242759] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:42,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749738674] [2024-11-20 21:54:42,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:42,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:42,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:42,409 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:42,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 21:54:42,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:42,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 21:54:42,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:42,544 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 32 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-20 21:54:42,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:42,627 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 32 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-20 21:54:42,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749738674] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:42,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:42,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2024-11-20 21:54:42,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704905133] [2024-11-20 21:54:42,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:42,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 21:54:42,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:42,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 21:54:42,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-20 21:54:42,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:42,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 319 transitions, 5697 flow. Second operand has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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-20 21:54:42,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:42,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:42,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:44,768 INFO L124 PetriNetUnfolderBase]: 3266/8681 cut-off events. [2024-11-20 21:54:44,769 INFO L125 PetriNetUnfolderBase]: For 107919/107936 co-relation queries the response was YES. [2024-11-20 21:54:44,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41469 conditions, 8681 events. 3266/8681 cut-off events. For 107919/107936 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 56884 event pairs, 611 based on Foata normal form. 132/8803 useless extension candidates. Maximal degree in co-relation 41382. Up to 2115 conditions per place. [2024-11-20 21:54:44,834 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 373 selfloop transitions, 331 changer transitions 18/730 dead transitions. [2024-11-20 21:54:44,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 730 transitions, 11847 flow [2024-11-20 21:54:44,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-20 21:54:44,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-20 21:54:44,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 614 transitions. [2024-11-20 21:54:44,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4366998577524893 [2024-11-20 21:54:44,836 INFO L175 Difference]: Start difference. First operand has 244 places, 319 transitions, 5697 flow. Second operand 37 states and 614 transitions. [2024-11-20 21:54:44,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 730 transitions, 11847 flow [2024-11-20 21:54:45,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 730 transitions, 11389 flow, removed 185 selfloop flow, removed 26 redundant places. [2024-11-20 21:54:45,110 INFO L231 Difference]: Finished difference. Result has 257 places, 503 transitions, 9272 flow [2024-11-20 21:54:45,111 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=5045, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=9272, PETRI_PLACES=257, PETRI_TRANSITIONS=503} [2024-11-20 21:54:45,111 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 221 predicate places. [2024-11-20 21:54:45,112 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 503 transitions, 9272 flow [2024-11-20 21:54:45,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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-20 21:54:45,112 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:45,112 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:45,118 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 21:54:45,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 21:54:45,313 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:45,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:45,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1520693804, now seen corresponding path program 2 times [2024-11-20 21:54:45,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:45,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808661571] [2024-11-20 21:54:45,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:45,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:45,606 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 232 proven. 73 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-20 21:54:45,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:45,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808661571] [2024-11-20 21:54:45,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808661571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:45,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464035234] [2024-11-20 21:54:45,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 21:54:45,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:45,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:45,610 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:45,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 21:54:45,711 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 21:54:45,711 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:54:45,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 21:54:45,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 70 proven. 193 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-20 21:54:45,829 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:46,013 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 70 proven. 193 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-20 21:54:46,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464035234] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:46,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:46,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-20 21:54:46,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368254846] [2024-11-20 21:54:46,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:46,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 21:54:46,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:46,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 21:54:46,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2024-11-20 21:54:46,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:46,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 503 transitions, 9272 flow. Second operand has 24 states, 24 states have (on average 14.916666666666666) internal successors, (358), 24 states have internal predecessors, (358), 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-20 21:54:46,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:46,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:46,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:50,378 INFO L124 PetriNetUnfolderBase]: 5416/14575 cut-off events. [2024-11-20 21:54:50,379 INFO L125 PetriNetUnfolderBase]: For 207982/208015 co-relation queries the response was YES. [2024-11-20 21:54:50,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73804 conditions, 14575 events. 5416/14575 cut-off events. For 207982/208015 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 110608 event pairs, 563 based on Foata normal form. 108/14683 useless extension candidates. Maximal degree in co-relation 73710. Up to 2053 conditions per place. [2024-11-20 21:54:50,527 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 306 selfloop transitions, 844 changer transitions 17/1175 dead transitions. [2024-11-20 21:54:50,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1175 transitions, 21155 flow [2024-11-20 21:54:50,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-20 21:54:50,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-20 21:54:50,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 901 transitions. [2024-11-20 21:54:50,532 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4159741458910434 [2024-11-20 21:54:50,532 INFO L175 Difference]: Start difference. First operand has 257 places, 503 transitions, 9272 flow. Second operand 57 states and 901 transitions. [2024-11-20 21:54:50,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1175 transitions, 21155 flow [2024-11-20 21:54:51,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 1175 transitions, 20756 flow, removed 114 selfloop flow, removed 8 redundant places. [2024-11-20 21:54:51,331 INFO L231 Difference]: Finished difference. Result has 309 places, 888 transitions, 18259 flow [2024-11-20 21:54:51,331 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=8854, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=18259, PETRI_PLACES=309, PETRI_TRANSITIONS=888} [2024-11-20 21:54:51,332 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 273 predicate places. [2024-11-20 21:54:51,332 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 888 transitions, 18259 flow [2024-11-20 21:54:51,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.916666666666666) internal successors, (358), 24 states have internal predecessors, (358), 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-20 21:54:51,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:51,332 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:51,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 21:54:51,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 21:54:51,533 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:51,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:51,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1551694118, now seen corresponding path program 3 times [2024-11-20 21:54:51,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:51,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122042815] [2024-11-20 21:54:51,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:51,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:51,843 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 232 proven. 169 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-20 21:54:51,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:51,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122042815] [2024-11-20 21:54:51,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122042815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:51,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107708773] [2024-11-20 21:54:51,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 21:54:51,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:51,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:51,847 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:51,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 21:54:51,982 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-20 21:54:51,982 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:54:51,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 21:54:51,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:52,095 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 40 proven. 340 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-20 21:54:52,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:52,319 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 40 proven. 340 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-20 21:54:52,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107708773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:52,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:52,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 27 [2024-11-20 21:54:52,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715152959] [2024-11-20 21:54:52,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:52,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-20 21:54:52,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:52,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-20 21:54:52,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2024-11-20 21:54:52,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:54:52,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 888 transitions, 18259 flow. Second operand has 28 states, 28 states have (on average 14.928571428571429) internal successors, (418), 28 states have internal predecessors, (418), 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-20 21:54:52,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:52,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:54:52,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:58,829 INFO L124 PetriNetUnfolderBase]: 6695/17972 cut-off events. [2024-11-20 21:54:58,829 INFO L125 PetriNetUnfolderBase]: For 296428/296468 co-relation queries the response was YES. [2024-11-20 21:54:59,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95995 conditions, 17972 events. 6695/17972 cut-off events. For 296428/296468 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 144817 event pairs, 784 based on Foata normal form. 81/18043 useless extension candidates. Maximal degree in co-relation 95898. Up to 2544 conditions per place. [2024-11-20 21:54:59,085 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 594 selfloop transitions, 953 changer transitions 17/1572 dead transitions. [2024-11-20 21:54:59,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1572 transitions, 29711 flow [2024-11-20 21:54:59,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-20 21:54:59,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2024-11-20 21:54:59,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 1246 transitions. [2024-11-20 21:54:59,089 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4314404432132964 [2024-11-20 21:54:59,089 INFO L175 Difference]: Start difference. First operand has 309 places, 888 transitions, 18259 flow. Second operand 76 states and 1246 transitions. [2024-11-20 21:54:59,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1572 transitions, 29711 flow [2024-11-20 21:55:00,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 1572 transitions, 29305 flow, removed 159 selfloop flow, removed 18 redundant places. [2024-11-20 21:55:00,354 INFO L231 Difference]: Finished difference. Result has 380 places, 1122 transitions, 25583 flow [2024-11-20 21:55:00,355 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=17952, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=888, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=754, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=25583, PETRI_PLACES=380, PETRI_TRANSITIONS=1122} [2024-11-20 21:55:00,355 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 344 predicate places. [2024-11-20 21:55:00,356 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 1122 transitions, 25583 flow [2024-11-20 21:55:00,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 14.928571428571429) internal successors, (418), 28 states have internal predecessors, (418), 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-20 21:55:00,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:55:00,356 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2024-11-20 21:55:00,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-20 21:55:00,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 21:55:00,556 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:55:00,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:55:00,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1467852032, now seen corresponding path program 3 times [2024-11-20 21:55:00,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:55:00,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073982045] [2024-11-20 21:55:00,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:55:00,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:55:00,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:55:00,905 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:55:00,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:55:00,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073982045] [2024-11-20 21:55:00,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073982045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:55:00,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787224001] [2024-11-20 21:55:00,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 21:55:00,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:55:00,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:55:00,906 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:55:00,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 21:55:01,018 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-20 21:55:01,018 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:55:01,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 21:55:01,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:55:01,119 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:55:01,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:55:01,486 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:55:01,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787224001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:55:01,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:55:01,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-20 21:55:01,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031485894] [2024-11-20 21:55:01,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:55:01,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-20 21:55:01,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:55:01,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-20 21:55:01,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-20 21:55:01,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-20 21:55:01,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 1122 transitions, 25583 flow. Second operand has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 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-20 21:55:01,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:55:01,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-20 21:55:01,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:55:23,548 INFO L124 PetriNetUnfolderBase]: 18287/47538 cut-off events. [2024-11-20 21:55:23,548 INFO L125 PetriNetUnfolderBase]: For 1068803/1068803 co-relation queries the response was YES. [2024-11-20 21:55:24,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275617 conditions, 47538 events. 18287/47538 cut-off events. For 1068803/1068803 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 383078 event pairs, 477 based on Foata normal form. 2147/49685 useless extension candidates. Maximal degree in co-relation 275511. Up to 6907 conditions per place. [2024-11-20 21:55:24,425 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 4711 selfloop transitions, 1946 changer transitions 948/7615 dead transitions. [2024-11-20 21:55:24,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 7615 transitions, 172143 flow [2024-11-20 21:55:24,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-20 21:55:24,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-20 21:55:24,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2024-11-20 21:55:24,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2024-11-20 21:55:24,427 INFO L175 Difference]: Start difference. First operand has 380 places, 1122 transitions, 25583 flow. Second operand 46 states and 1226 transitions. [2024-11-20 21:55:24,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 7615 transitions, 172143 flow [2024-11-20 21:55:29,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 7615 transitions, 168081 flow, removed 1402 selfloop flow, removed 20 redundant places. [2024-11-20 21:55:29,495 INFO L231 Difference]: Finished difference. Result has 429 places, 2374 transitions, 61817 flow [2024-11-20 21:55:29,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=25151, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=791, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=61817, PETRI_PLACES=429, PETRI_TRANSITIONS=2374} [2024-11-20 21:55:29,497 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 393 predicate places. [2024-11-20 21:55:29,497 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 2374 transitions, 61817 flow [2024-11-20 21:55:29,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 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-20 21:55:29,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:55:29,497 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 15, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:55:29,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-20 21:55:29,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 21:55:29,698 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:55:29,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:55:29,698 INFO L85 PathProgramCache]: Analyzing trace with hash 428391110, now seen corresponding path program 4 times [2024-11-20 21:55:29,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:55:29,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007138840] [2024-11-20 21:55:29,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:55:29,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:55:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:55:30,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 303 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2024-11-20 21:55:30,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:55:30,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007138840] [2024-11-20 21:55:30,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007138840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:55:30,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514718424] [2024-11-20 21:55:30,103 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 21:55:30,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:55:30,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:55:30,105 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:55:30,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 21:55:30,283 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 21:55:30,284 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:55:30,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-20 21:55:30,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:55:30,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 303 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2024-11-20 21:55:30,392 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:55:30,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 303 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2024-11-20 21:55:30,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514718424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:55:30,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:55:30,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 35 [2024-11-20 21:55:30,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930623355] [2024-11-20 21:55:30,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:55:30,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-20 21:55:30,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:55:30,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-20 21:55:30,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=949, Unknown=0, NotChecked=0, Total=1260 [2024-11-20 21:55:30,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-20 21:55:30,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 2374 transitions, 61817 flow. Second operand has 36 states, 36 states have (on average 14.777777777777779) internal successors, (532), 36 states have internal predecessors, (532), 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-20 21:55:30,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:55:30,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-20 21:55:30,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand