/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 06:30:51,572 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 06:30:51,646 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 06:30:51,651 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 06:30:51,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 06:30:51,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 06:30:51,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 06:30:51,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 06:30:51,676 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 06:30:51,676 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 06:30:51,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 06:30:51,680 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 06:30:51,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 06:30:51,683 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 06:30:51,683 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 06:30:51,684 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 06:30:51,684 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 06:30:51,685 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 06:30:51,685 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 06:30:51,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 06:30:51,686 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 06:30:51,686 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 06:30:51,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 06:30:51,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 06:30:51,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 06:30:51,687 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 06:30:51,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 06:30:51,687 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 06:30:51,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 06:30:51,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 06:30:51,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 06:30:51,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:30:51,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 06:30:51,689 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 06:30:51,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 06:30:51,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 06:30:51,690 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: Use bitabs translation -> true [2023-12-19 06:30:51,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 06:30:51,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 06:30:51,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 06:30:51,919 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 06:30:51,920 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 06:30:51,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-10.i [2023-12-19 06:30:52,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 06:30:53,125 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 06:30:53,125 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-10.i [2023-12-19 06:30:53,132 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/489d12f04/59fa6bdd75a0447f9d4bbd56e2273b13/FLAG9ff99834b [2023-12-19 06:30:53,142 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/489d12f04/59fa6bdd75a0447f9d4bbd56e2273b13 [2023-12-19 06:30:53,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 06:30:53,145 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 06:30:53,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 06:30:53,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 06:30:53,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 06:30:53,149 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@561a3a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53, skipping insertion in model container [2023-12-19 06:30:53,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,179 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 06:30:53,278 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-10.i[915,928] [2023-12-19 06:30:53,323 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:30:53,331 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 06:30:53,339 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-10.i[915,928] [2023-12-19 06:30:53,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:30:53,390 INFO L206 MainTranslator]: Completed translation [2023-12-19 06:30:53,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53 WrapperNode [2023-12-19 06:30:53,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 06:30:53,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 06:30:53,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 06:30:53,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 06:30:53,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,445 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 210 [2023-12-19 06:30:53,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 06:30:53,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 06:30:53,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 06:30:53,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 06:30:53,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,458 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,470 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]. [2023-12-19 06:30:53,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,471 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,479 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,498 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,501 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 06:30:53,502 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 06:30:53,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 06:30:53,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 06:30:53,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (1/1) ... [2023-12-19 06:30:53,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:30:53,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:30:53,526 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) [2023-12-19 06:30:53,544 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 [2023-12-19 06:30:53,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 06:30:53,551 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 06:30:53,552 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 06:30:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 06:30:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 06:30:53,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 06:30:53,631 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 06:30:53,635 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 06:30:53,947 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 06:30:53,977 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 06:30:53,977 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 06:30:53,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:30:53 BoogieIcfgContainer [2023-12-19 06:30:53,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 06:30:53,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 06:30:53,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 06:30:53,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 06:30:53,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 06:30:53" (1/3) ... [2023-12-19 06:30:53,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c502c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:30:53, skipping insertion in model container [2023-12-19 06:30:53,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:30:53" (2/3) ... [2023-12-19 06:30:53,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c502c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:30:53, skipping insertion in model container [2023-12-19 06:30:53,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:30:53" (3/3) ... [2023-12-19 06:30:53,984 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-10_file-10.i [2023-12-19 06:30:53,996 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 06:30:53,997 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 06:30:54,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 06:30:54,041 INFO L357 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, mHoare=true, 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;@443a1f9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 06:30:54,042 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 06:30:54,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 53 states have (on average 1.490566037735849) internal successors, (79), 54 states have internal predecessors, (79), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-19 06:30:54,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-19 06:30:54,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:30:54,065 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:30:54,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:30:54,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:30:54,069 INFO L85 PathProgramCache]: Analyzing trace with hash -702305307, now seen corresponding path program 1 times [2023-12-19 06:30:54,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:30:54,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103059881] [2023-12-19 06:30:54,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:30:54,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:30:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:30:54,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:30:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:30:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:30:54,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:30:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:30:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:30:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:30:54,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:30:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:30:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:30:54,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:30:54,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:30:54,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:30:54,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:30:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:30:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:30:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:30:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:30:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:30:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:30:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:30:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:30:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:30:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:30:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:54,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:30:54,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:30:54,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103059881] [2023-12-19 06:30:54,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103059881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:30:54,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:30:54,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 06:30:54,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700395725] [2023-12-19 06:30:54,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:30:54,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 06:30:54,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:30:54,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 06:30:54,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 06:30:54,522 INFO L87 Difference]: Start difference. First operand has 81 states, 53 states have (on average 1.490566037735849) internal successors, (79), 54 states have internal predecessors, (79), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:30:54,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:30:54,573 INFO L93 Difference]: Finished difference Result 159 states and 281 transitions. [2023-12-19 06:30:54,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 06:30:54,575 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) Word has length 160 [2023-12-19 06:30:54,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:30:54,582 INFO L225 Difference]: With dead ends: 159 [2023-12-19 06:30:54,582 INFO L226 Difference]: Without dead ends: 79 [2023-12-19 06:30:54,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 06:30:54,589 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 06:30:54,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 120 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 06:30:54,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-19 06:30:54,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-19 06:30:54,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 52 states have internal predecessors, (73), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-19 06:30:54,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 123 transitions. [2023-12-19 06:30:54,634 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 123 transitions. Word has length 160 [2023-12-19 06:30:54,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:30:54,634 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 123 transitions. [2023-12-19 06:30:54,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:30:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 123 transitions. [2023-12-19 06:30:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-19 06:30:54,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:30:54,641 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:30:54,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 06:30:54,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:30:54,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:30:54,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1519137139, now seen corresponding path program 1 times [2023-12-19 06:30:54,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:30:54,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637464122] [2023-12-19 06:30:54,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:30:54,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:30:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:30:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:30:55,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:30:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:30:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:30:55,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:30:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:30:55,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:30:55,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:30:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:30:55,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:30:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:30:55,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:30:55,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:30:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:30:55,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:30:55,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:30:55,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:30:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:30:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:30:55,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:30:55,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:30:55,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:30:55,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:30:55,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:30:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:30:55,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:30:55,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637464122] [2023-12-19 06:30:55,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637464122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:30:55,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:30:55,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 06:30:55,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633026653] [2023-12-19 06:30:55,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:30:55,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 06:30:55,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:30:55,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 06:30:55,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 06:30:55,190 INFO L87 Difference]: Start difference. First operand 79 states and 123 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:55,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:30:55,378 INFO L93 Difference]: Finished difference Result 236 states and 368 transitions. [2023-12-19 06:30:55,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 06:30:55,379 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 161 [2023-12-19 06:30:55,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:30:55,384 INFO L225 Difference]: With dead ends: 236 [2023-12-19 06:30:55,385 INFO L226 Difference]: Without dead ends: 158 [2023-12-19 06:30:55,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 06:30:55,389 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 112 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:30:55,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 462 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:30:55,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-12-19 06:30:55,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 129. [2023-12-19 06:30:55,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 76 states have (on average 1.3289473684210527) internal successors, (101), 76 states have internal predecessors, (101), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-19 06:30:55,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 201 transitions. [2023-12-19 06:30:55,421 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 201 transitions. Word has length 161 [2023-12-19 06:30:55,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:30:55,422 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 201 transitions. [2023-12-19 06:30:55,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:55,422 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 201 transitions. [2023-12-19 06:30:55,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-19 06:30:55,425 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:30:55,425 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:30:55,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 06:30:55,425 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:30:55,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:30:55,426 INFO L85 PathProgramCache]: Analyzing trace with hash -988527792, now seen corresponding path program 1 times [2023-12-19 06:30:55,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:30:55,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246362008] [2023-12-19 06:30:55,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:30:55,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:30:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:30:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:30:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:30:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:30:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:30:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:30:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:30:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:30:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:30:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:30:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:30:55,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:30:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:30:55,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:30:55,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:30:55,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:30:55,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:30:55,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:30:55,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:30:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:30:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:30:55,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:30:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:30:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:30:55,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:30:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:55,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:30:55,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:30:55,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246362008] [2023-12-19 06:30:55,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246362008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:30:55,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:30:55,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 06:30:55,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495813999] [2023-12-19 06:30:55,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:30:55,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 06:30:55,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:30:55,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 06:30:55,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 06:30:55,751 INFO L87 Difference]: Start difference. First operand 129 states and 201 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:55,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:30:55,874 INFO L93 Difference]: Finished difference Result 219 states and 335 transitions. [2023-12-19 06:30:55,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 06:30:55,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 162 [2023-12-19 06:30:55,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:30:55,877 INFO L225 Difference]: With dead ends: 219 [2023-12-19 06:30:55,877 INFO L226 Difference]: Without dead ends: 139 [2023-12-19 06:30:55,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 06:30:55,881 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 103 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:30:55,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 203 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:30:55,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-19 06:30:55,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-12-19 06:30:55,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.2976190476190477) internal successors, (109), 84 states have internal predecessors, (109), 50 states have call successors, (50), 4 states have call predecessors, (50), 4 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-19 06:30:55,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 209 transitions. [2023-12-19 06:30:55,896 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 209 transitions. Word has length 162 [2023-12-19 06:30:55,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:30:55,897 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 209 transitions. [2023-12-19 06:30:55,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:55,897 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 209 transitions. [2023-12-19 06:30:55,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:30:55,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:30:55,898 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:30:55,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 06:30:55,899 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:30:55,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:30:55,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1573614885, now seen corresponding path program 1 times [2023-12-19 06:30:55,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:30:55,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144108402] [2023-12-19 06:30:55,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:30:55,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:30:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:30:56,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:30:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:30:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:30:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:30:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:30:56,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:30:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:30:56,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:30:56,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:30:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:30:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:30:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:30:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:30:56,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:30:56,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:30:56,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:30:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:30:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:30:56,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:30:56,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:30:56,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:30:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:30:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:30:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:30:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:30:56,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:30:56,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:30:56,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144108402] [2023-12-19 06:30:56,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144108402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:30:56,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:30:56,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 06:30:56,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493692852] [2023-12-19 06:30:56,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:30:56,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 06:30:56,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:30:56,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 06:30:56,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 06:30:56,186 INFO L87 Difference]: Start difference. First operand 139 states and 209 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:56,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:30:56,289 INFO L93 Difference]: Finished difference Result 226 states and 341 transitions. [2023-12-19 06:30:56,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 06:30:56,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2023-12-19 06:30:56,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:30:56,291 INFO L225 Difference]: With dead ends: 226 [2023-12-19 06:30:56,291 INFO L226 Difference]: Without dead ends: 141 [2023-12-19 06:30:56,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 06:30:56,295 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 100 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:30:56,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 279 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:30:56,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-12-19 06:30:56,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2023-12-19 06:30:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.2976190476190477) internal successors, (109), 84 states have internal predecessors, (109), 50 states have call successors, (50), 4 states have call predecessors, (50), 4 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-19 06:30:56,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 209 transitions. [2023-12-19 06:30:56,324 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 209 transitions. Word has length 163 [2023-12-19 06:30:56,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:30:56,325 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 209 transitions. [2023-12-19 06:30:56,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:30:56,325 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 209 transitions. [2023-12-19 06:30:56,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:30:56,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:30:56,327 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:30:56,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 06:30:56,327 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:30:56,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:30:56,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1996316711, now seen corresponding path program 1 times [2023-12-19 06:30:56,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:30:56,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385928471] [2023-12-19 06:30:56,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:30:56,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:30:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:31:48,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:31:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:31:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:31:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:31:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:31:48,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:31:48,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:31:48,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:31:48,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:31:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:31:48,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:31:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:31:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:31:48,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:31:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:31:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:31:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:31:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:31:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:31:48,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:31:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:31:48,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:31:48,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:31:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:31:48,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:31:48,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:31:48,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:31:48,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385928471] [2023-12-19 06:31:48,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385928471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:31:48,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:31:48,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-12-19 06:31:48,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551050774] [2023-12-19 06:31:48,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:31:48,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 06:31:48,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:31:48,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 06:31:48,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-19 06:31:48,441 INFO L87 Difference]: Start difference. First operand 139 states and 209 transitions. Second operand has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:31:52,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:31:52,520 INFO L93 Difference]: Finished difference Result 457 states and 663 transitions. [2023-12-19 06:31:52,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-19 06:31:52,525 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 163 [2023-12-19 06:31:52,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:31:52,527 INFO L225 Difference]: With dead ends: 457 [2023-12-19 06:31:52,527 INFO L226 Difference]: Without dead ends: 374 [2023-12-19 06:31:52,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 658 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=564, Invalid=1986, Unknown=0, NotChecked=0, Total=2550 [2023-12-19 06:31:52,530 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 800 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 06:31:52,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 919 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1320 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 06:31:52,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-12-19 06:31:52,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 234. [2023-12-19 06:31:52,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 155 states have (on average 1.303225806451613) internal successors, (202), 156 states have internal predecessors, (202), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 06:31:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 338 transitions. [2023-12-19 06:31:52,554 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 338 transitions. Word has length 163 [2023-12-19 06:31:52,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:31:52,554 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 338 transitions. [2023-12-19 06:31:52,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:31:52,555 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 338 transitions. [2023-12-19 06:31:52,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:31:52,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:31:52,557 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:31:52,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 06:31:52,557 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:31:52,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:31:52,557 INFO L85 PathProgramCache]: Analyzing trace with hash 669817061, now seen corresponding path program 1 times [2023-12-19 06:31:52,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:31:52,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20054599] [2023-12-19 06:31:52,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:31:52,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:31:52,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:32:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:32:48,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:32:48,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:32:48,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:32:48,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:32:48,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:32:48,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:32:48,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:32:48,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:32:48,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:32:48,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:32:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:32:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:32:48,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:32:48,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:32:48,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:32:48,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:32:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:32:48,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:32:48,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:32:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:32:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:32:48,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:32:48,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:32:48,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:32:48,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:32:48,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:32:48,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20054599] [2023-12-19 06:32:48,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20054599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:32:48,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:32:48,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-19 06:32:48,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613872709] [2023-12-19 06:32:48,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:32:48,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 06:32:48,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:32:48,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 06:32:48,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-19 06:32:48,514 INFO L87 Difference]: Start difference. First operand 234 states and 338 transitions. Second operand has 16 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:32:50,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:32:50,959 INFO L93 Difference]: Finished difference Result 406 states and 587 transitions. [2023-12-19 06:32:50,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 06:32:50,959 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2023-12-19 06:32:50,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:32:50,967 INFO L225 Difference]: With dead ends: 406 [2023-12-19 06:32:50,967 INFO L226 Difference]: Without dead ends: 323 [2023-12-19 06:32:50,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2023-12-19 06:32:50,969 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 624 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-19 06:32:50,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 717 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-19 06:32:50,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-19 06:32:50,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 235. [2023-12-19 06:32:50,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 156 states have (on average 1.3076923076923077) internal successors, (204), 157 states have internal predecessors, (204), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 06:32:50,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 340 transitions. [2023-12-19 06:32:50,999 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 340 transitions. Word has length 163 [2023-12-19 06:32:50,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:32:50,999 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 340 transitions. [2023-12-19 06:32:50,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:32:50,999 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 340 transitions. [2023-12-19 06:32:51,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:32:51,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:32:51,001 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:32:51,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 06:32:51,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:32:51,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:32:51,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1479163687, now seen corresponding path program 1 times [2023-12-19 06:32:51,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:32:51,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428807768] [2023-12-19 06:32:51,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:32:51,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:32:51,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:33:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:33:12,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:33:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:33:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:33:12,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:33:12,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:33:12,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:33:12,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:33:12,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:33:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:33:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:33:12,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:33:12,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:33:12,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:33:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:33:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:33:12,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:33:12,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:33:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:33:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:33:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:33:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:33:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:33:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:33:12,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:12,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:33:12,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:33:12,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428807768] [2023-12-19 06:33:12,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428807768] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:33:12,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:33:12,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-19 06:33:12,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509943095] [2023-12-19 06:33:12,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:33:12,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 06:33:12,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:33:12,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 06:33:12,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2023-12-19 06:33:12,896 INFO L87 Difference]: Start difference. First operand 235 states and 340 transitions. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:33:17,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:33:19,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:33:23,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:33:29,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:33:31,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:33:31,085 INFO L93 Difference]: Finished difference Result 506 states and 733 transitions. [2023-12-19 06:33:31,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 06:33:31,086 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2023-12-19 06:33:31,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:33:31,088 INFO L225 Difference]: With dead ends: 506 [2023-12-19 06:33:31,088 INFO L226 Difference]: Without dead ends: 423 [2023-12-19 06:33:31,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=312, Invalid=810, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 06:33:31,090 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 492 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 100 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-12-19 06:33:31,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 765 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 768 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2023-12-19 06:33:31,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2023-12-19 06:33:31,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 269. [2023-12-19 06:33:31,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 182 states have (on average 1.3241758241758241) internal successors, (241), 182 states have internal predecessors, (241), 75 states have call successors, (75), 11 states have call predecessors, (75), 11 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-19 06:33:31,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 391 transitions. [2023-12-19 06:33:31,111 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 391 transitions. Word has length 163 [2023-12-19 06:33:31,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:33:31,112 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 391 transitions. [2023-12-19 06:33:31,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:33:31,112 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 391 transitions. [2023-12-19 06:33:31,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:33:31,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:33:31,113 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:33:31,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 06:33:31,114 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:33:31,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:33:31,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2114739031, now seen corresponding path program 1 times [2023-12-19 06:33:31,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:33:31,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493630223] [2023-12-19 06:33:31,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:33:31,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:33:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:33:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:33:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:33:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:33:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:33:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:33:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:33:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:33:46,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:33:46,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:33:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:33:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:33:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:33:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:33:46,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:33:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:33:46,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:33:46,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:33:46,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:33:46,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:33:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:33:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:33:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:33:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:33:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:33:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:33:46,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:33:46,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:33:46,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493630223] [2023-12-19 06:33:46,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493630223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:33:46,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:33:46,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-19 06:33:46,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715924163] [2023-12-19 06:33:46,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:33:46,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 06:33:46,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:33:46,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 06:33:46,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-19 06:33:46,612 INFO L87 Difference]: Start difference. First operand 269 states and 391 transitions. Second operand has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:33:50,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:33:54,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:33:54,060 INFO L93 Difference]: Finished difference Result 562 states and 811 transitions. [2023-12-19 06:33:54,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-19 06:33:54,061 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2023-12-19 06:33:54,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:33:54,063 INFO L225 Difference]: With dead ends: 562 [2023-12-19 06:33:54,063 INFO L226 Difference]: Without dead ends: 479 [2023-12-19 06:33:54,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=273, Invalid=719, Unknown=0, NotChecked=0, Total=992 [2023-12-19 06:33:54,064 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 506 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 87 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-19 06:33:54,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 653 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 660 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-19 06:33:54,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-12-19 06:33:54,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 269. [2023-12-19 06:33:54,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 182 states have (on average 1.3241758241758241) internal successors, (241), 182 states have internal predecessors, (241), 75 states have call successors, (75), 11 states have call predecessors, (75), 11 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-19 06:33:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 391 transitions. [2023-12-19 06:33:54,086 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 391 transitions. Word has length 163 [2023-12-19 06:33:54,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:33:54,086 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 391 transitions. [2023-12-19 06:33:54,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:33:54,086 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 391 transitions. [2023-12-19 06:33:54,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:33:54,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:33:54,087 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:33:54,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 06:33:54,087 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:33:54,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:33:54,088 INFO L85 PathProgramCache]: Analyzing trace with hash -92893593, now seen corresponding path program 1 times [2023-12-19 06:33:54,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:33:54,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13466645] [2023-12-19 06:33:54,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:33:54,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:33:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:34:46,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:34:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:34:46,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:34:46,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:34:46,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:34:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:34:46,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:34:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:34:46,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:34:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:34:46,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:34:46,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:34:46,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:34:46,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:34:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:34:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:34:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:34:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:34:46,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:34:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:34:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:34:46,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:34:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:34:46,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:34:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:34:46,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:34:46,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:34:46,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13466645] [2023-12-19 06:34:46,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13466645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:34:46,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:34:46,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-19 06:34:46,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895094705] [2023-12-19 06:34:46,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:34:46,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 06:34:46,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:34:46,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 06:34:46,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-12-19 06:34:46,382 INFO L87 Difference]: Start difference. First operand 269 states and 391 transitions. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:34:57,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:35:01,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:35:06,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:35:07,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:35:07,667 INFO L93 Difference]: Finished difference Result 572 states and 824 transitions. [2023-12-19 06:35:07,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 06:35:07,668 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2023-12-19 06:35:07,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:35:07,670 INFO L225 Difference]: With dead ends: 572 [2023-12-19 06:35:07,670 INFO L226 Difference]: Without dead ends: 377 [2023-12-19 06:35:07,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=339, Invalid=783, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 06:35:07,671 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 494 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 127 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-12-19 06:35:07,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 810 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 958 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2023-12-19 06:35:07,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-12-19 06:35:07,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 279. [2023-12-19 06:35:07,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 192 states have (on average 1.328125) internal successors, (255), 192 states have internal predecessors, (255), 75 states have call successors, (75), 11 states have call predecessors, (75), 11 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-19 06:35:07,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 405 transitions. [2023-12-19 06:35:07,694 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 405 transitions. Word has length 163 [2023-12-19 06:35:07,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:35:07,695 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 405 transitions. [2023-12-19 06:35:07,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:35:07,695 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 405 transitions. [2023-12-19 06:35:07,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:35:07,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:35:07,696 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:35:07,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 06:35:07,696 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:35:07,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:35:07,696 INFO L85 PathProgramCache]: Analyzing trace with hash -610046617, now seen corresponding path program 1 times [2023-12-19 06:35:07,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:35:07,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890174842] [2023-12-19 06:35:07,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:35:07,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:35:07,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:35:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:35:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:35:37,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:35:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:35:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:35:37,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:35:37,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:35:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:35:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:35:37,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:35:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:35:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:35:37,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:35:37,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:35:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:35:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:35:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:35:37,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:35:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:35:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:35:37,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:35:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:35:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:35:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:35:37,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:35:37,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:35:37,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:35:37,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890174842] [2023-12-19 06:35:37,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890174842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:35:37,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:35:37,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 06:35:37,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048267334] [2023-12-19 06:35:37,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:35:37,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 06:35:37,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:35:37,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 06:35:37,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-19 06:35:37,641 INFO L87 Difference]: Start difference. First operand 279 states and 405 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:35:39,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:35:39,180 INFO L93 Difference]: Finished difference Result 556 states and 803 transitions. [2023-12-19 06:35:39,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-19 06:35:39,181 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2023-12-19 06:35:39,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:35:39,183 INFO L225 Difference]: With dead ends: 556 [2023-12-19 06:35:39,183 INFO L226 Difference]: Without dead ends: 351 [2023-12-19 06:35:39,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=179, Invalid=373, Unknown=0, NotChecked=0, Total=552 [2023-12-19 06:35:39,185 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 302 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 06:35:39,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 649 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 06:35:39,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-19 06:35:39,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 271. [2023-12-19 06:35:39,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 184 states have (on average 1.3206521739130435) internal successors, (243), 184 states have internal predecessors, (243), 75 states have call successors, (75), 11 states have call predecessors, (75), 11 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-19 06:35:39,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 393 transitions. [2023-12-19 06:35:39,209 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 393 transitions. Word has length 163 [2023-12-19 06:35:39,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:35:39,209 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 393 transitions. [2023-12-19 06:35:39,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:35:39,209 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 393 transitions. [2023-12-19 06:35:39,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:35:39,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:35:39,211 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:35:39,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 06:35:39,211 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:35:39,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:35:39,212 INFO L85 PathProgramCache]: Analyzing trace with hash 407968809, now seen corresponding path program 1 times [2023-12-19 06:35:39,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:35:39,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427891471] [2023-12-19 06:35:39,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:35:39,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:35:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,696 WARN L293 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 213 DAG size of output: 187 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 06:37:31,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:37:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:37:31,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:37:31,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:37:31,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:37:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:37:31,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:37:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:37:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:37:31,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:37:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:37:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:37:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:37:31,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:37:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:37:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:37:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:37:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:37:31,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:37:31,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:37:31,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:37:31,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:37:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:37:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:37:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:37:31,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:37:31,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:37:31,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:37:31,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427891471] [2023-12-19 06:37:31,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427891471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:37:31,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:37:31,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-19 06:37:31,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658931689] [2023-12-19 06:37:31,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:37:31,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 06:37:31,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:37:31,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 06:37:31,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-12-19 06:37:31,847 INFO L87 Difference]: Start difference. First operand 271 states and 393 transitions. Second operand has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:37:39,896 WARN L293 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 240 DAG size of output: 215 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 06:37:43,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:37:48,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:37:48,337 INFO L93 Difference]: Finished difference Result 575 states and 837 transitions. [2023-12-19 06:37:48,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-19 06:37:48,337 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2023-12-19 06:37:48,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:37:48,339 INFO L225 Difference]: With dead ends: 575 [2023-12-19 06:37:48,340 INFO L226 Difference]: Without dead ends: 492 [2023-12-19 06:37:48,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=251, Invalid=871, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 06:37:48,341 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 406 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 97 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-19 06:37:48,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 986 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1209 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-12-19 06:37:48,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-12-19 06:37:48,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 372. [2023-12-19 06:37:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 255 states have (on average 1.3215686274509804) internal successors, (337), 255 states have internal predecessors, (337), 100 states have call successors, (100), 16 states have call predecessors, (100), 16 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-19 06:37:48,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 537 transitions. [2023-12-19 06:37:48,379 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 537 transitions. Word has length 163 [2023-12-19 06:37:48,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:37:48,379 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 537 transitions. [2023-12-19 06:37:48,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:37:48,379 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 537 transitions. [2023-12-19 06:37:48,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:37:48,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:37:48,380 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:37:48,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-19 06:37:48,380 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:37:48,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:37:48,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1109033387, now seen corresponding path program 1 times [2023-12-19 06:37:48,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:37:48,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866991441] [2023-12-19 06:37:48,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:37:48,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:37:48,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,618 WARN L293 SmtUtils]: Spent 8.27s on a formula simplification. DAG size of input: 196 DAG size of output: 188 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 06:40:19,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:40:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:40:19,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:40:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:40:19,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:40:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:40:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:40:19,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:40:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:40:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:40:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:40:19,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:40:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:40:19,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:40:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:40:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:40:19,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:40:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:40:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:40:19,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:40:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:40:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:40:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:40:19,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:40:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:40:19,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:40:19,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:40:19,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:40:19,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866991441] [2023-12-19 06:40:19,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866991441] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:40:19,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:40:19,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-12-19 06:40:19,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116515475] [2023-12-19 06:40:19,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:40:19,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 06:40:19,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:40:19,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 06:40:19,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2023-12-19 06:40:19,760 INFO L87 Difference]: Start difference. First operand 372 states and 537 transitions. Second operand has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:40:31,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:40:32,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:40:32,124 INFO L93 Difference]: Finished difference Result 628 states and 906 transitions. [2023-12-19 06:40:32,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-19 06:40:32,125 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 163 [2023-12-19 06:40:32,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:40:32,127 INFO L225 Difference]: With dead ends: 628 [2023-12-19 06:40:32,127 INFO L226 Difference]: Without dead ends: 545 [2023-12-19 06:40:32,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=400, Invalid=1322, Unknown=0, NotChecked=0, Total=1722 [2023-12-19 06:40:32,129 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 634 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 1551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-12-19 06:40:32,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 871 Invalid, 1551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1406 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2023-12-19 06:40:32,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-12-19 06:40:32,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 380. [2023-12-19 06:40:32,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 262 states have (on average 1.3244274809160306) internal successors, (347), 262 states have internal predecessors, (347), 100 states have call successors, (100), 17 states have call predecessors, (100), 17 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-19 06:40:32,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 547 transitions. [2023-12-19 06:40:32,169 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 547 transitions. Word has length 163 [2023-12-19 06:40:32,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:40:32,170 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 547 transitions. [2023-12-19 06:40:32,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:40:32,170 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 547 transitions. [2023-12-19 06:40:32,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-19 06:40:32,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:40:32,171 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:40:32,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-19 06:40:32,171 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:40:32,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:40:32,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1681241495, now seen corresponding path program 1 times [2023-12-19 06:40:32,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:40:32,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140563850] [2023-12-19 06:40:32,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:40:32,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:40:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,153 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 163 DAG size of output: 158 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 06:41:20,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:41:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:41:20,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:41:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:41:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:41:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:41:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:41:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:41:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:41:20,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:41:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:41:20,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:41:20,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:41:20,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:41:20,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:41:20,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:41:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:41:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:41:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:41:20,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:41:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:41:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:41:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:41:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:41:20,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:41:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:41:20,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:41:20,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:41:20,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140563850] [2023-12-19 06:41:20,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140563850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:41:20,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:41:20,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 06:41:20,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999642084] [2023-12-19 06:41:20,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:41:20,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 06:41:20,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:41:20,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 06:41:20,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-19 06:41:20,200 INFO L87 Difference]: Start difference. First operand 380 states and 547 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:41:25,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:41:25,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:41:25,995 INFO L93 Difference]: Finished difference Result 715 states and 1040 transitions. [2023-12-19 06:41:25,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 06:41:25,996 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2023-12-19 06:41:25,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:41:25,998 INFO L225 Difference]: With dead ends: 715 [2023-12-19 06:41:25,998 INFO L226 Difference]: Without dead ends: 526 [2023-12-19 06:41:25,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=127, Invalid=215, Unknown=0, NotChecked=0, Total=342 [2023-12-19 06:41:25,999 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 217 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 89 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-19 06:41:26,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 570 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 415 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-12-19 06:41:26,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-12-19 06:41:26,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 478. [2023-12-19 06:41:26,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 332 states have (on average 1.3283132530120483) internal successors, (441), 332 states have internal predecessors, (441), 125 states have call successors, (125), 20 states have call predecessors, (125), 20 states have return successors, (125), 125 states have call predecessors, (125), 125 states have call successors, (125) [2023-12-19 06:41:26,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 691 transitions. [2023-12-19 06:41:26,055 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 691 transitions. Word has length 163 [2023-12-19 06:41:26,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:41:26,056 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 691 transitions. [2023-12-19 06:41:26,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:41:26,056 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 691 transitions. [2023-12-19 06:41:26,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-19 06:41:26,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:41:26,058 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:41:26,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-19 06:41:26,058 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:41:26,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:41:26,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1274764313, now seen corresponding path program 1 times [2023-12-19 06:41:26,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:41:26,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612774778] [2023-12-19 06:41:26,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:41:26,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:41:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:43:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:43:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:43:25,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:43:25,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:43:25,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:43:25,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:43:25,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:43:25,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:43:25,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:43:25,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:43:25,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:43:25,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:43:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:43:25,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:43:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:43:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:43:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:43:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:43:25,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:43:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:43:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:43:25,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:43:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:43:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:43:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:25,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:43:25,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:43:25,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612774778] [2023-12-19 06:43:25,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612774778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:43:25,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:43:25,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-19 06:43:25,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629670033] [2023-12-19 06:43:25,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:43:25,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 06:43:25,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:43:25,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 06:43:25,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-12-19 06:43:25,855 INFO L87 Difference]: Start difference. First operand 478 states and 691 transitions. Second operand has 17 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 17 states have internal predecessors, (42), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:43:35,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 06:43:39,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:43:39,090 INFO L93 Difference]: Finished difference Result 733 states and 1061 transitions. [2023-12-19 06:43:39,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-19 06:43:39,091 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 17 states have internal predecessors, (42), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 164 [2023-12-19 06:43:39,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:43:39,094 INFO L225 Difference]: With dead ends: 733 [2023-12-19 06:43:39,094 INFO L226 Difference]: Without dead ends: 650 [2023-12-19 06:43:39,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=349, Invalid=1211, Unknown=0, NotChecked=0, Total=1560 [2023-12-19 06:43:39,096 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 637 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 115 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-12-19 06:43:39,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 781 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1373 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2023-12-19 06:43:39,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-12-19 06:43:39,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 502. [2023-12-19 06:43:39,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 356 states have (on average 1.3370786516853932) internal successors, (476), 356 states have internal predecessors, (476), 125 states have call successors, (125), 20 states have call predecessors, (125), 20 states have return successors, (125), 125 states have call predecessors, (125), 125 states have call successors, (125) [2023-12-19 06:43:39,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 726 transitions. [2023-12-19 06:43:39,164 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 726 transitions. Word has length 164 [2023-12-19 06:43:39,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:43:39,164 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 726 transitions. [2023-12-19 06:43:39,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 17 states have internal predecessors, (42), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-12-19 06:43:39,165 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 726 transitions. [2023-12-19 06:43:39,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-19 06:43:39,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:43:39,165 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:43:39,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-19 06:43:39,166 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:43:39,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:43:39,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1016598875, now seen corresponding path program 1 times [2023-12-19 06:43:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:43:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923746948] [2023-12-19 06:43:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:43:39,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:43:39,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:43:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:43:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:43:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:43:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:43:39,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:43:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:43:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:43:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:43:39,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:43:39,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:43:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:43:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:43:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:43:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:43:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:43:39,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:43:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:43:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:43:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:43:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:43:39,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:43:39,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:43:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:43:39,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:43:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:43:39,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:43:39,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:43:39,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923746948] [2023-12-19 06:43:39,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923746948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:43:39,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:43:39,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 06:43:39,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296574976] [2023-12-19 06:43:39,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:43:39,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 06:43:39,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:43:39,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 06:43:39,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 06:43:39,300 INFO L87 Difference]: Start difference. First operand 502 states and 726 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:43:39,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:43:39,448 INFO L93 Difference]: Finished difference Result 1054 states and 1510 transitions. [2023-12-19 06:43:39,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 06:43:39,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 164 [2023-12-19 06:43:39,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:43:39,451 INFO L225 Difference]: With dead ends: 1054 [2023-12-19 06:43:39,451 INFO L226 Difference]: Without dead ends: 643 [2023-12-19 06:43:39,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 06:43:39,453 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 36 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 06:43:39,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 391 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 06:43:39,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-12-19 06:43:39,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 628. [2023-12-19 06:43:39,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 459 states have (on average 1.3202614379084967) internal successors, (606), 463 states have internal predecessors, (606), 141 states have call successors, (141), 27 states have call predecessors, (141), 27 states have return successors, (141), 137 states have call predecessors, (141), 141 states have call successors, (141) [2023-12-19 06:43:39,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 888 transitions. [2023-12-19 06:43:39,521 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 888 transitions. Word has length 164 [2023-12-19 06:43:39,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:43:39,522 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 888 transitions. [2023-12-19 06:43:39,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-19 06:43:39,522 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 888 transitions. [2023-12-19 06:43:39,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-19 06:43:39,523 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:43:39,523 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:43:39,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-19 06:43:39,523 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:43:39,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:43:39,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1615774297, now seen corresponding path program 1 times [2023-12-19 06:43:39,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:43:39,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588684182] [2023-12-19 06:43:39,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:43:39,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:43:39,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 06:44:21,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 06:44:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 06:44:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 06:44:21,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 06:44:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 06:44:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 06:44:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 06:44:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 06:44:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 06:44:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 06:44:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 06:44:21,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 06:44:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 06:44:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 06:44:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 06:44:21,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 06:44:21,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 06:44:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-19 06:44:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 06:44:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-19 06:44:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-19 06:44:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-19 06:44:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-19 06:44:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-19 06:44:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:44:21,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-19 06:44:21,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:44:21,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588684182] [2023-12-19 06:44:21,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588684182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:44:21,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:44:21,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-19 06:44:21,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758625873] [2023-12-19 06:44:21,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:44:21,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 06:44:21,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:44:21,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 06:44:21,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-12-19 06:44:21,849 INFO L87 Difference]: Start difference. First operand 628 states and 888 transitions. Second operand has 16 states, 16 states have (on average 2.625) internal successors, (42), 16 states have internal predecessors, (42), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:44:25,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:44:25,054 INFO L93 Difference]: Finished difference Result 1298 states and 1826 transitions. [2023-12-19 06:44:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 06:44:25,054 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.625) internal successors, (42), 16 states have internal predecessors, (42), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2023-12-19 06:44:25,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:44:25,058 INFO L225 Difference]: With dead ends: 1298 [2023-12-19 06:44:25,058 INFO L226 Difference]: Without dead ends: 896 [2023-12-19 06:44:25,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=378, Invalid=812, Unknown=0, NotChecked=0, Total=1190 [2023-12-19 06:44:25,060 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 535 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 06:44:25,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 656 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 06:44:25,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-19 06:44:25,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 636. [2023-12-19 06:44:25,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 467 states have (on average 1.323340471092077) internal successors, (618), 471 states have internal predecessors, (618), 141 states have call successors, (141), 27 states have call predecessors, (141), 27 states have return successors, (141), 137 states have call predecessors, (141), 141 states have call successors, (141) [2023-12-19 06:44:25,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 900 transitions. [2023-12-19 06:44:25,133 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 900 transitions. Word has length 164 [2023-12-19 06:44:25,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:44:25,133 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 900 transitions. [2023-12-19 06:44:25,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.625) internal successors, (42), 16 states have internal predecessors, (42), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-19 06:44:25,133 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 900 transitions. [2023-12-19 06:44:25,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-19 06:44:25,134 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:44:25,134 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:44:25,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-19 06:44:25,134 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:44:25,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:44:25,135 INFO L85 PathProgramCache]: Analyzing trace with hash -467648857, now seen corresponding path program 1 times [2023-12-19 06:44:25,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:44:25,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455244973] [2023-12-19 06:44:25,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:44:25,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:44:25,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-12-19 06:45:04,715 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 06:45:04,733 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 06:45:04,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-19 06:45:04,734 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 165 with TraceHistMax 25,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-26-4-4-3-3-4-2-3-2-4-3-4-3-4-4-4-4-4-2-3-2-2-1 context. [2023-12-19 06:45:04,737 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:45:04,739 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 06:45:04,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 06:45:04 BoogieIcfgContainer [2023-12-19 06:45:04,744 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 06:45:04,747 INFO L158 Benchmark]: Toolchain (without parser) took 851599.79ms. Allocated memory was 268.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 224.8MB in the beginning and 1.1GB in the end (delta: -914.2MB). Peak memory consumption was 814.6MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,748 INFO L158 Benchmark]: CDTParser took 0.57ms. Allocated memory is still 223.3MB. Free memory is still 173.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 06:45:04,749 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.72ms. Allocated memory is still 268.4MB. Free memory was 224.4MB in the beginning and 209.4MB in the end (delta: 15.0MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,749 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.43ms. Allocated memory is still 268.4MB. Free memory was 209.4MB in the beginning and 204.5MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,749 INFO L158 Benchmark]: Boogie Preprocessor took 54.65ms. Allocated memory is still 268.4MB. Free memory was 204.5MB in the beginning and 196.8MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,749 INFO L158 Benchmark]: RCFGBuilder took 476.24ms. Allocated memory is still 268.4MB. Free memory was 196.8MB in the beginning and 221.3MB in the end (delta: -24.5MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,750 INFO L158 Benchmark]: TraceAbstraction took 850764.20ms. Allocated memory was 268.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 220.8MB in the beginning and 1.1GB in the end (delta: -918.1MB). Peak memory consumption was 809.9MB. Max. memory is 8.0GB. [2023-12-19 06:45:04,750 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.57ms. Allocated memory is still 223.3MB. Free memory is still 173.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 245.72ms. Allocated memory is still 268.4MB. Free memory was 224.4MB in the beginning and 209.4MB in the end (delta: 15.0MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 54.43ms. Allocated memory is still 268.4MB. Free memory was 209.4MB in the beginning and 204.5MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 54.65ms. Allocated memory is still 268.4MB. Free memory was 204.5MB in the beginning and 196.8MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 476.24ms. Allocated memory is still 268.4MB. Free memory was 196.8MB in the beginning and 221.3MB in the end (delta: -24.5MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. * TraceAbstraction took 850764.20ms. Allocated memory was 268.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 220.8MB in the beginning and 1.1GB in the end (delta: -918.1MB). Peak memory consumption was 809.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 165 with TraceHistMax 25,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-26-4-4-3-3-4-2-3-2-4-3-4-3-4-4-4-4-4-2-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 850.7s, OverallIterations: 17, TraceHistogramMax: 25, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 106.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 11 mSolverCounterUnknown, 5998 SdHoareTripleChecker+Valid, 65.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5998 mSDsluCounter, 9832 SdHoareTripleChecker+Invalid, 63.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7891 mSDsCounter, 1336 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10613 IncrementalHoareTripleChecker+Invalid, 11960 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1336 mSolverCounterUnsat, 1941 mSDtfsCounter, 10613 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1302 GetRequests, 928 SyntacticMatches, 0 SemanticMatches, 374 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2575 ImplicationChecksByTransitivity, 72.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=636occurred in iteration=16, InterpolantAutomatonStates: 294, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 1557 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 702.5s InterpolantComputationTime, 2605 NumberOfCodeBlocks, 2605 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2589 ConstructedInterpolants, 0 QuantifiedInterpolants, 39949 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 19200/19200 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown