./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.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 a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:36:53,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:36:53,563 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:36:53,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:36:53,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:36:53,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:36:53,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:36:53,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:36:53,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:36:53,590 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:36:53,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:36:53,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:36:53,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:36:53,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:36:53,592 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:36:53,593 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:36:53,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:36:53,593 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:36:53,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:36:53,594 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:36:53,594 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:36:53,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:36:53,597 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:36:53,598 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:36:53,599 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:36:53,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:36:53,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:36:53,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:36:53,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:36:53,599 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:36:53,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:36:53,600 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:36:53,600 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:36:53,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:36:53,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:36:53,602 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:36:53,602 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:36:53,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:36:53,603 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 -> a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb [2024-11-12 20:36:53,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:36:53,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:36:53,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:36:53,805 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:36:53,805 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:36:53,806 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2024-11-12 20:36:54,958 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:36:55,152 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:36:55,152 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2024-11-12 20:36:55,171 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d56ddd51/9d611685bf7b493eade2e9b2755239f7/FLAG06ceea54b [2024-11-12 20:36:55,181 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d56ddd51/9d611685bf7b493eade2e9b2755239f7 [2024-11-12 20:36:55,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:36:55,183 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:36:55,184 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:36:55,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:36:55,188 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:36:55,189 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@333b6eb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55, skipping insertion in model container [2024-11-12 20:36:55,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,217 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:36:55,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:36:55,562 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:36:55,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:36:55,656 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:36:55,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55 WrapperNode [2024-11-12 20:36:55,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:36:55,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:36:55,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:36:55,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:36:55,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,699 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 138 [2024-11-12 20:36:55,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:36:55,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:36:55,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:36:55,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:36:55,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,715 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,732 INFO L175 MemorySlicer]: Split 64 memory accesses to 1 slices as follows [64]. 100 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [60]. The 2 writes are split as follows [2]. [2024-11-12 20:36:55,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,740 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,742 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,743 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:36:55,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:36:55,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:36:55,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:36:55,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (1/1) ... [2024-11-12 20:36:55,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:36:55,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:36:55,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 20:36:55,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:36:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-12 20:36:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-12 20:36:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:36:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:36:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:36:55,824 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:36:55,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:36:55,932 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:36:56,144 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:36:56,145 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:36:56,410 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:36:56,411 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 20:36:56,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:36:56 BoogieIcfgContainer [2024-11-12 20:36:56,411 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:36:56,414 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:36:56,414 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:36:56,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:36:56,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:36:55" (1/3) ... [2024-11-12 20:36:56,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cf7c8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:36:56, skipping insertion in model container [2024-11-12 20:36:56,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:36:55" (2/3) ... [2024-11-12 20:36:56,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cf7c8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:36:56, skipping insertion in model container [2024-11-12 20:36:56,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:36:56" (3/3) ... [2024-11-12 20:36:56,420 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_08-tricky_address3.i [2024-11-12 20:36:56,432 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:36:56,433 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-12 20:36:56,433 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:36:56,500 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-12 20:36:56,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 66 flow [2024-11-12 20:36:56,567 INFO L124 PetriNetUnfolderBase]: 1/30 cut-off events. [2024-11-12 20:36:56,567 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:36:56,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 30 events. 1/30 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 43 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 7. Up to 2 conditions per place. [2024-11-12 20:36:56,571 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 66 flow [2024-11-12 20:36:56,573 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 30 transitions, 63 flow [2024-11-12 20:36:56,582 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:36:56,589 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;@186b5d42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:36:56,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-12 20:36:56,593 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:36:56,593 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:36:56,593 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:36:56,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:56,593 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:36:56,594 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:56,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:56,599 INFO L85 PathProgramCache]: Analyzing trace with hash 352943, now seen corresponding path program 1 times [2024-11-12 20:36:56,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:56,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147078112] [2024-11-12 20:36:56,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:56,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:56,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:56,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:56,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147078112] [2024-11-12 20:36:56,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147078112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:36:56,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:36:56,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:36:56,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520837360] [2024-11-12 20:36:56,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:36:56,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:36:56,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:56,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:36:56,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:36:56,933 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:56,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 63 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:56,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:56,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:56,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:57,030 INFO L124 PetriNetUnfolderBase]: 43/147 cut-off events. [2024-11-12 20:36:57,031 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:36:57,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 147 events. 43/147 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 548 event pairs, 42 based on Foata normal form. 1/131 useless extension candidates. Maximal degree in co-relation 233. Up to 105 conditions per place. [2024-11-12 20:36:57,034 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 19 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2024-11-12 20:36:57,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 32 transitions, 111 flow [2024-11-12 20:36:57,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:36:57,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:36:57,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-11-12 20:36:57,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2024-11-12 20:36:57,044 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 63 flow. Second operand 4 states and 69 transitions. [2024-11-12 20:36:57,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 32 transitions, 111 flow [2024-11-12 20:36:57,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 32 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:36:57,048 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 86 flow [2024-11-12 20:36:57,050 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=86, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2024-11-12 20:36:57,052 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2024-11-12 20:36:57,053 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 86 flow [2024-11-12 20:36:57,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,054 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:57,054 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-12 20:36:57,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:36:57,055 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:57,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:57,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1924949030, now seen corresponding path program 1 times [2024-11-12 20:36:57,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:57,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281103889] [2024-11-12 20:36:57,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:57,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:57,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:57,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:57,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281103889] [2024-11-12 20:36:57,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281103889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:36:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485685120] [2024-11-12 20:36:57,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:57,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:57,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:36:57,140 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:36:57,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 20:36:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:57,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:36:57,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:36:57,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:57,258 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:36:57,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485685120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:36:57,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:36:57,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:36:57,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214336293] [2024-11-12 20:36:57,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:36:57,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:36:57,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:57,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:36:57,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:36:57,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:57,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 86 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:57,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:57,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:57,365 INFO L124 PetriNetUnfolderBase]: 43/146 cut-off events. [2024-11-12 20:36:57,365 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 20:36:57,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 146 events. 43/146 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 547 event pairs, 42 based on Foata normal form. 1/130 useless extension candidates. Maximal degree in co-relation 250. Up to 100 conditions per place. [2024-11-12 20:36:57,367 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 15 selfloop transitions, 6 changer transitions 0/31 dead transitions. [2024-11-12 20:36:57,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 31 transitions, 124 flow [2024-11-12 20:36:57,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:36:57,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:36:57,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2024-11-12 20:36:57,368 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2024-11-12 20:36:57,369 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 86 flow. Second operand 6 states and 88 transitions. [2024-11-12 20:36:57,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 31 transitions, 124 flow [2024-11-12 20:36:57,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 31 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:36:57,370 INFO L231 Difference]: Finished difference. Result has 40 places, 31 transitions, 92 flow [2024-11-12 20:36:57,370 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=31} [2024-11-12 20:36:57,370 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2024-11-12 20:36:57,370 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 31 transitions, 92 flow [2024-11-12 20:36:57,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,371 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:57,371 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:36:57,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 20:36:57,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:57,572 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:57,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:57,573 INFO L85 PathProgramCache]: Analyzing trace with hash -456121852, now seen corresponding path program 1 times [2024-11-12 20:36:57,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:57,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253344338] [2024-11-12 20:36:57,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:57,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:57,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:36:57,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:57,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253344338] [2024-11-12 20:36:57,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253344338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:36:57,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:36:57,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:36:57,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973241603] [2024-11-12 20:36:57,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:36:57,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:36:57,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:57,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:36:57,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:36:57,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:57,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 31 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:57,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:57,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:57,652 INFO L124 PetriNetUnfolderBase]: 43/145 cut-off events. [2024-11-12 20:36:57,653 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-12 20:36:57,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 145 events. 43/145 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 548 event pairs, 42 based on Foata normal form. 1/130 useless extension candidates. Maximal degree in co-relation 246. Up to 103 conditions per place. [2024-11-12 20:36:57,654 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 16 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2024-11-12 20:36:57,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 30 transitions, 128 flow [2024-11-12 20:36:57,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:36:57,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:36:57,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-12 20:36:57,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5591397849462365 [2024-11-12 20:36:57,655 INFO L175 Difference]: Start difference. First operand has 40 places, 31 transitions, 92 flow. Second operand 3 states and 52 transitions. [2024-11-12 20:36:57,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 30 transitions, 128 flow [2024-11-12 20:36:57,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 106 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-12 20:36:57,656 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 74 flow [2024-11-12 20:36:57,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2024-11-12 20:36:57,657 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2024-11-12 20:36:57,657 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 74 flow [2024-11-12 20:36:57,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:57,658 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:36:57,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:36:57,658 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:57,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:57,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1008739826, now seen corresponding path program 1 times [2024-11-12 20:36:57,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:57,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662310610] [2024-11-12 20:36:57,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:57,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:57,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:57,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:57,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:57,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662310610] [2024-11-12 20:36:57,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662310610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:36:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856874007] [2024-11-12 20:36:57,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:57,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:57,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:36:57,722 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:36:57,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 20:36:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:57,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:36:57,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:36:57,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:57,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:36:57,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:57,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856874007] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:36:57,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:36:57,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-12 20:36:57,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230648166] [2024-11-12 20:36:57,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:36:57,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:36:57,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:57,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:36:57,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:36:57,887 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:57,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 74 flow. Second operand has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:57,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:57,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:57,976 INFO L124 PetriNetUnfolderBase]: 43/149 cut-off events. [2024-11-12 20:36:57,977 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-12 20:36:57,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 149 events. 43/149 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 545 event pairs, 42 based on Foata normal form. 2/136 useless extension candidates. Maximal degree in co-relation 239. Up to 101 conditions per place. [2024-11-12 20:36:57,978 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 16 selfloop transitions, 7 changer transitions 0/33 dead transitions. [2024-11-12 20:36:57,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 135 flow [2024-11-12 20:36:57,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:36:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:36:57,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2024-11-12 20:36:57,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4700460829493088 [2024-11-12 20:36:57,979 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 74 flow. Second operand 7 states and 102 transitions. [2024-11-12 20:36:57,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 135 flow [2024-11-12 20:36:57,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 121 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:36:57,980 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 100 flow [2024-11-12 20:36:57,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=100, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2024-11-12 20:36:57,981 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2024-11-12 20:36:57,981 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 100 flow [2024-11-12 20:36:57,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:57,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:57,981 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:36:57,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-12 20:36:58,185 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,SelfDestructingSolverStorable3 [2024-11-12 20:36:58,186 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:58,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:58,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1654998702, now seen corresponding path program 2 times [2024-11-12 20:36:58,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:58,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242488998] [2024-11-12 20:36:58,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:58,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:58,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:58,321 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:58,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:58,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242488998] [2024-11-12 20:36:58,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242488998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:36:58,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84185161] [2024-11-12 20:36:58,322 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:36:58,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:58,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:36:58,325 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:36:58,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 20:36:58,387 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:36:58,387 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:36:58,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-12 20:36:58,390 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:36:58,863 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2024-11-12 20:36:58,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 80 treesize of output 37 [2024-11-12 20:36:58,882 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-12 20:36:58,883 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:36:58,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84185161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:36:58,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:36:58,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2024-11-12 20:36:58,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677351250] [2024-11-12 20:36:58,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:36:58,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:36:58,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:58,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:36:58,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:36:58,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:58,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 100 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:58,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:58,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:58,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:59,001 INFO L124 PetriNetUnfolderBase]: 57/164 cut-off events. [2024-11-12 20:36:59,001 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-12 20:36:59,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 164 events. 57/164 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 564 event pairs, 18 based on Foata normal form. 8/155 useless extension candidates. Maximal degree in co-relation 284. Up to 74 conditions per place. [2024-11-12 20:36:59,002 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 34 selfloop transitions, 7 changer transitions 3/52 dead transitions. [2024-11-12 20:36:59,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 52 transitions, 226 flow [2024-11-12 20:36:59,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:36:59,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:36:59,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-12 20:36:59,003 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2024-11-12 20:36:59,003 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 100 flow. Second operand 6 states and 107 transitions. [2024-11-12 20:36:59,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 52 transitions, 226 flow [2024-11-12 20:36:59,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 52 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:36:59,005 INFO L231 Difference]: Finished difference. Result has 48 places, 36 transitions, 136 flow [2024-11-12 20:36:59,005 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=136, PETRI_PLACES=48, PETRI_TRANSITIONS=36} [2024-11-12 20:36:59,006 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2024-11-12 20:36:59,006 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 36 transitions, 136 flow [2024-11-12 20:36:59,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:59,006 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:59,006 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:36:59,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 20:36:59,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:59,211 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:59,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:59,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1654610680, now seen corresponding path program 1 times [2024-11-12 20:36:59,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:59,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191174290] [2024-11-12 20:36:59,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:59,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:59,263 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-12 20:36:59,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:59,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191174290] [2024-11-12 20:36:59,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191174290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:36:59,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:36:59,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:36:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348532231] [2024-11-12 20:36:59,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:36:59,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:36:59,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:59,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:36:59,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:36:59,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:59,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 36 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:59,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:59,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:59,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:59,336 INFO L124 PetriNetUnfolderBase]: 39/146 cut-off events. [2024-11-12 20:36:59,336 INFO L125 PetriNetUnfolderBase]: For 75/78 co-relation queries the response was YES. [2024-11-12 20:36:59,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 146 events. 39/146 cut-off events. For 75/78 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 571 event pairs, 2 based on Foata normal form. 7/139 useless extension candidates. Maximal degree in co-relation 291. Up to 62 conditions per place. [2024-11-12 20:36:59,338 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 35 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2024-11-12 20:36:59,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 47 transitions, 250 flow [2024-11-12 20:36:59,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:36:59,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:36:59,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2024-11-12 20:36:59,339 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129032258064516 [2024-11-12 20:36:59,339 INFO L175 Difference]: Start difference. First operand has 48 places, 36 transitions, 136 flow. Second operand 4 states and 76 transitions. [2024-11-12 20:36:59,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 47 transitions, 250 flow [2024-11-12 20:36:59,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 47 transitions, 248 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:36:59,342 INFO L231 Difference]: Finished difference. Result has 49 places, 35 transitions, 138 flow [2024-11-12 20:36:59,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=49, PETRI_TRANSITIONS=35} [2024-11-12 20:36:59,343 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 16 predicate places. [2024-11-12 20:36:59,343 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 35 transitions, 138 flow [2024-11-12 20:36:59,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:59,343 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:59,343 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:36:59,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:36:59,344 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:59,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:59,344 INFO L85 PathProgramCache]: Analyzing trace with hash 234648148, now seen corresponding path program 1 times [2024-11-12 20:36:59,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:59,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644686830] [2024-11-12 20:36:59,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:59,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:59,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:36:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644686830] [2024-11-12 20:36:59,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644686830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:36:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142485610] [2024-11-12 20:36:59,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:59,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:59,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:36:59,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:36:59,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 20:36:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:36:59,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:36:59,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:36:59,555 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:59,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:36:59,621 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:36:59,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142485610] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:36:59,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:36:59,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-12 20:36:59,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703912913] [2024-11-12 20:36:59,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:36:59,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 20:36:59,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:36:59,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 20:36:59,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 20:36:59,643 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:36:59,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 35 transitions, 138 flow. Second operand has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:59,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:36:59,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:36:59,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:36:59,760 INFO L124 PetriNetUnfolderBase]: 33/146 cut-off events. [2024-11-12 20:36:59,761 INFO L125 PetriNetUnfolderBase]: For 94/95 co-relation queries the response was YES. [2024-11-12 20:36:59,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 146 events. 33/146 cut-off events. For 94/95 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 484 event pairs, 32 based on Foata normal form. 4/144 useless extension candidates. Maximal degree in co-relation 320. Up to 85 conditions per place. [2024-11-12 20:36:59,762 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 18 selfloop transitions, 15 changer transitions 0/43 dead transitions. [2024-11-12 20:36:59,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 43 transitions, 252 flow [2024-11-12 20:36:59,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:36:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:36:59,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 200 transitions. [2024-11-12 20:36:59,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43010752688172044 [2024-11-12 20:36:59,764 INFO L175 Difference]: Start difference. First operand has 49 places, 35 transitions, 138 flow. Second operand 15 states and 200 transitions. [2024-11-12 20:36:59,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 43 transitions, 252 flow [2024-11-12 20:36:59,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 43 transitions, 246 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:36:59,766 INFO L231 Difference]: Finished difference. Result has 64 places, 43 transitions, 229 flow [2024-11-12 20:36:59,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=229, PETRI_PLACES=64, PETRI_TRANSITIONS=43} [2024-11-12 20:36:59,767 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 31 predicate places. [2024-11-12 20:36:59,767 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 43 transitions, 229 flow [2024-11-12 20:36:59,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:36:59,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:36:59,768 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:36:59,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 20:36:59,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:36:59,972 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:36:59,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:36:59,973 INFO L85 PathProgramCache]: Analyzing trace with hash -206619756, now seen corresponding path program 2 times [2024-11-12 20:36:59,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:36:59,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304864518] [2024-11-12 20:36:59,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:36:59,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:36:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:00,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:00,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304864518] [2024-11-12 20:37:00,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304864518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:00,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985161187] [2024-11-12 20:37:00,183 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:37:00,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:00,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:00,185 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-12 20:37:00,187 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-12 20:37:00,245 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:37:00,245 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:37:00,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-12 20:37:00,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:00,887 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2024-11-12 20:37:00,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 80 treesize of output 37 [2024-11-12 20:37:00,900 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-12 20:37:00,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:37:00,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985161187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:00,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:37:00,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 19 [2024-11-12 20:37:00,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15301626] [2024-11-12 20:37:00,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:00,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:37:00,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:00,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:37:00,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2024-11-12 20:37:00,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:37:00,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 43 transitions, 229 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:00,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:00,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:37:00,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:01,020 INFO L124 PetriNetUnfolderBase]: 37/139 cut-off events. [2024-11-12 20:37:01,020 INFO L125 PetriNetUnfolderBase]: For 132/134 co-relation queries the response was YES. [2024-11-12 20:37:01,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 139 events. 37/139 cut-off events. For 132/134 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 406 event pairs, 12 based on Foata normal form. 10/146 useless extension candidates. Maximal degree in co-relation 309. Up to 53 conditions per place. [2024-11-12 20:37:01,021 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 40 selfloop transitions, 6 changer transitions 1/54 dead transitions. [2024-11-12 20:37:01,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 54 transitions, 343 flow [2024-11-12 20:37:01,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:37:01,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:37:01,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2024-11-12 20:37:01,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-12 20:37:01,024 INFO L175 Difference]: Start difference. First operand has 64 places, 43 transitions, 229 flow. Second operand 6 states and 102 transitions. [2024-11-12 20:37:01,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 54 transitions, 343 flow [2024-11-12 20:37:01,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 54 transitions, 329 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-12 20:37:01,027 INFO L231 Difference]: Finished difference. Result has 64 places, 41 transitions, 217 flow [2024-11-12 20:37:01,027 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=217, PETRI_PLACES=64, PETRI_TRANSITIONS=41} [2024-11-12 20:37:01,028 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 31 predicate places. [2024-11-12 20:37:01,028 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 41 transitions, 217 flow [2024-11-12 20:37:01,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:01,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:01,029 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:01,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-12 20:37:01,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:01,232 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:01,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:01,232 INFO L85 PathProgramCache]: Analyzing trace with hash -194591059, now seen corresponding path program 1 times [2024-11-12 20:37:01,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:01,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050573110] [2024-11-12 20:37:01,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:01,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:01,298 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-12 20:37:01,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:01,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050573110] [2024-11-12 20:37:01,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050573110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:01,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:01,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:37:01,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266606541] [2024-11-12 20:37:01,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:01,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:37:01,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:01,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:37:01,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:37:01,304 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:37:01,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 41 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:01,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:01,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:37:01,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:01,358 INFO L124 PetriNetUnfolderBase]: 33/130 cut-off events. [2024-11-12 20:37:01,358 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-12 20:37:01,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 130 events. 33/130 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 366 event pairs, 14 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 316. Up to 58 conditions per place. [2024-11-12 20:37:01,359 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 41 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2024-11-12 20:37:01,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 52 transitions, 349 flow [2024-11-12 20:37:01,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:37:01,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:37:01,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-11-12 20:37:01,360 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6048387096774194 [2024-11-12 20:37:01,360 INFO L175 Difference]: Start difference. First operand has 64 places, 41 transitions, 217 flow. Second operand 4 states and 75 transitions. [2024-11-12 20:37:01,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 52 transitions, 349 flow [2024-11-12 20:37:01,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 52 transitions, 325 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-12 20:37:01,362 INFO L231 Difference]: Finished difference. Result has 61 places, 40 transitions, 207 flow [2024-11-12 20:37:01,362 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=61, PETRI_TRANSITIONS=40} [2024-11-12 20:37:01,363 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 28 predicate places. [2024-11-12 20:37:01,363 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 40 transitions, 207 flow [2024-11-12 20:37:01,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:01,363 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:01,363 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:01,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 20:37:01,364 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:01,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:01,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1737355158, now seen corresponding path program 1 times [2024-11-12 20:37:01,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:01,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515253980] [2024-11-12 20:37:01,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:01,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:01,548 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:01,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515253980] [2024-11-12 20:37:01,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515253980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:01,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425910947] [2024-11-12 20:37:01,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:01,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:01,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:01,550 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-12 20:37:01,551 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-12 20:37:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:01,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 20:37:01,615 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:01,661 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:01,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:01,782 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:01,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425910947] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:01,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:01,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-12 20:37:01,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129077932] [2024-11-12 20:37:01,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:01,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 20:37:01,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:01,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 20:37:01,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-12 20:37:01,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:37:01,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 40 transitions, 207 flow. Second operand has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:01,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:01,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:37:01,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:01,979 INFO L124 PetriNetUnfolderBase]: 33/144 cut-off events. [2024-11-12 20:37:01,979 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-11-12 20:37:01,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 144 events. 33/144 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 405 event pairs, 32 based on Foata normal form. 3/141 useless extension candidates. Maximal degree in co-relation 260. Up to 82 conditions per place. [2024-11-12 20:37:01,979 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 17 selfloop transitions, 21 changer transitions 0/46 dead transitions. [2024-11-12 20:37:01,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 46 transitions, 337 flow [2024-11-12 20:37:01,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 20:37:01,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 20:37:01,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 271 transitions. [2024-11-12 20:37:01,983 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4162826420890937 [2024-11-12 20:37:01,983 INFO L175 Difference]: Start difference. First operand has 61 places, 40 transitions, 207 flow. Second operand 21 states and 271 transitions. [2024-11-12 20:37:01,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 46 transitions, 337 flow [2024-11-12 20:37:01,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 331 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:37:01,984 INFO L231 Difference]: Finished difference. Result has 81 places, 46 transitions, 312 flow [2024-11-12 20:37:01,984 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=312, PETRI_PLACES=81, PETRI_TRANSITIONS=46} [2024-11-12 20:37:01,985 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 48 predicate places. [2024-11-12 20:37:01,985 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 46 transitions, 312 flow [2024-11-12 20:37:01,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:01,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:01,986 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:01,998 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-12 20:37:02,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:02,187 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:02,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:02,188 INFO L85 PathProgramCache]: Analyzing trace with hash 817003827, now seen corresponding path program 2 times [2024-11-12 20:37:02,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:02,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072961360] [2024-11-12 20:37:02,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:02,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:02,865 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:02,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:02,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072961360] [2024-11-12 20:37:02,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072961360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:02,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:02,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:37:02,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755082837] [2024-11-12 20:37:02,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:02,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:37:02,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:02,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:37:02,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:37:02,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2024-11-12 20:37:02,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 46 transitions, 312 flow. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 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-12 20:37:02,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:02,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2024-11-12 20:37:02,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:02,990 INFO L124 PetriNetUnfolderBase]: 36/145 cut-off events. [2024-11-12 20:37:02,991 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-11-12 20:37:02,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415 conditions, 145 events. 36/145 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 382 event pairs, 8 based on Foata normal form. 14/159 useless extension candidates. Maximal degree in co-relation 255. Up to 57 conditions per place. [2024-11-12 20:37:02,993 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 46 selfloop transitions, 6 changer transitions 4/62 dead transitions. [2024-11-12 20:37:02,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 62 transitions, 468 flow [2024-11-12 20:37:02,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:37:02,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:37:02,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-12 20:37:02,994 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2024-11-12 20:37:02,994 INFO L175 Difference]: Start difference. First operand has 81 places, 46 transitions, 312 flow. Second operand 6 states and 107 transitions. [2024-11-12 20:37:02,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 62 transitions, 468 flow [2024-11-12 20:37:02,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 62 transitions, 425 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-12 20:37:02,997 INFO L231 Difference]: Finished difference. Result has 77 places, 49 transitions, 310 flow [2024-11-12 20:37:02,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=310, PETRI_PLACES=77, PETRI_TRANSITIONS=49} [2024-11-12 20:37:02,999 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 44 predicate places. [2024-11-12 20:37:02,999 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 49 transitions, 310 flow [2024-11-12 20:37:02,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 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-12 20:37:02,999 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:03,000 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:03,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 20:37:03,000 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:03,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:03,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1805311792, now seen corresponding path program 1 times [2024-11-12 20:37:03,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:03,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897406813] [2024-11-12 20:37:03,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:03,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:03,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:07,129 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:07,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:07,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897406813] [2024-11-12 20:37:07,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897406813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:07,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:07,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 20:37:07,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109491687] [2024-11-12 20:37:07,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:07,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:37:07,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:07,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:37:07,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:37:07,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:07,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 49 transitions, 310 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 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-12 20:37:07,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:07,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:07,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:08,751 INFO L124 PetriNetUnfolderBase]: 71/217 cut-off events. [2024-11-12 20:37:08,752 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2024-11-12 20:37:08,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 663 conditions, 217 events. 71/217 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 719 event pairs, 12 based on Foata normal form. 3/220 useless extension candidates. Maximal degree in co-relation 594. Up to 45 conditions per place. [2024-11-12 20:37:08,754 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 67 selfloop transitions, 21 changer transitions 6/96 dead transitions. [2024-11-12 20:37:08,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 96 transitions, 661 flow [2024-11-12 20:37:08,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:37:08,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:37:08,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 188 transitions. [2024-11-12 20:37:08,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790322580645161 [2024-11-12 20:37:08,755 INFO L175 Difference]: Start difference. First operand has 77 places, 49 transitions, 310 flow. Second operand 16 states and 188 transitions. [2024-11-12 20:37:08,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 96 transitions, 661 flow [2024-11-12 20:37:08,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 96 transitions, 646 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-12 20:37:08,759 INFO L231 Difference]: Finished difference. Result has 95 places, 64 transitions, 450 flow [2024-11-12 20:37:08,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=450, PETRI_PLACES=95, PETRI_TRANSITIONS=64} [2024-11-12 20:37:08,761 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 62 predicate places. [2024-11-12 20:37:08,761 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 64 transitions, 450 flow [2024-11-12 20:37:08,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 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-12 20:37:08,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:08,762 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:08,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 20:37:08,762 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:08,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:08,763 INFO L85 PathProgramCache]: Analyzing trace with hash 693868688, now seen corresponding path program 2 times [2024-11-12 20:37:08,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:08,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147030742] [2024-11-12 20:37:08,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:08,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:10,835 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:10,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:10,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147030742] [2024-11-12 20:37:10,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147030742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:10,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:10,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:37:10,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664110285] [2024-11-12 20:37:10,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:10,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:37:10,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:10,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:37:10,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:37:10,865 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:10,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 64 transitions, 450 flow. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:10,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:10,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:10,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:11,865 INFO L124 PetriNetUnfolderBase]: 80/249 cut-off events. [2024-11-12 20:37:11,865 INFO L125 PetriNetUnfolderBase]: For 401/401 co-relation queries the response was YES. [2024-11-12 20:37:11,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 856 conditions, 249 events. 80/249 cut-off events. For 401/401 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 934 event pairs, 16 based on Foata normal form. 3/251 useless extension candidates. Maximal degree in co-relation 770. Up to 63 conditions per place. [2024-11-12 20:37:11,866 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 66 selfloop transitions, 21 changer transitions 5/94 dead transitions. [2024-11-12 20:37:11,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 94 transitions, 767 flow [2024-11-12 20:37:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:37:11,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:37:11,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 129 transitions. [2024-11-12 20:37:11,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4161290322580645 [2024-11-12 20:37:11,867 INFO L175 Difference]: Start difference. First operand has 95 places, 64 transitions, 450 flow. Second operand 10 states and 129 transitions. [2024-11-12 20:37:11,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 94 transitions, 767 flow [2024-11-12 20:37:11,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 94 transitions, 740 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-12 20:37:11,870 INFO L231 Difference]: Finished difference. Result has 105 places, 69 transitions, 549 flow [2024-11-12 20:37:11,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=549, PETRI_PLACES=105, PETRI_TRANSITIONS=69} [2024-11-12 20:37:11,871 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 72 predicate places. [2024-11-12 20:37:11,871 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 69 transitions, 549 flow [2024-11-12 20:37:11,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:11,871 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:11,871 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:11,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 20:37:11,871 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:11,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:11,872 INFO L85 PathProgramCache]: Analyzing trace with hash -17257223, now seen corresponding path program 1 times [2024-11-12 20:37:11,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:11,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615680408] [2024-11-12 20:37:11,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:11,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:14,524 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:14,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:14,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615680408] [2024-11-12 20:37:14,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615680408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:14,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:14,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 20:37:14,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719116046] [2024-11-12 20:37:14,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:14,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:37:14,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:14,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:37:14,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:37:14,547 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-12 20:37:14,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 69 transitions, 549 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:14,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:14,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-12 20:37:14,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:15,643 INFO L124 PetriNetUnfolderBase]: 77/256 cut-off events. [2024-11-12 20:37:15,643 INFO L125 PetriNetUnfolderBase]: For 609/611 co-relation queries the response was YES. [2024-11-12 20:37:15,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 952 conditions, 256 events. 77/256 cut-off events. For 609/611 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1030 event pairs, 24 based on Foata normal form. 5/260 useless extension candidates. Maximal degree in co-relation 855. Up to 125 conditions per place. [2024-11-12 20:37:15,645 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 60 selfloop transitions, 33 changer transitions 7/105 dead transitions. [2024-11-12 20:37:15,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 105 transitions, 912 flow [2024-11-12 20:37:15,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-12 20:37:15,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-12 20:37:15,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 213 transitions. [2024-11-12 20:37:15,646 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3817204301075269 [2024-11-12 20:37:15,646 INFO L175 Difference]: Start difference. First operand has 105 places, 69 transitions, 549 flow. Second operand 18 states and 213 transitions. [2024-11-12 20:37:15,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 105 transitions, 912 flow [2024-11-12 20:37:15,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 105 transitions, 889 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-12 20:37:15,650 INFO L231 Difference]: Finished difference. Result has 123 places, 83 transitions, 709 flow [2024-11-12 20:37:15,651 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=709, PETRI_PLACES=123, PETRI_TRANSITIONS=83} [2024-11-12 20:37:15,651 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 90 predicate places. [2024-11-12 20:37:15,651 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 83 transitions, 709 flow [2024-11-12 20:37:15,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:15,651 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:15,651 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:15,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 20:37:15,652 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:15,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:15,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1751079297, now seen corresponding path program 2 times [2024-11-12 20:37:15,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:15,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821311814] [2024-11-12 20:37:15,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:15,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:15,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:17,787 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:17,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:17,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821311814] [2024-11-12 20:37:17,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821311814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:17,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:17,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:17,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493619256] [2024-11-12 20:37:17,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:17,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:17,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:17,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:17,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:17,819 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:17,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 83 transitions, 709 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:17,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:17,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:17,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:18,666 INFO L124 PetriNetUnfolderBase]: 87/279 cut-off events. [2024-11-12 20:37:18,666 INFO L125 PetriNetUnfolderBase]: For 776/778 co-relation queries the response was YES. [2024-11-12 20:37:18,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1128 conditions, 279 events. 87/279 cut-off events. For 776/778 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1153 event pairs, 28 based on Foata normal form. 3/282 useless extension candidates. Maximal degree in co-relation 1021. Up to 133 conditions per place. [2024-11-12 20:37:18,669 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 70 selfloop transitions, 31 changer transitions 5/108 dead transitions. [2024-11-12 20:37:18,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 108 transitions, 1055 flow [2024-11-12 20:37:18,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:37:18,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:37:18,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 177 transitions. [2024-11-12 20:37:18,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35685483870967744 [2024-11-12 20:37:18,672 INFO L175 Difference]: Start difference. First operand has 123 places, 83 transitions, 709 flow. Second operand 16 states and 177 transitions. [2024-11-12 20:37:18,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 108 transitions, 1055 flow [2024-11-12 20:37:18,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 108 transitions, 1000 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-11-12 20:37:18,677 INFO L231 Difference]: Finished difference. Result has 137 places, 88 transitions, 824 flow [2024-11-12 20:37:18,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=824, PETRI_PLACES=137, PETRI_TRANSITIONS=88} [2024-11-12 20:37:18,679 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 104 predicate places. [2024-11-12 20:37:18,679 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 88 transitions, 824 flow [2024-11-12 20:37:18,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:18,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:18,679 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:18,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 20:37:18,680 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:18,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:18,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1717117557, now seen corresponding path program 3 times [2024-11-12 20:37:18,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:18,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225004579] [2024-11-12 20:37:18,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:18,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:20,684 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:20,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:20,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225004579] [2024-11-12 20:37:20,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225004579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:20,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:20,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:20,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943826120] [2024-11-12 20:37:20,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:20,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:20,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:20,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:20,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:20,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:20,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 88 transitions, 824 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:20,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:20,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:20,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:21,488 INFO L124 PetriNetUnfolderBase]: 90/289 cut-off events. [2024-11-12 20:37:21,488 INFO L125 PetriNetUnfolderBase]: For 902/904 co-relation queries the response was YES. [2024-11-12 20:37:21,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1236 conditions, 289 events. 90/289 cut-off events. For 902/904 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1234 event pairs, 28 based on Foata normal form. 5/294 useless extension candidates. Maximal degree in co-relation 1122. Up to 132 conditions per place. [2024-11-12 20:37:21,490 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 69 selfloop transitions, 37 changer transitions 1/109 dead transitions. [2024-11-12 20:37:21,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 109 transitions, 1134 flow [2024-11-12 20:37:21,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:37:21,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:37:21,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 173 transitions. [2024-11-12 20:37:21,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3720430107526882 [2024-11-12 20:37:21,492 INFO L175 Difference]: Start difference. First operand has 137 places, 88 transitions, 824 flow. Second operand 15 states and 173 transitions. [2024-11-12 20:37:21,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 109 transitions, 1134 flow [2024-11-12 20:37:21,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 109 transitions, 1084 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-11-12 20:37:21,497 INFO L231 Difference]: Finished difference. Result has 147 places, 92 transitions, 925 flow [2024-11-12 20:37:21,498 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=782, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=925, PETRI_PLACES=147, PETRI_TRANSITIONS=92} [2024-11-12 20:37:21,498 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 114 predicate places. [2024-11-12 20:37:21,498 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 92 transitions, 925 flow [2024-11-12 20:37:21,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:21,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:21,498 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:21,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 20:37:21,499 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:21,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:21,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1752232497, now seen corresponding path program 4 times [2024-11-12 20:37:21,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:21,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400368401] [2024-11-12 20:37:21,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:21,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:21,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:23,456 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:23,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:23,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400368401] [2024-11-12 20:37:23,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400368401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:23,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:23,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:23,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845468471] [2024-11-12 20:37:23,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:23,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:23,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:23,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:23,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:23,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:23,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 92 transitions, 925 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:23,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:23,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:23,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:24,142 INFO L124 PetriNetUnfolderBase]: 95/307 cut-off events. [2024-11-12 20:37:24,142 INFO L125 PetriNetUnfolderBase]: For 1120/1122 co-relation queries the response was YES. [2024-11-12 20:37:24,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 307 events. 95/307 cut-off events. For 1120/1122 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1370 event pairs, 25 based on Foata normal form. 3/310 useless extension candidates. Maximal degree in co-relation 1225. Up to 135 conditions per place. [2024-11-12 20:37:24,144 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 79 selfloop transitions, 39 changer transitions 1/121 dead transitions. [2024-11-12 20:37:24,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 121 transitions, 1324 flow [2024-11-12 20:37:24,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:37:24,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:37:24,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 172 transitions. [2024-11-12 20:37:24,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36989247311827955 [2024-11-12 20:37:24,145 INFO L175 Difference]: Start difference. First operand has 147 places, 92 transitions, 925 flow. Second operand 15 states and 172 transitions. [2024-11-12 20:37:24,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 121 transitions, 1324 flow [2024-11-12 20:37:24,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 121 transitions, 1244 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-11-12 20:37:24,151 INFO L231 Difference]: Finished difference. Result has 155 places, 100 transitions, 1015 flow [2024-11-12 20:37:24,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1015, PETRI_PLACES=155, PETRI_TRANSITIONS=100} [2024-11-12 20:37:24,152 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 122 predicate places. [2024-11-12 20:37:24,152 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 100 transitions, 1015 flow [2024-11-12 20:37:24,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:24,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:24,152 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:24,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 20:37:24,152 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:24,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:24,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1884953700, now seen corresponding path program 3 times [2024-11-12 20:37:24,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:24,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257666778] [2024-11-12 20:37:24,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:24,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:26,960 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:26,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:26,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257666778] [2024-11-12 20:37:26,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257666778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:26,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:26,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 20:37:26,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840891331] [2024-11-12 20:37:26,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:26,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:37:26,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:26,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:37:26,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:37:27,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:27,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 100 transitions, 1015 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 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-12 20:37:27,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:27,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:27,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:27,987 INFO L124 PetriNetUnfolderBase]: 104/337 cut-off events. [2024-11-12 20:37:27,987 INFO L125 PetriNetUnfolderBase]: For 1137/1139 co-relation queries the response was YES. [2024-11-12 20:37:27,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1503 conditions, 337 events. 104/337 cut-off events. For 1137/1139 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1589 event pairs, 34 based on Foata normal form. 5/342 useless extension candidates. Maximal degree in co-relation 1369. Up to 148 conditions per place. [2024-11-12 20:37:27,989 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 87 selfloop transitions, 34 changer transitions 3/126 dead transitions. [2024-11-12 20:37:27,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 126 transitions, 1394 flow [2024-11-12 20:37:27,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:37:27,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:37:27,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 179 transitions. [2024-11-12 20:37:27,992 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36088709677419356 [2024-11-12 20:37:27,992 INFO L175 Difference]: Start difference. First operand has 155 places, 100 transitions, 1015 flow. Second operand 16 states and 179 transitions. [2024-11-12 20:37:27,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 126 transitions, 1394 flow [2024-11-12 20:37:27,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 126 transitions, 1330 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-12 20:37:27,999 INFO L231 Difference]: Finished difference. Result has 166 places, 104 transitions, 1097 flow [2024-11-12 20:37:27,999 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1097, PETRI_PLACES=166, PETRI_TRANSITIONS=104} [2024-11-12 20:37:28,000 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 133 predicate places. [2024-11-12 20:37:28,000 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 104 transitions, 1097 flow [2024-11-12 20:37:28,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 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-12 20:37:28,000 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:28,000 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:28,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 20:37:28,001 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:28,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:28,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1583180631, now seen corresponding path program 5 times [2024-11-12 20:37:28,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:28,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732157753] [2024-11-12 20:37:28,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:28,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:28,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:30,778 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:30,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:30,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732157753] [2024-11-12 20:37:30,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732157753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:30,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:30,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 20:37:30,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390772806] [2024-11-12 20:37:30,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:30,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:37:30,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:30,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:37:30,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:37:30,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-12 20:37:30,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 104 transitions, 1097 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:30,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:30,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-12 20:37:30,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:32,089 INFO L124 PetriNetUnfolderBase]: 95/333 cut-off events. [2024-11-12 20:37:32,089 INFO L125 PetriNetUnfolderBase]: For 1449/1451 co-relation queries the response was YES. [2024-11-12 20:37:32,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1525 conditions, 333 events. 95/333 cut-off events. For 1449/1451 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1618 event pairs, 48 based on Foata normal form. 5/337 useless extension candidates. Maximal degree in co-relation 1404. Up to 179 conditions per place. [2024-11-12 20:37:32,093 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 74 selfloop transitions, 36 changer transitions 2/124 dead transitions. [2024-11-12 20:37:32,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 124 transitions, 1418 flow [2024-11-12 20:37:32,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:37:32,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:37:32,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 190 transitions. [2024-11-12 20:37:32,095 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38306451612903225 [2024-11-12 20:37:32,095 INFO L175 Difference]: Start difference. First operand has 166 places, 104 transitions, 1097 flow. Second operand 16 states and 190 transitions. [2024-11-12 20:37:32,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 124 transitions, 1418 flow [2024-11-12 20:37:32,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 124 transitions, 1335 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-11-12 20:37:32,104 INFO L231 Difference]: Finished difference. Result has 174 places, 108 transitions, 1151 flow [2024-11-12 20:37:32,104 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1018, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1151, PETRI_PLACES=174, PETRI_TRANSITIONS=108} [2024-11-12 20:37:32,105 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 141 predicate places. [2024-11-12 20:37:32,105 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 108 transitions, 1151 flow [2024-11-12 20:37:32,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:32,106 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:32,106 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:32,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 20:37:32,106 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:32,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:32,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1836837104, now seen corresponding path program 4 times [2024-11-12 20:37:32,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:32,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425157641] [2024-11-12 20:37:32,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:32,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:33,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:33,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425157641] [2024-11-12 20:37:33,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425157641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:33,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:33,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:33,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676876314] [2024-11-12 20:37:33,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:33,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:33,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:33,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:33,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:33,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:33,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 108 transitions, 1151 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:33,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:33,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:33,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:33,572 INFO L124 PetriNetUnfolderBase]: 106/353 cut-off events. [2024-11-12 20:37:33,572 INFO L125 PetriNetUnfolderBase]: For 1477/1479 co-relation queries the response was YES. [2024-11-12 20:37:33,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1639 conditions, 353 events. 106/353 cut-off events. For 1477/1479 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1733 event pairs, 32 based on Foata normal form. 5/358 useless extension candidates. Maximal degree in co-relation 1502. Up to 146 conditions per place. [2024-11-12 20:37:33,575 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 94 selfloop transitions, 44 changer transitions 1/141 dead transitions. [2024-11-12 20:37:33,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 141 transitions, 1600 flow [2024-11-12 20:37:33,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-12 20:37:33,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-12 20:37:33,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2024-11-12 20:37:33,576 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3586337760910816 [2024-11-12 20:37:33,576 INFO L175 Difference]: Start difference. First operand has 174 places, 108 transitions, 1151 flow. Second operand 17 states and 189 transitions. [2024-11-12 20:37:33,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 141 transitions, 1600 flow [2024-11-12 20:37:33,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 141 transitions, 1552 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-12 20:37:33,598 INFO L231 Difference]: Finished difference. Result has 189 places, 119 transitions, 1293 flow [2024-11-12 20:37:33,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1105, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1293, PETRI_PLACES=189, PETRI_TRANSITIONS=119} [2024-11-12 20:37:33,599 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 156 predicate places. [2024-11-12 20:37:33,599 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 119 transitions, 1293 flow [2024-11-12 20:37:33,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:33,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:33,599 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:33,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-12 20:37:33,600 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:33,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:33,600 INFO L85 PathProgramCache]: Analyzing trace with hash 290446421, now seen corresponding path program 1 times [2024-11-12 20:37:33,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:33,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257210096] [2024-11-12 20:37:33,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:33,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:36,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:36,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257210096] [2024-11-12 20:37:36,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257210096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:36,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:36,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 20:37:36,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156060032] [2024-11-12 20:37:36,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:36,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:37:36,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:36,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:37:36,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:37:36,110 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:36,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 119 transitions, 1293 flow. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 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-12 20:37:36,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:36,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:36,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:37,524 INFO L124 PetriNetUnfolderBase]: 98/382 cut-off events. [2024-11-12 20:37:37,524 INFO L125 PetriNetUnfolderBase]: For 2200/2202 co-relation queries the response was YES. [2024-11-12 20:37:37,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1867 conditions, 382 events. 98/382 cut-off events. For 2200/2202 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2139 event pairs, 38 based on Foata normal form. 6/387 useless extension candidates. Maximal degree in co-relation 1733. Up to 198 conditions per place. [2024-11-12 20:37:37,527 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 76 selfloop transitions, 20 changer transitions 23/140 dead transitions. [2024-11-12 20:37:37,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 140 transitions, 1723 flow [2024-11-12 20:37:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:37:37,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:37:37,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-11-12 20:37:37,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44516129032258067 [2024-11-12 20:37:37,528 INFO L175 Difference]: Start difference. First operand has 189 places, 119 transitions, 1293 flow. Second operand 10 states and 138 transitions. [2024-11-12 20:37:37,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 140 transitions, 1723 flow [2024-11-12 20:37:37,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 140 transitions, 1634 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-11-12 20:37:37,537 INFO L231 Difference]: Finished difference. Result has 191 places, 112 transitions, 1177 flow [2024-11-12 20:37:37,537 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1215, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1177, PETRI_PLACES=191, PETRI_TRANSITIONS=112} [2024-11-12 20:37:37,537 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 158 predicate places. [2024-11-12 20:37:37,537 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 112 transitions, 1177 flow [2024-11-12 20:37:37,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 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-12 20:37:37,538 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:37,538 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:37,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-12 20:37:37,538 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:37,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:37,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1820669901, now seen corresponding path program 1 times [2024-11-12 20:37:37,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:37,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540567217] [2024-11-12 20:37:37,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:37,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:39,938 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:39,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:39,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540567217] [2024-11-12 20:37:39,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540567217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:39,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:39,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:39,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189965410] [2024-11-12 20:37:39,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:39,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:39,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:39,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:39,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:39,976 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:39,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 112 transitions, 1177 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:39,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:39,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:39,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:40,848 INFO L124 PetriNetUnfolderBase]: 76/314 cut-off events. [2024-11-12 20:37:40,848 INFO L125 PetriNetUnfolderBase]: For 1739/1742 co-relation queries the response was YES. [2024-11-12 20:37:40,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1502 conditions, 314 events. 76/314 cut-off events. For 1739/1742 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1609 event pairs, 33 based on Foata normal form. 6/320 useless extension candidates. Maximal degree in co-relation 1366. Up to 187 conditions per place. [2024-11-12 20:37:40,850 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 66 selfloop transitions, 23 changer transitions 13/122 dead transitions. [2024-11-12 20:37:40,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 122 transitions, 1402 flow [2024-11-12 20:37:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:37:40,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:37:40,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 166 transitions. [2024-11-12 20:37:40,852 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4119106699751861 [2024-11-12 20:37:40,852 INFO L175 Difference]: Start difference. First operand has 191 places, 112 transitions, 1177 flow. Second operand 13 states and 166 transitions. [2024-11-12 20:37:40,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 122 transitions, 1402 flow [2024-11-12 20:37:40,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 122 transitions, 1337 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-11-12 20:37:40,861 INFO L231 Difference]: Finished difference. Result has 189 places, 104 transitions, 1065 flow [2024-11-12 20:37:40,861 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1065, PETRI_PLACES=189, PETRI_TRANSITIONS=104} [2024-11-12 20:37:40,861 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 156 predicate places. [2024-11-12 20:37:40,862 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 104 transitions, 1065 flow [2024-11-12 20:37:40,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:40,862 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:40,862 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:40,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-12 20:37:40,862 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:40,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:40,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1514154283, now seen corresponding path program 1 times [2024-11-12 20:37:40,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:40,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880545156] [2024-11-12 20:37:40,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:40,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:40,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:43,169 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:43,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:43,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880545156] [2024-11-12 20:37:43,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880545156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:43,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:43,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:37:43,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939987146] [2024-11-12 20:37:43,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:43,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:37:43,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:43,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:37:43,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:37:43,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-12 20:37:43,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 104 transitions, 1065 flow. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 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-12 20:37:43,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:43,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-12 20:37:43,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:43,598 INFO L124 PetriNetUnfolderBase]: 87/309 cut-off events. [2024-11-12 20:37:43,598 INFO L125 PetriNetUnfolderBase]: For 1217/1217 co-relation queries the response was YES. [2024-11-12 20:37:43,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1436 conditions, 309 events. 87/309 cut-off events. For 1217/1217 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1509 event pairs, 4 based on Foata normal form. 2/311 useless extension candidates. Maximal degree in co-relation 1314. Up to 78 conditions per place. [2024-11-12 20:37:43,600 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 98 selfloop transitions, 26 changer transitions 0/126 dead transitions. [2024-11-12 20:37:43,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 126 transitions, 1455 flow [2024-11-12 20:37:43,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:37:43,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 20:37:43,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 128 transitions. [2024-11-12 20:37:43,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375366568914956 [2024-11-12 20:37:43,602 INFO L175 Difference]: Start difference. First operand has 189 places, 104 transitions, 1065 flow. Second operand 11 states and 128 transitions. [2024-11-12 20:37:43,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 126 transitions, 1455 flow [2024-11-12 20:37:43,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 126 transitions, 1380 flow, removed 2 selfloop flow, removed 18 redundant places. [2024-11-12 20:37:43,608 INFO L231 Difference]: Finished difference. Result has 171 places, 103 transitions, 1030 flow [2024-11-12 20:37:43,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=978, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1030, PETRI_PLACES=171, PETRI_TRANSITIONS=103} [2024-11-12 20:37:43,609 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 138 predicate places. [2024-11-12 20:37:43,609 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 103 transitions, 1030 flow [2024-11-12 20:37:43,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 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-12 20:37:43,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:43,609 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:43,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-12 20:37:43,610 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:43,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:43,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1515367083, now seen corresponding path program 2 times [2024-11-12 20:37:43,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:43,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960419558] [2024-11-12 20:37:43,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:43,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:45,967 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:45,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:45,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960419558] [2024-11-12 20:37:45,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960419558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:45,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:45,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:45,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341768686] [2024-11-12 20:37:45,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:45,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:45,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:45,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:45,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:46,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:46,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 103 transitions, 1030 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:46,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:46,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:46,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:46,731 INFO L124 PetriNetUnfolderBase]: 68/287 cut-off events. [2024-11-12 20:37:46,731 INFO L125 PetriNetUnfolderBase]: For 1249/1250 co-relation queries the response was YES. [2024-11-12 20:37:46,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1321 conditions, 287 events. 68/287 cut-off events. For 1249/1250 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1443 event pairs, 26 based on Foata normal form. 4/288 useless extension candidates. Maximal degree in co-relation 1180. Up to 159 conditions per place. [2024-11-12 20:37:46,733 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 67 selfloop transitions, 25 changer transitions 7/118 dead transitions. [2024-11-12 20:37:46,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 118 transitions, 1286 flow [2024-11-12 20:37:46,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:37:46,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:37:46,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 164 transitions. [2024-11-12 20:37:46,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40694789081885857 [2024-11-12 20:37:46,734 INFO L175 Difference]: Start difference. First operand has 171 places, 103 transitions, 1030 flow. Second operand 13 states and 164 transitions. [2024-11-12 20:37:46,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 118 transitions, 1286 flow [2024-11-12 20:37:46,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 118 transitions, 1240 flow, removed 1 selfloop flow, removed 9 redundant places. [2024-11-12 20:37:46,740 INFO L231 Difference]: Finished difference. Result has 175 places, 99 transitions, 1007 flow [2024-11-12 20:37:46,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=984, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1007, PETRI_PLACES=175, PETRI_TRANSITIONS=99} [2024-11-12 20:37:46,741 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 142 predicate places. [2024-11-12 20:37:46,741 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 99 transitions, 1007 flow [2024-11-12 20:37:46,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:46,741 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:46,741 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:46,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-12 20:37:46,742 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:46,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:46,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1551116283, now seen corresponding path program 3 times [2024-11-12 20:37:46,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:46,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648245808] [2024-11-12 20:37:46,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:46,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:49,497 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:49,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:49,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648245808] [2024-11-12 20:37:49,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648245808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:49,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:49,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:49,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079365809] [2024-11-12 20:37:49,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:49,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:49,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:49,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:49,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:49,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:49,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 99 transitions, 1007 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:49,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:49,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:49,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:50,492 INFO L124 PetriNetUnfolderBase]: 62/266 cut-off events. [2024-11-12 20:37:50,492 INFO L125 PetriNetUnfolderBase]: For 1257/1258 co-relation queries the response was YES. [2024-11-12 20:37:50,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1228 conditions, 266 events. 62/266 cut-off events. For 1257/1258 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1264 event pairs, 22 based on Foata normal form. 7/273 useless extension candidates. Maximal degree in co-relation 1164. Up to 143 conditions per place. [2024-11-12 20:37:50,494 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 59 selfloop transitions, 21 changer transitions 16/110 dead transitions. [2024-11-12 20:37:50,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 110 transitions, 1226 flow [2024-11-12 20:37:50,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:37:50,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:37:50,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions. [2024-11-12 20:37:50,495 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39950372208436724 [2024-11-12 20:37:50,495 INFO L175 Difference]: Start difference. First operand has 175 places, 99 transitions, 1007 flow. Second operand 13 states and 161 transitions. [2024-11-12 20:37:50,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 110 transitions, 1226 flow [2024-11-12 20:37:50,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 110 transitions, 1156 flow, removed 2 selfloop flow, removed 13 redundant places. [2024-11-12 20:37:50,503 INFO L231 Difference]: Finished difference. Result has 171 places, 88 transitions, 861 flow [2024-11-12 20:37:50,503 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=947, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=861, PETRI_PLACES=171, PETRI_TRANSITIONS=88} [2024-11-12 20:37:50,504 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 138 predicate places. [2024-11-12 20:37:50,504 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 88 transitions, 861 flow [2024-11-12 20:37:50,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:50,504 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:50,504 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:50,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-12 20:37:50,505 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:50,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:50,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1833959663, now seen corresponding path program 4 times [2024-11-12 20:37:50,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:50,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131121791] [2024-11-12 20:37:50,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:50,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:50,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:52,856 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:52,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:52,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131121791] [2024-11-12 20:37:52,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131121791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:52,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:52,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:37:52,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371385365] [2024-11-12 20:37:52,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:52,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:37:52,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:52,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:37:52,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:37:52,890 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:52,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 88 transitions, 861 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:52,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:52,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:52,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:53,763 INFO L124 PetriNetUnfolderBase]: 54/234 cut-off events. [2024-11-12 20:37:53,763 INFO L125 PetriNetUnfolderBase]: For 1064/1065 co-relation queries the response was YES. [2024-11-12 20:37:53,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1048 conditions, 234 events. 54/234 cut-off events. For 1064/1065 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1019 event pairs, 25 based on Foata normal form. 4/238 useless extension candidates. Maximal degree in co-relation 986. Up to 129 conditions per place. [2024-11-12 20:37:53,765 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 55 selfloop transitions, 15 changer transitions 13/95 dead transitions. [2024-11-12 20:37:53,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 95 transitions, 1036 flow [2024-11-12 20:37:53,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:37:53,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:37:53,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions. [2024-11-12 20:37:53,766 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39950372208436724 [2024-11-12 20:37:53,766 INFO L175 Difference]: Start difference. First operand has 171 places, 88 transitions, 861 flow. Second operand 13 states and 161 transitions. [2024-11-12 20:37:53,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 95 transitions, 1036 flow [2024-11-12 20:37:53,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 95 transitions, 927 flow, removed 4 selfloop flow, removed 20 redundant places. [2024-11-12 20:37:53,771 INFO L231 Difference]: Finished difference. Result has 153 places, 79 transitions, 701 flow [2024-11-12 20:37:53,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=701, PETRI_PLACES=153, PETRI_TRANSITIONS=79} [2024-11-12 20:37:53,771 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 120 predicate places. [2024-11-12 20:37:53,771 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 79 transitions, 701 flow [2024-11-12 20:37:53,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:53,771 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:53,771 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:53,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-12 20:37:53,772 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:53,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:53,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1802576001, now seen corresponding path program 2 times [2024-11-12 20:37:53,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:53,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400636216] [2024-11-12 20:37:53,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:53,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:57,179 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:57,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400636216] [2024-11-12 20:37:57,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400636216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:57,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:57,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 20:37:57,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567369181] [2024-11-12 20:37:57,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:57,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:37:57,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:57,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:37:57,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:37:57,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:37:57,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 79 transitions, 701 flow. Second operand has 11 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:57,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:57,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:37:57,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:58,084 INFO L124 PetriNetUnfolderBase]: 55/247 cut-off events. [2024-11-12 20:37:58,084 INFO L125 PetriNetUnfolderBase]: For 767/768 co-relation queries the response was YES. [2024-11-12 20:37:58,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1008 conditions, 247 events. 55/247 cut-off events. For 767/768 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1150 event pairs, 24 based on Foata normal form. 10/257 useless extension candidates. Maximal degree in co-relation 939. Up to 103 conditions per place. [2024-11-12 20:37:58,086 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 53 selfloop transitions, 12 changer transitions 19/94 dead transitions. [2024-11-12 20:37:58,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 94 transitions, 941 flow [2024-11-12 20:37:58,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 20:37:58,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 20:37:58,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 151 transitions. [2024-11-12 20:37:58,087 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40591397849462363 [2024-11-12 20:37:58,087 INFO L175 Difference]: Start difference. First operand has 153 places, 79 transitions, 701 flow. Second operand 12 states and 151 transitions. [2024-11-12 20:37:58,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 94 transitions, 941 flow [2024-11-12 20:37:58,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 94 transitions, 881 flow, removed 3 selfloop flow, removed 14 redundant places. [2024-11-12 20:37:58,090 INFO L231 Difference]: Finished difference. Result has 140 places, 70 transitions, 576 flow [2024-11-12 20:37:58,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=576, PETRI_PLACES=140, PETRI_TRANSITIONS=70} [2024-11-12 20:37:58,091 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 107 predicate places. [2024-11-12 20:37:58,091 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 70 transitions, 576 flow [2024-11-12 20:37:58,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:58,091 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:58,091 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:58,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-12 20:37:58,092 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:58,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:58,092 INFO L85 PathProgramCache]: Analyzing trace with hash 352915905, now seen corresponding path program 1 times [2024-11-12 20:37:58,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:58,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694313675] [2024-11-12 20:37:58,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:58,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:58,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:37:58,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:58,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694313675] [2024-11-12 20:37:58,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694313675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:58,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:58,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:37:58,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563870235] [2024-11-12 20:37:58,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:58,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:37:58,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:58,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:37:58,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:37:58,995 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-12 20:37:58,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 70 transitions, 576 flow. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:58,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:58,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-12 20:37:58,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:59,404 INFO L124 PetriNetUnfolderBase]: 40/180 cut-off events. [2024-11-12 20:37:59,405 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES. [2024-11-12 20:37:59,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 180 events. 40/180 cut-off events. For 518/518 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 631 event pairs, 9 based on Foata normal form. 2/182 useless extension candidates. Maximal degree in co-relation 621. Up to 40 conditions per place. [2024-11-12 20:37:59,406 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 48 selfloop transitions, 28 changer transitions 0/83 dead transitions. [2024-11-12 20:37:59,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 83 transitions, 786 flow [2024-11-12 20:37:59,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:37:59,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:37:59,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 149 transitions. [2024-11-12 20:37:59,406 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.369727047146402 [2024-11-12 20:37:59,406 INFO L175 Difference]: Start difference. First operand has 140 places, 70 transitions, 576 flow. Second operand 13 states and 149 transitions. [2024-11-12 20:37:59,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 83 transitions, 786 flow [2024-11-12 20:37:59,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 83 transitions, 701 flow, removed 12 selfloop flow, removed 19 redundant places. [2024-11-12 20:37:59,409 INFO L231 Difference]: Finished difference. Result has 123 places, 76 transitions, 585 flow [2024-11-12 20:37:59,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=585, PETRI_PLACES=123, PETRI_TRANSITIONS=76} [2024-11-12 20:37:59,412 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 90 predicate places. [2024-11-12 20:37:59,413 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 76 transitions, 585 flow [2024-11-12 20:37:59,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:59,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:59,413 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:59,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-12 20:37:59,413 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:37:59,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:59,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1499003363, now seen corresponding path program 3 times [2024-11-12 20:37:59,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:59,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874027866] [2024-11-12 20:37:59,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:59,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:59,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:01,381 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:38:01,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:01,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874027866] [2024-11-12 20:38:01,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874027866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:38:01,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:38:01,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:38:01,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107508778] [2024-11-12 20:38:01,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:38:01,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:38:01,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:01,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:38:01,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:38:01,424 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:38:01,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 76 transitions, 585 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:01,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:01,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:38:01,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:01,919 INFO L124 PetriNetUnfolderBase]: 39/195 cut-off events. [2024-11-12 20:38:01,919 INFO L125 PetriNetUnfolderBase]: For 396/396 co-relation queries the response was YES. [2024-11-12 20:38:01,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 195 events. 39/195 cut-off events. For 396/396 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 768 event pairs, 15 based on Foata normal form. 6/201 useless extension candidates. Maximal degree in co-relation 650. Up to 85 conditions per place. [2024-11-12 20:38:01,920 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 57 selfloop transitions, 12 changer transitions 12/91 dead transitions. [2024-11-12 20:38:01,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 91 transitions, 826 flow [2024-11-12 20:38:01,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:38:01,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 20:38:01,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 139 transitions. [2024-11-12 20:38:01,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40762463343108507 [2024-11-12 20:38:01,921 INFO L175 Difference]: Start difference. First operand has 123 places, 76 transitions, 585 flow. Second operand 11 states and 139 transitions. [2024-11-12 20:38:01,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 91 transitions, 826 flow [2024-11-12 20:38:01,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 91 transitions, 797 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-12 20:38:01,924 INFO L231 Difference]: Finished difference. Result has 129 places, 75 transitions, 577 flow [2024-11-12 20:38:01,924 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=577, PETRI_PLACES=129, PETRI_TRANSITIONS=75} [2024-11-12 20:38:01,924 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 96 predicate places. [2024-11-12 20:38:01,924 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 75 transitions, 577 flow [2024-11-12 20:38:01,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:01,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:01,925 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:01,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-12 20:38:01,925 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:38:01,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:01,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1107374999, now seen corresponding path program 4 times [2024-11-12 20:38:01,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:01,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563851942] [2024-11-12 20:38:01,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:01,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:02,917 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:38:02,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:02,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563851942] [2024-11-12 20:38:02,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563851942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:38:02,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:38:02,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 20:38:02,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473231859] [2024-11-12 20:38:02,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:38:02,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:38:02,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:02,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:38:02,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:38:02,945 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:38:02,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 75 transitions, 577 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:02,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:02,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:38:02,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:03,340 INFO L124 PetriNetUnfolderBase]: 29/156 cut-off events. [2024-11-12 20:38:03,340 INFO L125 PetriNetUnfolderBase]: For 393/393 co-relation queries the response was YES. [2024-11-12 20:38:03,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 632 conditions, 156 events. 29/156 cut-off events. For 393/393 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 489 event pairs, 9 based on Foata normal form. 3/159 useless extension candidates. Maximal degree in co-relation 570. Up to 65 conditions per place. [2024-11-12 20:38:03,341 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 48 selfloop transitions, 15 changer transitions 11/83 dead transitions. [2024-11-12 20:38:03,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 83 transitions, 743 flow [2024-11-12 20:38:03,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-12 20:38:03,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-12 20:38:03,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 170 transitions. [2024-11-12 20:38:03,342 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.391705069124424 [2024-11-12 20:38:03,342 INFO L175 Difference]: Start difference. First operand has 129 places, 75 transitions, 577 flow. Second operand 14 states and 170 transitions. [2024-11-12 20:38:03,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 83 transitions, 743 flow [2024-11-12 20:38:03,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 83 transitions, 712 flow, removed 5 selfloop flow, removed 9 redundant places. [2024-11-12 20:38:03,344 INFO L231 Difference]: Finished difference. Result has 133 places, 68 transitions, 531 flow [2024-11-12 20:38:03,345 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=531, PETRI_PLACES=133, PETRI_TRANSITIONS=68} [2024-11-12 20:38:03,345 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 100 predicate places. [2024-11-12 20:38:03,345 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 68 transitions, 531 flow [2024-11-12 20:38:03,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:03,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:03,345 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:03,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-11-12 20:38:03,346 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:38:03,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:03,346 INFO L85 PathProgramCache]: Analyzing trace with hash 305857841, now seen corresponding path program 1 times [2024-11-12 20:38:03,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:03,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596212003] [2024-11-12 20:38:03,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:03,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:03,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:05,433 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:38:05,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:05,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596212003] [2024-11-12 20:38:05,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596212003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:38:05,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:38:05,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:38:05,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922646741] [2024-11-12 20:38:05,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:38:05,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:38:05,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:05,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:38:05,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:38:05,477 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:38:05,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 68 transitions, 531 flow. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:05,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:05,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:38:05,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:05,898 INFO L124 PetriNetUnfolderBase]: 24/136 cut-off events. [2024-11-12 20:38:05,899 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2024-11-12 20:38:05,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 560 conditions, 136 events. 24/136 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 356 event pairs, 7 based on Foata normal form. 2/138 useless extension candidates. Maximal degree in co-relation 492. Up to 51 conditions per place. [2024-11-12 20:38:05,900 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 42 selfloop transitions, 8 changer transitions 15/72 dead transitions. [2024-11-12 20:38:05,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 72 transitions, 661 flow [2024-11-12 20:38:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:38:05,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:38:05,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 122 transitions. [2024-11-12 20:38:05,901 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3935483870967742 [2024-11-12 20:38:05,901 INFO L175 Difference]: Start difference. First operand has 133 places, 68 transitions, 531 flow. Second operand 10 states and 122 transitions. [2024-11-12 20:38:05,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 72 transitions, 661 flow [2024-11-12 20:38:05,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 72 transitions, 597 flow, removed 2 selfloop flow, removed 17 redundant places. [2024-11-12 20:38:05,903 INFO L231 Difference]: Finished difference. Result has 116 places, 57 transitions, 425 flow [2024-11-12 20:38:05,903 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=425, PETRI_PLACES=116, PETRI_TRANSITIONS=57} [2024-11-12 20:38:05,904 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 83 predicate places. [2024-11-12 20:38:05,904 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 57 transitions, 425 flow [2024-11-12 20:38:05,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:05,904 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:05,904 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:05,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-11-12 20:38:05,905 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:38:05,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:05,905 INFO L85 PathProgramCache]: Analyzing trace with hash 602977480, now seen corresponding path program 1 times [2024-11-12 20:38:05,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:05,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088145791] [2024-11-12 20:38:05,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:05,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:05,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:38:08,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:08,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088145791] [2024-11-12 20:38:08,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088145791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:38:08,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:38:08,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 20:38:08,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649584783] [2024-11-12 20:38:08,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:38:08,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:38:08,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:08,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:38:08,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:38:08,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2024-11-12 20:38:08,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 57 transitions, 425 flow. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:08,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:08,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2024-11-12 20:38:08,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:08,678 INFO L124 PetriNetUnfolderBase]: 11/97 cut-off events. [2024-11-12 20:38:08,679 INFO L125 PetriNetUnfolderBase]: For 259/265 co-relation queries the response was YES. [2024-11-12 20:38:08,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 97 events. 11/97 cut-off events. For 259/265 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 208 event pairs, 0 based on Foata normal form. 12/109 useless extension candidates. Maximal degree in co-relation 386. Up to 26 conditions per place. [2024-11-12 20:38:08,679 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 31 selfloop transitions, 4 changer transitions 23/62 dead transitions. [2024-11-12 20:38:08,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 62 transitions, 561 flow [2024-11-12 20:38:08,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:38:08,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:38:08,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 120 transitions. [2024-11-12 20:38:08,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-12 20:38:08,681 INFO L175 Difference]: Start difference. First operand has 116 places, 57 transitions, 425 flow. Second operand 10 states and 120 transitions. [2024-11-12 20:38:08,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 62 transitions, 561 flow [2024-11-12 20:38:08,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 62 transitions, 518 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-12 20:38:08,683 INFO L231 Difference]: Finished difference. Result has 98 places, 39 transitions, 286 flow [2024-11-12 20:38:08,683 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=286, PETRI_PLACES=98, PETRI_TRANSITIONS=39} [2024-11-12 20:38:08,683 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 65 predicate places. [2024-11-12 20:38:08,684 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 39 transitions, 286 flow [2024-11-12 20:38:08,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:08,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:08,684 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:08,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2024-11-12 20:38:08,684 INFO L396 AbstractCegarLoop]: === Iteration 33 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-12 20:38:08,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:08,684 INFO L85 PathProgramCache]: Analyzing trace with hash 550432197, now seen corresponding path program 1 times [2024-11-12 20:38:08,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:08,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552708333] [2024-11-12 20:38:08,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:08,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:09,541 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-12 20:38:09,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:09,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552708333] [2024-11-12 20:38:09,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552708333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:38:09,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743179878] [2024-11-12 20:38:09,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:09,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:38:09,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:38:09,543 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-12 20:38:09,543 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-12 20:38:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:09,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-12 20:38:09,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:38:11,101 INFO L349 Elim1Store]: treesize reduction 257, result has 30.7 percent of original size [2024-11-12 20:38:11,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 107 treesize of output 155 [2024-11-12 20:38:13,661 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 20:38:13,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 485 treesize of output 303 [2024-11-12 20:38:15,560 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 11 proven. 145 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:38:15,560 INFO L312 TraceCheckSpWp]: Computing backward predicates...