./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6172bcf472a886b23306a046bd0a20ff775f8e0d008adc455f4ef56119e5614f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 10:28:25,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 10:28:25,566 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 10:28:25,571 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 10:28:25,573 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 10:28:25,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 10:28:25,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 10:28:25,609 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 10:28:25,610 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 10:28:25,610 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 10:28:25,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 10:28:25,611 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 10:28:25,612 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 10:28:25,617 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 10:28:25,617 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 10:28:25,617 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 10:28:25,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 10:28:25,618 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 10:28:25,618 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 10:28:25,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 10:28:25,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 10:28:25,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 10:28:25,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 10:28:25,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 10:28:25,622 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 10:28:25,623 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 10:28:25,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 10:28:25,623 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 10:28:25,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 10:28:25,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 10:28:25,624 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 10:28:25,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 10:28:25,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 10:28:25,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 10:28:25,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 10:28:25,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 10:28:25,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 10:28:25,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 10:28:25,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 10:28:25,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 10:28:25,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 10:28:25,638 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 10:28:25,638 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 ! call(reach_error())) ) 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 -> 6172bcf472a886b23306a046bd0a20ff775f8e0d008adc455f4ef56119e5614f [2024-11-22 10:28:25,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 10:28:25,999 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 10:28:26,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 10:28:26,004 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 10:28:26,005 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 10:28:26,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i [2024-11-22 10:28:27,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 10:28:27,774 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 10:28:27,775 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i [2024-11-22 10:28:27,789 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed953e646/2e3e0a86276f4f78a36f4adabb73af70/FLAG94bd3c27c [2024-11-22 10:28:27,804 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed953e646/2e3e0a86276f4f78a36f4adabb73af70 [2024-11-22 10:28:27,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 10:28:27,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 10:28:27,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 10:28:27,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 10:28:27,816 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 10:28:27,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:28:27" (1/1) ... [2024-11-22 10:28:27,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59984d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:27, skipping insertion in model container [2024-11-22 10:28:27,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:28:27" (1/1) ... [2024-11-22 10:28:27,855 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 10:28:28,057 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i[916,929] [2024-11-22 10:28:28,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 10:28:28,171 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 10:28:28,187 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i[916,929] [2024-11-22 10:28:28,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 10:28:28,275 INFO L204 MainTranslator]: Completed translation [2024-11-22 10:28:28,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28 WrapperNode [2024-11-22 10:28:28,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 10:28:28,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 10:28:28,278 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 10:28:28,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 10:28:28,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,353 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 259 [2024-11-22 10:28:28,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 10:28:28,354 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 10:28:28,354 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 10:28:28,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 10:28:28,366 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,371 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,396 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 10:28:28,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,397 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,453 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 10:28:28,454 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 10:28:28,454 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 10:28:28,454 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 10:28:28,455 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (1/1) ... [2024-11-22 10:28:28,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 10:28:28,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:28:28,493 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-22 10:28:28,498 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-22 10:28:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 10:28:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 10:28:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 10:28:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 10:28:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 10:28:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 10:28:28,735 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 10:28:28,739 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 10:28:29,304 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-22 10:28:29,305 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 10:28:29,321 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 10:28:29,323 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 10:28:29,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:28:29 BoogieIcfgContainer [2024-11-22 10:28:29,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 10:28:29,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 10:28:29,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 10:28:29,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 10:28:29,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:28:27" (1/3) ... [2024-11-22 10:28:29,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c93d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:28:29, skipping insertion in model container [2024-11-22 10:28:29,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:28:28" (2/3) ... [2024-11-22 10:28:29,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c93d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:28:29, skipping insertion in model container [2024-11-22 10:28:29,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:28:29" (3/3) ... [2024-11-22 10:28:29,332 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-31.i [2024-11-22 10:28:29,348 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 10:28:29,349 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 10:28:29,423 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 10:28:29,429 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;@7fcb9c2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 10:28:29,429 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 10:28:29,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 77 states have (on average 1.4675324675324675) internal successors, (113), 78 states have internal predecessors, (113), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 10:28:29,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-22 10:28:29,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:29,451 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:29,451 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:29,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:29,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1774662336, now seen corresponding path program 1 times [2024-11-22 10:28:29,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:29,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858821545] [2024-11-22 10:28:29,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:29,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:29,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2024-11-22 10:28:29,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:29,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858821545] [2024-11-22 10:28:29,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858821545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:28:29,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427047855] [2024-11-22 10:28:29,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:29,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:28:29,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:28:29,952 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-22 10:28:29,954 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-22 10:28:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:30,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 10:28:30,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:28:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2024-11-22 10:28:30,266 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 10:28:30,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427047855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:30,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 10:28:30,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 10:28:30,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218743965] [2024-11-22 10:28:30,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:30,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 10:28:30,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:30,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 10:28:30,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 10:28:30,307 INFO L87 Difference]: Start difference. First operand has 106 states, 77 states have (on average 1.4675324675324675) internal successors, (113), 78 states have internal predecessors, (113), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 10:28:30,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:30,352 INFO L93 Difference]: Finished difference Result 195 states and 335 transitions. [2024-11-22 10:28:30,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 10:28:30,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 172 [2024-11-22 10:28:30,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:30,363 INFO L225 Difference]: With dead ends: 195 [2024-11-22 10:28:30,363 INFO L226 Difference]: Without dead ends: 92 [2024-11-22 10:28:30,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 10:28:30,370 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:30,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 10:28:30,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-22 10:28:30,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2024-11-22 10:28:30,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 64 states have (on average 1.40625) internal successors, (90), 64 states have internal predecessors, (90), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 10:28:30,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 142 transitions. [2024-11-22 10:28:30,415 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 142 transitions. Word has length 172 [2024-11-22 10:28:30,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:30,415 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 142 transitions. [2024-11-22 10:28:30,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 10:28:30,416 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 142 transitions. [2024-11-22 10:28:30,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-22 10:28:30,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:30,420 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:30,429 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-22 10:28:30,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 10:28:30,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:30,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:30,622 INFO L85 PathProgramCache]: Analyzing trace with hash -851281144, now seen corresponding path program 1 times [2024-11-22 10:28:30,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:30,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483228711] [2024-11-22 10:28:30,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:30,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:30,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:31,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:31,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:31,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483228711] [2024-11-22 10:28:31,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483228711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:31,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:31,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 10:28:31,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221658393] [2024-11-22 10:28:31,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:31,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 10:28:31,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:31,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 10:28:31,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 10:28:31,219 INFO L87 Difference]: Start difference. First operand 92 states and 142 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:31,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:31,483 INFO L93 Difference]: Finished difference Result 271 states and 421 transitions. [2024-11-22 10:28:31,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 10:28:31,486 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 172 [2024-11-22 10:28:31,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:31,492 INFO L225 Difference]: With dead ends: 271 [2024-11-22 10:28:31,495 INFO L226 Difference]: Without dead ends: 182 [2024-11-22 10:28:31,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:28:31,497 INFO L432 NwaCegarLoop]: 133 mSDtfsCounter, 91 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:31,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 382 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 10:28:31,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-22 10:28:31,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 151. [2024-11-22 10:28:31,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 96 states have (on average 1.3645833333333333) internal successors, (131), 96 states have internal predecessors, (131), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-22 10:28:31,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 235 transitions. [2024-11-22 10:28:31,548 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 235 transitions. Word has length 172 [2024-11-22 10:28:31,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:31,551 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 235 transitions. [2024-11-22 10:28:31,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:31,551 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 235 transitions. [2024-11-22 10:28:31,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-22 10:28:31,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:31,556 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:31,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 10:28:31,556 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:31,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:31,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1536479290, now seen corresponding path program 1 times [2024-11-22 10:28:31,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:31,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963094227] [2024-11-22 10:28:31,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:31,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:31,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:31,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:31,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963094227] [2024-11-22 10:28:31,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963094227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:31,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:31,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 10:28:31,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517998274] [2024-11-22 10:28:31,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:31,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 10:28:31,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:31,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 10:28:31,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 10:28:31,922 INFO L87 Difference]: Start difference. First operand 151 states and 235 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:32,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:32,131 INFO L93 Difference]: Finished difference Result 271 states and 420 transitions. [2024-11-22 10:28:32,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 10:28:32,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173 [2024-11-22 10:28:32,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:32,134 INFO L225 Difference]: With dead ends: 271 [2024-11-22 10:28:32,134 INFO L226 Difference]: Without dead ends: 182 [2024-11-22 10:28:32,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:28:32,139 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 89 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:32,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 384 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 10:28:32,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-22 10:28:32,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 152. [2024-11-22 10:28:32,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 97 states have (on average 1.3608247422680413) internal successors, (132), 97 states have internal predecessors, (132), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-22 10:28:32,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 236 transitions. [2024-11-22 10:28:32,182 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 236 transitions. Word has length 173 [2024-11-22 10:28:32,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:32,183 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 236 transitions. [2024-11-22 10:28:32,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:32,185 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 236 transitions. [2024-11-22 10:28:32,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-22 10:28:32,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:32,191 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:32,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 10:28:32,191 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:32,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:32,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1460579429, now seen corresponding path program 1 times [2024-11-22 10:28:32,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:32,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423802756] [2024-11-22 10:28:32,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:32,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:32,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:32,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423802756] [2024-11-22 10:28:32,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423802756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:32,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:32,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 10:28:32,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367683319] [2024-11-22 10:28:32,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:32,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 10:28:32,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:32,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 10:28:32,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 10:28:32,723 INFO L87 Difference]: Start difference. First operand 152 states and 236 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:32,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:32,901 INFO L93 Difference]: Finished difference Result 290 states and 449 transitions. [2024-11-22 10:28:32,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 10:28:32,902 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174 [2024-11-22 10:28:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:32,906 INFO L225 Difference]: With dead ends: 290 [2024-11-22 10:28:32,907 INFO L226 Difference]: Without dead ends: 190 [2024-11-22 10:28:32,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:28:32,908 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 96 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:32,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 395 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 10:28:32,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-22 10:28:32,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 154. [2024-11-22 10:28:32,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 99 states have (on average 1.3131313131313131) internal successors, (130), 99 states have internal predecessors, (130), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-22 10:28:32,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 234 transitions. [2024-11-22 10:28:32,942 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 234 transitions. Word has length 174 [2024-11-22 10:28:32,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:32,943 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 234 transitions. [2024-11-22 10:28:32,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:32,943 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 234 transitions. [2024-11-22 10:28:32,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-22 10:28:32,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:32,947 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:32,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 10:28:32,948 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:32,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:32,949 INFO L85 PathProgramCache]: Analyzing trace with hash -760956775, now seen corresponding path program 1 times [2024-11-22 10:28:32,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:32,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885209113] [2024-11-22 10:28:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:32,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:33,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:33,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:33,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885209113] [2024-11-22 10:28:33,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885209113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:33,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:33,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 10:28:33,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934922074] [2024-11-22 10:28:33,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:33,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 10:28:33,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:33,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 10:28:33,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:28:33,306 INFO L87 Difference]: Start difference. First operand 154 states and 234 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:33,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:33,554 INFO L93 Difference]: Finished difference Result 410 states and 625 transitions. [2024-11-22 10:28:33,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 10:28:33,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2024-11-22 10:28:33,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:33,557 INFO L225 Difference]: With dead ends: 410 [2024-11-22 10:28:33,558 INFO L226 Difference]: Without dead ends: 312 [2024-11-22 10:28:33,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 10:28:33,559 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 213 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:33,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 656 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 10:28:33,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-22 10:28:33,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 224. [2024-11-22 10:28:33,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 142 states have (on average 1.2816901408450705) internal successors, (182), 142 states have internal predecessors, (182), 78 states have call successors, (78), 3 states have call predecessors, (78), 3 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-22 10:28:33,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 338 transitions. [2024-11-22 10:28:33,600 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 338 transitions. Word has length 175 [2024-11-22 10:28:33,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:33,600 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 338 transitions. [2024-11-22 10:28:33,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:33,601 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 338 transitions. [2024-11-22 10:28:33,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-22 10:28:33,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:33,603 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:33,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 10:28:33,603 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:33,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:33,604 INFO L85 PathProgramCache]: Analyzing trace with hash -542102057, now seen corresponding path program 1 times [2024-11-22 10:28:33,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:33,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894333037] [2024-11-22 10:28:33,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:33,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:33,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:37,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:37,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:37,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894333037] [2024-11-22 10:28:37,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894333037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:37,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:37,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 10:28:37,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553709502] [2024-11-22 10:28:37,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:37,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 10:28:37,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:37,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 10:28:37,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-22 10:28:37,238 INFO L87 Difference]: Start difference. First operand 224 states and 338 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:38,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:38,021 INFO L93 Difference]: Finished difference Result 526 states and 781 transitions. [2024-11-22 10:28:38,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 10:28:38,022 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2024-11-22 10:28:38,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:38,025 INFO L225 Difference]: With dead ends: 526 [2024-11-22 10:28:38,025 INFO L226 Difference]: Without dead ends: 364 [2024-11-22 10:28:38,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-22 10:28:38,027 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 151 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:38,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 640 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:28:38,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-22 10:28:38,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 321. [2024-11-22 10:28:38,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 218 states have (on average 1.31651376146789) internal successors, (287), 220 states have internal predecessors, (287), 96 states have call successors, (96), 6 states have call predecessors, (96), 6 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-22 10:28:38,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 479 transitions. [2024-11-22 10:28:38,063 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 479 transitions. Word has length 175 [2024-11-22 10:28:38,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:38,064 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 479 transitions. [2024-11-22 10:28:38,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:38,064 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 479 transitions. [2024-11-22 10:28:38,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-22 10:28:38,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:38,066 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:38,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 10:28:38,066 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:38,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:38,067 INFO L85 PathProgramCache]: Analyzing trace with hash 137956313, now seen corresponding path program 1 times [2024-11-22 10:28:38,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:38,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497019563] [2024-11-22 10:28:38,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:38,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:38,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:38,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:38,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:38,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497019563] [2024-11-22 10:28:38,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497019563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:38,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:38,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 10:28:38,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861493110] [2024-11-22 10:28:38,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:38,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 10:28:38,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:38,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 10:28:38,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 10:28:38,562 INFO L87 Difference]: Start difference. First operand 321 states and 479 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:39,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:39,097 INFO L93 Difference]: Finished difference Result 755 states and 1125 transitions. [2024-11-22 10:28:39,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 10:28:39,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2024-11-22 10:28:39,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:39,103 INFO L225 Difference]: With dead ends: 755 [2024-11-22 10:28:39,103 INFO L226 Difference]: Without dead ends: 500 [2024-11-22 10:28:39,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2024-11-22 10:28:39,105 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 308 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:39,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 660 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 10:28:39,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-11-22 10:28:39,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 478. [2024-11-22 10:28:39,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 317 states have (on average 1.2870662460567823) internal successors, (408), 321 states have internal predecessors, (408), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:28:39,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 704 transitions. [2024-11-22 10:28:39,164 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 704 transitions. Word has length 175 [2024-11-22 10:28:39,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:39,168 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 704 transitions. [2024-11-22 10:28:39,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:39,168 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 704 transitions. [2024-11-22 10:28:39,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-22 10:28:39,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:39,171 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:39,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 10:28:39,172 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:39,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:39,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1010169127, now seen corresponding path program 1 times [2024-11-22 10:28:39,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:39,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916050573] [2024-11-22 10:28:39,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:39,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:43,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:43,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:43,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916050573] [2024-11-22 10:28:43,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916050573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:43,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:43,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 10:28:43,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893695698] [2024-11-22 10:28:43,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:43,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 10:28:43,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:43,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 10:28:43,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 10:28:43,143 INFO L87 Difference]: Start difference. First operand 478 states and 704 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:43,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:43,971 INFO L93 Difference]: Finished difference Result 876 states and 1276 transitions. [2024-11-22 10:28:43,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 10:28:43,972 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2024-11-22 10:28:43,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:43,976 INFO L225 Difference]: With dead ends: 876 [2024-11-22 10:28:43,977 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 10:28:43,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:28:43,979 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 136 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:43,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 666 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:28:43,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 10:28:44,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 476. [2024-11-22 10:28:44,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 315 states have (on average 1.2857142857142858) internal successors, (405), 319 states have internal predecessors, (405), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:28:44,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 701 transitions. [2024-11-22 10:28:44,030 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 701 transitions. Word has length 175 [2024-11-22 10:28:44,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:44,031 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 701 transitions. [2024-11-22 10:28:44,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:44,031 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 701 transitions. [2024-11-22 10:28:44,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:28:44,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:44,034 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:44,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 10:28:44,035 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:44,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:44,036 INFO L85 PathProgramCache]: Analyzing trace with hash -258491915, now seen corresponding path program 1 times [2024-11-22 10:28:44,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:44,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055198747] [2024-11-22 10:28:44,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:44,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:47,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:47,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:47,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055198747] [2024-11-22 10:28:47,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055198747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:47,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:47,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 10:28:47,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497444421] [2024-11-22 10:28:47,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:47,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 10:28:47,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:47,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 10:28:47,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-22 10:28:47,535 INFO L87 Difference]: Start difference. First operand 476 states and 701 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:48,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:48,137 INFO L93 Difference]: Finished difference Result 870 states and 1276 transitions. [2024-11-22 10:28:48,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 10:28:48,138 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:28:48,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:48,143 INFO L225 Difference]: With dead ends: 870 [2024-11-22 10:28:48,143 INFO L226 Difference]: Without dead ends: 558 [2024-11-22 10:28:48,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-22 10:28:48,147 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 65 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:48,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 497 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:28:48,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-22 10:28:48,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 490. [2024-11-22 10:28:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 329 states have (on average 1.3069908814589666) internal successors, (430), 333 states have internal predecessors, (430), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:28:48,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 726 transitions. [2024-11-22 10:28:48,205 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 726 transitions. Word has length 176 [2024-11-22 10:28:48,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:48,206 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 726 transitions. [2024-11-22 10:28:48,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:48,206 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 726 transitions. [2024-11-22 10:28:48,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:28:48,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:48,209 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:48,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 10:28:48,210 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:48,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:48,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1406617355, now seen corresponding path program 1 times [2024-11-22 10:28:48,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:48,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052988220] [2024-11-22 10:28:48,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:48,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:48,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:49,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:49,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:49,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052988220] [2024-11-22 10:28:49,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052988220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:49,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:49,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 10:28:49,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341318726] [2024-11-22 10:28:49,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:49,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 10:28:49,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:49,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 10:28:49,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:28:49,202 INFO L87 Difference]: Start difference. First operand 490 states and 726 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:50,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:28:50,671 INFO L93 Difference]: Finished difference Result 892 states and 1316 transitions. [2024-11-22 10:28:50,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 10:28:50,673 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:28:50,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:28:50,679 INFO L225 Difference]: With dead ends: 892 [2024-11-22 10:28:50,679 INFO L226 Difference]: Without dead ends: 562 [2024-11-22 10:28:50,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=164, Invalid=436, Unknown=0, NotChecked=0, Total=600 [2024-11-22 10:28:50,684 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 517 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 10:28:50,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 991 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 10:28:50,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-11-22 10:28:50,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 508. [2024-11-22 10:28:50,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 347 states have (on average 1.314121037463977) internal successors, (456), 351 states have internal predecessors, (456), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:28:50,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 752 transitions. [2024-11-22 10:28:50,731 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 752 transitions. Word has length 176 [2024-11-22 10:28:50,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:28:50,732 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 752 transitions. [2024-11-22 10:28:50,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:28:50,732 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 752 transitions. [2024-11-22 10:28:50,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:28:50,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:28:50,734 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:28:50,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 10:28:50,735 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:28:50,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:28:50,736 INFO L85 PathProgramCache]: Analyzing trace with hash -726558985, now seen corresponding path program 1 times [2024-11-22 10:28:50,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:28:50,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743375311] [2024-11-22 10:28:50,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:28:50,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:28:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:28:57,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:28:57,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:28:57,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743375311] [2024-11-22 10:28:57,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743375311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:28:57,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:28:57,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 10:28:57,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315118207] [2024-11-22 10:28:57,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:28:57,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 10:28:57,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:28:57,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 10:28:57,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-22 10:28:57,383 INFO L87 Difference]: Start difference. First operand 508 states and 752 transitions. Second operand has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:08,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-22 10:29:09,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:09,618 INFO L93 Difference]: Finished difference Result 876 states and 1295 transitions. [2024-11-22 10:29:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 10:29:09,619 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:29:09,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:09,624 INFO L225 Difference]: With dead ends: 876 [2024-11-22 10:29:09,625 INFO L226 Difference]: Without dead ends: 553 [2024-11-22 10:29:09,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=165, Invalid=591, Unknown=0, NotChecked=0, Total=756 [2024-11-22 10:29:09,627 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 465 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 239 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:09,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 971 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2024-11-22 10:29:09,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2024-11-22 10:29:09,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 510. [2024-11-22 10:29:09,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 349 states have (on average 1.3180515759312321) internal successors, (460), 353 states have internal predecessors, (460), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:09,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 756 transitions. [2024-11-22 10:29:09,667 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 756 transitions. Word has length 176 [2024-11-22 10:29:09,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:09,668 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 756 transitions. [2024-11-22 10:29:09,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:09,669 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 756 transitions. [2024-11-22 10:29:09,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:29:09,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:09,670 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:09,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 10:29:09,671 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:09,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:09,672 INFO L85 PathProgramCache]: Analyzing trace with hash -326477, now seen corresponding path program 1 times [2024-11-22 10:29:09,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:09,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80756451] [2024-11-22 10:29:09,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:09,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:11,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:11,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:11,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80756451] [2024-11-22 10:29:11,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80756451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:11,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:11,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 10:29:11,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535136740] [2024-11-22 10:29:11,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:11,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 10:29:11,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:11,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 10:29:11,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-22 10:29:11,644 INFO L87 Difference]: Start difference. First operand 510 states and 756 transitions. Second operand has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:12,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:12,554 INFO L93 Difference]: Finished difference Result 1057 states and 1561 transitions. [2024-11-22 10:29:12,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 10:29:12,555 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:29:12,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:12,562 INFO L225 Difference]: With dead ends: 1057 [2024-11-22 10:29:12,563 INFO L226 Difference]: Without dead ends: 734 [2024-11-22 10:29:12,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2024-11-22 10:29:12,565 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 214 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:12,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 565 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 10:29:12,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2024-11-22 10:29:12,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 561. [2024-11-22 10:29:12,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 400 states have (on average 1.3425) internal successors, (537), 404 states have internal predecessors, (537), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:12,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 833 transitions. [2024-11-22 10:29:12,611 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 833 transitions. Word has length 176 [2024-11-22 10:29:12,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:12,612 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 833 transitions. [2024-11-22 10:29:12,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:12,612 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 833 transitions. [2024-11-22 10:29:12,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:29:12,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:12,614 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:12,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 10:29:12,614 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:12,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:12,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1148451917, now seen corresponding path program 1 times [2024-11-22 10:29:12,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:12,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436988491] [2024-11-22 10:29:12,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:12,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:12,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:13,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:13,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:13,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436988491] [2024-11-22 10:29:13,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436988491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:13,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:13,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 10:29:13,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747869591] [2024-11-22 10:29:13,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:13,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 10:29:13,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:13,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 10:29:13,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-22 10:29:13,686 INFO L87 Difference]: Start difference. First operand 561 states and 833 transitions. Second operand has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:14,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:14,465 INFO L93 Difference]: Finished difference Result 974 states and 1446 transitions. [2024-11-22 10:29:14,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 10:29:14,466 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:29:14,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:14,470 INFO L225 Difference]: With dead ends: 974 [2024-11-22 10:29:14,471 INFO L226 Difference]: Without dead ends: 601 [2024-11-22 10:29:14,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-22 10:29:14,473 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 353 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:14,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 856 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 10:29:14,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-22 10:29:14,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 562. [2024-11-22 10:29:14,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 401 states have (on average 1.341645885286783) internal successors, (538), 405 states have internal predecessors, (538), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:14,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 834 transitions. [2024-11-22 10:29:14,518 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 834 transitions. Word has length 176 [2024-11-22 10:29:14,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:14,519 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 834 transitions. [2024-11-22 10:29:14,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:14,519 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 834 transitions. [2024-11-22 10:29:14,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-22 10:29:14,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:14,521 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:14,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 10:29:14,521 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:14,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:14,522 INFO L85 PathProgramCache]: Analyzing trace with hash -468393547, now seen corresponding path program 1 times [2024-11-22 10:29:14,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:14,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250540780] [2024-11-22 10:29:14,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:14,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:19,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:19,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:19,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250540780] [2024-11-22 10:29:19,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250540780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:19,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:19,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-22 10:29:19,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295013086] [2024-11-22 10:29:19,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:19,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 10:29:19,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:19,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 10:29:19,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-22 10:29:19,076 INFO L87 Difference]: Start difference. First operand 562 states and 834 transitions. Second operand has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:22,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:22,104 INFO L93 Difference]: Finished difference Result 1016 states and 1495 transitions. [2024-11-22 10:29:22,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 10:29:22,105 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2024-11-22 10:29:22,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:22,111 INFO L225 Difference]: With dead ends: 1016 [2024-11-22 10:29:22,111 INFO L226 Difference]: Without dead ends: 649 [2024-11-22 10:29:22,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=255, Invalid=867, Unknown=0, NotChecked=0, Total=1122 [2024-11-22 10:29:22,114 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 612 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:22,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 1423 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 10:29:22,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2024-11-22 10:29:22,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 562. [2024-11-22 10:29:22,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 401 states have (on average 1.341645885286783) internal successors, (538), 405 states have internal predecessors, (538), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 834 transitions. [2024-11-22 10:29:22,157 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 834 transitions. Word has length 176 [2024-11-22 10:29:22,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:22,158 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 834 transitions. [2024-11-22 10:29:22,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:22,158 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 834 transitions. [2024-11-22 10:29:22,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-22 10:29:22,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:22,160 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:22,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 10:29:22,160 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:22,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:22,161 INFO L85 PathProgramCache]: Analyzing trace with hash 973635452, now seen corresponding path program 1 times [2024-11-22 10:29:22,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:22,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127477068] [2024-11-22 10:29:22,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:22,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:22,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:26,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:26,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:26,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127477068] [2024-11-22 10:29:26,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127477068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:26,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:26,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 10:29:26,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021605305] [2024-11-22 10:29:26,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:26,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 10:29:26,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:26,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 10:29:26,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-22 10:29:26,155 INFO L87 Difference]: Start difference. First operand 562 states and 834 transitions. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:27,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:27,910 INFO L93 Difference]: Finished difference Result 1064 states and 1561 transitions. [2024-11-22 10:29:27,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-22 10:29:27,911 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2024-11-22 10:29:27,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:27,915 INFO L225 Difference]: With dead ends: 1064 [2024-11-22 10:29:27,916 INFO L226 Difference]: Without dead ends: 697 [2024-11-22 10:29:27,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=376, Invalid=1184, Unknown=0, NotChecked=0, Total=1560 [2024-11-22 10:29:27,920 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 485 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:27,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1711 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 10:29:27,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2024-11-22 10:29:27,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 580. [2024-11-22 10:29:27,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 419 states have (on average 1.3484486873508352) internal successors, (565), 423 states have internal predecessors, (565), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:27,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 861 transitions. [2024-11-22 10:29:27,965 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 861 transitions. Word has length 177 [2024-11-22 10:29:27,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:27,965 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 861 transitions. [2024-11-22 10:29:27,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:27,965 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 861 transitions. [2024-11-22 10:29:27,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-22 10:29:27,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:27,967 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:27,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 10:29:27,967 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:27,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:27,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1915040966, now seen corresponding path program 1 times [2024-11-22 10:29:27,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:27,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983420888] [2024-11-22 10:29:27,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:27,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:30,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:30,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:30,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983420888] [2024-11-22 10:29:30,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983420888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:30,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:30,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 10:29:30,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449180847] [2024-11-22 10:29:30,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:30,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 10:29:30,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:30,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 10:29:30,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:29:30,010 INFO L87 Difference]: Start difference. First operand 580 states and 861 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:31,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:31,370 INFO L93 Difference]: Finished difference Result 1284 states and 1887 transitions. [2024-11-22 10:29:31,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-22 10:29:31,371 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2024-11-22 10:29:31,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:31,377 INFO L225 Difference]: With dead ends: 1284 [2024-11-22 10:29:31,377 INFO L226 Difference]: Without dead ends: 917 [2024-11-22 10:29:31,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=219, Invalid=711, Unknown=0, NotChecked=0, Total=930 [2024-11-22 10:29:31,381 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 600 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1732 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:31,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1732 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 10:29:31,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2024-11-22 10:29:31,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 582. [2024-11-22 10:29:31,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 421 states have (on average 1.3491686460807601) internal successors, (568), 425 states have internal predecessors, (568), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:31,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 864 transitions. [2024-11-22 10:29:31,435 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 864 transitions. Word has length 177 [2024-11-22 10:29:31,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:31,436 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 864 transitions. [2024-11-22 10:29:31,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:31,436 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 864 transitions. [2024-11-22 10:29:31,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-22 10:29:31,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:31,437 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:31,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 10:29:31,438 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:31,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:31,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1231800890, now seen corresponding path program 1 times [2024-11-22 10:29:31,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:31,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314701250] [2024-11-22 10:29:31,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:31,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:31,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:29:33,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-22 10:29:33,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:29:33,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314701250] [2024-11-22 10:29:33,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314701250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:29:33,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:29:33,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 10:29:33,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523492198] [2024-11-22 10:29:33,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:29:33,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 10:29:33,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:29:33,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 10:29:33,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:29:33,232 INFO L87 Difference]: Start difference. First operand 582 states and 864 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:34,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:29:34,543 INFO L93 Difference]: Finished difference Result 1112 states and 1634 transitions. [2024-11-22 10:29:34,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 10:29:34,544 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2024-11-22 10:29:34,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:29:34,549 INFO L225 Difference]: With dead ends: 1112 [2024-11-22 10:29:34,550 INFO L226 Difference]: Without dead ends: 745 [2024-11-22 10:29:34,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=239, Invalid=631, Unknown=0, NotChecked=0, Total=870 [2024-11-22 10:29:34,552 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 523 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 10:29:34,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1045 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 10:29:34,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2024-11-22 10:29:34,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 583. [2024-11-22 10:29:34,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 422 states have (on average 1.3507109004739337) internal successors, (570), 426 states have internal predecessors, (570), 148 states have call successors, (148), 12 states have call predecessors, (148), 12 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-22 10:29:34,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 866 transitions. [2024-11-22 10:29:34,598 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 866 transitions. Word has length 177 [2024-11-22 10:29:34,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:29:34,598 INFO L471 AbstractCegarLoop]: Abstraction has 583 states and 866 transitions. [2024-11-22 10:29:34,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-22 10:29:34,599 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 866 transitions. [2024-11-22 10:29:34,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-22 10:29:34,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:29:34,600 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:29:34,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 10:29:34,600 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:29:34,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:29:34,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1911859260, now seen corresponding path program 1 times [2024-11-22 10:29:34,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:29:34,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471501916] [2024-11-22 10:29:34,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:29:34,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:29:34,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat