./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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-?-c7c6ca5-m [2024-11-09 15:03:53,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:03:53,431 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:03:53,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:03:53,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:03:53,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:03:53,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:03:53,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:03:53,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:03:53,461 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:03:53,461 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:03:53,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:03:53,462 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:03:53,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:03:53,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:03:53,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:03:53,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:03:53,464 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:03:53,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:03:53,465 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:03:53,465 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:03:53,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:03:53,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:03:53,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:03:53,466 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:03:53,467 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:03:53,467 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:03:53,467 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:03:53,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:03:53,468 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:03:53,468 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:03:53,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:03:53,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:03:53,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:03:53,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:03:53,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:03:53,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:03:53,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:03:53,471 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:03:53,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:03:53,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:03:53,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:03:53,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:03:53,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:03:53,472 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-09 15:03:53,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:03:53,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:03:53,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:03:53,792 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:03:53,792 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:03:53,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-09 15:03:55,215 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:03:55,459 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:03:55,460 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-09 15:03:55,484 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c09309af/663c746d13494e3c8a1b997b51b9b538/FLAGb02ee6853 [2024-11-09 15:03:55,790 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c09309af/663c746d13494e3c8a1b997b51b9b538 [2024-11-09 15:03:55,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:03:55,793 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:03:55,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:03:55,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:03:55,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:03:55,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:03:55" (1/1) ... [2024-11-09 15:03:55,802 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e84bb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:55, skipping insertion in model container [2024-11-09 15:03:55,803 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:03:55" (1/1) ... [2024-11-09 15:03:55,855 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:03:56,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:03:56,221 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:03:56,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:03:56,331 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:03:56,332 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56 WrapperNode [2024-11-09 15:03:56,332 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:03:56,333 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:03:56,333 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:03:56,334 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:03:56,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,392 INFO L138 Inliner]: procedures = 165, calls = 24, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 109 [2024-11-09 15:03:56,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:03:56,393 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:03:56,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:03:56,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:03:56,405 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,408 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,425 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-09 15:03:56,425 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,426 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:03:56,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:03:56,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:03:56,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:03:56,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (1/1) ... [2024-11-09 15:03:56,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:03:56,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:56,501 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-09 15:03:56,505 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-09 15:03:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-09 15:03:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 15:03:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:03:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:03:56,551 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:03:56,720 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:03:56,721 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:03:56,913 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:03:56,913 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:03:57,049 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:03:57,049 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 15:03:57,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:03:57 BoogieIcfgContainer [2024-11-09 15:03:57,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:03:57,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:03:57,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:03:57,062 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:03:57,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:03:55" (1/3) ... [2024-11-09 15:03:57,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63002307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:03:57, skipping insertion in model container [2024-11-09 15:03:57,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:56" (2/3) ... [2024-11-09 15:03:57,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63002307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:03:57, skipping insertion in model container [2024-11-09 15:03:57,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:03:57" (3/3) ... [2024-11-09 15:03:57,067 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2024-11-09 15:03:57,087 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:03:57,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-09 15:03:57,088 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:03:57,140 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-09 15:03:57,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2024-11-09 15:03:57,207 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-11-09 15:03:57,207 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:57,213 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-09 15:03:57,214 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2024-11-09 15:03:57,217 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2024-11-09 15:03:57,233 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:03:57,242 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;@4a703587, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:03:57,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-09 15:03:57,254 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:03:57,254 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-09 15:03:57,255 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:57,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:57,256 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:57,256 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-09 15:03:57,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:57,262 INFO L85 PathProgramCache]: Analyzing trace with hash -178405112, now seen corresponding path program 1 times [2024-11-09 15:03:57,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:57,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898004742] [2024-11-09 15:03:57,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:57,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:57,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:57,618 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-09 15:03:57,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:57,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898004742] [2024-11-09 15:03:57,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898004742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:57,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:57,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:03:57,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344888569] [2024-11-09 15:03:57,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:57,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:03:57,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:57,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:03:57,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:03:57,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2024-11-09 15:03:57,705 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-09 15:03:57,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:57,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2024-11-09 15:03:57,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:57,958 INFO L124 PetriNetUnfolderBase]: 184/403 cut-off events. [2024-11-09 15:03:57,958 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:57,960 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-09 15:03:57,965 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 44 selfloop transitions, 8 changer transitions 1/66 dead transitions. [2024-11-09 15:03:57,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 66 transitions, 241 flow [2024-11-09 15:03:57,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:03:57,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:03:57,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-09 15:03:57,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2024-11-09 15:03:57,981 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 5 states and 132 transitions. [2024-11-09 15:03:57,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 66 transitions, 241 flow [2024-11-09 15:03:57,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:57,987 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 142 flow [2024-11-09 15:03:57,989 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-09 15:03:57,994 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2024-11-09 15:03:57,994 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 142 flow [2024-11-09 15:03:57,994 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-09 15:03:57,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:57,995 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:57,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:03:57,995 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-09 15:03:57,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:57,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1615907721, now seen corresponding path program 1 times [2024-11-09 15:03:57,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:58,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381067178] [2024-11-09 15:03:58,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:58,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:58,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:58,120 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-09 15:03:58,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:58,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381067178] [2024-11-09 15:03:58,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381067178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:58,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:58,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:03:58,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920413882] [2024-11-09 15:03:58,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:58,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:03:58,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:58,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:03:58,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:03:58,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:03:58,131 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-09 15:03:58,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:58,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:03:58,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:58,299 INFO L124 PetriNetUnfolderBase]: 212/481 cut-off events. [2024-11-09 15:03:58,299 INFO L125 PetriNetUnfolderBase]: For 248/250 co-relation queries the response was YES. [2024-11-09 15:03:58,301 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-09 15:03:58,304 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 53 selfloop transitions, 4 changer transitions 1/72 dead transitions. [2024-11-09 15:03:58,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 72 transitions, 356 flow [2024-11-09 15:03:58,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:03:58,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:03:58,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-09 15:03:58,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2024-11-09 15:03:58,307 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 142 flow. Second operand 4 states and 110 transitions. [2024-11-09 15:03:58,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 72 transitions, 356 flow [2024-11-09 15:03:58,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 72 transitions, 356 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:03:58,311 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 182 flow [2024-11-09 15:03:58,311 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-09 15:03:58,312 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-09 15:03:58,312 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 182 flow [2024-11-09 15:03:58,312 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-09 15:03:58,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:58,312 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:58,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:03:58,313 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-09 15:03:58,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:58,314 INFO L85 PathProgramCache]: Analyzing trace with hash 567489290, now seen corresponding path program 1 times [2024-11-09 15:03:58,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:58,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021887598] [2024-11-09 15:03:58,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:58,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:58,419 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-09 15:03:58,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:58,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021887598] [2024-11-09 15:03:58,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021887598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:58,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:58,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:03:58,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651789825] [2024-11-09 15:03:58,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:58,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:03:58,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:58,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:03:58,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:03:58,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2024-11-09 15:03:58,422 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-09 15:03:58,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:58,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2024-11-09 15:03:58,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:58,505 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2024-11-09 15:03:58,505 INFO L125 PetriNetUnfolderBase]: For 211/219 co-relation queries the response was YES. [2024-11-09 15:03:58,507 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-09 15:03:58,509 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 3/52 dead transitions. [2024-11-09 15:03:58,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 52 transitions, 272 flow [2024-11-09 15:03:58,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:03:58,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:03:58,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-09 15:03:58,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2024-11-09 15:03:58,512 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 182 flow. Second operand 3 states and 80 transitions. [2024-11-09 15:03:58,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 52 transitions, 272 flow [2024-11-09 15:03:58,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:03:58,517 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 150 flow [2024-11-09 15:03:58,518 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-09 15:03:58,519 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-09 15:03:58,520 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 150 flow [2024-11-09 15:03:58,520 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-09 15:03:58,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:58,520 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:58,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:03:58,521 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-09 15:03:58,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:58,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1190566207, now seen corresponding path program 1 times [2024-11-09 15:03:58,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:58,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506677912] [2024-11-09 15:03:58,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:58,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:58,606 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-09 15:03:58,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:58,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506677912] [2024-11-09 15:03:58,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506677912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:58,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:58,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:03:58,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937185359] [2024-11-09 15:03:58,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:58,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:03:58,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:58,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:03:58,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:03:58,619 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-09 15:03:58,620 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-09 15:03:58,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:58,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-09 15:03:58,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:58,759 INFO L124 PetriNetUnfolderBase]: 131/354 cut-off events. [2024-11-09 15:03:58,760 INFO L125 PetriNetUnfolderBase]: For 232/245 co-relation queries the response was YES. [2024-11-09 15:03:58,761 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-09 15:03:58,764 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-11-09 15:03:58,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 326 flow [2024-11-09 15:03:58,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:03:58,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:03:58,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-09 15:03:58,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2024-11-09 15:03:58,766 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 150 flow. Second operand 4 states and 93 transitions. [2024-11-09 15:03:58,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 326 flow [2024-11-09 15:03:58,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:58,771 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 176 flow [2024-11-09 15:03:58,771 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-09 15:03:58,772 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 12 predicate places. [2024-11-09 15:03:58,772 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 176 flow [2024-11-09 15:03:58,773 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-09 15:03:58,773 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:58,773 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-09 15:03:58,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 15:03:58,775 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-09 15:03:58,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:58,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1747153623, now seen corresponding path program 1 times [2024-11-09 15:03:58,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:58,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129131669] [2024-11-09 15:03:58,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:58,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:58,912 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-09 15:03:58,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:58,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129131669] [2024-11-09 15:03:58,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129131669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:58,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:58,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 15:03:58,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124828542] [2024-11-09 15:03:58,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:58,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:03:58,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:58,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:03:58,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 15:03:58,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:03:58,940 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-09 15:03:58,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:58,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:03:58,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:59,112 INFO L124 PetriNetUnfolderBase]: 176/442 cut-off events. [2024-11-09 15:03:59,113 INFO L125 PetriNetUnfolderBase]: For 493/505 co-relation queries the response was YES. [2024-11-09 15:03:59,114 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-09 15:03:59,116 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 49 selfloop transitions, 11 changer transitions 7/76 dead transitions. [2024-11-09 15:03:59,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 457 flow [2024-11-09 15:03:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 15:03:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 15:03:59,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 154 transitions. [2024-11-09 15:03:59,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2024-11-09 15:03:59,118 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 176 flow. Second operand 8 states and 154 transitions. [2024-11-09 15:03:59,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 457 flow [2024-11-09 15:03:59,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 451 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:59,123 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 249 flow [2024-11-09 15:03:59,123 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-09 15:03:59,124 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2024-11-09 15:03:59,124 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 249 flow [2024-11-09 15:03:59,124 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-09 15:03:59,124 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:59,124 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:59,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 15:03:59,125 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-09 15:03:59,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:59,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1753422616, now seen corresponding path program 1 times [2024-11-09 15:03:59,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:59,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543828332] [2024-11-09 15:03:59,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:59,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:59,195 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-09 15:03:59,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:59,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543828332] [2024-11-09 15:03:59,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543828332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:59,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589223935] [2024-11-09 15:03:59,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:59,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:59,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:59,201 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-09 15:03:59,203 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-09 15:03:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:59,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:03:59,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:59,383 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-09 15:03:59,384 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:03:59,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589223935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:59,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:03:59,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:03:59,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574636436] [2024-11-09 15:03:59,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:59,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:03:59,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:59,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:03:59,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:03:59,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-09 15:03:59,400 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-09 15:03:59,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:59,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-09 15:03:59,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:59,636 INFO L124 PetriNetUnfolderBase]: 210/557 cut-off events. [2024-11-09 15:03:59,636 INFO L125 PetriNetUnfolderBase]: For 912/919 co-relation queries the response was YES. [2024-11-09 15:03:59,638 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-09 15:03:59,641 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 63 selfloop transitions, 21 changer transitions 3/97 dead transitions. [2024-11-09 15:03:59,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 663 flow [2024-11-09 15:03:59,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:03:59,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:03:59,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 210 transitions. [2024-11-09 15:03:59,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-09 15:03:59,643 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 249 flow. Second operand 10 states and 210 transitions. [2024-11-09 15:03:59,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 663 flow [2024-11-09 15:03:59,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 649 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-09 15:03:59,648 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 424 flow [2024-11-09 15:03:59,648 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-09 15:03:59,649 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-09 15:03:59,649 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 424 flow [2024-11-09 15:03:59,649 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-09 15:03:59,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:59,650 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:59,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 15:03:59,850 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-09 15:03:59,851 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-09 15:03:59,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:59,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1478474113, now seen corresponding path program 1 times [2024-11-09 15:03:59,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:59,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517231466] [2024-11-09 15:03:59,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:59,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:59,894 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-09 15:03:59,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:59,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517231466] [2024-11-09 15:03:59,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517231466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:59,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:59,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:03:59,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357599876] [2024-11-09 15:03:59,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:59,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:03:59,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:59,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:03:59,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:03:59,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:03:59,901 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-09 15:03:59,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:59,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:03:59,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:00,019 INFO L124 PetriNetUnfolderBase]: 205/546 cut-off events. [2024-11-09 15:04:00,020 INFO L125 PetriNetUnfolderBase]: For 1801/1810 co-relation queries the response was YES. [2024-11-09 15:04:00,024 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-09 15:04:00,027 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 45 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-09 15:04:00,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 609 flow [2024-11-09 15:04:00,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:04:00,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:04:00,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-11-09 15:04:00,029 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-09 15:04:00,029 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 424 flow. Second operand 3 states and 76 transitions. [2024-11-09 15:04:00,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 609 flow [2024-11-09 15:04:00,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 584 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-09 15:04:00,035 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 430 flow [2024-11-09 15:04:00,036 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-09 15:04:00,036 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-09 15:04:00,036 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 430 flow [2024-11-09 15:04:00,037 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-09 15:04:00,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:00,037 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:00,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:04:00,037 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-09 15:04:00,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:00,038 INFO L85 PathProgramCache]: Analyzing trace with hash 333015127, now seen corresponding path program 1 times [2024-11-09 15:04:00,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:00,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585325395] [2024-11-09 15:04:00,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:00,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:00,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:00,146 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-09 15:04:00,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:00,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585325395] [2024-11-09 15:04:00,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585325395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:00,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539754066] [2024-11-09 15:04:00,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:00,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:00,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:00,152 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-09 15:04:00,155 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-09 15:04:00,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:00,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:04:00,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:00,279 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-09 15:04:00,280 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:04:00,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539754066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:00,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:04:00,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:04:00,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593651435] [2024-11-09 15:04:00,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:00,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:04:00,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:00,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:04:00,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:04:00,292 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:04:00,292 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-09 15:04:00,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:00,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:04:00,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:00,497 INFO L124 PetriNetUnfolderBase]: 221/556 cut-off events. [2024-11-09 15:04:00,497 INFO L125 PetriNetUnfolderBase]: For 2070/2070 co-relation queries the response was YES. [2024-11-09 15:04:00,499 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-09 15:04:00,505 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 68 selfloop transitions, 12 changer transitions 5/97 dead transitions. [2024-11-09 15:04:00,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 97 transitions, 878 flow [2024-11-09 15:04:00,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:04:00,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:04:00,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-11-09 15:04:00,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2024-11-09 15:04:00,507 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 430 flow. Second operand 6 states and 149 transitions. [2024-11-09 15:04:00,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 97 transitions, 878 flow [2024-11-09 15:04:00,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 864 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-09 15:04:00,515 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 436 flow [2024-11-09 15:04:00,516 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-09 15:04:00,517 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2024-11-09 15:04:00,518 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 436 flow [2024-11-09 15:04:00,519 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-09 15:04:00,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:00,519 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 15:04:00,538 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-09 15:04:00,719 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-09 15:04:00,720 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-09 15:04:00,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:00,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1733534688, now seen corresponding path program 1 times [2024-11-09 15:04:00,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:00,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803633547] [2024-11-09 15:04:00,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:00,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:00,793 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-09 15:04:00,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:00,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803633547] [2024-11-09 15:04:00,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803633547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:00,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802350302] [2024-11-09 15:04:00,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:00,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:00,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:00,800 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-09 15:04:00,814 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-09 15:04:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:00,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:04:00,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:00,946 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-09 15:04:00,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:01,016 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-09 15:04:01,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802350302] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:01,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:01,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:04:01,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214685624] [2024-11-09 15:04:01,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:01,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:04:01,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:01,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:04:01,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:04:01,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:04:01,034 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-09 15:04:01,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:01,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:04:01,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:01,373 INFO L124 PetriNetUnfolderBase]: 476/1163 cut-off events. [2024-11-09 15:04:01,373 INFO L125 PetriNetUnfolderBase]: For 4991/4991 co-relation queries the response was YES. [2024-11-09 15:04:01,377 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-09 15:04:01,382 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 131 selfloop transitions, 21 changer transitions 22/186 dead transitions. [2024-11-09 15:04:01,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 186 transitions, 1773 flow [2024-11-09 15:04:01,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:04:01,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:04:01,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-11-09 15:04:01,385 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2024-11-09 15:04:01,385 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 436 flow. Second operand 10 states and 267 transitions. [2024-11-09 15:04:01,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 186 transitions, 1773 flow [2024-11-09 15:04:01,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 186 transitions, 1748 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-09 15:04:01,399 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 678 flow [2024-11-09 15:04:01,399 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-09 15:04:01,400 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 47 predicate places. [2024-11-09 15:04:01,401 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 678 flow [2024-11-09 15:04:01,402 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-09 15:04:01,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:01,402 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-09 15:04:01,420 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-09 15:04:01,602 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-09 15:04:01,603 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-09 15:04:01,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash 2043242043, now seen corresponding path program 1 times [2024-11-09 15:04:01,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:01,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490665211] [2024-11-09 15:04:01,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:01,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:01,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:01,682 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-09 15:04:01,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:01,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490665211] [2024-11-09 15:04:01,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490665211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:01,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:01,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 15:04:01,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233102314] [2024-11-09 15:04:01,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:01,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:04:01,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:01,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:04:01,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 15:04:01,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:04:01,703 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-09 15:04:01,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:01,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:04:01,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:02,048 INFO L124 PetriNetUnfolderBase]: 560/1342 cut-off events. [2024-11-09 15:04:02,048 INFO L125 PetriNetUnfolderBase]: For 8717/8724 co-relation queries the response was YES. [2024-11-09 15:04:02,053 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-09 15:04:02,061 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 74 selfloop transitions, 50 changer transitions 0/132 dead transitions. [2024-11-09 15:04:02,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 132 transitions, 1522 flow [2024-11-09 15:04:02,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 15:04:02,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 15:04:02,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 146 transitions. [2024-11-09 15:04:02,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48026315789473684 [2024-11-09 15:04:02,064 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 678 flow. Second operand 8 states and 146 transitions. [2024-11-09 15:04:02,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 132 transitions, 1522 flow [2024-11-09 15:04:02,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 1494 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-09 15:04:02,083 INFO L231 Difference]: Finished difference. Result has 91 places, 91 transitions, 1143 flow [2024-11-09 15:04:02,083 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-09 15:04:02,084 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-09 15:04:02,084 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 91 transitions, 1143 flow [2024-11-09 15:04:02,084 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-09 15:04:02,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:02,084 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-09 15:04:02,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 15:04:02,085 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-09 15:04:02,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:02,090 INFO L85 PathProgramCache]: Analyzing trace with hash 782469495, now seen corresponding path program 1 times [2024-11-09 15:04:02,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:02,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814733125] [2024-11-09 15:04:02,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:02,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:02,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:02,204 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-09 15:04:02,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:02,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814733125] [2024-11-09 15:04:02,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814733125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:02,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367162719] [2024-11-09 15:04:02,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:02,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:02,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:02,208 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-09 15:04:02,211 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-09 15:04:02,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:02,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:04:02,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:02,354 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-09 15:04:02,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:02,406 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-09 15:04:02,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367162719] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:02,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:02,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-09 15:04:02,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322712803] [2024-11-09 15:04:02,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:02,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:04:02,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:02,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:04:02,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:04:02,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:04:02,447 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-09 15:04:02,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:02,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:04:02,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:03,056 INFO L124 PetriNetUnfolderBase]: 667/1657 cut-off events. [2024-11-09 15:04:03,057 INFO L125 PetriNetUnfolderBase]: For 15803/15810 co-relation queries the response was YES. [2024-11-09 15:04:03,064 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-09 15:04:03,075 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 104 selfloop transitions, 87 changer transitions 31/230 dead transitions. [2024-11-09 15:04:03,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 230 transitions, 3012 flow [2024-11-09 15:04:03,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 15:04:03,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 15:04:03,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 352 transitions. [2024-11-09 15:04:03,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44110275689223055 [2024-11-09 15:04:03,078 INFO L175 Difference]: Start difference. First operand has 91 places, 91 transitions, 1143 flow. Second operand 21 states and 352 transitions. [2024-11-09 15:04:03,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 230 transitions, 3012 flow [2024-11-09 15:04:03,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 230 transitions, 2813 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-11-09 15:04:03,111 INFO L231 Difference]: Finished difference. Result has 110 places, 126 transitions, 1855 flow [2024-11-09 15:04:03,112 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-09 15:04:03,113 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2024-11-09 15:04:03,113 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 126 transitions, 1855 flow [2024-11-09 15:04:03,114 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-09 15:04:03,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:03,114 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-09 15:04:03,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 15:04:03,314 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-09 15:04:03,315 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-09 15:04:03,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:03,315 INFO L85 PathProgramCache]: Analyzing trace with hash -791151918, now seen corresponding path program 1 times [2024-11-09 15:04:03,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:03,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478050721] [2024-11-09 15:04:03,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:03,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:03,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:03,506 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-09 15:04:03,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:03,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478050721] [2024-11-09 15:04:03,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478050721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:03,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305279637] [2024-11-09 15:04:03,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:03,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:03,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:03,508 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-09 15:04:03,510 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-09 15:04:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:03,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:04:03,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:03,661 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-09 15:04:03,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:03,781 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-09 15:04:03,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305279637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:03,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:03,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-09 15:04:03,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917201160] [2024-11-09 15:04:03,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:03,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 15:04:03,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:03,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 15:04:03,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-09 15:04:03,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-09 15:04:03,802 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-09 15:04:03,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:03,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-09 15:04:03,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:04,488 INFO L124 PetriNetUnfolderBase]: 660/1764 cut-off events. [2024-11-09 15:04:04,488 INFO L125 PetriNetUnfolderBase]: For 17688/17695 co-relation queries the response was YES. [2024-11-09 15:04:04,495 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-09 15:04:04,506 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 205 selfloop transitions, 75 changer transitions 10/298 dead transitions. [2024-11-09 15:04:04,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 298 transitions, 3923 flow [2024-11-09 15:04:04,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 15:04:04,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-09 15:04:04,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 601 transitions. [2024-11-09 15:04:04,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5101867572156197 [2024-11-09 15:04:04,509 INFO L175 Difference]: Start difference. First operand has 110 places, 126 transitions, 1855 flow. Second operand 31 states and 601 transitions. [2024-11-09 15:04:04,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 298 transitions, 3923 flow [2024-11-09 15:04:04,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 298 transitions, 3594 flow, removed 96 selfloop flow, removed 8 redundant places. [2024-11-09 15:04:04,547 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 2452 flow [2024-11-09 15:04:04,547 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-09 15:04:04,548 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 106 predicate places. [2024-11-09 15:04:04,548 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 2452 flow [2024-11-09 15:04:04,549 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-09 15:04:04,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:04,549 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-09 15:04:04,566 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-09 15:04:04,749 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-09 15:04:04,749 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-09 15:04:04,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:04,750 INFO L85 PathProgramCache]: Analyzing trace with hash 85625920, now seen corresponding path program 2 times [2024-11-09 15:04:04,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:04,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295893502] [2024-11-09 15:04:04,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:04,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:04,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:04,916 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-09 15:04:04,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:04,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295893502] [2024-11-09 15:04:04,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295893502] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:04,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654466839] [2024-11-09 15:04:04,917 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:04:04,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:04,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:04,919 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-09 15:04:04,920 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-09 15:04:05,012 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:04:05,012 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:04:05,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 15:04:05,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:05,107 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-09 15:04:05,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:05,318 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-09 15:04:05,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654466839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:05,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:05,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-09 15:04:05,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522205813] [2024-11-09 15:04:05,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:05,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 15:04:05,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:05,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 15:04:05,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-09 15:04:05,349 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:04:05,350 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-09 15:04:05,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:05,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:04:05,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:07,037 INFO L124 PetriNetUnfolderBase]: 1837/4646 cut-off events. [2024-11-09 15:04:07,037 INFO L125 PetriNetUnfolderBase]: For 46394/46394 co-relation queries the response was YES. [2024-11-09 15:04:07,058 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-09 15:04:07,083 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 531 selfloop transitions, 135 changer transitions 96/773 dead transitions. [2024-11-09 15:04:07,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 773 transitions, 11322 flow [2024-11-09 15:04:07,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 15:04:07,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 15:04:07,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2024-11-09 15:04:07,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2024-11-09 15:04:07,086 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 2452 flow. Second operand 22 states and 584 transitions. [2024-11-09 15:04:07,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 773 transitions, 11322 flow [2024-11-09 15:04:07,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 773 transitions, 11077 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-09 15:04:07,197 INFO L231 Difference]: Finished difference. Result has 169 places, 239 transitions, 4022 flow [2024-11-09 15:04:07,197 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-09 15:04:07,198 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 133 predicate places. [2024-11-09 15:04:07,198 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 239 transitions, 4022 flow [2024-11-09 15:04:07,198 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-09 15:04:07,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:07,199 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2024-11-09 15:04:07,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 15:04:07,402 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-09 15:04:07,403 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-09 15:04:07,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:07,403 INFO L85 PathProgramCache]: Analyzing trace with hash 412335652, now seen corresponding path program 2 times [2024-11-09 15:04:07,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:07,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689680452] [2024-11-09 15:04:07,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:07,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:07,848 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-09 15:04:07,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689680452] [2024-11-09 15:04:07,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689680452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158547890] [2024-11-09 15:04:07,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:04:07,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:07,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:07,852 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-09 15:04:07,853 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-09 15:04:07,976 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:04:07,976 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:04:07,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 15:04:07,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:08,122 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-09 15:04:08,122 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:08,470 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-09 15:04:08,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158547890] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:08,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:08,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-09 15:04:08,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550401707] [2024-11-09 15:04:08,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:08,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-09 15:04:08,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:08,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-09 15:04:08,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 15:04:08,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-09 15:04:08,517 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-09 15:04:08,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:08,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-09 15:04:08,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:10,771 INFO L124 PetriNetUnfolderBase]: 1978/5172 cut-off events. [2024-11-09 15:04:10,771 INFO L125 PetriNetUnfolderBase]: For 61633/61634 co-relation queries the response was YES. [2024-11-09 15:04:10,797 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-09 15:04:10,829 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 445 selfloop transitions, 151 changer transitions 26/630 dead transitions. [2024-11-09 15:04:10,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 630 transitions, 8937 flow [2024-11-09 15:04:10,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-09 15:04:10,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-09 15:04:10,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1291 transitions. [2024-11-09 15:04:10,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.507069913589945 [2024-11-09 15:04:10,832 INFO L175 Difference]: Start difference. First operand has 169 places, 239 transitions, 4022 flow. Second operand 67 states and 1291 transitions. [2024-11-09 15:04:10,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 630 transitions, 8937 flow [2024-11-09 15:04:11,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 630 transitions, 8538 flow, removed 139 selfloop flow, removed 9 redundant places. [2024-11-09 15:04:11,052 INFO L231 Difference]: Finished difference. Result has 244 places, 319 transitions, 5697 flow [2024-11-09 15:04:11,053 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-09 15:04:11,054 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 208 predicate places. [2024-11-09 15:04:11,054 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 319 transitions, 5697 flow [2024-11-09 15:04:11,054 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-09 15:04:11,054 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:11,055 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-09 15:04:11,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 15:04:11,256 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-09 15:04:11,256 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-09 15:04:11,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:11,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1698525685, now seen corresponding path program 1 times [2024-11-09 15:04:11,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:11,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209915058] [2024-11-09 15:04:11,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:11,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:11,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:11,477 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-09 15:04:11,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:11,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209915058] [2024-11-09 15:04:11,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209915058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:11,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598121424] [2024-11-09 15:04:11,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:11,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:11,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:11,480 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-09 15:04:11,481 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-09 15:04:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:11,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 15:04:11,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:11,678 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-09 15:04:11,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:11,784 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-09 15:04:11,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598121424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:11,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:11,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2024-11-09 15:04:11,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742428836] [2024-11-09 15:04:11,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:11,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 15:04:11,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:11,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 15:04:11,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-09 15:04:11,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:04:11,823 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-09 15:04:11,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:11,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:04:11,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:14,325 INFO L124 PetriNetUnfolderBase]: 3266/8681 cut-off events. [2024-11-09 15:04:14,326 INFO L125 PetriNetUnfolderBase]: For 107919/107936 co-relation queries the response was YES. [2024-11-09 15:04:14,369 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-09 15:04:14,420 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 373 selfloop transitions, 331 changer transitions 18/730 dead transitions. [2024-11-09 15:04:14,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 730 transitions, 11847 flow [2024-11-09 15:04:14,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-09 15:04:14,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-09 15:04:14,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 614 transitions. [2024-11-09 15:04:14,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4366998577524893 [2024-11-09 15:04:14,422 INFO L175 Difference]: Start difference. First operand has 244 places, 319 transitions, 5697 flow. Second operand 37 states and 614 transitions. [2024-11-09 15:04:14,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 730 transitions, 11847 flow [2024-11-09 15:04:14,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 730 transitions, 11389 flow, removed 185 selfloop flow, removed 26 redundant places. [2024-11-09 15:04:14,847 INFO L231 Difference]: Finished difference. Result has 257 places, 503 transitions, 9272 flow [2024-11-09 15:04:14,848 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-09 15:04:14,848 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 221 predicate places. [2024-11-09 15:04:14,849 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 503 transitions, 9272 flow [2024-11-09 15:04:14,850 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-09 15:04:14,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:14,850 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-09 15:04:14,868 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-09 15:04:15,050 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-09 15:04:15,051 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-09 15:04:15,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:15,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1520693804, now seen corresponding path program 2 times [2024-11-09 15:04:15,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:15,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210199711] [2024-11-09 15:04:15,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:15,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:15,350 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-09 15:04:15,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:15,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210199711] [2024-11-09 15:04:15,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210199711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:15,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282328357] [2024-11-09 15:04:15,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:04:15,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:15,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:15,354 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-09 15:04:15,356 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-09 15:04:15,494 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:04:15,494 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:04:15,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 15:04:15,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:15,635 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-09 15:04:15,635 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:15,836 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-09 15:04:15,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282328357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:15,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:15,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-09 15:04:15,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114163197] [2024-11-09 15:04:15,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:15,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 15:04:15,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:15,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 15:04:15,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2024-11-09 15:04:15,876 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:04:15,877 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-09 15:04:15,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:15,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:04:15,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:20,428 INFO L124 PetriNetUnfolderBase]: 5416/14575 cut-off events. [2024-11-09 15:04:20,428 INFO L125 PetriNetUnfolderBase]: For 207982/208015 co-relation queries the response was YES. [2024-11-09 15:04:20,496 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-09 15:04:20,554 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 306 selfloop transitions, 844 changer transitions 17/1175 dead transitions. [2024-11-09 15:04:20,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1175 transitions, 21155 flow [2024-11-09 15:04:20,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-09 15:04:20,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-09 15:04:20,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 901 transitions. [2024-11-09 15:04:20,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4159741458910434 [2024-11-09 15:04:20,558 INFO L175 Difference]: Start difference. First operand has 257 places, 503 transitions, 9272 flow. Second operand 57 states and 901 transitions. [2024-11-09 15:04:20,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1175 transitions, 21155 flow [2024-11-09 15:04:21,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 1175 transitions, 20756 flow, removed 114 selfloop flow, removed 8 redundant places. [2024-11-09 15:04:21,370 INFO L231 Difference]: Finished difference. Result has 309 places, 888 transitions, 18259 flow [2024-11-09 15:04:21,371 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-09 15:04:21,371 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 273 predicate places. [2024-11-09 15:04:21,372 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 888 transitions, 18259 flow [2024-11-09 15:04:21,372 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-09 15:04:21,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:21,372 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-09 15:04:21,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 15:04:21,572 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-09 15:04:21,573 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-09 15:04:21,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:21,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1551694118, now seen corresponding path program 3 times [2024-11-09 15:04:21,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:21,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734889072] [2024-11-09 15:04:21,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:21,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:21,928 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-09 15:04:21,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:21,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734889072] [2024-11-09 15:04:21,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734889072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:21,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248333509] [2024-11-09 15:04:21,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:04:21,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:21,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:21,933 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-09 15:04:21,934 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-09 15:04:22,103 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-09 15:04:22,103 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:04:22,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 15:04:22,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:22,328 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-09 15:04:22,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:22,567 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-09 15:04:22,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248333509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:22,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:22,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 27 [2024-11-09 15:04:22,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219210136] [2024-11-09 15:04:22,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:22,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 15:04:22,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:22,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 15:04:22,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2024-11-09 15:04:22,627 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:04:22,628 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-09 15:04:22,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:22,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:04:22,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:29,600 INFO L124 PetriNetUnfolderBase]: 6695/17972 cut-off events. [2024-11-09 15:04:29,600 INFO L125 PetriNetUnfolderBase]: For 296428/296468 co-relation queries the response was YES. [2024-11-09 15:04:29,817 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-09 15:04:29,914 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 594 selfloop transitions, 953 changer transitions 17/1572 dead transitions. [2024-11-09 15:04:29,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1572 transitions, 29711 flow [2024-11-09 15:04:29,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-09 15:04:29,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2024-11-09 15:04:29,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 1246 transitions. [2024-11-09 15:04:29,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4314404432132964 [2024-11-09 15:04:29,919 INFO L175 Difference]: Start difference. First operand has 309 places, 888 transitions, 18259 flow. Second operand 76 states and 1246 transitions. [2024-11-09 15:04:29,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1572 transitions, 29711 flow [2024-11-09 15:04:31,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 1572 transitions, 29305 flow, removed 159 selfloop flow, removed 18 redundant places. [2024-11-09 15:04:31,315 INFO L231 Difference]: Finished difference. Result has 380 places, 1122 transitions, 25583 flow [2024-11-09 15:04:31,316 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-09 15:04:31,316 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 344 predicate places. [2024-11-09 15:04:31,316 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 1122 transitions, 25583 flow [2024-11-09 15:04:31,317 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-09 15:04:31,317 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:31,317 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2024-11-09 15:04:31,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 15:04:31,517 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-09 15:04:31,518 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-09 15:04:31,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1467852032, now seen corresponding path program 3 times [2024-11-09 15:04:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:31,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886589291] [2024-11-09 15:04:31,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:31,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:31,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:32,014 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-09 15:04:32,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886589291] [2024-11-09 15:04:32,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886589291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:04:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807893155] [2024-11-09 15:04:32,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:04:32,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:04:32,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:04:32,019 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-09 15:04:32,021 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-09 15:04:32,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-09 15:04:32,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:04:32,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:04:32,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:04:32,340 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-09 15:04:32,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:04:32,855 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-09 15:04:32,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807893155] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:04:32,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:04:32,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-09 15:04:32,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607373499] [2024-11-09 15:04:32,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:04:32,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-09 15:04:32,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:32,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-09 15:04:32,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 15:04:32,892 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-09 15:04:32,893 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-09 15:04:32,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:32,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-09 15:04:32,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:57,024 INFO L124 PetriNetUnfolderBase]: 18287/47538 cut-off events. [2024-11-09 15:04:57,024 INFO L125 PetriNetUnfolderBase]: For 1068803/1068803 co-relation queries the response was YES. [2024-11-09 15:04:57,730 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-09 15:04:58,090 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 4711 selfloop transitions, 1946 changer transitions 948/7615 dead transitions. [2024-11-09 15:04:58,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 7615 transitions, 172143 flow [2024-11-09 15:04:58,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 15:04:58,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-09 15:04:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2024-11-09 15:04:58,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2024-11-09 15:04:58,093 INFO L175 Difference]: Start difference. First operand has 380 places, 1122 transitions, 25583 flow. Second operand 46 states and 1226 transitions. [2024-11-09 15:04:58,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 7615 transitions, 172143 flow [2024-11-09 15:05:03,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 7615 transitions, 168081 flow, removed 1402 selfloop flow, removed 20 redundant places. [2024-11-09 15:05:03,115 INFO L231 Difference]: Finished difference. Result has 429 places, 2374 transitions, 61817 flow [2024-11-09 15:05:03,116 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-09 15:05:03,117 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 393 predicate places. [2024-11-09 15:05:03,117 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 2374 transitions, 61817 flow [2024-11-09 15:05:03,117 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-09 15:05:03,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:03,118 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-09 15:05:03,131 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-09 15:05:03,318 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-09 15:05:03,318 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-09 15:05:03,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:03,319 INFO L85 PathProgramCache]: Analyzing trace with hash 428391110, now seen corresponding path program 4 times [2024-11-09 15:05:03,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:03,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045018259] [2024-11-09 15:05:03,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:03,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:03,997 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-09 15:05:03,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:03,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045018259] [2024-11-09 15:05:03,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045018259] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:05:03,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158361220] [2024-11-09 15:05:03,998 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 15:05:03,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:03,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:04,000 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-09 15:05:04,002 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-09 15:05:04,242 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 15:05:04,242 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:05:04,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 15:05:04,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:05:04,385 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-09 15:05:04,385 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:05:04,725 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-09 15:05:04,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158361220] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:05:04,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:05:04,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 35 [2024-11-09 15:05:04,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045038340] [2024-11-09 15:05:04,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:05:04,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-09 15:05:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:04,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-09 15:05:04,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=949, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 15:05:04,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-09 15:05:04,768 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-09 15:05:04,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:04,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-09 15:05:04,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand