/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/systemc/transmitter.11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:47:48,382 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:47:48,469 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-20 00:47:48,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:47:48,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:47:48,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:47:48,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:47:48,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:47:48,502 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:47:48,506 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:47:48,507 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:47:48,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:47:48,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:47:48,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:47:48,508 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:47:48,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:47:48,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:47:48,508 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:47:48,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:47:48,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:47:48,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:47:48,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:47:48,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:47:48,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:47:48,510 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:47:48,510 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:47:48,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:47:48,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:47:48,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:47:48,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:47:48,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:47:48,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:47:48,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:48,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:47:48,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:47:48,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:47:48,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:47:48,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:47:48,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:47:48,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:47:48,515 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:47:48,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:47:48,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:47:48,516 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-20 00:47:48,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:47:48,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:47:48,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:47:48,756 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:47:48,757 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:47:48,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.11.cil.c [2023-12-20 00:47:49,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:47:50,030 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:47:50,030 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.11.cil.c [2023-12-20 00:47:50,064 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb0f38528/601b5c250f2c4811877d371f42f44d72/FLAG5dd31d8e5 [2023-12-20 00:47:50,079 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb0f38528/601b5c250f2c4811877d371f42f44d72 [2023-12-20 00:47:50,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:47:50,082 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:47:50,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:50,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:47:50,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:47:50,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56fe53f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50, skipping insertion in model container [2023-12-20 00:47:50,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,138 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:47:50,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/systemc/transmitter.11.cil.c[706,719] [2023-12-20 00:47:50,361 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:50,376 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:47:50,386 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.11.cil.c[706,719] [2023-12-20 00:47:50,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:50,481 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:47:50,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50 WrapperNode [2023-12-20 00:47:50,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:50,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:50,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:47:50,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:47:50,487 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,539 INFO L138 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 800 [2023-12-20 00:47:50,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:50,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:47:50,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:47:50,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:47:50,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,563 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,588 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-20 00:47:50,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,622 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:47:50,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:47:50,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:47:50,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:47:50,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (1/1) ... [2023-12-20 00:47:50,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:50,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:47:50,683 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-20 00:47:50,704 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-20 00:47:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:47:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:47:50,715 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:47:50,715 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:47:50,715 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:47:50,715 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:47:50,717 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:47:50,717 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:47:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:47:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:47:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:47:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:47:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:47:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:47:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:47:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:47:50,844 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:47:50,846 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:47:51,560 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:47:51,608 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:47:51,609 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-20 00:47:51,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:51 BoogieIcfgContainer [2023-12-20 00:47:51,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:47:51,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:47:51,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:47:51,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:47:51,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:47:50" (1/3) ... [2023-12-20 00:47:51,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f2fb79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:51, skipping insertion in model container [2023-12-20 00:47:51,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:50" (2/3) ... [2023-12-20 00:47:51,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f2fb79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:51, skipping insertion in model container [2023-12-20 00:47:51,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:51" (3/3) ... [2023-12-20 00:47:51,617 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2023-12-20 00:47:51,633 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:47:51,633 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:47:51,682 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:47:51,688 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;@3db45c81, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:47:51,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:47:51,696 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 288 states have (on average 1.7361111111111112) internal successors, (500), 290 states have internal predecessors, (500), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-20 00:47:51,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:47:51,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:51,717 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:47:51,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:51,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:51,722 INFO L85 PathProgramCache]: Analyzing trace with hash -342489240, now seen corresponding path program 1 times [2023-12-20 00:47:51,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:51,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627765891] [2023-12-20 00:47:51,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:51,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:52,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:47:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:47:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:47:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:47:52,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:52,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:47:52,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:52,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627765891] [2023-12-20 00:47:52,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627765891] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:52,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:52,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:47:52,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222087718] [2023-12-20 00:47:52,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:52,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:47:52,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:52,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:47:52,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:47:52,426 INFO L87 Difference]: Start difference. First operand has 320 states, 288 states have (on average 1.7361111111111112) internal successors, (500), 290 states have internal predecessors, (500), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:54,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:54,226 INFO L93 Difference]: Finished difference Result 750 states and 1292 transitions. [2023-12-20 00:47:54,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:47:54,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:47:54,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:54,241 INFO L225 Difference]: With dead ends: 750 [2023-12-20 00:47:54,241 INFO L226 Difference]: Without dead ends: 436 [2023-12-20 00:47:54,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:47:54,249 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 889 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:54,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 570 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 962 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:47:54,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-12-20 00:47:54,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 318. [2023-12-20 00:47:54,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 287 states have (on average 1.6236933797909407) internal successors, (466), 288 states have internal predecessors, (466), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-20 00:47:54,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 514 transitions. [2023-12-20 00:47:54,335 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 514 transitions. Word has length 158 [2023-12-20 00:47:54,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:54,335 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 514 transitions. [2023-12-20 00:47:54,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:54,336 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 514 transitions. [2023-12-20 00:47:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:47:54,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:54,340 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:47:54,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:47:54,341 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:54,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:54,342 INFO L85 PathProgramCache]: Analyzing trace with hash -728351642, now seen corresponding path program 1 times [2023-12-20 00:47:54,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:54,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992583351] [2023-12-20 00:47:54,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:54,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:47:54,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:47:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:47:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:47:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:54,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:47:54,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:54,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992583351] [2023-12-20 00:47:54,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992583351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:54,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:54,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:54,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127552589] [2023-12-20 00:47:54,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:54,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:54,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:54,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:54,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:54,682 INFO L87 Difference]: Start difference. First operand 318 states and 514 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:57,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:57,269 INFO L93 Difference]: Finished difference Result 1172 states and 1948 transitions. [2023-12-20 00:47:57,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:47:57,269 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:47:57,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:57,275 INFO L225 Difference]: With dead ends: 1172 [2023-12-20 00:47:57,276 INFO L226 Difference]: Without dead ends: 871 [2023-12-20 00:47:57,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:57,278 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 1341 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 2081 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 2081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:57,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 958 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 2081 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:47:57,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-12-20 00:47:57,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 636. [2023-12-20 00:47:57,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 579 states have (on average 1.6303972366148531) internal successors, (944), 581 states have internal predecessors, (944), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2023-12-20 00:47:57,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 1033 transitions. [2023-12-20 00:47:57,323 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 1033 transitions. Word has length 158 [2023-12-20 00:47:57,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:57,323 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 1033 transitions. [2023-12-20 00:47:57,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:57,324 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1033 transitions. [2023-12-20 00:47:57,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:47:57,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:57,326 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:47:57,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:47:57,327 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:57,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:57,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1994676027, now seen corresponding path program 1 times [2023-12-20 00:47:57,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:57,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837793722] [2023-12-20 00:47:57,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:57,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:47:57,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:47:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:47:57,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:47:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:47:57,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:57,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837793722] [2023-12-20 00:47:57,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837793722] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:57,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:57,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:57,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847259432] [2023-12-20 00:47:57,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:57,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:57,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:57,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:57,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:57,618 INFO L87 Difference]: Start difference. First operand 636 states and 1033 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:01,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:01,904 INFO L93 Difference]: Finished difference Result 2084 states and 3435 transitions. [2023-12-20 00:48:01,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:01,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:01,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:01,913 INFO L225 Difference]: With dead ends: 2084 [2023-12-20 00:48:01,914 INFO L226 Difference]: Without dead ends: 1465 [2023-12-20 00:48:01,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:01,921 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1472 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 4233 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 4292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 4233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:01,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 1841 Invalid, 4292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 4233 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-20 00:48:01,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-12-20 00:48:01,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 930. [2023-12-20 00:48:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 847 states have (on average 1.6221959858323494) internal successors, (1374), 850 states have internal predecessors, (1374), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-20 00:48:01,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1503 transitions. [2023-12-20 00:48:01,995 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1503 transitions. Word has length 158 [2023-12-20 00:48:01,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:01,996 INFO L495 AbstractCegarLoop]: Abstraction has 930 states and 1503 transitions. [2023-12-20 00:48:01,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:01,996 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1503 transitions. [2023-12-20 00:48:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:02,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:02,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:02,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:48:02,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:02,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:02,001 INFO L85 PathProgramCache]: Analyzing trace with hash 164408067, now seen corresponding path program 1 times [2023-12-20 00:48:02,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:02,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051741924] [2023-12-20 00:48:02,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:02,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:02,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:02,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:02,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051741924] [2023-12-20 00:48:02,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051741924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:02,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:02,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:02,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746169805] [2023-12-20 00:48:02,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:02,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:02,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:02,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:02,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:02,267 INFO L87 Difference]: Start difference. First operand 930 states and 1503 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:06,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:06,225 INFO L93 Difference]: Finished difference Result 3214 states and 5285 transitions. [2023-12-20 00:48:06,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:06,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:06,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:06,237 INFO L225 Difference]: With dead ends: 3214 [2023-12-20 00:48:06,237 INFO L226 Difference]: Without dead ends: 2301 [2023-12-20 00:48:06,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:06,240 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1470 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 4229 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 4290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 4229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:06,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 1839 Invalid, 4290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 4229 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-20 00:48:06,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2023-12-20 00:48:06,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 1519. [2023-12-20 00:48:06,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1384 states have (on average 1.614884393063584) internal successors, (2235), 1389 states have internal predecessors, (2235), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-20 00:48:06,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2448 transitions. [2023-12-20 00:48:06,322 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2448 transitions. Word has length 158 [2023-12-20 00:48:06,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:06,322 INFO L495 AbstractCegarLoop]: Abstraction has 1519 states and 2448 transitions. [2023-12-20 00:48:06,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:06,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2448 transitions. [2023-12-20 00:48:06,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:06,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:06,325 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:06,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:48:06,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:06,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:06,326 INFO L85 PathProgramCache]: Analyzing trace with hash 234055941, now seen corresponding path program 1 times [2023-12-20 00:48:06,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:06,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443450288] [2023-12-20 00:48:06,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:06,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:06,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:06,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:06,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:06,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:06,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443450288] [2023-12-20 00:48:06,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443450288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:06,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:06,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:06,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672785608] [2023-12-20 00:48:06,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:06,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:06,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:06,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:06,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:06,607 INFO L87 Difference]: Start difference. First operand 1519 states and 2448 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:08,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:08,256 INFO L93 Difference]: Finished difference Result 3651 states and 5990 transitions. [2023-12-20 00:48:08,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:08,257 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:08,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:08,267 INFO L225 Difference]: With dead ends: 3651 [2023-12-20 00:48:08,267 INFO L226 Difference]: Without dead ends: 2149 [2023-12-20 00:48:08,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:08,272 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 981 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1724 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:08,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 935 Invalid, 1785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1724 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:48:08,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2149 states. [2023-12-20 00:48:08,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2149 to 1519. [2023-12-20 00:48:08,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1384 states have (on average 1.611271676300578) internal successors, (2230), 1389 states have internal predecessors, (2230), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-20 00:48:08,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2443 transitions. [2023-12-20 00:48:08,351 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2443 transitions. Word has length 158 [2023-12-20 00:48:08,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:08,352 INFO L495 AbstractCegarLoop]: Abstraction has 1519 states and 2443 transitions. [2023-12-20 00:48:08,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:08,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2443 transitions. [2023-12-20 00:48:08,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:08,355 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:08,355 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:08,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:48:08,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:08,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:08,356 INFO L85 PathProgramCache]: Analyzing trace with hash 651944643, now seen corresponding path program 1 times [2023-12-20 00:48:08,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:08,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762937842] [2023-12-20 00:48:08,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:08,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:08,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:08,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:08,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:08,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:08,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762937842] [2023-12-20 00:48:08,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762937842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:08,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:08,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:08,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401130372] [2023-12-20 00:48:08,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:08,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:08,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:08,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:08,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:08,616 INFO L87 Difference]: Start difference. First operand 1519 states and 2443 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:10,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:10,230 INFO L93 Difference]: Finished difference Result 3645 states and 5964 transitions. [2023-12-20 00:48:10,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:10,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:10,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:10,240 INFO L225 Difference]: With dead ends: 3645 [2023-12-20 00:48:10,240 INFO L226 Difference]: Without dead ends: 2143 [2023-12-20 00:48:10,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:10,244 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 979 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 997 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:10,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [997 Valid, 935 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:48:10,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2023-12-20 00:48:10,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 1519. [2023-12-20 00:48:10,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1384 states have (on average 1.6076589595375723) internal successors, (2225), 1389 states have internal predecessors, (2225), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-20 00:48:10,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2438 transitions. [2023-12-20 00:48:10,313 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2438 transitions. Word has length 158 [2023-12-20 00:48:10,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:10,313 INFO L495 AbstractCegarLoop]: Abstraction has 1519 states and 2438 transitions. [2023-12-20 00:48:10,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:10,314 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2438 transitions. [2023-12-20 00:48:10,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:10,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:10,316 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:10,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:48:10,316 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:10,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:10,317 INFO L85 PathProgramCache]: Analyzing trace with hash 2050898245, now seen corresponding path program 1 times [2023-12-20 00:48:10,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:10,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588903114] [2023-12-20 00:48:10,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:10,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:10,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:10,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:10,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:10,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:10,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588903114] [2023-12-20 00:48:10,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588903114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:10,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:10,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:10,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701238339] [2023-12-20 00:48:10,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:10,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:10,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:10,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:10,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:10,527 INFO L87 Difference]: Start difference. First operand 1519 states and 2438 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:12,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:12,126 INFO L93 Difference]: Finished difference Result 3638 states and 5936 transitions. [2023-12-20 00:48:12,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:12,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:12,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:12,136 INFO L225 Difference]: With dead ends: 3638 [2023-12-20 00:48:12,136 INFO L226 Difference]: Without dead ends: 2136 [2023-12-20 00:48:12,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:12,141 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 982 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:12,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 935 Invalid, 1748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:48:12,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2136 states. [2023-12-20 00:48:12,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2136 to 1519. [2023-12-20 00:48:12,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1384 states have (on average 1.6040462427745665) internal successors, (2220), 1389 states have internal predecessors, (2220), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-20 00:48:12,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2433 transitions. [2023-12-20 00:48:12,220 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2433 transitions. Word has length 158 [2023-12-20 00:48:12,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:12,220 INFO L495 AbstractCegarLoop]: Abstraction has 1519 states and 2433 transitions. [2023-12-20 00:48:12,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:12,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2433 transitions. [2023-12-20 00:48:12,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:12,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:12,223 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:12,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:48:12,224 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:12,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:12,224 INFO L85 PathProgramCache]: Analyzing trace with hash 433457795, now seen corresponding path program 1 times [2023-12-20 00:48:12,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:12,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954114612] [2023-12-20 00:48:12,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:12,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:12,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:12,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:12,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:12,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954114612] [2023-12-20 00:48:12,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954114612] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:12,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:12,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:12,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011391460] [2023-12-20 00:48:12,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:12,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:12,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:12,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:12,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:12,447 INFO L87 Difference]: Start difference. First operand 1519 states and 2433 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:13,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:13,985 INFO L93 Difference]: Finished difference Result 3626 states and 5898 transitions. [2023-12-20 00:48:13,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:13,986 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:13,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:13,994 INFO L225 Difference]: With dead ends: 3626 [2023-12-20 00:48:13,994 INFO L226 Difference]: Without dead ends: 2124 [2023-12-20 00:48:13,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:13,999 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 1041 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1566 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:13,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 934 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1566 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:48:14,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2023-12-20 00:48:14,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 1519. [2023-12-20 00:48:14,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1384 states have (on average 1.6004335260115607) internal successors, (2215), 1389 states have internal predecessors, (2215), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-20 00:48:14,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2428 transitions. [2023-12-20 00:48:14,074 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2428 transitions. Word has length 158 [2023-12-20 00:48:14,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:14,075 INFO L495 AbstractCegarLoop]: Abstraction has 1519 states and 2428 transitions. [2023-12-20 00:48:14,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:14,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2428 transitions. [2023-12-20 00:48:14,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:14,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:14,077 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:14,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:48:14,078 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:14,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:14,079 INFO L85 PathProgramCache]: Analyzing trace with hash 722277185, now seen corresponding path program 1 times [2023-12-20 00:48:14,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:14,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810750544] [2023-12-20 00:48:14,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:14,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:14,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:14,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:14,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:14,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:14,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810750544] [2023-12-20 00:48:14,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810750544] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:14,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:14,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:14,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366174511] [2023-12-20 00:48:14,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:14,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:14,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:14,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:14,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:14,327 INFO L87 Difference]: Start difference. First operand 1519 states and 2428 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:18,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:18,251 INFO L93 Difference]: Finished difference Result 5348 states and 8660 transitions. [2023-12-20 00:48:18,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:18,252 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:18,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:18,268 INFO L225 Difference]: With dead ends: 5348 [2023-12-20 00:48:18,268 INFO L226 Difference]: Without dead ends: 3846 [2023-12-20 00:48:18,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:18,273 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1441 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 4099 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 4160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 4099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:18,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 1839 Invalid, 4160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 4099 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-20 00:48:18,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3846 states. [2023-12-20 00:48:18,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3846 to 2720. [2023-12-20 00:48:18,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2720 states, 2481 states have (on average 1.5929060862555422) internal successors, (3952), 2490 states have internal predecessors, (3952), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-12-20 00:48:18,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2720 states to 2720 states and 4339 transitions. [2023-12-20 00:48:18,436 INFO L78 Accepts]: Start accepts. Automaton has 2720 states and 4339 transitions. Word has length 158 [2023-12-20 00:48:18,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:18,436 INFO L495 AbstractCegarLoop]: Abstraction has 2720 states and 4339 transitions. [2023-12-20 00:48:18,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:18,436 INFO L276 IsEmpty]: Start isEmpty. Operand 2720 states and 4339 transitions. [2023-12-20 00:48:18,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:18,440 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:18,440 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:18,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:48:18,440 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:18,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:18,441 INFO L85 PathProgramCache]: Analyzing trace with hash 177404611, now seen corresponding path program 1 times [2023-12-20 00:48:18,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:18,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88270320] [2023-12-20 00:48:18,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:18,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:18,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:18,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:18,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88270320] [2023-12-20 00:48:18,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88270320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:18,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:18,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:18,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391306722] [2023-12-20 00:48:18,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:18,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:18,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:18,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:18,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:18,668 INFO L87 Difference]: Start difference. First operand 2720 states and 4339 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:22,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:22,452 INFO L93 Difference]: Finished difference Result 9681 states and 15647 transitions. [2023-12-20 00:48:22,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:22,453 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:22,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:22,493 INFO L225 Difference]: With dead ends: 9681 [2023-12-20 00:48:22,493 INFO L226 Difference]: Without dead ends: 6978 [2023-12-20 00:48:22,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:22,502 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1440 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 4086 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 4147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 4086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:22,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1457 Valid, 1839 Invalid, 4147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 4086 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-20 00:48:22,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6978 states. [2023-12-20 00:48:22,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6978 to 5119. [2023-12-20 00:48:22,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5119 states, 4672 states have (on average 1.5873287671232876) internal successors, (7416), 4689 states have internal predecessors, (7416), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2023-12-20 00:48:22,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 8169 transitions. [2023-12-20 00:48:22,747 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 8169 transitions. Word has length 158 [2023-12-20 00:48:22,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:22,747 INFO L495 AbstractCegarLoop]: Abstraction has 5119 states and 8169 transitions. [2023-12-20 00:48:22,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:22,748 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 8169 transitions. [2023-12-20 00:48:22,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:22,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:22,754 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:22,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 00:48:22,755 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:22,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:22,755 INFO L85 PathProgramCache]: Analyzing trace with hash 852564737, now seen corresponding path program 1 times [2023-12-20 00:48:22,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:22,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984427123] [2023-12-20 00:48:22,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:22,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:22,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:22,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:22,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:22,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:22,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984427123] [2023-12-20 00:48:22,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984427123] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:22,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:22,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:22,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183984177] [2023-12-20 00:48:22,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:22,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:22,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:22,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:22,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:22,965 INFO L87 Difference]: Start difference. First operand 5119 states and 8169 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:26,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:26,761 INFO L93 Difference]: Finished difference Result 18338 states and 29663 transitions. [2023-12-20 00:48:26,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:26,762 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:26,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:26,807 INFO L225 Difference]: With dead ends: 18338 [2023-12-20 00:48:26,808 INFO L226 Difference]: Without dead ends: 13236 [2023-12-20 00:48:26,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:26,827 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1439 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 4073 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 4134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 4073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:26,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 1839 Invalid, 4134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 4073 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-20 00:48:26,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13236 states. [2023-12-20 00:48:27,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13236 to 9932. [2023-12-20 00:48:27,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 9069 states have (on average 1.5840776270812658) internal successors, (14366), 9102 states have internal predecessors, (14366), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2023-12-20 00:48:27,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 15905 transitions. [2023-12-20 00:48:27,348 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 15905 transitions. Word has length 158 [2023-12-20 00:48:27,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:27,348 INFO L495 AbstractCegarLoop]: Abstraction has 9932 states and 15905 transitions. [2023-12-20 00:48:27,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:27,349 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 15905 transitions. [2023-12-20 00:48:27,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:27,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:27,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:27,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 00:48:27,367 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:27,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:27,367 INFO L85 PathProgramCache]: Analyzing trace with hash -95487229, now seen corresponding path program 1 times [2023-12-20 00:48:27,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:27,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903814901] [2023-12-20 00:48:27,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:27,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:27,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:27,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:27,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:27,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:27,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:27,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903814901] [2023-12-20 00:48:27,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903814901] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:27,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:27,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:27,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375281989] [2023-12-20 00:48:27,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:27,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:27,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:27,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:27,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:27,632 INFO L87 Difference]: Start difference. First operand 9932 states and 15905 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:29,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:29,396 INFO L93 Difference]: Finished difference Result 23160 states and 37675 transitions. [2023-12-20 00:48:29,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:29,397 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:29,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:29,437 INFO L225 Difference]: With dead ends: 23160 [2023-12-20 00:48:29,438 INFO L226 Difference]: Without dead ends: 13245 [2023-12-20 00:48:29,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:29,467 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 980 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:29,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 935 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:48:29,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13245 states. [2023-12-20 00:48:30,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13245 to 9932. [2023-12-20 00:48:30,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 9069 states have (on average 1.580438857646929) internal successors, (14333), 9102 states have internal predecessors, (14333), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2023-12-20 00:48:30,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 15872 transitions. [2023-12-20 00:48:30,044 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 15872 transitions. Word has length 158 [2023-12-20 00:48:30,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:30,045 INFO L495 AbstractCegarLoop]: Abstraction has 9932 states and 15872 transitions. [2023-12-20 00:48:30,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:30,045 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 15872 transitions. [2023-12-20 00:48:30,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:30,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:30,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:30,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 00:48:30,059 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:30,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:30,059 INFO L85 PathProgramCache]: Analyzing trace with hash -680258879, now seen corresponding path program 1 times [2023-12-20 00:48:30,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:30,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463727298] [2023-12-20 00:48:30,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:30,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:30,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:30,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:30,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:30,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:30,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463727298] [2023-12-20 00:48:30,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463727298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:30,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:30,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:30,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579036823] [2023-12-20 00:48:30,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:30,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:30,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:30,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:30,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:30,281 INFO L87 Difference]: Start difference. First operand 9932 states and 15872 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:34,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:34,618 INFO L93 Difference]: Finished difference Result 39779 states and 64379 transitions. [2023-12-20 00:48:34,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:34,619 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:34,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:34,717 INFO L225 Difference]: With dead ends: 39779 [2023-12-20 00:48:34,717 INFO L226 Difference]: Without dead ends: 29864 [2023-12-20 00:48:34,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:34,746 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1523 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 4057 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 4120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:34,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 1810 Invalid, 4120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4057 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-20 00:48:34,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29864 states. [2023-12-20 00:48:35,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29864 to 19526. [2023-12-20 00:48:35,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19526 states, 17863 states have (on average 1.5796338800873313) internal successors, (28217), 17928 states have internal predecessors, (28217), 1208 states have call successors, (1208), 390 states have call predecessors, (1208), 454 states have return successors, (2001), 1271 states have call predecessors, (2001), 1208 states have call successors, (2001) [2023-12-20 00:48:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19526 states to 19526 states and 31426 transitions. [2023-12-20 00:48:35,779 INFO L78 Accepts]: Start accepts. Automaton has 19526 states and 31426 transitions. Word has length 158 [2023-12-20 00:48:35,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:35,780 INFO L495 AbstractCegarLoop]: Abstraction has 19526 states and 31426 transitions. [2023-12-20 00:48:35,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:35,781 INFO L276 IsEmpty]: Start isEmpty. Operand 19526 states and 31426 transitions. [2023-12-20 00:48:35,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:35,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:35,808 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:35,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 00:48:35,808 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:35,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:35,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1114764477, now seen corresponding path program 1 times [2023-12-20 00:48:35,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:35,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125363136] [2023-12-20 00:48:35,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:35,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:35,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:35,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:35,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:35,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:35,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:35,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:36,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:36,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:36,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125363136] [2023-12-20 00:48:36,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125363136] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:36,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:36,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:36,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774242081] [2023-12-20 00:48:36,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:36,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:36,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:36,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:36,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:36,011 INFO L87 Difference]: Start difference. First operand 19526 states and 31426 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:38,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:38,270 INFO L93 Difference]: Finished difference Result 45256 states and 74026 transitions. [2023-12-20 00:48:38,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:38,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:38,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:38,370 INFO L225 Difference]: With dead ends: 45256 [2023-12-20 00:48:38,370 INFO L226 Difference]: Without dead ends: 25747 [2023-12-20 00:48:38,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:38,422 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 982 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:38,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 934 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1587 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:48:38,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25747 states. [2023-12-20 00:48:39,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25747 to 19526. [2023-12-20 00:48:39,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19526 states, 17863 states have (on average 1.575995073615854) internal successors, (28152), 17928 states have internal predecessors, (28152), 1208 states have call successors, (1208), 390 states have call predecessors, (1208), 454 states have return successors, (2001), 1271 states have call predecessors, (2001), 1208 states have call successors, (2001) [2023-12-20 00:48:39,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19526 states to 19526 states and 31361 transitions. [2023-12-20 00:48:39,311 INFO L78 Accepts]: Start accepts. Automaton has 19526 states and 31361 transitions. Word has length 158 [2023-12-20 00:48:39,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:39,311 INFO L495 AbstractCegarLoop]: Abstraction has 19526 states and 31361 transitions. [2023-12-20 00:48:39,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:39,311 INFO L276 IsEmpty]: Start isEmpty. Operand 19526 states and 31361 transitions. [2023-12-20 00:48:39,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:39,335 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:39,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:39,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 00:48:39,335 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:39,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:39,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1544422783, now seen corresponding path program 1 times [2023-12-20 00:48:39,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:39,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831983690] [2023-12-20 00:48:39,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:39,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:39,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:39,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:39,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:39,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:39,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:39,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831983690] [2023-12-20 00:48:39,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831983690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:39,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:39,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:39,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841030619] [2023-12-20 00:48:39,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:39,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:39,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:39,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:39,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:39,682 INFO L87 Difference]: Start difference. First operand 19526 states and 31361 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:44,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:44,685 INFO L93 Difference]: Finished difference Result 75847 states and 123407 transitions. [2023-12-20 00:48:44,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:44,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:44,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:44,928 INFO L225 Difference]: With dead ends: 75847 [2023-12-20 00:48:44,928 INFO L226 Difference]: Without dead ends: 56338 [2023-12-20 00:48:44,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:44,999 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 1570 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 3521 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1586 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 3614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:44,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1586 Valid, 1188 Invalid, 3614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 3521 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-20 00:48:45,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56338 states. [2023-12-20 00:48:46,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56338 to 38873. [2023-12-20 00:48:46,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38873 states, 35642 states have (on average 1.57516413220358) internal successors, (56142), 35771 states have internal predecessors, (56142), 2328 states have call successors, (2328), 774 states have call predecessors, (2328), 902 states have return successors, (4643), 2455 states have call predecessors, (4643), 2328 states have call successors, (4643) [2023-12-20 00:48:47,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38873 states to 38873 states and 63113 transitions. [2023-12-20 00:48:47,044 INFO L78 Accepts]: Start accepts. Automaton has 38873 states and 63113 transitions. Word has length 158 [2023-12-20 00:48:47,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:47,045 INFO L495 AbstractCegarLoop]: Abstraction has 38873 states and 63113 transitions. [2023-12-20 00:48:47,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:47,045 INFO L276 IsEmpty]: Start isEmpty. Operand 38873 states and 63113 transitions. [2023-12-20 00:48:47,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:47,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:47,100 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:47,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 00:48:47,100 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:47,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:47,100 INFO L85 PathProgramCache]: Analyzing trace with hash -597384897, now seen corresponding path program 1 times [2023-12-20 00:48:47,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:47,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763188893] [2023-12-20 00:48:47,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:47,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:47,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:47,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:47,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763188893] [2023-12-20 00:48:47,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763188893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:47,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:47,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:47,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180448669] [2023-12-20 00:48:47,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:47,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:47,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:47,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:47,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:47,300 INFO L87 Difference]: Start difference. First operand 38873 states and 63113 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:50,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:50,253 INFO L93 Difference]: Finished difference Result 89320 states and 147581 transitions. [2023-12-20 00:48:50,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:50,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:50,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:50,496 INFO L225 Difference]: With dead ends: 89320 [2023-12-20 00:48:50,496 INFO L226 Difference]: Without dead ends: 50464 [2023-12-20 00:48:50,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:50,542 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 980 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:50,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 934 Invalid, 1616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1553 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 00:48:50,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50464 states. [2023-12-20 00:48:52,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50464 to 38873. [2023-12-20 00:48:52,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38873 states, 35642 states have (on average 1.571544806688738) internal successors, (56013), 35771 states have internal predecessors, (56013), 2328 states have call successors, (2328), 774 states have call predecessors, (2328), 902 states have return successors, (4643), 2455 states have call predecessors, (4643), 2328 states have call successors, (4643) [2023-12-20 00:48:52,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38873 states to 38873 states and 62984 transitions. [2023-12-20 00:48:52,619 INFO L78 Accepts]: Start accepts. Automaton has 38873 states and 62984 transitions. Word has length 158 [2023-12-20 00:48:52,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:52,620 INFO L495 AbstractCegarLoop]: Abstraction has 38873 states and 62984 transitions. [2023-12-20 00:48:52,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:52,620 INFO L276 IsEmpty]: Start isEmpty. Operand 38873 states and 62984 transitions. [2023-12-20 00:48:52,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:48:52,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:52,649 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:48:52,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 00:48:52,649 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:52,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:52,650 INFO L85 PathProgramCache]: Analyzing trace with hash 264448705, now seen corresponding path program 1 times [2023-12-20 00:48:52,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:52,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596948477] [2023-12-20 00:48:52,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:52,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:52,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:48:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:48:52,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:48:52,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:48:52,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:52,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:52,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596948477] [2023-12-20 00:48:52,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596948477] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:52,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:52,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:52,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724378620] [2023-12-20 00:48:52,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:52,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:52,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:52,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:52,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:52,869 INFO L87 Difference]: Start difference. First operand 38873 states and 62984 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:58,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:58,986 INFO L93 Difference]: Finished difference Result 147254 states and 241729 transitions. [2023-12-20 00:48:58,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:58,986 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:48:58,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:59,279 INFO L225 Difference]: With dead ends: 147254 [2023-12-20 00:48:59,280 INFO L226 Difference]: Without dead ends: 108398 [2023-12-20 00:48:59,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:59,359 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1464 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 3962 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 4025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:59,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 1810 Invalid, 4025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3962 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-20 00:48:59,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108398 states. [2023-12-20 00:49:02,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108398 to 77691. [2023-12-20 00:49:02,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77691 states, 71388 states have (on average 1.5704740292486132) internal successors, (112113), 71645 states have internal predecessors, (112113), 4504 states have call successors, (4504), 1542 states have call predecessors, (4504), 1798 states have return successors, (11321), 4759 states have call predecessors, (11321), 4504 states have call successors, (11321) [2023-12-20 00:49:03,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77691 states to 77691 states and 127938 transitions. [2023-12-20 00:49:03,281 INFO L78 Accepts]: Start accepts. Automaton has 77691 states and 127938 transitions. Word has length 158 [2023-12-20 00:49:03,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:03,282 INFO L495 AbstractCegarLoop]: Abstraction has 77691 states and 127938 transitions. [2023-12-20 00:49:03,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:03,282 INFO L276 IsEmpty]: Start isEmpty. Operand 77691 states and 127938 transitions. [2023-12-20 00:49:03,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:49:03,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:03,351 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:49:03,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 00:49:03,351 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:03,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:03,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1785960193, now seen corresponding path program 1 times [2023-12-20 00:49:03,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:03,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300312244] [2023-12-20 00:49:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:03,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:49:03,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:49:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:49:03,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:49:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:49:03,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:03,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300312244] [2023-12-20 00:49:03,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300312244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:03,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:03,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:03,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112791409] [2023-12-20 00:49:03,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:03,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:03,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:03,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:03,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:03,566 INFO L87 Difference]: Start difference. First operand 77691 states and 127938 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:12,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:12,238 INFO L93 Difference]: Finished difference Result 289942 states and 484217 transitions. [2023-12-20 00:49:12,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:49:12,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:49:12,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:13,112 INFO L225 Difference]: With dead ends: 289942 [2023-12-20 00:49:13,112 INFO L226 Difference]: Without dead ends: 212268 [2023-12-20 00:49:13,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:49:13,305 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1570 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 3614 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 3678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:13,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 1810 Invalid, 3678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3614 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-20 00:49:13,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212268 states. [2023-12-20 00:49:19,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212268 to 155324. [2023-12-20 00:49:20,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155324 states, 143005 states have (on average 1.5703157232264606) internal successors, (224563), 143518 states have internal predecessors, (224563), 8728 states have call successors, (8728), 3078 states have call predecessors, (8728), 3590 states have return successors, (28923), 9239 states have call predecessors, (28923), 8728 states have call successors, (28923) [2023-12-20 00:49:21,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155324 states to 155324 states and 262214 transitions. [2023-12-20 00:49:21,162 INFO L78 Accepts]: Start accepts. Automaton has 155324 states and 262214 transitions. Word has length 158 [2023-12-20 00:49:21,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:21,163 INFO L495 AbstractCegarLoop]: Abstraction has 155324 states and 262214 transitions. [2023-12-20 00:49:21,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:21,163 INFO L276 IsEmpty]: Start isEmpty. Operand 155324 states and 262214 transitions. [2023-12-20 00:49:21,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:49:21,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:21,312 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:49:21,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 00:49:21,312 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:21,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:21,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1297913087, now seen corresponding path program 1 times [2023-12-20 00:49:21,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:21,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684411222] [2023-12-20 00:49:21,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:21,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:21,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:49:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:49:21,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:49:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:49:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:21,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:49:21,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:21,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684411222] [2023-12-20 00:49:21,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684411222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:21,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:21,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:21,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452862682] [2023-12-20 00:49:21,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:21,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:21,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:21,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:21,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:21,530 INFO L87 Difference]: Start difference. First operand 155324 states and 262214 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:29,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:29,377 INFO L93 Difference]: Finished difference Result 353064 states and 612802 transitions. [2023-12-20 00:49:29,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:49:29,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 158 [2023-12-20 00:49:29,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:30,292 INFO L225 Difference]: With dead ends: 353064 [2023-12-20 00:49:30,292 INFO L226 Difference]: Without dead ends: 197757 [2023-12-20 00:49:30,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:49:30,548 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 1121 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 1382 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:30,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 784 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1382 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 00:49:30,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197757 states. [2023-12-20 00:49:37,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197757 to 155324. [2023-12-20 00:49:37,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155324 states, 143005 states have (on average 1.5667284360686689) internal successors, (224050), 143518 states have internal predecessors, (224050), 8728 states have call successors, (8728), 3078 states have call predecessors, (8728), 3590 states have return successors, (28923), 9239 states have call predecessors, (28923), 8728 states have call successors, (28923) [2023-12-20 00:49:38,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155324 states to 155324 states and 261701 transitions. [2023-12-20 00:49:38,657 INFO L78 Accepts]: Start accepts. Automaton has 155324 states and 261701 transitions. Word has length 158 [2023-12-20 00:49:38,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:38,657 INFO L495 AbstractCegarLoop]: Abstraction has 155324 states and 261701 transitions. [2023-12-20 00:49:38,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:38,657 INFO L276 IsEmpty]: Start isEmpty. Operand 155324 states and 261701 transitions. [2023-12-20 00:49:38,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-20 00:49:38,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:38,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:49:38,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 00:49:38,792 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:38,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:38,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1904419007, now seen corresponding path program 1 times [2023-12-20 00:49:38,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:38,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079706985] [2023-12-20 00:49:38,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:38,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:38,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:38,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:49:38,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:49:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:38,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 00:49:38,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:39,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 00:49:39,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:39,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:49:39,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:39,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079706985] [2023-12-20 00:49:39,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079706985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:39,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:39,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:39,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162294802] [2023-12-20 00:49:39,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:39,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:39,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:39,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:39,006 INFO L87 Difference]: Start difference. First operand 155324 states and 261701 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)