./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.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 99f794c04b6feffb38c1e5c415a278bf34dda5287d389b184a9a7d818ab0b70e --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:03:06,123 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:03:06,194 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:03:06,202 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:03:06,202 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:03:06,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:03:06,233 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:03:06,233 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:03:06,235 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:03:06,236 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:03:06,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:03:06,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:03:06,239 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:03:06,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:03:06,239 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:03:06,240 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:03:06,240 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:03:06,244 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:03:06,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:03:06,245 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:03:06,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:03:06,246 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:03:06,247 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:03:06,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:03:06,247 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:03:06,247 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:03:06,247 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:03:06,248 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:03:06,248 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:03:06,248 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:03:06,248 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:03:06,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:03:06,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:03:06,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:03:06,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:03:06,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:03:06,250 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:03:06,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:03:06,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:03:06,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:03:06,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:03:06,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:03:06,252 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:03:06,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:03:06,252 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 -> 99f794c04b6feffb38c1e5c415a278bf34dda5287d389b184a9a7d818ab0b70e [2024-11-09 15:03:06,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:03:06,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:03:06,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:03:06,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:03:06,530 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:03:06,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i [2024-11-09 15:03:07,954 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:03:08,231 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:03:08,234 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i [2024-11-09 15:03:08,256 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72497ecd9/7ea0d4dc53a94420a5fdf7e354e4340d/FLAG172a30662 [2024-11-09 15:03:08,515 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72497ecd9/7ea0d4dc53a94420a5fdf7e354e4340d [2024-11-09 15:03:08,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:03:08,518 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:03:08,519 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:03:08,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:03:08,525 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:03:08,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:03:08" (1/1) ... [2024-11-09 15:03:08,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f48ffa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:08, skipping insertion in model container [2024-11-09 15:03:08,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:03:08" (1/1) ... [2024-11-09 15:03:08,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:03:08,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:03:09,022 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:03:09,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:03:09,135 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:03:09,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09 WrapperNode [2024-11-09 15:03:09,155 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:03:09,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:03:09,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:03:09,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:03:09,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,227 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 133 [2024-11-09 15:03:09,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:03:09,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:03:09,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:03:09,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:03:09,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,258 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-09 15:03:09,259 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,266 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:03:09,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:03:09,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:03:09,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:03:09,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (1/1) ... [2024-11-09 15:03:09,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:03:09,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:09,315 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 15:03:09,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 15:03:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 15:03:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:03:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:03:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 15:03:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:03:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-09 15:03:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-09 15:03:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:03:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:03:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:03:09,379 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:03:09,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:03:09,534 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:03:09,792 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:03:09,792 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:03:10,166 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:03:10,166 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 15:03:10,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:03:10 BoogieIcfgContainer [2024-11-09 15:03:10,167 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:03:10,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:03:10,170 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:03:10,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:03:10,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:03:08" (1/3) ... [2024-11-09 15:03:10,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453a9ab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:03:10, skipping insertion in model container [2024-11-09 15:03:10,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:03:09" (2/3) ... [2024-11-09 15:03:10,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453a9ab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:03:10, skipping insertion in model container [2024-11-09 15:03:10,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:03:10" (3/3) ... [2024-11-09 15:03:10,176 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_06-tricky_address1.i [2024-11-09 15:03:10,192 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:03:10,194 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-09 15:03:10,194 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:03:10,227 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-09 15:03:10,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 27 transitions, 58 flow [2024-11-09 15:03:10,287 INFO L124 PetriNetUnfolderBase]: 1/26 cut-off events. [2024-11-09 15:03:10,288 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:10,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 26 events. 1/26 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 7. Up to 2 conditions per place. [2024-11-09 15:03:10,290 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 27 transitions, 58 flow [2024-11-09 15:03:10,294 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 55 flow [2024-11-09 15:03:10,307 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:03:10,315 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;@325e9276, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:03:10,315 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-09 15:03:10,320 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:03:10,321 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-09 15:03:10,321 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:10,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:10,322 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 15:03:10,323 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:10,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:10,328 INFO L85 PathProgramCache]: Analyzing trace with hash 343348, now seen corresponding path program 1 times [2024-11-09 15:03:10,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:10,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715873633] [2024-11-09 15:03:10,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:10,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:10,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:03:10,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:10,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715873633] [2024-11-09 15:03:10,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715873633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:10,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:10,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:03:10,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789565027] [2024-11-09 15:03:10,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:10,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:03:10,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:10,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:03:10,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:03:10,797 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:10,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 55 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:10,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:10,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:10,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:10,918 INFO L124 PetriNetUnfolderBase]: 37/119 cut-off events. [2024-11-09 15:03:10,918 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:03:10,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 119 events. 37/119 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 400 event pairs, 36 based on Foata normal form. 1/109 useless extension candidates. Maximal degree in co-relation 192. Up to 92 conditions per place. [2024-11-09 15:03:10,921 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 18 selfloop transitions, 3 changer transitions 0/28 dead transitions. [2024-11-09 15:03:10,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 28 transitions, 101 flow [2024-11-09 15:03:10,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:03:10,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:03:10,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 56 transitions. [2024-11-09 15:03:10,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-11-09 15:03:10,936 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 55 flow. Second operand 4 states and 56 transitions. [2024-11-09 15:03:10,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 28 transitions, 101 flow [2024-11-09 15:03:10,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 28 transitions, 100 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:10,942 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 78 flow [2024-11-09 15:03:10,944 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-11-09 15:03:10,949 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 4 predicate places. [2024-11-09 15:03:10,950 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 78 flow [2024-11-09 15:03:10,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:10,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:10,951 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-09 15:03:10,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:03:10,951 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:10,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:10,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1639079414, now seen corresponding path program 1 times [2024-11-09 15:03:10,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:10,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224890782] [2024-11-09 15:03:10,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:10,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:10,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:11,107 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-09 15:03:11,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:11,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224890782] [2024-11-09 15:03:11,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224890782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:11,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445806497] [2024-11-09 15:03:11,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:11,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:11,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:11,111 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:11,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 15:03:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:11,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:03:11,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:11,250 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-09 15:03:11,251 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:03:11,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445806497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:11,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:03:11,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:03:11,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752003017] [2024-11-09 15:03:11,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:11,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:03:11,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:11,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:03:11,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:03:11,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:11,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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-09 15:03:11,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:11,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:11,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:11,375 INFO L124 PetriNetUnfolderBase]: 37/118 cut-off events. [2024-11-09 15:03:11,375 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 15:03:11,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 118 events. 37/118 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 395 event pairs, 36 based on Foata normal form. 1/108 useless extension candidates. Maximal degree in co-relation 209. Up to 87 conditions per place. [2024-11-09 15:03:11,377 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 14 selfloop transitions, 6 changer transitions 0/27 dead transitions. [2024-11-09 15:03:11,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 27 transitions, 114 flow [2024-11-09 15:03:11,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:03:11,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:03:11,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 69 transitions. [2024-11-09 15:03:11,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42592592592592593 [2024-11-09 15:03:11,381 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 78 flow. Second operand 6 states and 69 transitions. [2024-11-09 15:03:11,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 27 transitions, 114 flow [2024-11-09 15:03:11,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 27 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:11,383 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 84 flow [2024-11-09 15:03:11,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=84, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-11-09 15:03:11,384 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 7 predicate places. [2024-11-09 15:03:11,384 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 84 flow [2024-11-09 15:03:11,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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-09 15:03:11,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:11,384 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-09 15:03:11,403 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 15:03:11,585 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-09 15:03:11,586 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:11,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:11,587 INFO L85 PathProgramCache]: Analyzing trace with hash -728145382, now seen corresponding path program 1 times [2024-11-09 15:03:11,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:11,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333641742] [2024-11-09 15:03:11,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:11,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:11,636 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-09 15:03:11,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:11,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333641742] [2024-11-09 15:03:11,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333641742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:11,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:11,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:03:11,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916334124] [2024-11-09 15:03:11,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:11,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:03:11,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:11,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:03:11,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:03:11,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:11,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:11,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:11,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:11,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:11,701 INFO L124 PetriNetUnfolderBase]: 37/117 cut-off events. [2024-11-09 15:03:11,704 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-09 15:03:11,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 117 events. 37/117 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 391 event pairs, 36 based on Foata normal form. 1/108 useless extension candidates. Maximal degree in co-relation 205. Up to 90 conditions per place. [2024-11-09 15:03:11,705 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 15 selfloop transitions, 4 changer transitions 0/26 dead transitions. [2024-11-09 15:03:11,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 26 transitions, 118 flow [2024-11-09 15:03:11,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:03:11,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:03:11,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-09 15:03:11,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-11-09 15:03:11,708 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 84 flow. Second operand 3 states and 42 transitions. [2024-11-09 15:03:11,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 26 transitions, 118 flow [2024-11-09 15:03:11,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 26 transitions, 96 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-09 15:03:11,709 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 66 flow [2024-11-09 15:03:11,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-11-09 15:03:11,710 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-09 15:03:11,710 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 66 flow [2024-11-09 15:03:11,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:11,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:11,712 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:11,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:03:11,712 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:11,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:11,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1757158766, now seen corresponding path program 1 times [2024-11-09 15:03:11,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:11,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127581808] [2024-11-09 15:03:11,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:11,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:11,802 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-09 15:03:11,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:11,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127581808] [2024-11-09 15:03:11,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127581808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284346341] [2024-11-09 15:03:11,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:11,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:11,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:11,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:11,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 15:03:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:11,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:03:11,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:11,904 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-09 15:03:11,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:03:11,936 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-09 15:03:11,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284346341] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:03:11,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:03:11,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-09 15:03:11,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922418559] [2024-11-09 15:03:11,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:03:11,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:11,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:11,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:11,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:11,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:11,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 66 flow. Second operand has 10 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:11,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:11,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:11,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:12,071 INFO L124 PetriNetUnfolderBase]: 37/121 cut-off events. [2024-11-09 15:03:12,072 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-09 15:03:12,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 121 events. 37/121 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 388 event pairs, 36 based on Foata normal form. 2/114 useless extension candidates. Maximal degree in co-relation 198. Up to 88 conditions per place. [2024-11-09 15:03:12,074 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 15 selfloop transitions, 7 changer transitions 0/29 dead transitions. [2024-11-09 15:03:12,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 29 transitions, 125 flow [2024-11-09 15:03:12,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:03:12,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:03:12,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2024-11-09 15:03:12,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42328042328042326 [2024-11-09 15:03:12,091 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 66 flow. Second operand 7 states and 80 transitions. [2024-11-09 15:03:12,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 29 transitions, 125 flow [2024-11-09 15:03:12,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 29 transitions, 111 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:03:12,093 INFO L231 Difference]: Finished difference. Result has 37 places, 29 transitions, 92 flow [2024-11-09 15:03:12,094 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=92, PETRI_PLACES=37, PETRI_TRANSITIONS=29} [2024-11-09 15:03:12,095 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2024-11-09 15:03:12,095 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 29 transitions, 92 flow [2024-11-09 15:03:12,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:12,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:12,097 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:12,115 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-09 15:03:12,297 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-09 15:03:12,297 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:12,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:12,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1908642990, now seen corresponding path program 2 times [2024-11-09 15:03:12,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:12,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896201452] [2024-11-09 15:03:12,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:12,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:12,473 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-09 15:03:12,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:12,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896201452] [2024-11-09 15:03:12,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896201452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:12,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143836964] [2024-11-09 15:03:12,475 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:03:12,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:12,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:12,477 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:12,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 15:03:12,559 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:03:12,559 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:03:12,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 15:03:12,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:13,305 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2024-11-09 15:03:13,305 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-09 15:03:13,323 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-09 15:03:13,323 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:03:13,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143836964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:13,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:03:13,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2024-11-09 15:03:13,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011249074] [2024-11-09 15:03:13,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:13,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:03:13,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:13,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:03:13,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:03:13,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:13,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:13,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:13,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:13,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:13,469 INFO L124 PetriNetUnfolderBase]: 50/139 cut-off events. [2024-11-09 15:03:13,470 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-09 15:03:13,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 139 events. 50/139 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 429 event pairs, 16 based on Foata normal form. 7/133 useless extension candidates. Maximal degree in co-relation 244. Up to 68 conditions per place. [2024-11-09 15:03:13,471 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 31 selfloop transitions, 7 changer transitions 3/46 dead transitions. [2024-11-09 15:03:13,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 208 flow [2024-11-09 15:03:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:03:13,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:03:13,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2024-11-09 15:03:13,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5308641975308642 [2024-11-09 15:03:13,473 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 92 flow. Second operand 6 states and 86 transitions. [2024-11-09 15:03:13,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 208 flow [2024-11-09 15:03:13,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 46 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:03:13,475 INFO L231 Difference]: Finished difference. Result has 44 places, 32 transitions, 128 flow [2024-11-09 15:03:13,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=128, PETRI_PLACES=44, PETRI_TRANSITIONS=32} [2024-11-09 15:03:13,476 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 15 predicate places. [2024-11-09 15:03:13,476 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 32 transitions, 128 flow [2024-11-09 15:03:13,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:13,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:13,477 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:13,495 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-09 15:03:13,680 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-09 15:03:13,681 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:13,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:13,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1909413942, now seen corresponding path program 1 times [2024-11-09 15:03:13,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:13,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583306459] [2024-11-09 15:03:13,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:13,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:13,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:13,825 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-09 15:03:13,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:13,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583306459] [2024-11-09 15:03:13,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583306459] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:13,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562991265] [2024-11-09 15:03:13,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:13,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:13,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:13,829 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:13,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 15:03:13,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:13,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:03:13,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:13,959 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-09 15:03:13,960 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:03:14,051 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-09 15:03:14,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562991265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:03:14,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:03:14,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-09 15:03:14,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300229350] [2024-11-09 15:03:14,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:03:14,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 15:03:14,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:14,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 15:03:14,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-09 15:03:14,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:14,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 32 transitions, 128 flow. Second operand has 18 states, 18 states have (on average 9.277777777777779) internal successors, (167), 18 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:14,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:14,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:14,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:14,250 INFO L124 PetriNetUnfolderBase]: 27/123 cut-off events. [2024-11-09 15:03:14,250 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-09 15:03:14,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 123 events. 27/123 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 373 event pairs, 26 based on Foata normal form. 4/121 useless extension candidates. Maximal degree in co-relation 260. Up to 72 conditions per place. [2024-11-09 15:03:14,252 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 17 selfloop transitions, 15 changer transitions 0/40 dead transitions. [2024-11-09 15:03:14,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 40 transitions, 240 flow [2024-11-09 15:03:14,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:03:14,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:03:14,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 154 transitions. [2024-11-09 15:03:14,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3802469135802469 [2024-11-09 15:03:14,258 INFO L175 Difference]: Start difference. First operand has 44 places, 32 transitions, 128 flow. Second operand 15 states and 154 transitions. [2024-11-09 15:03:14,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 40 transitions, 240 flow [2024-11-09 15:03:14,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 40 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:03:14,262 INFO L231 Difference]: Finished difference. Result has 61 places, 40 transitions, 223 flow [2024-11-09 15:03:14,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=223, PETRI_PLACES=61, PETRI_TRANSITIONS=40} [2024-11-09 15:03:14,264 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 32 predicate places. [2024-11-09 15:03:14,264 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 40 transitions, 223 flow [2024-11-09 15:03:14,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.277777777777779) internal successors, (167), 18 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:14,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:14,265 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:14,283 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-09 15:03:14,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:14,470 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:14,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:14,470 INFO L85 PathProgramCache]: Analyzing trace with hash -671156554, now seen corresponding path program 2 times [2024-11-09 15:03:14,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:14,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048286988] [2024-11-09 15:03:14,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:14,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:14,748 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-09 15:03:14,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048286988] [2024-11-09 15:03:14,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048286988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418142700] [2024-11-09 15:03:14,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:03:14,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:14,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:14,752 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:14,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 15:03:14,839 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:03:14,840 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:03:14,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 15:03:14,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:15,817 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2024-11-09 15:03:15,817 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 10 case distinctions, treesize of input 80 treesize of output 37 [2024-11-09 15:03:15,838 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-09 15:03:15,838 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:03:15,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418142700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:15,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:03:15,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 19 [2024-11-09 15:03:15,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767057844] [2024-11-09 15:03:15,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:15,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:03:15,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:15,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:03:15,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-09 15:03:15,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:15,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 40 transitions, 223 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:15,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:15,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:15,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:16,142 INFO L124 PetriNetUnfolderBase]: 37/134 cut-off events. [2024-11-09 15:03:16,142 INFO L125 PetriNetUnfolderBase]: For 120/122 co-relation queries the response was YES. [2024-11-09 15:03:16,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 359 conditions, 134 events. 37/134 cut-off events. For 120/122 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 405 event pairs, 6 based on Foata normal form. 7/141 useless extension candidates. Maximal degree in co-relation 319. Up to 49 conditions per place. [2024-11-09 15:03:16,145 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 42 selfloop transitions, 9 changer transitions 0/57 dead transitions. [2024-11-09 15:03:16,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 57 transitions, 375 flow [2024-11-09 15:03:16,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:03:16,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:03:16,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-09 15:03:16,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-11-09 15:03:16,148 INFO L175 Difference]: Start difference. First operand has 61 places, 40 transitions, 223 flow. Second operand 6 states and 87 transitions. [2024-11-09 15:03:16,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 57 transitions, 375 flow [2024-11-09 15:03:16,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 57 transitions, 365 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-09 15:03:16,152 INFO L231 Difference]: Finished difference. Result has 67 places, 45 transitions, 277 flow [2024-11-09 15:03:16,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=277, PETRI_PLACES=67, PETRI_TRANSITIONS=45} [2024-11-09 15:03:16,153 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2024-11-09 15:03:16,153 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 45 transitions, 277 flow [2024-11-09 15:03:16,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:16,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:16,154 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:16,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 15:03:16,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:16,355 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:16,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:16,355 INFO L85 PathProgramCache]: Analyzing trace with hash 645084132, now seen corresponding path program 1 times [2024-11-09 15:03:16,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:16,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289901865] [2024-11-09 15:03:16,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:16,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:16,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:16,634 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-09 15:03:16,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:16,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289901865] [2024-11-09 15:03:16,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289901865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:03:16,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805082028] [2024-11-09 15:03:16,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:16,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:16,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:03:16,637 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:03:16,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 15:03:16,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:16,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 15:03:16,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:03:16,776 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-09 15:03:16,776 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:03:16,938 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-09 15:03:16,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805082028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:03:16,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:03:16,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-09 15:03:16,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725635920] [2024-11-09 15:03:16,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:03:16,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 15:03:16,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:16,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 15:03:16,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-09 15:03:16,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:16,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 45 transitions, 277 flow. Second operand has 23 states, 23 states have (on average 9.26086956521739) internal successors, (213), 23 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:16,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:16,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:16,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:17,173 INFO L124 PetriNetUnfolderBase]: 26/136 cut-off events. [2024-11-09 15:03:17,174 INFO L125 PetriNetUnfolderBase]: For 238/240 co-relation queries the response was YES. [2024-11-09 15:03:17,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 136 events. 26/136 cut-off events. For 238/240 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 404 event pairs, 22 based on Foata normal form. 3/139 useless extension candidates. Maximal degree in co-relation 374. Up to 74 conditions per place. [2024-11-09 15:03:17,175 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 21 selfloop transitions, 21 changer transitions 0/51 dead transitions. [2024-11-09 15:03:17,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 51 transitions, 415 flow [2024-11-09 15:03:17,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 15:03:17,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 15:03:17,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 207 transitions. [2024-11-09 15:03:17,180 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36507936507936506 [2024-11-09 15:03:17,180 INFO L175 Difference]: Start difference. First operand has 67 places, 45 transitions, 277 flow. Second operand 21 states and 207 transitions. [2024-11-09 15:03:17,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 51 transitions, 415 flow [2024-11-09 15:03:17,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 51 transitions, 415 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:03:17,185 INFO L231 Difference]: Finished difference. Result has 90 places, 51 transitions, 388 flow [2024-11-09 15:03:17,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=388, PETRI_PLACES=90, PETRI_TRANSITIONS=51} [2024-11-09 15:03:17,186 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 61 predicate places. [2024-11-09 15:03:17,186 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 51 transitions, 388 flow [2024-11-09 15:03:17,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.26086956521739) internal successors, (213), 23 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:17,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:17,187 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:17,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 15:03:17,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:03:17,388 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:17,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:17,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1070697830, now seen corresponding path program 2 times [2024-11-09 15:03:17,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:17,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881237951] [2024-11-09 15:03:17,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:17,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:17,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:18,430 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-09 15:03:18,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:18,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881237951] [2024-11-09 15:03:18,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881237951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:18,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:18,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:03:18,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213180727] [2024-11-09 15:03:18,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:18,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:03:18,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:18,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:03:18,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 15:03:18,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:18,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 51 transitions, 388 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:18,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:18,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:18,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:18,651 INFO L124 PetriNetUnfolderBase]: 30/136 cut-off events. [2024-11-09 15:03:18,651 INFO L125 PetriNetUnfolderBase]: For 288/290 co-relation queries the response was YES. [2024-11-09 15:03:18,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 136 events. 30/136 cut-off events. For 288/290 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 378 event pairs, 14 based on Foata normal form. 9/145 useless extension candidates. Maximal degree in co-relation 408. Up to 54 conditions per place. [2024-11-09 15:03:18,652 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 42 selfloop transitions, 7 changer transitions 3/58 dead transitions. [2024-11-09 15:03:18,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 58 transitions, 512 flow [2024-11-09 15:03:18,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:03:18,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:03:18,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 81 transitions. [2024-11-09 15:03:18,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-09 15:03:18,654 INFO L175 Difference]: Start difference. First operand has 90 places, 51 transitions, 388 flow. Second operand 6 states and 81 transitions. [2024-11-09 15:03:18,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 58 transitions, 512 flow [2024-11-09 15:03:18,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 58 transitions, 463 flow, removed 1 selfloop flow, removed 14 redundant places. [2024-11-09 15:03:18,658 INFO L231 Difference]: Finished difference. Result has 81 places, 49 transitions, 339 flow [2024-11-09 15:03:18,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=81, PETRI_TRANSITIONS=49} [2024-11-09 15:03:18,660 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 52 predicate places. [2024-11-09 15:03:18,661 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 49 transitions, 339 flow [2024-11-09 15:03:18,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:18,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:18,662 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:18,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 15:03:18,662 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:18,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:18,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1094597363, now seen corresponding path program 1 times [2024-11-09 15:03:18,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:18,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717696801] [2024-11-09 15:03:18,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:18,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:19,423 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-09 15:03:19,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:19,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717696801] [2024-11-09 15:03:19,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717696801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:19,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:19,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:03:19,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173615340] [2024-11-09 15:03:19,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:19,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:03:19,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:19,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:03:19,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 15:03:19,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-09 15:03:19,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 49 transitions, 339 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:19,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:19,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-09 15:03:19,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:19,584 INFO L124 PetriNetUnfolderBase]: 30/128 cut-off events. [2024-11-09 15:03:19,584 INFO L125 PetriNetUnfolderBase]: For 264/266 co-relation queries the response was YES. [2024-11-09 15:03:19,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 128 events. 30/128 cut-off events. For 264/266 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 320 event pairs, 8 based on Foata normal form. 9/137 useless extension candidates. Maximal degree in co-relation 391. Up to 51 conditions per place. [2024-11-09 15:03:19,586 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 44 selfloop transitions, 6 changer transitions 4/59 dead transitions. [2024-11-09 15:03:19,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 59 transitions, 477 flow [2024-11-09 15:03:19,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:03:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:03:19,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 85 transitions. [2024-11-09 15:03:19,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5246913580246914 [2024-11-09 15:03:19,587 INFO L175 Difference]: Start difference. First operand has 81 places, 49 transitions, 339 flow. Second operand 6 states and 85 transitions. [2024-11-09 15:03:19,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 59 transitions, 477 flow [2024-11-09 15:03:19,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 59 transitions, 451 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-09 15:03:19,591 INFO L231 Difference]: Finished difference. Result has 79 places, 47 transitions, 316 flow [2024-11-09 15:03:19,591 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=79, PETRI_TRANSITIONS=47} [2024-11-09 15:03:19,591 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 50 predicate places. [2024-11-09 15:03:19,592 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 47 transitions, 316 flow [2024-11-09 15:03:19,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:19,592 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:19,592 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:19,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 15:03:19,592 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:19,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:19,593 INFO L85 PathProgramCache]: Analyzing trace with hash -927006487, now seen corresponding path program 1 times [2024-11-09 15:03:19,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:19,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466862464] [2024-11-09 15:03:19,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:19,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:19,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:23,109 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-09 15:03:23,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:23,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466862464] [2024-11-09 15:03:23,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466862464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:23,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:23,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:23,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130735056] [2024-11-09 15:03:23,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:23,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:23,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:23,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:23,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:23,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:23,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 47 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:23,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:23,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:23,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:24,788 INFO L124 PetriNetUnfolderBase]: 58/184 cut-off events. [2024-11-09 15:03:24,788 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2024-11-09 15:03:24,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 184 events. 58/184 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 577 event pairs, 12 based on Foata normal form. 3/187 useless extension candidates. Maximal degree in co-relation 538. Up to 39 conditions per place. [2024-11-09 15:03:24,791 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 61 selfloop transitions, 21 changer transitions 6/89 dead transitions. [2024-11-09 15:03:24,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 665 flow [2024-11-09 15:03:24,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 15:03:24,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 15:03:24,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 134 transitions. [2024-11-09 15:03:24,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3101851851851852 [2024-11-09 15:03:24,793 INFO L175 Difference]: Start difference. First operand has 79 places, 47 transitions, 316 flow. Second operand 16 states and 134 transitions. [2024-11-09 15:03:24,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 665 flow [2024-11-09 15:03:24,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 89 transitions, 631 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-09 15:03:24,799 INFO L231 Difference]: Finished difference. Result has 94 places, 62 transitions, 452 flow [2024-11-09 15:03:24,799 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=452, PETRI_PLACES=94, PETRI_TRANSITIONS=62} [2024-11-09 15:03:24,799 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 65 predicate places. [2024-11-09 15:03:24,800 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 62 transitions, 452 flow [2024-11-09 15:03:24,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:24,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:24,800 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:24,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 15:03:24,800 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:24,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:24,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1716545001, now seen corresponding path program 2 times [2024-11-09 15:03:24,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:24,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303064898] [2024-11-09 15:03:24,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:24,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:27,197 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-09 15:03:27,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:27,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303064898] [2024-11-09 15:03:27,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303064898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:27,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:27,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 15:03:27,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574398628] [2024-11-09 15:03:27,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:27,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 15:03:27,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:27,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 15:03:27,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:03:27,256 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 15:03:27,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 62 transitions, 452 flow. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:27,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:27,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 15:03:27,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:28,829 INFO L124 PetriNetUnfolderBase]: 57/217 cut-off events. [2024-11-09 15:03:28,829 INFO L125 PetriNetUnfolderBase]: For 393/393 co-relation queries the response was YES. [2024-11-09 15:03:28,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 783 conditions, 217 events. 57/217 cut-off events. For 393/393 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 855 event pairs, 15 based on Foata normal form. 3/220 useless extension candidates. Maximal degree in co-relation 665. Up to 50 conditions per place. [2024-11-09 15:03:28,831 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 62 selfloop transitions, 23 changer transitions 6/94 dead transitions. [2024-11-09 15:03:28,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 94 transitions, 810 flow [2024-11-09 15:03:28,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 15:03:28,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 15:03:28,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 114 transitions. [2024-11-09 15:03:28,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35185185185185186 [2024-11-09 15:03:28,832 INFO L175 Difference]: Start difference. First operand has 94 places, 62 transitions, 452 flow. Second operand 12 states and 114 transitions. [2024-11-09 15:03:28,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 94 transitions, 810 flow [2024-11-09 15:03:28,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 94 transitions, 776 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-09 15:03:28,837 INFO L231 Difference]: Finished difference. Result has 108 places, 71 transitions, 595 flow [2024-11-09 15:03:28,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=595, PETRI_PLACES=108, PETRI_TRANSITIONS=71} [2024-11-09 15:03:28,838 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 79 predicate places. [2024-11-09 15:03:28,839 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 71 transitions, 595 flow [2024-11-09 15:03:28,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:28,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:28,839 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:28,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 15:03:28,839 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:28,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:28,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1723416882, now seen corresponding path program 1 times [2024-11-09 15:03:28,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:28,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669101343] [2024-11-09 15:03:28,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:28,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:32,062 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-09 15:03:32,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:32,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669101343] [2024-11-09 15:03:32,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669101343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:32,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:32,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 15:03:32,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072003100] [2024-11-09 15:03:32,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:32,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 15:03:32,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:32,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 15:03:32,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-09 15:03:32,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 15:03:32,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 71 transitions, 595 flow. Second operand has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:32,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:32,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 15:03:32,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:33,120 INFO L124 PetriNetUnfolderBase]: 63/228 cut-off events. [2024-11-09 15:03:33,120 INFO L125 PetriNetUnfolderBase]: For 541/541 co-relation queries the response was YES. [2024-11-09 15:03:33,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 906 conditions, 228 events. 63/228 cut-off events. For 541/541 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 914 event pairs, 30 based on Foata normal form. 3/230 useless extension candidates. Maximal degree in co-relation 752. Up to 124 conditions per place. [2024-11-09 15:03:33,123 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 56 selfloop transitions, 34 changer transitions 2/97 dead transitions. [2024-11-09 15:03:33,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 97 transitions, 912 flow [2024-11-09 15:03:33,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 15:03:33,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 15:03:33,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 139 transitions. [2024-11-09 15:03:33,124 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32175925925925924 [2024-11-09 15:03:33,125 INFO L175 Difference]: Start difference. First operand has 108 places, 71 transitions, 595 flow. Second operand 16 states and 139 transitions. [2024-11-09 15:03:33,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 97 transitions, 912 flow [2024-11-09 15:03:33,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 97 transitions, 893 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-09 15:03:33,130 INFO L231 Difference]: Finished difference. Result has 122 places, 84 transitions, 765 flow [2024-11-09 15:03:33,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=765, PETRI_PLACES=122, PETRI_TRANSITIONS=84} [2024-11-09 15:03:33,131 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 93 predicate places. [2024-11-09 15:03:33,131 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 84 transitions, 765 flow [2024-11-09 15:03:33,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:33,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:33,131 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:33,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 15:03:33,132 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:33,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:33,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1768980874, now seen corresponding path program 2 times [2024-11-09 15:03:33,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:33,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738085355] [2024-11-09 15:03:33,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:33,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:33,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:36,477 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-09 15:03:36,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:36,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738085355] [2024-11-09 15:03:36,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738085355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:36,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:36,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 15:03:36,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000609284] [2024-11-09 15:03:36,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:36,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 15:03:36,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:36,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 15:03:36,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-09 15:03:36,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 15:03:36,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 84 transitions, 765 flow. Second operand has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:36,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:36,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 15:03:36,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:37,907 INFO L124 PetriNetUnfolderBase]: 66/244 cut-off events. [2024-11-09 15:03:37,908 INFO L125 PetriNetUnfolderBase]: For 709/709 co-relation queries the response was YES. [2024-11-09 15:03:37,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1031 conditions, 244 events. 66/244 cut-off events. For 709/709 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1053 event pairs, 32 based on Foata normal form. 3/246 useless extension candidates. Maximal degree in co-relation 932. Up to 132 conditions per place. [2024-11-09 15:03:37,910 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 59 selfloop transitions, 36 changer transitions 2/102 dead transitions. [2024-11-09 15:03:37,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 102 transitions, 1039 flow [2024-11-09 15:03:37,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 15:03:37,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-09 15:03:37,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 142 transitions. [2024-11-09 15:03:37,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3093681917211329 [2024-11-09 15:03:37,912 INFO L175 Difference]: Start difference. First operand has 122 places, 84 transitions, 765 flow. Second operand 17 states and 142 transitions. [2024-11-09 15:03:37,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 102 transitions, 1039 flow [2024-11-09 15:03:37,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 102 transitions, 978 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-09 15:03:37,923 INFO L231 Difference]: Finished difference. Result has 139 places, 89 transitions, 862 flow [2024-11-09 15:03:37,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=862, PETRI_PLACES=139, PETRI_TRANSITIONS=89} [2024-11-09 15:03:37,924 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 110 predicate places. [2024-11-09 15:03:37,924 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 89 transitions, 862 flow [2024-11-09 15:03:37,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:37,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:37,926 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:37,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 15:03:37,926 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:37,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:37,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1795792774, now seen corresponding path program 3 times [2024-11-09 15:03:37,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:37,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114439989] [2024-11-09 15:03:37,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:37,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:40,483 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-09 15:03:40,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:40,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114439989] [2024-11-09 15:03:40,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114439989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:40,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:40,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:40,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273752284] [2024-11-09 15:03:40,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:40,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:40,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:40,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:40,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:40,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:40,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 89 transitions, 862 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:40,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:40,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:40,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:41,355 INFO L124 PetriNetUnfolderBase]: 79/266 cut-off events. [2024-11-09 15:03:41,356 INFO L125 PetriNetUnfolderBase]: For 795/795 co-relation queries the response was YES. [2024-11-09 15:03:41,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1182 conditions, 266 events. 79/266 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1161 event pairs, 34 based on Foata normal form. 3/269 useless extension candidates. Maximal degree in co-relation 1066. Up to 131 conditions per place. [2024-11-09 15:03:41,358 INFO L140 encePairwiseOnDemand]: 16/27 looper letters, 68 selfloop transitions, 37 changer transitions 0/106 dead transitions. [2024-11-09 15:03:41,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 106 transitions, 1156 flow [2024-11-09 15:03:41,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:03:41,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:03:41,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 122 transitions. [2024-11-09 15:03:41,362 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3012345679012346 [2024-11-09 15:03:41,362 INFO L175 Difference]: Start difference. First operand has 139 places, 89 transitions, 862 flow. Second operand 15 states and 122 transitions. [2024-11-09 15:03:41,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 106 transitions, 1156 flow [2024-11-09 15:03:41,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 106 transitions, 1086 flow, removed 10 selfloop flow, removed 9 redundant places. [2024-11-09 15:03:41,371 INFO L231 Difference]: Finished difference. Result has 146 places, 92 transitions, 933 flow [2024-11-09 15:03:41,372 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=801, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=933, PETRI_PLACES=146, PETRI_TRANSITIONS=92} [2024-11-09 15:03:41,372 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 117 predicate places. [2024-11-09 15:03:41,372 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 92 transitions, 933 flow [2024-11-09 15:03:41,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:41,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:41,373 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:41,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 15:03:41,373 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:41,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:41,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1768058314, now seen corresponding path program 4 times [2024-11-09 15:03:41,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:41,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499926422] [2024-11-09 15:03:41,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:41,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:41,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:43,692 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-09 15:03:43,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:43,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499926422] [2024-11-09 15:03:43,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499926422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:43,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:43,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:43,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512656423] [2024-11-09 15:03:43,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:43,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:43,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:43,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:43,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:43,706 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:43,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 92 transitions, 933 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:43,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:43,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:43,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:44,533 INFO L124 PetriNetUnfolderBase]: 84/283 cut-off events. [2024-11-09 15:03:44,533 INFO L125 PetriNetUnfolderBase]: For 958/958 co-relation queries the response was YES. [2024-11-09 15:03:44,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1277 conditions, 283 events. 84/283 cut-off events. For 958/958 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1294 event pairs, 29 based on Foata normal form. 3/286 useless extension candidates. Maximal degree in co-relation 1154. Up to 134 conditions per place. [2024-11-09 15:03:44,536 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 81 selfloop transitions, 38 changer transitions 0/120 dead transitions. [2024-11-09 15:03:44,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 120 transitions, 1338 flow [2024-11-09 15:03:44,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:03:44,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:03:44,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 123 transitions. [2024-11-09 15:03:44,538 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3037037037037037 [2024-11-09 15:03:44,538 INFO L175 Difference]: Start difference. First operand has 146 places, 92 transitions, 933 flow. Second operand 15 states and 123 transitions. [2024-11-09 15:03:44,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 120 transitions, 1338 flow [2024-11-09 15:03:44,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 120 transitions, 1257 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-11-09 15:03:44,548 INFO L231 Difference]: Finished difference. Result has 155 places, 100 transitions, 1033 flow [2024-11-09 15:03:44,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1033, PETRI_PLACES=155, PETRI_TRANSITIONS=100} [2024-11-09 15:03:44,549 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 126 predicate places. [2024-11-09 15:03:44,549 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 100 transitions, 1033 flow [2024-11-09 15:03:44,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:44,550 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:44,550 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:44,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 15:03:44,550 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:44,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:44,551 INFO L85 PathProgramCache]: Analyzing trace with hash -754495472, now seen corresponding path program 5 times [2024-11-09 15:03:44,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:44,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016989231] [2024-11-09 15:03:44,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:44,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:44,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:47,625 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-09 15:03:47,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:47,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016989231] [2024-11-09 15:03:47,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016989231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:47,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:47,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:47,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116693057] [2024-11-09 15:03:47,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:47,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:47,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:47,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:47,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:47,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:03:47,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 100 transitions, 1033 flow. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:47,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:47,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:03:47,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:48,839 INFO L124 PetriNetUnfolderBase]: 67/270 cut-off events. [2024-11-09 15:03:48,841 INFO L125 PetriNetUnfolderBase]: For 1213/1216 co-relation queries the response was YES. [2024-11-09 15:03:48,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1291 conditions, 270 events. 67/270 cut-off events. For 1213/1216 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1312 event pairs, 32 based on Foata normal form. 6/275 useless extension candidates. Maximal degree in co-relation 1174. Up to 131 conditions per place. [2024-11-09 15:03:48,844 INFO L140 encePairwiseOnDemand]: 16/27 looper letters, 62 selfloop transitions, 35 changer transitions 0/112 dead transitions. [2024-11-09 15:03:48,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 112 transitions, 1294 flow [2024-11-09 15:03:48,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 15:03:48,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 15:03:48,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 134 transitions. [2024-11-09 15:03:48,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3544973544973545 [2024-11-09 15:03:48,845 INFO L175 Difference]: Start difference. First operand has 155 places, 100 transitions, 1033 flow. Second operand 14 states and 134 transitions. [2024-11-09 15:03:48,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 112 transitions, 1294 flow [2024-11-09 15:03:48,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 112 transitions, 1231 flow, removed 8 selfloop flow, removed 8 redundant places. [2024-11-09 15:03:48,856 INFO L231 Difference]: Finished difference. Result has 163 places, 103 transitions, 1097 flow [2024-11-09 15:03:48,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=972, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1097, PETRI_PLACES=163, PETRI_TRANSITIONS=103} [2024-11-09 15:03:48,857 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 134 predicate places. [2024-11-09 15:03:48,857 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 103 transitions, 1097 flow [2024-11-09 15:03:48,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:48,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:48,858 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:48,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 15:03:48,858 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:48,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:48,859 INFO L85 PathProgramCache]: Analyzing trace with hash -935943787, now seen corresponding path program 3 times [2024-11-09 15:03:48,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:48,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129296709] [2024-11-09 15:03:48,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:48,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:51,078 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-09 15:03:51,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:51,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129296709] [2024-11-09 15:03:51,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129296709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:51,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:51,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:51,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811096979] [2024-11-09 15:03:51,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:51,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:51,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:51,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:51,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:51,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:51,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 103 transitions, 1097 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:51,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:51,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:51,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:52,027 INFO L124 PetriNetUnfolderBase]: 100/338 cut-off events. [2024-11-09 15:03:52,027 INFO L125 PetriNetUnfolderBase]: For 1327/1327 co-relation queries the response was YES. [2024-11-09 15:03:52,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1595 conditions, 338 events. 100/338 cut-off events. For 1327/1327 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1720 event pairs, 33 based on Foata normal form. 3/341 useless extension candidates. Maximal degree in co-relation 1459. Up to 138 conditions per place. [2024-11-09 15:03:52,031 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 85 selfloop transitions, 38 changer transitions 0/124 dead transitions. [2024-11-09 15:03:52,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 124 transitions, 1484 flow [2024-11-09 15:03:52,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:03:52,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:03:52,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 124 transitions. [2024-11-09 15:03:52,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30617283950617286 [2024-11-09 15:03:52,032 INFO L175 Difference]: Start difference. First operand has 163 places, 103 transitions, 1097 flow. Second operand 15 states and 124 transitions. [2024-11-09 15:03:52,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 124 transitions, 1484 flow [2024-11-09 15:03:52,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 124 transitions, 1457 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-09 15:03:52,044 INFO L231 Difference]: Finished difference. Result has 178 places, 111 transitions, 1302 flow [2024-11-09 15:03:52,045 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1074, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1302, PETRI_PLACES=178, PETRI_TRANSITIONS=111} [2024-11-09 15:03:52,045 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 149 predicate places. [2024-11-09 15:03:52,045 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 111 transitions, 1302 flow [2024-11-09 15:03:52,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:52,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:52,046 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:52,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 15:03:52,046 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:52,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:52,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1185294457, now seen corresponding path program 4 times [2024-11-09 15:03:52,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:52,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041492171] [2024-11-09 15:03:52,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:52,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:54,067 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-09 15:03:54,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:54,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041492171] [2024-11-09 15:03:54,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041492171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:54,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:54,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:54,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381018872] [2024-11-09 15:03:54,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:54,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:54,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:54,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:54,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:54,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:54,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 111 transitions, 1302 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:54,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:54,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:54,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:54,876 INFO L124 PetriNetUnfolderBase]: 107/360 cut-off events. [2024-11-09 15:03:54,876 INFO L125 PetriNetUnfolderBase]: For 1711/1711 co-relation queries the response was YES. [2024-11-09 15:03:54,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1769 conditions, 360 events. 107/360 cut-off events. For 1711/1711 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1891 event pairs, 39 based on Foata normal form. 3/363 useless extension candidates. Maximal degree in co-relation 1628. Up to 156 conditions per place. [2024-11-09 15:03:54,879 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 84 selfloop transitions, 43 changer transitions 0/128 dead transitions. [2024-11-09 15:03:54,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 128 transitions, 1638 flow [2024-11-09 15:03:54,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:03:54,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:03:54,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 119 transitions. [2024-11-09 15:03:54,881 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2938271604938272 [2024-11-09 15:03:54,881 INFO L175 Difference]: Start difference. First operand has 178 places, 111 transitions, 1302 flow. Second operand 15 states and 119 transitions. [2024-11-09 15:03:54,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 128 transitions, 1638 flow [2024-11-09 15:03:54,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 128 transitions, 1596 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-11-09 15:03:54,896 INFO L231 Difference]: Finished difference. Result has 189 places, 115 transitions, 1428 flow [2024-11-09 15:03:54,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1263, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1428, PETRI_PLACES=189, PETRI_TRANSITIONS=115} [2024-11-09 15:03:54,897 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 160 predicate places. [2024-11-09 15:03:54,897 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 115 transitions, 1428 flow [2024-11-09 15:03:54,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:54,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:54,897 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:54,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 15:03:54,898 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:54,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:54,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1199161687, now seen corresponding path program 5 times [2024-11-09 15:03:54,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:54,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569331259] [2024-11-09 15:03:54,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:54,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:54,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:56,152 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-09 15:03:56,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:56,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569331259] [2024-11-09 15:03:56,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569331259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:56,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:56,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:03:56,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216095231] [2024-11-09 15:03:56,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:56,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:03:56,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:56,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:03:56,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:03:56,176 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:56,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 115 transitions, 1428 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:56,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:56,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:56,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:56,729 INFO L124 PetriNetUnfolderBase]: 108/368 cut-off events. [2024-11-09 15:03:56,729 INFO L125 PetriNetUnfolderBase]: For 2056/2056 co-relation queries the response was YES. [2024-11-09 15:03:56,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1881 conditions, 368 events. 108/368 cut-off events. For 2056/2056 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1977 event pairs, 30 based on Foata normal form. 3/371 useless extension candidates. Maximal degree in co-relation 1737. Up to 144 conditions per place. [2024-11-09 15:03:56,732 INFO L140 encePairwiseOnDemand]: 16/27 looper letters, 89 selfloop transitions, 56 changer transitions 0/146 dead transitions. [2024-11-09 15:03:56,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 146 transitions, 1935 flow [2024-11-09 15:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 15:03:56,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-09 15:03:56,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 131 transitions. [2024-11-09 15:03:56,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28540305010893247 [2024-11-09 15:03:56,734 INFO L175 Difference]: Start difference. First operand has 189 places, 115 transitions, 1428 flow. Second operand 17 states and 131 transitions. [2024-11-09 15:03:56,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 146 transitions, 1935 flow [2024-11-09 15:03:56,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 146 transitions, 1826 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-11-09 15:03:56,749 INFO L231 Difference]: Finished difference. Result has 200 places, 129 transitions, 1600 flow [2024-11-09 15:03:56,749 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1336, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1600, PETRI_PLACES=200, PETRI_TRANSITIONS=129} [2024-11-09 15:03:56,750 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 171 predicate places. [2024-11-09 15:03:56,750 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 129 transitions, 1600 flow [2024-11-09 15:03:56,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:56,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:56,750 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:56,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 15:03:56,751 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:56,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:56,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1025730504, now seen corresponding path program 1 times [2024-11-09 15:03:56,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:56,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491224427] [2024-11-09 15:03:56,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:56,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:03:56,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:03:59,420 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-09 15:03:59,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:03:59,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491224427] [2024-11-09 15:03:59,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491224427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:03:59,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:03:59,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 15:03:59,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12956068] [2024-11-09 15:03:59,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:03:59,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 15:03:59,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:03:59,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 15:03:59,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:03:59,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2024-11-09 15:03:59,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 129 transitions, 1600 flow. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:59,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:03:59,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2024-11-09 15:03:59,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:03:59,975 INFO L124 PetriNetUnfolderBase]: 107/365 cut-off events. [2024-11-09 15:03:59,975 INFO L125 PetriNetUnfolderBase]: For 2066/2066 co-relation queries the response was YES. [2024-11-09 15:03:59,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1962 conditions, 365 events. 107/365 cut-off events. For 2066/2066 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2004 event pairs, 2 based on Foata normal form. 2/367 useless extension candidates. Maximal degree in co-relation 1833. Up to 103 conditions per place. [2024-11-09 15:03:59,979 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 114 selfloop transitions, 37 changer transitions 0/152 dead transitions. [2024-11-09 15:03:59,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 152 transitions, 2106 flow [2024-11-09 15:03:59,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 15:03:59,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-09 15:03:59,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 92 transitions. [2024-11-09 15:03:59,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30976430976430974 [2024-11-09 15:03:59,980 INFO L175 Difference]: Start difference. First operand has 200 places, 129 transitions, 1600 flow. Second operand 11 states and 92 transitions. [2024-11-09 15:03:59,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 152 transitions, 2106 flow [2024-11-09 15:03:59,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 152 transitions, 1982 flow, removed 9 selfloop flow, removed 15 redundant places. [2024-11-09 15:03:59,995 INFO L231 Difference]: Finished difference. Result has 194 places, 128 transitions, 1544 flow [2024-11-09 15:03:59,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1470, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1544, PETRI_PLACES=194, PETRI_TRANSITIONS=128} [2024-11-09 15:03:59,996 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 165 predicate places. [2024-11-09 15:03:59,996 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 128 transitions, 1544 flow [2024-11-09 15:03:59,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:03:59,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:03:59,996 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:03:59,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 15:03:59,997 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:03:59,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:03:59,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1024767452, now seen corresponding path program 1 times [2024-11-09 15:03:59,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:03:59,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662295958] [2024-11-09 15:03:59,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:03:59,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:02,586 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-09 15:04:02,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:02,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662295958] [2024-11-09 15:04:02,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662295958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:02,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:02,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:04:02,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515941887] [2024-11-09 15:04:02,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:02,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:04:02,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:02,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:04:02,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:04:02,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:04:02,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 128 transitions, 1544 flow. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:02,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:02,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:04:02,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:03,653 INFO L124 PetriNetUnfolderBase]: 81/332 cut-off events. [2024-11-09 15:04:03,653 INFO L125 PetriNetUnfolderBase]: For 2183/2183 co-relation queries the response was YES. [2024-11-09 15:04:03,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1808 conditions, 332 events. 81/332 cut-off events. For 2183/2183 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1878 event pairs, 28 based on Foata normal form. 3/331 useless extension candidates. Maximal degree in co-relation 1665. Up to 195 conditions per place. [2024-11-09 15:04:03,657 INFO L140 encePairwiseOnDemand]: 16/27 looper letters, 80 selfloop transitions, 38 changer transitions 7/144 dead transitions. [2024-11-09 15:04:03,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 144 transitions, 1890 flow [2024-11-09 15:04:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 15:04:03,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 15:04:03,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 128 transitions. [2024-11-09 15:04:03,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3646723646723647 [2024-11-09 15:04:03,661 INFO L175 Difference]: Start difference. First operand has 194 places, 128 transitions, 1544 flow. Second operand 13 states and 128 transitions. [2024-11-09 15:04:03,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 144 transitions, 1890 flow [2024-11-09 15:04:03,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 144 transitions, 1820 flow, removed 1 selfloop flow, removed 9 redundant places. [2024-11-09 15:04:03,675 INFO L231 Difference]: Finished difference. Result has 198 places, 124 transitions, 1526 flow [2024-11-09 15:04:03,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1474, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1526, PETRI_PLACES=198, PETRI_TRANSITIONS=124} [2024-11-09 15:04:03,676 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 169 predicate places. [2024-11-09 15:04:03,677 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 124 transitions, 1526 flow [2024-11-09 15:04:03,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:03,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:03,677 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:03,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-09 15:04:03,677 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:03,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:03,678 INFO L85 PathProgramCache]: Analyzing trace with hash 996168092, now seen corresponding path program 2 times [2024-11-09 15:04:03,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:03,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300259677] [2024-11-09 15:04:03,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:03,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:03,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:06,656 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-09 15:04:06,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:06,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300259677] [2024-11-09 15:04:06,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300259677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:06,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:06,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:04:06,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363025548] [2024-11-09 15:04:06,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:06,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:04:06,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:06,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:04:06,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:04:06,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:04:06,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 124 transitions, 1526 flow. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:06,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:06,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:04:06,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:07,821 INFO L124 PetriNetUnfolderBase]: 75/315 cut-off events. [2024-11-09 15:04:07,821 INFO L125 PetriNetUnfolderBase]: For 2180/2180 co-relation queries the response was YES. [2024-11-09 15:04:07,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1704 conditions, 315 events. 75/315 cut-off events. For 2180/2180 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1708 event pairs, 30 based on Foata normal form. 6/321 useless extension candidates. Maximal degree in co-relation 1628. Up to 182 conditions per place. [2024-11-09 15:04:07,824 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 68 selfloop transitions, 34 changer transitions 12/132 dead transitions. [2024-11-09 15:04:07,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 132 transitions, 1774 flow [2024-11-09 15:04:07,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 15:04:07,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 15:04:07,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 125 transitions. [2024-11-09 15:04:07,826 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3561253561253561 [2024-11-09 15:04:07,826 INFO L175 Difference]: Start difference. First operand has 198 places, 124 transitions, 1526 flow. Second operand 13 states and 125 transitions. [2024-11-09 15:04:07,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 132 transitions, 1774 flow [2024-11-09 15:04:07,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 132 transitions, 1655 flow, removed 2 selfloop flow, removed 15 redundant places. [2024-11-09 15:04:07,840 INFO L231 Difference]: Finished difference. Result has 192 places, 116 transitions, 1371 flow [2024-11-09 15:04:07,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1406, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1371, PETRI_PLACES=192, PETRI_TRANSITIONS=116} [2024-11-09 15:04:07,841 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 163 predicate places. [2024-11-09 15:04:07,841 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 116 transitions, 1371 flow [2024-11-09 15:04:07,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:07,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:07,841 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:07,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-09 15:04:07,842 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:07,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:07,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1886316128, now seen corresponding path program 3 times [2024-11-09 15:04:07,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:07,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481631177] [2024-11-09 15:04:07,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:07,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:07,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:10,760 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-09 15:04:10,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:10,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481631177] [2024-11-09 15:04:10,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481631177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:10,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:10,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:04:10,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273371499] [2024-11-09 15:04:10,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:10,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:04:10,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:10,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:04:10,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:04:10,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:04:10,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 116 transitions, 1371 flow. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:10,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:10,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:04:10,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:11,959 INFO L124 PetriNetUnfolderBase]: 67/283 cut-off events. [2024-11-09 15:04:11,959 INFO L125 PetriNetUnfolderBase]: For 1755/1755 co-relation queries the response was YES. [2024-11-09 15:04:11,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1500 conditions, 283 events. 67/283 cut-off events. For 1755/1755 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1433 event pairs, 29 based on Foata normal form. 3/286 useless extension candidates. Maximal degree in co-relation 1428. Up to 168 conditions per place. [2024-11-09 15:04:11,978 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 64 selfloop transitions, 33 changer transitions 11/123 dead transitions. [2024-11-09 15:04:11,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 123 transitions, 1592 flow [2024-11-09 15:04:11,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 15:04:11,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 15:04:11,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 132 transitions. [2024-11-09 15:04:11,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2024-11-09 15:04:11,980 INFO L175 Difference]: Start difference. First operand has 192 places, 116 transitions, 1371 flow. Second operand 14 states and 132 transitions. [2024-11-09 15:04:11,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 123 transitions, 1592 flow [2024-11-09 15:04:11,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 123 transitions, 1465 flow, removed 2 selfloop flow, removed 20 redundant places. [2024-11-09 15:04:11,987 INFO L231 Difference]: Finished difference. Result has 179 places, 109 transitions, 1238 flow [2024-11-09 15:04:11,988 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1234, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1238, PETRI_PLACES=179, PETRI_TRANSITIONS=109} [2024-11-09 15:04:11,988 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 150 predicate places. [2024-11-09 15:04:11,988 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 109 transitions, 1238 flow [2024-11-09 15:04:11,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:11,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:11,988 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:11,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-09 15:04:11,989 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:11,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:11,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1673287838, now seen corresponding path program 1 times [2024-11-09 15:04:11,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:11,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52205585] [2024-11-09 15:04:11,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:11,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:13,733 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-09 15:04:13,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:13,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52205585] [2024-11-09 15:04:13,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52205585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:13,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:13,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 15:04:13,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729467599] [2024-11-09 15:04:13,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:13,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 15:04:13,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:13,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 15:04:13,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:04:13,775 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:04:13,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 109 transitions, 1238 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:13,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:13,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:04:13,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:14,778 INFO L124 PetriNetUnfolderBase]: 58/254 cut-off events. [2024-11-09 15:04:14,778 INFO L125 PetriNetUnfolderBase]: For 1445/1445 co-relation queries the response was YES. [2024-11-09 15:04:14,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 254 events. 58/254 cut-off events. For 1445/1445 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1224 event pairs, 22 based on Foata normal form. 9/263 useless extension candidates. Maximal degree in co-relation 1253. Up to 114 conditions per place. [2024-11-09 15:04:14,781 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 62 selfloop transitions, 16 changer transitions 29/119 dead transitions. [2024-11-09 15:04:14,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 119 transitions, 1491 flow [2024-11-09 15:04:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 15:04:14,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 15:04:14,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 95 transitions. [2024-11-09 15:04:14,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39094650205761317 [2024-11-09 15:04:14,782 INFO L175 Difference]: Start difference. First operand has 179 places, 109 transitions, 1238 flow. Second operand 9 states and 95 transitions. [2024-11-09 15:04:14,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 119 transitions, 1491 flow [2024-11-09 15:04:14,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 119 transitions, 1359 flow, removed 2 selfloop flow, removed 16 redundant places. [2024-11-09 15:04:14,791 INFO L231 Difference]: Finished difference. Result has 163 places, 86 transitions, 846 flow [2024-11-09 15:04:14,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=846, PETRI_PLACES=163, PETRI_TRANSITIONS=86} [2024-11-09 15:04:14,792 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 134 predicate places. [2024-11-09 15:04:14,792 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 86 transitions, 846 flow [2024-11-09 15:04:14,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:14,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:14,793 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:14,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-09 15:04:14,793 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:14,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:14,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1458498406, now seen corresponding path program 1 times [2024-11-09 15:04:14,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:14,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090832817] [2024-11-09 15:04:14,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:14,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:15,934 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-09 15:04:15,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:15,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090832817] [2024-11-09 15:04:15,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090832817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:15,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:15,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 15:04:15,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777231698] [2024-11-09 15:04:15,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:15,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 15:04:15,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:15,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 15:04:15,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:04:15,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-09 15:04:15,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 86 transitions, 846 flow. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:15,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:15,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-09 15:04:15,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:16,428 INFO L124 PetriNetUnfolderBase]: 44/194 cut-off events. [2024-11-09 15:04:16,429 INFO L125 PetriNetUnfolderBase]: For 801/801 co-relation queries the response was YES. [2024-11-09 15:04:16,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 938 conditions, 194 events. 44/194 cut-off events. For 801/801 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 758 event pairs, 9 based on Foata normal form. 2/196 useless extension candidates. Maximal degree in co-relation 797. Up to 51 conditions per place. [2024-11-09 15:04:16,430 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 53 selfloop transitions, 38 changer transitions 0/98 dead transitions. [2024-11-09 15:04:16,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 98 transitions, 1100 flow [2024-11-09 15:04:16,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 15:04:16,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 15:04:16,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 108 transitions. [2024-11-09 15:04:16,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3076923076923077 [2024-11-09 15:04:16,432 INFO L175 Difference]: Start difference. First operand has 163 places, 86 transitions, 846 flow. Second operand 13 states and 108 transitions. [2024-11-09 15:04:16,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 98 transitions, 1100 flow [2024-11-09 15:04:16,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 98 transitions, 978 flow, removed 11 selfloop flow, removed 16 redundant places. [2024-11-09 15:04:16,441 INFO L231 Difference]: Finished difference. Result has 148 places, 93 transitions, 855 flow [2024-11-09 15:04:16,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=725, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=855, PETRI_PLACES=148, PETRI_TRANSITIONS=93} [2024-11-09 15:04:16,442 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 119 predicate places. [2024-11-09 15:04:16,442 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 93 transitions, 855 flow [2024-11-09 15:04:16,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:16,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:16,442 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:16,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-09 15:04:16,443 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:16,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:16,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1914522814, now seen corresponding path program 4 times [2024-11-09 15:04:16,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:16,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863442255] [2024-11-09 15:04:16,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:16,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:04:19,115 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-09 15:04:19,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:04:19,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863442255] [2024-11-09 15:04:19,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863442255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:04:19,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:04:19,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 15:04:19,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28984706] [2024-11-09 15:04:19,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:04:19,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:04:19,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:04:19,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:04:19,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:04:19,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-09 15:04:19,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 93 transitions, 855 flow. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:19,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:04:19,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-09 15:04:19,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:04:20,186 INFO L124 PetriNetUnfolderBase]: 40/187 cut-off events. [2024-11-09 15:04:20,186 INFO L125 PetriNetUnfolderBase]: For 531/531 co-relation queries the response was YES. [2024-11-09 15:04:20,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 893 conditions, 187 events. 40/187 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 729 event pairs, 6 based on Foata normal form. 3/190 useless extension candidates. Maximal degree in co-relation 775. Up to 100 conditions per place. [2024-11-09 15:04:20,187 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 59 selfloop transitions, 16 changer transitions 11/97 dead transitions. [2024-11-09 15:04:20,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 97 transitions, 1031 flow [2024-11-09 15:04:20,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 15:04:20,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 15:04:20,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 117 transitions. [2024-11-09 15:04:20,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2024-11-09 15:04:20,189 INFO L175 Difference]: Start difference. First operand has 148 places, 93 transitions, 855 flow. Second operand 13 states and 117 transitions. [2024-11-09 15:04:20,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 97 transitions, 1031 flow [2024-11-09 15:04:20,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 97 transitions, 982 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-09 15:04:20,194 INFO L231 Difference]: Finished difference. Result has 152 places, 85 transitions, 768 flow [2024-11-09 15:04:20,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=768, PETRI_PLACES=152, PETRI_TRANSITIONS=85} [2024-11-09 15:04:20,195 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 123 predicate places. [2024-11-09 15:04:20,195 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 85 transitions, 768 flow [2024-11-09 15:04:20,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:04:20,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:04:20,196 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:04:20,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-09 15:04:20,196 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-09 15:04:20,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:04:20,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1480693726, now seen corresponding path program 2 times [2024-11-09 15:04:20,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:04:20,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494459603] [2024-11-09 15:04:20,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:04:20,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:04:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat