/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_loopvsstraightlinecode_50-1loop_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 11:58:57,809 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 11:58:57,858 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 11:58:57,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 11:58:57,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 11:58:57,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 11:58:57,873 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 11:58:57,874 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 11:58:57,874 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 11:58:57,874 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 11:58:57,874 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 11:58:57,875 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 11:58:57,875 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 11:58:57,875 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 11:58:57,875 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 11:58:57,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 11:58:57,876 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 11:58:57,876 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 11:58:57,876 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 11:58:57,876 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 11:58:57,877 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 11:58:57,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 11:58:57,878 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 11:58:57,878 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 11:58:57,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 11:58:57,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 11:58:57,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:58:57,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 11:58:57,879 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 11:58:57,880 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 11:58:57,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 11:58:57,880 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 11:58:58,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 11:58:58,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 11:58:58,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 11:58:58,020 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 11:58:58,020 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 11:58:58,021 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_50-1loop_file-10.i [2023-12-19 11:58:58,936 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 11:58:59,087 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 11:58:59,087 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_50-1loop_file-10.i [2023-12-19 11:58:59,094 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cab83b20/d281340cd54f4591ad57013366684135/FLAGbc0f15e74 [2023-12-19 11:58:59,108 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cab83b20/d281340cd54f4591ad57013366684135 [2023-12-19 11:58:59,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 11:58:59,111 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 11:58:59,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 11:58:59,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 11:58:59,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 11:58:59,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16ece225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59, skipping insertion in model container [2023-12-19 11:58:59,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 11:58:59,265 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_loopvsstraightlinecode_50-1loop_file-10.i[915,928] [2023-12-19 11:58:59,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:58:59,315 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 11:58:59,322 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_loopvsstraightlinecode_50-1loop_file-10.i[915,928] [2023-12-19 11:58:59,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:58:59,350 INFO L206 MainTranslator]: Completed translation [2023-12-19 11:58:59,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59 WrapperNode [2023-12-19 11:58:59,352 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 11:58:59,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 11:58:59,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 11:58:59,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 11:58:59,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,373 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,405 INFO L138 Inliner]: procedures = 26, calls = 31, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 163 [2023-12-19 11:58:59,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 11:58:59,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 11:58:59,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 11:58:59,407 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 11:58:59,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,416 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,432 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 11:58:59,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,456 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 11:58:59,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 11:58:59,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 11:58:59,463 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 11:58:59,463 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (1/1) ... [2023-12-19 11:58:59,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:58:59,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:58:59,483 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 11:58:59,502 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 11:58:59,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 11:58:59,508 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 11:58:59,509 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 11:58:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 11:58:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 11:58:59,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 11:58:59,561 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 11:58:59,562 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 11:58:59,806 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 11:58:59,826 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 11:58:59,826 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 11:58:59,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:58:59 BoogieIcfgContainer [2023-12-19 11:58:59,827 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 11:58:59,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 11:58:59,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 11:58:59,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 11:58:59,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:58:59" (1/3) ... [2023-12-19 11:58:59,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3275459d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:58:59, skipping insertion in model container [2023-12-19 11:58:59,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:58:59" (2/3) ... [2023-12-19 11:58:59,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3275459d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:58:59, skipping insertion in model container [2023-12-19 11:58:59,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:58:59" (3/3) ... [2023-12-19 11:58:59,852 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_50-1loop_file-10.i [2023-12-19 11:58:59,869 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 11:58:59,869 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 11:58:59,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 11:58:59,915 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;@5e2971fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 11:58:59,915 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 11:58:59,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 43 states have (on average 1.4883720930232558) internal successors, (64), 44 states have internal predecessors, (64), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-19 11:58:59,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-19 11:58:59,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:58:59,928 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:58:59,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:58:59,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:58:59,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1969467878, now seen corresponding path program 1 times [2023-12-19 11:58:59,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:58:59,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893036849] [2023-12-19 11:58:59,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:58:59,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:59:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 11:59:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 11:59:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 11:59:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 11:59:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 11:59:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 11:59:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 11:59:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 11:59:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 11:59:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 11:59:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 11:59:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 11:59:00,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 11:59:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 11:59:00,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 11:59:00,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 11:59:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 11:59:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 11:59:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,287 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 11:59:00,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:59:00,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893036849] [2023-12-19 11:59:00,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893036849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:59:00,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:59:00,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 11:59:00,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912836916] [2023-12-19 11:59:00,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:59:00,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 11:59:00,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:59:00,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 11:59:00,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 11:59:00,315 INFO L87 Difference]: Start difference. First operand has 64 states, 43 states have (on average 1.4883720930232558) internal successors, (64), 44 states have internal predecessors, (64), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 11:59:00,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:59:00,358 INFO L93 Difference]: Finished difference Result 127 states and 217 transitions. [2023-12-19 11:59:00,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 11:59:00,361 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) Word has length 118 [2023-12-19 11:59:00,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:59:00,366 INFO L225 Difference]: With dead ends: 127 [2023-12-19 11:59:00,366 INFO L226 Difference]: Without dead ends: 62 [2023-12-19 11:59:00,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 56 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 11:59:00,371 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 11:59:00,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 92 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 11:59:00,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-19 11:59:00,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-19 11:59:00,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 42 states have (on average 1.4047619047619047) internal successors, (59), 42 states have internal predecessors, (59), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-19 11:59:00,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 95 transitions. [2023-12-19 11:59:00,415 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 95 transitions. Word has length 118 [2023-12-19 11:59:00,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:59:00,415 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 95 transitions. [2023-12-19 11:59:00,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 11:59:00,416 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 95 transitions. [2023-12-19 11:59:00,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-19 11:59:00,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:59:00,425 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:59:00,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 11:59:00,425 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:59:00,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:59:00,426 INFO L85 PathProgramCache]: Analyzing trace with hash -281149606, now seen corresponding path program 1 times [2023-12-19 11:59:00,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:59:00,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320178791] [2023-12-19 11:59:00,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:59:00,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:59:00,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 11:59:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 11:59:00,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 11:59:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 11:59:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 11:59:00,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 11:59:00,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 11:59:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 11:59:00,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 11:59:00,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 11:59:00,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 11:59:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 11:59:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 11:59:00,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 11:59:00,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 11:59:00,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 11:59:00,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 11:59:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 11:59:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:00,835 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 11:59:00,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:59:00,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320178791] [2023-12-19 11:59:00,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320178791] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:59:00,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:59:00,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 11:59:00,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202044679] [2023-12-19 11:59:00,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:59:00,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 11:59:00,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:59:00,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 11:59:00,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 11:59:00,841 INFO L87 Difference]: Start difference. First operand 62 states and 95 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 11:59:00,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:59:00,996 INFO L93 Difference]: Finished difference Result 185 states and 284 transitions. [2023-12-19 11:59:00,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 11:59:00,997 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 118 [2023-12-19 11:59:00,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:59:00,999 INFO L225 Difference]: With dead ends: 185 [2023-12-19 11:59:00,999 INFO L226 Difference]: Without dead ends: 124 [2023-12-19 11:59:01,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 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 11:59:01,001 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 92 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 11:59:01,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 347 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 11:59:01,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-19 11:59:01,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 95. [2023-12-19 11:59:01,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 56 states have (on average 1.3035714285714286) internal successors, (73), 56 states have internal predecessors, (73), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-19 11:59:01,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 145 transitions. [2023-12-19 11:59:01,019 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 145 transitions. Word has length 118 [2023-12-19 11:59:01,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:59:01,019 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 145 transitions. [2023-12-19 11:59:01,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 11:59:01,020 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 145 transitions. [2023-12-19 11:59:01,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 11:59:01,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:59:01,021 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:59:01,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 11:59:01,021 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:59:01,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:59:01,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1935939140, now seen corresponding path program 1 times [2023-12-19 11:59:01,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:59:01,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104215895] [2023-12-19 11:59:01,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:59:01,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:59:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 11:59:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 11:59:29,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 11:59:29,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 11:59:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 11:59:29,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 11:59:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 11:59:29,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 11:59:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 11:59:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 11:59:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 11:59:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 11:59:29,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 11:59:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 11:59:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 11:59:29,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 11:59:29,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 11:59:29,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 11:59:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:59:29,795 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 11:59:29,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:59:29,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104215895] [2023-12-19 11:59:29,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104215895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:59:29,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:59:29,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-19 11:59:29,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477579600] [2023-12-19 11:59:29,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:59:29,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 11:59:29,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:59:29,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 11:59:29,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-12-19 11:59:29,802 INFO L87 Difference]: Start difference. First operand 95 states and 145 transitions. Second operand has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 11:59:32,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 11:59:33,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 11:59:36,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 11:59:43,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:59:43,363 INFO L93 Difference]: Finished difference Result 350 states and 513 transitions. [2023-12-19 11:59:43,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 11:59:43,366 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 119 [2023-12-19 11:59:43,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:59:43,368 INFO L225 Difference]: With dead ends: 350 [2023-12-19 11:59:43,370 INFO L226 Difference]: Without dead ends: 289 [2023-12-19 11:59:43,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=405, Invalid=1401, Unknown=0, NotChecked=0, Total=1806 [2023-12-19 11:59:43,386 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 870 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-19 11:59:43,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 613 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1177 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-12-19 11:59:43,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-19 11:59:43,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 194. [2023-12-19 11:59:43,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 131 states have (on average 1.3129770992366412) internal successors, (172), 132 states have internal predecessors, (172), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-19 11:59:43,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 280 transitions. [2023-12-19 11:59:43,431 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 280 transitions. Word has length 119 [2023-12-19 11:59:43,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:59:43,431 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 280 transitions. [2023-12-19 11:59:43,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 11:59:43,432 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 280 transitions. [2023-12-19 11:59:43,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 11:59:43,433 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:59:43,433 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:59:43,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 11:59:43,433 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:59:43,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:59:43,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1126592514, now seen corresponding path program 1 times [2023-12-19 11:59:43,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:59:43,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502921735] [2023-12-19 11:59:43,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:59:43,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:59:43,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:01:42,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:01:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:01:42,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:01:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:01:42,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:01:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:01:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:01:42,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:01:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:01:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:01:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:01:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:01:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:01:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:01:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:01:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:01:42,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:01:42,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:01:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:01:42,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:01:42,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502921735] [2023-12-19 12:01:42,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502921735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:01:42,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:01:42,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 12:01:42,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130082529] [2023-12-19 12:01:42,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:01:42,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 12:01:42,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:01:42,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 12:01:42,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:01:42,745 INFO L87 Difference]: Start difference. First operand 194 states and 280 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:01:52,073 WARN L293 SmtUtils]: Spent 8.67s on a formula simplification that was a NOOP. DAG size: 187 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:01:56,113 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 12:02:00,126 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 12:02:04,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:02:06,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:02:06,827 INFO L93 Difference]: Finished difference Result 327 states and 472 transitions. [2023-12-19 12:02:06,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 12:02:06,827 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 119 [2023-12-19 12:02:06,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:02:06,833 INFO L225 Difference]: With dead ends: 327 [2023-12-19 12:02:06,833 INFO L226 Difference]: Without dead ends: 266 [2023-12-19 12:02:06,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 13.3s TimeCoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2023-12-19 12:02:06,840 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 384 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 58 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-19 12:02:06,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 421 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 476 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2023-12-19 12:02:06,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-12-19 12:02:06,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 194. [2023-12-19 12:02:06,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 131 states have (on average 1.3129770992366412) internal successors, (172), 132 states have internal predecessors, (172), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-19 12:02:06,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 280 transitions. [2023-12-19 12:02:06,885 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 280 transitions. Word has length 119 [2023-12-19 12:02:06,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:02:06,886 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 280 transitions. [2023-12-19 12:02:06,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:02:06,886 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 280 transitions. [2023-12-19 12:02:06,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:02:06,889 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:02:06,889 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:06,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 12:02:06,889 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:02:06,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:02:06,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1841875132, now seen corresponding path program 1 times [2023-12-19 12:02:06,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:02:06,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297211248] [2023-12-19 12:02:06,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:02:06,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:02:06,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:03:42,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:03:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:03:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:03:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:03:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:03:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:03:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:03:42,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:03:42,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:03:42,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:03:42,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:03:42,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:03:42,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:03:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:03:42,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:03:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:03:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:03:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:03:42,951 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:03:42,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:03:42,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297211248] [2023-12-19 12:03:42,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297211248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:03:42,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:03:42,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 12:03:42,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601165197] [2023-12-19 12:03:42,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:03:42,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 12:03:42,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:03:42,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 12:03:42,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:03:42,953 INFO L87 Difference]: Start difference. First operand 194 states and 280 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:03:47,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:03:50,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:03:51,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:03:51,034 INFO L93 Difference]: Finished difference Result 311 states and 451 transitions. [2023-12-19 12:03:51,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-19 12:03:51,034 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 119 [2023-12-19 12:03:51,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:03:51,036 INFO L225 Difference]: With dead ends: 311 [2023-12-19 12:03:51,036 INFO L226 Difference]: Without dead ends: 250 [2023-12-19 12:03:51,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2023-12-19 12:03:51,037 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 325 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-12-19 12:03:51,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 437 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-12-19 12:03:51,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-12-19 12:03:51,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 187. [2023-12-19 12:03:51,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 124 states have (on average 1.2983870967741935) internal successors, (161), 125 states have internal predecessors, (161), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-19 12:03:51,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 269 transitions. [2023-12-19 12:03:51,049 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 269 transitions. Word has length 119 [2023-12-19 12:03:51,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:03:51,049 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 269 transitions. [2023-12-19 12:03:51,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:03:51,049 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 269 transitions. [2023-12-19 12:03:51,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:03:51,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:03:51,050 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:03:51,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 12:03:51,051 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:03:51,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:03:51,051 INFO L85 PathProgramCache]: Analyzing trace with hash -153271164, now seen corresponding path program 1 times [2023-12-19 12:03:51,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:03:51,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712231824] [2023-12-19 12:03:51,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:03:51,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:03:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,302 WARN L293 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 179 DAG size of output: 162 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:04:42,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:04:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:04:42,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:04:42,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:04:42,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:04:42,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:04:42,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:04:42,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:04:42,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:04:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:04:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:04:42,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:04:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:04:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:04:42,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:04:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:04:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:04:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:04:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:04:42,348 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:04:42,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:04:42,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712231824] [2023-12-19 12:04:42,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712231824] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:04:42,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:04:42,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 12:04:42,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530220490] [2023-12-19 12:04:42,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:04:42,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 12:04:42,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:04:42,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 12:04:42,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-19 12:04:42,350 INFO L87 Difference]: Start difference. First operand 187 states and 269 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 12:04:48,150 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 12:04:53,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:04:53,185 INFO L93 Difference]: Finished difference Result 403 states and 577 transitions. [2023-12-19 12:04:53,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-19 12:04:53,185 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 119 [2023-12-19 12:04:53,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:04:53,187 INFO L225 Difference]: With dead ends: 403 [2023-12-19 12:04:53,187 INFO L226 Difference]: Without dead ends: 256 [2023-12-19 12:04:53,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=178, Invalid=374, Unknown=0, NotChecked=0, Total=552 [2023-12-19 12:04:53,188 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 350 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 83 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:04:53,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 455 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 502 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-12-19 12:04:53,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-12-19 12:04:53,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 189. [2023-12-19 12:04:53,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 126 states have (on average 1.2936507936507937) internal successors, (163), 127 states have internal predecessors, (163), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-19 12:04:53,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 271 transitions. [2023-12-19 12:04:53,202 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 271 transitions. Word has length 119 [2023-12-19 12:04:53,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:04:53,202 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 271 transitions. [2023-12-19 12:04:53,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 12:04:53,202 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 271 transitions. [2023-12-19 12:04:53,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:04:53,203 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:04:53,203 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:04:53,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 12:04:53,203 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:04:53,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:04:53,204 INFO L85 PathProgramCache]: Analyzing trace with hash 347591238, now seen corresponding path program 1 times [2023-12-19 12:04:53,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:04:53,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833303119] [2023-12-19 12:04:53,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:04:53,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:04:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:05:15,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:05:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:05:15,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:05:15,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:05:15,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:05:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:05:15,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:05:15,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:05:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:05:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:05:15,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:05:15,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:05:15,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:05:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:05:15,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:05:15,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:05:15,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:05:15,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:15,460 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:05:15,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:05:15,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833303119] [2023-12-19 12:05:15,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833303119] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:05:15,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:05:15,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 12:05:15,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246240842] [2023-12-19 12:05:15,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:05:15,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 12:05:15,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:05:15,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 12:05:15,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-19 12:05:15,462 INFO L87 Difference]: Start difference. First operand 189 states and 271 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:05:18,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:05:18,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:05:18,846 INFO L93 Difference]: Finished difference Result 457 states and 665 transitions. [2023-12-19 12:05:18,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 12:05:18,846 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 119 [2023-12-19 12:05:18,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:05:18,848 INFO L225 Difference]: With dead ends: 457 [2023-12-19 12:05:18,848 INFO L226 Difference]: Without dead ends: 396 [2023-12-19 12:05:18,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=227, Invalid=703, Unknown=0, NotChecked=0, Total=930 [2023-12-19 12:05:18,849 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 316 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-19 12:05:18,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 551 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-19 12:05:18,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-12-19 12:05:18,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 267. [2023-12-19 12:05:18,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 184 states have (on average 1.326086956521739) internal successors, (244), 184 states have internal predecessors, (244), 72 states have call successors, (72), 10 states have call predecessors, (72), 10 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:05:18,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 388 transitions. [2023-12-19 12:05:18,872 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 388 transitions. Word has length 119 [2023-12-19 12:05:18,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:05:18,873 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 388 transitions. [2023-12-19 12:05:18,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:05:18,873 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 388 transitions. [2023-12-19 12:05:18,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:05:18,876 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:05:18,876 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:05:18,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 12:05:18,876 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:05:18,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:05:18,876 INFO L85 PathProgramCache]: Analyzing trace with hash -461755388, now seen corresponding path program 1 times [2023-12-19 12:05:18,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:05:18,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258087233] [2023-12-19 12:05:18,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:05:18,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:05:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:05:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:05:27,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:05:27,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:05:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:05:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:05:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:05:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:05:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:05:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:05:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:05:27,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:05:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:05:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:05:27,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:05:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:05:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:05:27,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:05:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:05:27,871 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:05:27,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:05:27,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258087233] [2023-12-19 12:05:27,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258087233] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:05:27,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:05:27,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-19 12:05:27,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253153617] [2023-12-19 12:05:27,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:05:27,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 12:05:27,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:05:27,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 12:05:27,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2023-12-19 12:05:27,872 INFO L87 Difference]: Start difference. First operand 267 states and 388 transitions. Second operand has 16 states, 16 states have (on average 2.0) internal successors, (32), 16 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 12:05:29,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:05:29,901 INFO L93 Difference]: Finished difference Result 530 states and 778 transitions. [2023-12-19 12:05:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 12:05:29,902 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 16 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 119 [2023-12-19 12:05:29,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:05:29,904 INFO L225 Difference]: With dead ends: 530 [2023-12-19 12:05:29,904 INFO L226 Difference]: Without dead ends: 392 [2023-12-19 12:05:29,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=228, Invalid=584, Unknown=0, NotChecked=0, Total=812 [2023-12-19 12:05:29,905 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 433 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 12:05:29,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 380 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 12:05:29,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-12-19 12:05:29,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 339. [2023-12-19 12:05:29,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 236 states have (on average 1.3347457627118644) internal successors, (315), 236 states have internal predecessors, (315), 90 states have call successors, (90), 12 states have call predecessors, (90), 12 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-19 12:05:29,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 495 transitions. [2023-12-19 12:05:29,923 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 495 transitions. Word has length 119 [2023-12-19 12:05:29,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:05:29,923 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 495 transitions. [2023-12-19 12:05:29,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 16 states have internal predecessors, (32), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-19 12:05:29,923 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 495 transitions. [2023-12-19 12:05:29,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:05:29,924 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:05:29,924 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:05:29,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 12:05:29,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:05:29,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:05:29,925 INFO L85 PathProgramCache]: Analyzing trace with hash 864744262, now seen corresponding path program 1 times [2023-12-19 12:05:29,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:05:29,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566167110] [2023-12-19 12:05:29,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:05:29,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:05:29,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,648 WARN L293 SmtUtils]: Spent 7.77s on a formula simplification. DAG size of input: 216 DAG size of output: 190 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:07:36,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:07:36,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:07:36,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:07:36,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:07:36,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:07:36,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:07:36,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:07:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:07:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:07:36,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:07:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:07:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:07:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:07:36,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:07:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:07:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:07:36,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:07:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:07:36,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:07:36,706 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:07:36,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:07:36,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566167110] [2023-12-19 12:07:36,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566167110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:07:36,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:07:36,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 12:07:36,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427680297] [2023-12-19 12:07:36,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:07:36,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 12:07:36,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:07:36,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 12:07:36,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:07:36,708 INFO L87 Difference]: Start difference. First operand 339 states and 495 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:07:43,509 WARN L293 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 193 DAG size of output: 191 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:07:44,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:07:44,297 INFO L93 Difference]: Finished difference Result 431 states and 629 transitions. [2023-12-19 12:07:44,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 12:07:44,298 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 119 [2023-12-19 12:07:44,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:07:44,308 INFO L225 Difference]: With dead ends: 431 [2023-12-19 12:07:44,308 INFO L226 Difference]: Without dead ends: 370 [2023-12-19 12:07:44,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2023-12-19 12:07:44,309 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 250 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-19 12:07:44,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 373 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-19 12:07:44,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-19 12:07:44,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 264. [2023-12-19 12:07:44,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 181 states have (on average 1.3204419889502763) internal successors, (239), 182 states have internal predecessors, (239), 72 states have call successors, (72), 10 states have call predecessors, (72), 10 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:07:44,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 383 transitions. [2023-12-19 12:07:44,324 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 383 transitions. Word has length 119 [2023-12-19 12:07:44,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:07:44,324 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 383 transitions. [2023-12-19 12:07:44,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:07:44,325 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 383 transitions. [2023-12-19 12:07:44,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-19 12:07:44,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:07:44,325 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:44,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 12:07:44,326 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:07:44,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:07:44,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1741619066, now seen corresponding path program 1 times [2023-12-19 12:07:44,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:07:44,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819219636] [2023-12-19 12:07:44,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:07:44,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:07:44,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:08:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:08:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:08:37,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:08:37,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:08:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:08:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:08:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:08:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:08:37,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:08:37,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:08:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:08:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:08:37,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:08:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:08:37,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:08:37,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:08:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:08:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:37,374 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:08:37,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:08:37,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819219636] [2023-12-19 12:08:37,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819219636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:08:37,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:08:37,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 12:08:37,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779020804] [2023-12-19 12:08:37,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:08:37,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 12:08:37,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:08:37,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 12:08:37,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:08:37,375 INFO L87 Difference]: Start difference. First operand 264 states and 383 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:08:39,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:08:39,729 INFO L93 Difference]: Finished difference Result 440 states and 641 transitions. [2023-12-19 12:08:39,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 12:08:39,729 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 119 [2023-12-19 12:08:39,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:08:39,730 INFO L225 Difference]: With dead ends: 440 [2023-12-19 12:08:39,731 INFO L226 Difference]: Without dead ends: 302 [2023-12-19 12:08:39,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2023-12-19 12:08:39,732 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 173 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:08:39,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 389 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 12:08:39,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-19 12:08:39,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 266. [2023-12-19 12:08:39,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 183 states have (on average 1.3169398907103824) internal successors, (241), 184 states have internal predecessors, (241), 72 states have call successors, (72), 10 states have call predecessors, (72), 10 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:08:39,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 385 transitions. [2023-12-19 12:08:39,748 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 385 transitions. Word has length 119 [2023-12-19 12:08:39,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:08:39,748 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 385 transitions. [2023-12-19 12:08:39,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:08:39,748 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 385 transitions. [2023-12-19 12:08:39,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:08:39,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:08:39,749 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:08:39,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 12:08:39,749 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:08:39,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:08:39,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1148844201, now seen corresponding path program 1 times [2023-12-19 12:08:39,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:08:39,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174601448] [2023-12-19 12:08:39,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:08:39,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:08:39,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:08:56,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:08:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:08:56,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:08:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:08:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:08:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:08:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:08:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:08:56,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:08:56,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:08:56,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:08:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:08:56,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:08:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:08:56,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:08:56,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:08:56,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:08:56,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:08:56,031 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:08:56,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:08:56,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174601448] [2023-12-19 12:08:56,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174601448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:08:56,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:08:56,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 12:08:56,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787985676] [2023-12-19 12:08:56,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:08:56,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 12:08:56,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:08:56,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 12:08:56,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-12-19 12:08:56,033 INFO L87 Difference]: Start difference. First operand 266 states and 385 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:09:00,279 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 12:09:05,456 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 12:09:07,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:09:07,846 INFO L93 Difference]: Finished difference Result 429 states and 617 transitions. [2023-12-19 12:09:07,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-19 12:09:07,846 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 120 [2023-12-19 12:09:07,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:09:07,849 INFO L225 Difference]: With dead ends: 429 [2023-12-19 12:09:07,849 INFO L226 Difference]: Without dead ends: 368 [2023-12-19 12:09:07,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=178, Invalid=422, Unknown=0, NotChecked=0, Total=600 [2023-12-19 12:09:07,850 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 256 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 66 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-12-19 12:09:07,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 506 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 518 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2023-12-19 12:09:07,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-19 12:09:07,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 269. [2023-12-19 12:09:07,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 186 states have (on average 1.3172043010752688) internal successors, (245), 187 states have internal predecessors, (245), 72 states have call successors, (72), 10 states have call predecessors, (72), 10 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:09:07,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 389 transitions. [2023-12-19 12:09:07,865 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 389 transitions. Word has length 120 [2023-12-19 12:09:07,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:09:07,866 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 389 transitions. [2023-12-19 12:09:07,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:09:07,866 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 389 transitions. [2023-12-19 12:09:07,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:09:07,866 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:09:07,867 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:09:07,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-19 12:09:07,867 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:09:07,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:09:07,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1828902571, now seen corresponding path program 1 times [2023-12-19 12:09:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:09:07,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18086419] [2023-12-19 12:09:07,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:09:07,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:09:07,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:09:35,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:09:35,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:09:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:09:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:09:35,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:09:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:09:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:09:35,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:09:35,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:09:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:09:35,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:09:35,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:09:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:09:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:09:35,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:09:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:09:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:09:35,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:09:35,311 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:09:35,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:09:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18086419] [2023-12-19 12:09:35,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18086419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:09:35,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:09:35,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-19 12:09:35,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320193659] [2023-12-19 12:09:35,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:09:35,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 12:09:35,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:09:35,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 12:09:35,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2023-12-19 12:09:35,313 INFO L87 Difference]: Start difference. First operand 269 states and 389 transitions. Second operand has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:09:45,296 WARN L293 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 228 DAG size of output: 156 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:09:54,184 WARN L293 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 214 DAG size of output: 142 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:09:55,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:09:55,590 INFO L93 Difference]: Finished difference Result 582 states and 823 transitions. [2023-12-19 12:09:55,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-19 12:09:55,591 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 120 [2023-12-19 12:09:55,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:09:55,593 INFO L225 Difference]: With dead ends: 582 [2023-12-19 12:09:55,593 INFO L226 Difference]: Without dead ends: 521 [2023-12-19 12:09:55,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 18.7s TimeCoverageRelationStatistics Valid=493, Invalid=1763, Unknown=0, NotChecked=0, Total=2256 [2023-12-19 12:09:55,594 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 824 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:09:55,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 573 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-19 12:09:55,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-12-19 12:09:55,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 289. [2023-12-19 12:09:55,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 204 states have (on average 1.3235294117647058) internal successors, (270), 204 states have internal predecessors, (270), 72 states have call successors, (72), 12 states have call predecessors, (72), 12 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:09:55,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 414 transitions. [2023-12-19 12:09:55,610 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 414 transitions. Word has length 120 [2023-12-19 12:09:55,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:09:55,610 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 414 transitions. [2023-12-19 12:09:55,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:09:55,610 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 414 transitions. [2023-12-19 12:09:55,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:09:55,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:09:55,611 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:09:55,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-19 12:09:55,611 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:09:55,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:09:55,611 INFO L85 PathProgramCache]: Analyzing trace with hash 718761, now seen corresponding path program 1 times [2023-12-19 12:09:55,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:09:55,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494167882] [2023-12-19 12:09:55,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:09:55,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:09:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:11:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:11:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:11:25,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:11:25,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:11:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:11:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:11:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:11:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:11:25,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:11:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:11:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:11:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:11:25,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:11:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:11:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:11:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:11:25,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:11:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:11:25,507 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:11:25,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:11:25,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494167882] [2023-12-19 12:11:25,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494167882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:11:25,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:11:25,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-12-19 12:11:25,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131163821] [2023-12-19 12:11:25,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:11:25,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-19 12:11:25,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:11:25,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-19 12:11:25,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2023-12-19 12:11:25,508 INFO L87 Difference]: Start difference. First operand 289 states and 414 transitions. Second operand has 20 states, 20 states have (on average 1.65) internal successors, (33), 20 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:11:35,946 WARN L293 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 256 DAG size of output: 189 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:11:41,680 WARN L293 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 276 DAG size of output: 209 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:11:47,694 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 12:12:11,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:12:12,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:12:12,245 INFO L93 Difference]: Finished difference Result 505 states and 717 transitions. [2023-12-19 12:12:12,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-19 12:12:12,245 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.65) internal successors, (33), 20 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 120 [2023-12-19 12:12:12,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:12:12,247 INFO L225 Difference]: With dead ends: 505 [2023-12-19 12:12:12,247 INFO L226 Difference]: Without dead ends: 444 [2023-12-19 12:12:12,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 34.2s TimeCoverageRelationStatistics Valid=485, Invalid=1867, Unknown=0, NotChecked=0, Total=2352 [2023-12-19 12:12:12,248 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 981 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 126 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-12-19 12:12:12,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 688 Invalid, 1894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1766 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2023-12-19 12:12:12,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-19 12:12:12,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 304. [2023-12-19 12:12:12,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 218 states have (on average 1.3302752293577982) internal successors, (290), 218 states have internal predecessors, (290), 72 states have call successors, (72), 13 states have call predecessors, (72), 13 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 12:12:12,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 434 transitions. [2023-12-19 12:12:12,264 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 434 transitions. Word has length 120 [2023-12-19 12:12:12,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:12:12,265 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 434 transitions. [2023-12-19 12:12:12,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.65) internal successors, (33), 20 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:12:12,265 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 434 transitions. [2023-12-19 12:12:12,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:12:12,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:12:12,266 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:12:12,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-19 12:12:12,267 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:12:12,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:12:12,267 INFO L85 PathProgramCache]: Analyzing trace with hash 2087068009, now seen corresponding path program 1 times [2023-12-19 12:12:12,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:12:12,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011571967] [2023-12-19 12:12:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:12:12,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:12:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:12:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:12:12,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:12:12,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:12:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:12:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:12:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:12:12,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:12:12,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:12:12,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:12:12,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:12:12,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:12:12,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:12:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:12:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:12:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:12:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:12:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:12:12,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:12,390 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:12:12,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:12:12,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011571967] [2023-12-19 12:12:12,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011571967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:12:12,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:12:12,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 12:12:12,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215222562] [2023-12-19 12:12:12,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:12:12,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 12:12:12,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:12:12,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 12:12:12,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 12:12:12,392 INFO L87 Difference]: Start difference. First operand 304 states and 434 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:12:12,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:12:12,509 INFO L93 Difference]: Finished difference Result 646 states and 918 transitions. [2023-12-19 12:12:12,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 12:12:12,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 120 [2023-12-19 12:12:12,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:12:12,512 INFO L225 Difference]: With dead ends: 646 [2023-12-19 12:12:12,512 INFO L226 Difference]: Without dead ends: 411 [2023-12-19 12:12:12,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 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 12:12:12,513 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 36 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 12:12:12,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 303 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 12:12:12,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-19 12:12:12,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 398. [2023-12-19 12:12:12,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 295 states have (on average 1.311864406779661) internal successors, (387), 298 states have internal predecessors, (387), 84 states have call successors, (84), 18 states have call predecessors, (84), 18 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-19 12:12:12,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 555 transitions. [2023-12-19 12:12:12,538 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 555 transitions. Word has length 120 [2023-12-19 12:12:12,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:12:12,538 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 555 transitions. [2023-12-19 12:12:12,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-19 12:12:12,539 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 555 transitions. [2023-12-19 12:12:12,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:12:12,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:12:12,540 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:12:12,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-19 12:12:12,541 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:12:12,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:12:12,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1280582439, now seen corresponding path program 1 times [2023-12-19 12:12:12,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:12:12,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622723902] [2023-12-19 12:12:12,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:12:12,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:12:12,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 12:12:30,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 12:12:30,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 12:12:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 12:12:30,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 12:12:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 12:12:30,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 12:12:30,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 12:12:30,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 12:12:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 12:12:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 12:12:30,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 12:12:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-19 12:12:30,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 12:12:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 12:12:30,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-19 12:12:30,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 12:12:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-19 12:12:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:12:30,918 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-19 12:12:30,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:12:30,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622723902] [2023-12-19 12:12:30,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622723902] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:12:30,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:12:30,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-19 12:12:30,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617588883] [2023-12-19 12:12:30,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:12:30,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 12:12:30,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:12:30,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 12:12:30,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-12-19 12:12:30,920 INFO L87 Difference]: Start difference. First operand 398 states and 555 transitions. Second operand has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:12:41,194 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 12:12:45,208 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 12:12:49,217 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 12:12:53,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:12:57,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:13:02,944 WARN L293 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 213 DAG size of output: 168 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:13:06,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:13:06,891 INFO L93 Difference]: Finished difference Result 656 states and 916 transitions. [2023-12-19 12:13:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 12:13:06,891 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 120 [2023-12-19 12:13:06,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:13:06,893 INFO L225 Difference]: With dead ends: 656 [2023-12-19 12:13:06,893 INFO L226 Difference]: Without dead ends: 569 [2023-12-19 12:13:06,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=354, Invalid=1206, Unknown=0, NotChecked=0, Total=1560 [2023-12-19 12:13:06,895 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 493 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 87 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2023-12-19 12:13:06,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 512 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1297 Invalid, 5 Unknown, 0 Unchecked, 22.8s Time] [2023-12-19 12:13:06,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-12-19 12:13:06,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 381. [2023-12-19 12:13:06,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 278 states have (on average 1.2949640287769784) internal successors, (360), 282 states have internal predecessors, (360), 84 states have call successors, (84), 18 states have call predecessors, (84), 18 states have return successors, (84), 80 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-19 12:13:06,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 528 transitions. [2023-12-19 12:13:06,920 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 528 transitions. Word has length 120 [2023-12-19 12:13:06,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:13:06,920 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 528 transitions. [2023-12-19 12:13:06,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-19 12:13:06,921 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 528 transitions. [2023-12-19 12:13:06,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-19 12:13:06,922 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:13:06,922 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:13:06,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-19 12:13:06,922 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:13:06,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:13:06,922 INFO L85 PathProgramCache]: Analyzing trace with hash 807834217, now seen corresponding path program 1 times [2023-12-19 12:13:06,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:13:06,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721074606] [2023-12-19 12:13:06,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:13:06,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:13:06,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-12-19 12:13:19,276 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 12:13:19,278 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 12:13:19,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-19 12:13:19,279 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 121 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∧-18-2-2-2-4-2-3-3-2-2-4-4-4-4-4-4-2-3-2-2-1 context. [2023-12-19 12:13:19,283 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:13:19,284 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 12:13:19,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 12:13:19 BoogieIcfgContainer [2023-12-19 12:13:19,286 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 12:13:19,286 INFO L158 Benchmark]: Toolchain (without parser) took 860175.26ms. Allocated memory was 203.4MB in the beginning and 885.0MB in the end (delta: 681.6MB). Free memory was 164.7MB in the beginning and 775.6MB in the end (delta: -610.9MB). Peak memory consumption was 557.6MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,286 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 203.4MB. Free memory was 150.4MB in the beginning and 150.3MB in the end (delta: 153.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 12:13:19,287 INFO L158 Benchmark]: CACSL2BoogieTranslator took 241.25ms. Allocated memory is still 203.4MB. Free memory was 164.7MB in the beginning and 150.0MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,287 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.35ms. Allocated memory is still 203.4MB. Free memory was 150.0MB in the beginning and 145.5MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,287 INFO L158 Benchmark]: Boogie Preprocessor took 55.71ms. Allocated memory is still 203.4MB. Free memory was 145.5MB in the beginning and 138.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,287 INFO L158 Benchmark]: RCFGBuilder took 364.14ms. Allocated memory is still 203.4MB. Free memory was 138.2MB in the beginning and 112.0MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,287 INFO L158 Benchmark]: TraceAbstraction took 859438.80ms. Allocated memory was 273.7MB in the beginning and 885.0MB in the end (delta: 611.3MB). Free memory was 243.2MB in the beginning and 775.6MB in the end (delta: -532.3MB). Peak memory consumption was 563.6MB. Max. memory is 8.0GB. [2023-12-19 12:13:19,288 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.10ms. Allocated memory is still 203.4MB. Free memory was 150.4MB in the beginning and 150.3MB in the end (delta: 153.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 241.25ms. Allocated memory is still 203.4MB. Free memory was 164.7MB in the beginning and 150.0MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.35ms. Allocated memory is still 203.4MB. Free memory was 150.0MB in the beginning and 145.5MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.71ms. Allocated memory is still 203.4MB. Free memory was 145.5MB in the beginning and 138.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 364.14ms. Allocated memory is still 203.4MB. Free memory was 138.2MB in the beginning and 112.0MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * TraceAbstraction took 859438.80ms. Allocated memory was 273.7MB in the beginning and 885.0MB in the end (delta: 611.3MB). Free memory was 243.2MB in the beginning and 775.6MB in the end (delta: -532.3MB). Peak memory consumption was 563.6MB. 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 121 with TraceHistMax 18,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∧-18-2-2-2-4-2-3-3-2-2-4-4-4-4-4-4-2-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 859.4s, OverallIterations: 16, TraceHistogramMax: 18, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 187.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 13 mSolverCounterUnknown, 5783 SdHoareTripleChecker+Valid, 88.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5783 mSDsluCounter, 6640 SdHoareTripleChecker+Invalid, 86.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5321 mSDsCounter, 1135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9548 IncrementalHoareTripleChecker+Invalid, 10696 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1135 mSolverCounterUnsat, 1319 mSDtfsCounter, 9548 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1030 GetRequests, 670 SyntacticMatches, 2 SemanticMatches, 358 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2362 ImplicationChecksByTransitivity, 131.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=398occurred in iteration=14, InterpolantAutomatonStates: 285, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 1322 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 658.4s InterpolantComputationTime, 1788 NumberOfCodeBlocks, 1788 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1773 ConstructedInterpolants, 0 QuantifiedInterpolants, 44173 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 9180/9180 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