/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.06.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:47:03,641 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:47:03,708 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:03,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:47:03,714 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:47:03,735 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:47:03,736 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:47:03,736 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:47:03,737 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:47:03,739 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:47:03,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:47:03,740 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:47:03,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:47:03,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:47:03,741 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:47:03,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:47:03,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:47:03,741 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:47:03,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:47:03,742 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:47:03,743 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:47:03,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:47:03,744 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:47:03,744 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:47:03,744 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:47:03,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:47:03,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:47:03,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:03,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:47:03,745 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:47:03,746 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:47:03,747 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:47:03,747 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:47:03,747 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:03,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:47:03,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:47:03,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:47:03,942 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:47:03,942 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:47:03,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.06.cil.c [2023-12-20 00:47:04,865 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:47:05,019 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:47:05,020 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.06.cil.c [2023-12-20 00:47:05,029 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6006444b6/ce215594ba2849eaab0d291726c0adb7/FLAGee605d18c [2023-12-20 00:47:05,042 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6006444b6/ce215594ba2849eaab0d291726c0adb7 [2023-12-20 00:47:05,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:47:05,046 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:47:05,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:05,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:47:05,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:47:05,052 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:05" (1/1) ... [2023-12-20 00:47:05,053 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@485148d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:05, skipping insertion in model container [2023-12-20 00:47:05,053 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:05" (1/1) ... [2023-12-20 00:47:05,089 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:47:05,190 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.06.cil.c[706,719] [2023-12-20 00:47:05,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:05,299 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:47:05,312 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.06.cil.c[706,719] [2023-12-20 00:47:05,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:05,361 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:47:05,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:05 WrapperNode [2023-12-20 00:47:05,362 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:05,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:05,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:47:05,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:47:05,367 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:05" (1/1) ... [2023-12-20 00:47:05,373 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:05" (1/1) ... [2023-12-20 00:47:05,395 INFO L138 Inliner]: procedures = 40, calls = 48, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2023-12-20 00:47:05,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:05,396 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:47:05,396 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:47:05,397 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:47:05,406 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:05" (1/1) ... [2023-12-20 00:47:05,406 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:05" (1/1) ... [2023-12-20 00:47:05,428 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:05" (1/1) ... [2023-12-20 00:47:05,439 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:05,439 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:05" (1/1) ... [2023-12-20 00:47:05,440 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:05" (1/1) ... [2023-12-20 00:47:05,445 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:05" (1/1) ... [2023-12-20 00:47:05,450 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:05" (1/1) ... [2023-12-20 00:47:05,452 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:05" (1/1) ... [2023-12-20 00:47:05,453 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:05" (1/1) ... [2023-12-20 00:47:05,455 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:47:05,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:47:05,456 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:47:05,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:47:05,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:05" (1/1) ... [2023-12-20 00:47:05,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:05,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:47:05,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 00:47:05,495 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:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:47:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:47:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:47:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:47:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:47:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:47:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:47:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:47:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:47:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:47:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:47:05,580 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:47:05,582 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:47:05,996 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:47:06,025 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:47:06,025 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-20 00:47:06,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:06 BoogieIcfgContainer [2023-12-20 00:47:06,026 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:47:06,028 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:47:06,028 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:47:06,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:47:06,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:47:05" (1/3) ... [2023-12-20 00:47:06,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c76cd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:06, skipping insertion in model container [2023-12-20 00:47:06,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:05" (2/3) ... [2023-12-20 00:47:06,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c76cd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:06, skipping insertion in model container [2023-12-20 00:47:06,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:06" (3/3) ... [2023-12-20 00:47:06,035 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.06.cil.c [2023-12-20 00:47:06,047 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:47:06,047 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:47:06,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:47:06,095 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;@777798f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:47:06,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:47:06,100 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 178 states have (on average 1.7134831460674158) internal successors, (305), 180 states have internal predecessors, (305), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-20 00:47:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:06,111 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:06,111 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] [2023-12-20 00:47:06,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:06,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:06,115 INFO L85 PathProgramCache]: Analyzing trace with hash -148933588, now seen corresponding path program 1 times [2023-12-20 00:47:06,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:06,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405316386] [2023-12-20 00:47:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:06,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:06,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:06,601 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:06,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:06,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405316386] [2023-12-20 00:47:06,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405316386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:06,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:06,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:47:06,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443970552] [2023-12-20 00:47:06,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:06,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:47:06,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:06,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:47:06,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:47:06,641 INFO L87 Difference]: Start difference. First operand has 205 states, 178 states have (on average 1.7134831460674158) internal successors, (305), 180 states have internal predecessors, (305), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 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:07,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:07,563 INFO L93 Difference]: Finished difference Result 472 states and 796 transitions. [2023-12-20 00:47:07,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:47:07,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:07,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:07,573 INFO L225 Difference]: With dead ends: 472 [2023-12-20 00:47:07,573 INFO L226 Difference]: Without dead ends: 271 [2023-12-20 00:47:07,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:47:07,586 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 536 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:07,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 365 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:47:07,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-12-20 00:47:07,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 203. [2023-12-20 00:47:07,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 177 states have (on average 1.5875706214689265) internal successors, (281), 178 states have internal predecessors, (281), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-20 00:47:07,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 319 transitions. [2023-12-20 00:47:07,630 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 319 transitions. Word has length 103 [2023-12-20 00:47:07,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:07,631 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 319 transitions. [2023-12-20 00:47:07,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 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:07,631 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 319 transitions. [2023-12-20 00:47:07,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:07,633 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:07,633 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] [2023-12-20 00:47:07,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:47:07,634 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:07,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:07,634 INFO L85 PathProgramCache]: Analyzing trace with hash 907797614, now seen corresponding path program 1 times [2023-12-20 00:47:07,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:07,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158301671] [2023-12-20 00:47:07,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:07,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:07,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:07,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:07,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:07,820 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:07,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:07,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158301671] [2023-12-20 00:47:07,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158301671] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:07,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:07,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:07,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640927389] [2023-12-20 00:47:07,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:07,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:07,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:07,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:07,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:07,823 INFO L87 Difference]: Start difference. First operand 203 states and 319 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:08,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:08,904 INFO L93 Difference]: Finished difference Result 727 states and 1178 transitions. [2023-12-20 00:47:08,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:47:08,904 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:08,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:08,907 INFO L225 Difference]: With dead ends: 727 [2023-12-20 00:47:08,908 INFO L226 Difference]: Without dead ends: 536 [2023-12-20 00:47:08,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:08,909 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 796 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:08,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 684 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 00:47:08,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-12-20 00:47:08,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 401. [2023-12-20 00:47:08,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 354 states have (on average 1.5932203389830508) internal successors, (564), 356 states have internal predecessors, (564), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2023-12-20 00:47:08,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 633 transitions. [2023-12-20 00:47:08,934 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 633 transitions. Word has length 103 [2023-12-20 00:47:08,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:08,935 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 633 transitions. [2023-12-20 00:47:08,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:08,935 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 633 transitions. [2023-12-20 00:47:08,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:08,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:08,937 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] [2023-12-20 00:47:08,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:47:08,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:08,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:08,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1192356975, now seen corresponding path program 1 times [2023-12-20 00:47:08,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:08,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94918938] [2023-12-20 00:47:08,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:08,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:08,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:09,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:09,135 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:09,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:09,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94918938] [2023-12-20 00:47:09,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94918938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:09,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:09,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:09,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697307024] [2023-12-20 00:47:09,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:09,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:09,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:09,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:09,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:09,137 INFO L87 Difference]: Start difference. First operand 401 states and 633 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:10,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:10,994 INFO L93 Difference]: Finished difference Result 1279 states and 2050 transitions. [2023-12-20 00:47:10,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:47:10,994 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:10,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:10,999 INFO L225 Difference]: With dead ends: 1279 [2023-12-20 00:47:10,999 INFO L226 Difference]: Without dead ends: 890 [2023-12-20 00:47:11,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:47:11,002 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 862 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2503 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 2552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 2503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:11,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1156 Invalid, 2552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 2503 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:11,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2023-12-20 00:47:11,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 585. [2023-12-20 00:47:11,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 517 states have (on average 1.5841392649903288) internal successors, (819), 520 states have internal predecessors, (819), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-20 00:47:11,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 918 transitions. [2023-12-20 00:47:11,030 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 918 transitions. Word has length 103 [2023-12-20 00:47:11,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:11,030 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 918 transitions. [2023-12-20 00:47:11,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:11,030 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 918 transitions. [2023-12-20 00:47:11,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:11,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:11,037 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] [2023-12-20 00:47:11,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:47:11,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:11,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash 2107916623, now seen corresponding path program 1 times [2023-12-20 00:47:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204441169] [2023-12-20 00:47:11,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:11,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:11,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:11,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:11,196 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:11,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:11,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204441169] [2023-12-20 00:47:11,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204441169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:11,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:11,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:11,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413893019] [2023-12-20 00:47:11,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:11,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:11,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:11,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:11,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:11,199 INFO L87 Difference]: Start difference. First operand 585 states and 918 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:12,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:12,977 INFO L93 Difference]: Finished difference Result 1969 states and 3145 transitions. [2023-12-20 00:47:12,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:47:12,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:12,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:12,984 INFO L225 Difference]: With dead ends: 1969 [2023-12-20 00:47:12,984 INFO L226 Difference]: Without dead ends: 1396 [2023-12-20 00:47:12,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:47:12,987 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 866 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:12,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1154 Invalid, 2545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 2494 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 00:47:12,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2023-12-20 00:47:13,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 954. [2023-12-20 00:47:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 844 states have (on average 1.5758293838862558) internal successors, (1330), 849 states have internal predecessors, (1330), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-20 00:47:13,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1493 transitions. [2023-12-20 00:47:13,031 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1493 transitions. Word has length 103 [2023-12-20 00:47:13,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:13,032 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1493 transitions. [2023-12-20 00:47:13,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:13,032 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1493 transitions. [2023-12-20 00:47:13,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:13,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:13,034 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] [2023-12-20 00:47:13,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:47:13,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:13,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:13,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1521640401, now seen corresponding path program 1 times [2023-12-20 00:47:13,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:13,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124878364] [2023-12-20 00:47:13,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:13,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:13,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:13,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,162 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:13,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:13,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124878364] [2023-12-20 00:47:13,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124878364] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:13,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:13,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:13,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385198371] [2023-12-20 00:47:13,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:13,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:13,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:13,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:13,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:13,167 INFO L87 Difference]: Start difference. First operand 954 states and 1493 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:13,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:13,858 INFO L93 Difference]: Finished difference Result 2242 states and 3572 transitions. [2023-12-20 00:47:13,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:47:13,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:13,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:13,863 INFO L225 Difference]: With dead ends: 2242 [2023-12-20 00:47:13,863 INFO L226 Difference]: Without dead ends: 1300 [2023-12-20 00:47:13,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:13,866 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 681 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:13,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 485 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 906 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 00:47:13,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2023-12-20 00:47:13,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 954. [2023-12-20 00:47:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 844 states have (on average 1.569905213270142) internal successors, (1325), 849 states have internal predecessors, (1325), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-20 00:47:13,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1488 transitions. [2023-12-20 00:47:13,912 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1488 transitions. Word has length 103 [2023-12-20 00:47:13,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:13,913 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1488 transitions. [2023-12-20 00:47:13,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:13,913 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1488 transitions. [2023-12-20 00:47:13,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:13,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:13,915 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] [2023-12-20 00:47:13,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:47:13,915 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:13,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:13,915 INFO L85 PathProgramCache]: Analyzing trace with hash -896844077, now seen corresponding path program 1 times [2023-12-20 00:47:13,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:13,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058191095] [2023-12-20 00:47:13,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:13,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:13,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:13,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:14,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,032 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:14,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:14,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058191095] [2023-12-20 00:47:14,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058191095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:14,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:14,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:14,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952273601] [2023-12-20 00:47:14,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:14,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:14,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:14,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:14,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:14,035 INFO L87 Difference]: Start difference. First operand 954 states and 1488 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:14,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:14,764 INFO L93 Difference]: Finished difference Result 2236 states and 3545 transitions. [2023-12-20 00:47:14,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:47:14,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:14,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:14,770 INFO L225 Difference]: With dead ends: 2236 [2023-12-20 00:47:14,770 INFO L226 Difference]: Without dead ends: 1294 [2023-12-20 00:47:14,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:14,775 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 679 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 692 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:14,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [692 Valid, 485 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:47:14,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-12-20 00:47:14,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 954. [2023-12-20 00:47:14,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 844 states have (on average 1.5639810426540284) internal successors, (1320), 849 states have internal predecessors, (1320), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-20 00:47:14,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1483 transitions. [2023-12-20 00:47:14,837 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1483 transitions. Word has length 103 [2023-12-20 00:47:14,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:14,837 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1483 transitions. [2023-12-20 00:47:14,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:14,838 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1483 transitions. [2023-12-20 00:47:14,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:14,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:14,840 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] [2023-12-20 00:47:14,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:47:14,840 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:14,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:14,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1518992273, now seen corresponding path program 1 times [2023-12-20 00:47:14,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:14,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998121882] [2023-12-20 00:47:14,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:14,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:14,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:14,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:14,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:14,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:15,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:15,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:15,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:15,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:15,011 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:15,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:15,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998121882] [2023-12-20 00:47:15,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998121882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:15,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:15,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:15,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847486783] [2023-12-20 00:47:15,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:15,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:15,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:15,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:15,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:15,012 INFO L87 Difference]: Start difference. First operand 954 states and 1483 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:16,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:16,897 INFO L93 Difference]: Finished difference Result 3281 states and 5168 transitions. [2023-12-20 00:47:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:47:16,899 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:16,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:16,908 INFO L225 Difference]: With dead ends: 3281 [2023-12-20 00:47:16,908 INFO L226 Difference]: Without dead ends: 2339 [2023-12-20 00:47:16,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:47:16,911 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 848 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2416 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 2416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:16,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1154 Invalid, 2467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 2416 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:16,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2023-12-20 00:47:16,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 1708. [2023-12-20 00:47:16,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1514 states have (on average 1.5561426684280053) internal successors, (2356), 1523 states have internal predecessors, (2356), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2023-12-20 00:47:16,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2653 transitions. [2023-12-20 00:47:16,980 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2653 transitions. Word has length 103 [2023-12-20 00:47:16,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:16,984 INFO L495 AbstractCegarLoop]: Abstraction has 1708 states and 2653 transitions. [2023-12-20 00:47:16,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:16,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2653 transitions. [2023-12-20 00:47:16,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:16,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:16,987 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] [2023-12-20 00:47:16,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:47:16,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:16,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:16,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1451118829, now seen corresponding path program 1 times [2023-12-20 00:47:16,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:16,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190357824] [2023-12-20 00:47:16,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:16,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:17,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:17,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:17,125 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:17,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:17,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190357824] [2023-12-20 00:47:17,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190357824] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:17,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:17,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:17,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537602942] [2023-12-20 00:47:17,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:17,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:17,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:17,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:17,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:17,127 INFO L87 Difference]: Start difference. First operand 1708 states and 2653 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:19,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:19,098 INFO L93 Difference]: Finished difference Result 6501 states and 10230 transitions. [2023-12-20 00:47:19,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:47:19,099 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:19,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:19,120 INFO L225 Difference]: With dead ends: 6501 [2023-12-20 00:47:19,121 INFO L226 Difference]: Without dead ends: 4805 [2023-12-20 00:47:19,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:47:19,127 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 894 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 2415 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:19,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 1135 Invalid, 2468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2415 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:19,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4805 states. [2023-12-20 00:47:19,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4805 to 3193. [2023-12-20 00:47:19,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2839 states have (on average 1.5533638605142657) internal successors, (4410), 2856 states have internal predecessors, (4410), 235 states have call successors, (235), 102 states have call predecessors, (235), 118 states have return successors, (332), 250 states have call predecessors, (332), 235 states have call successors, (332) [2023-12-20 00:47:19,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 4977 transitions. [2023-12-20 00:47:19,259 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 4977 transitions. Word has length 103 [2023-12-20 00:47:19,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:19,260 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 4977 transitions. [2023-12-20 00:47:19,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:19,261 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 4977 transitions. [2023-12-20 00:47:19,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:19,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:19,264 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] [2023-12-20 00:47:19,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:47:19,264 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:19,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:19,266 INFO L85 PathProgramCache]: Analyzing trace with hash 115639121, now seen corresponding path program 1 times [2023-12-20 00:47:19,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:19,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844907149] [2023-12-20 00:47:19,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:19,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:19,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:19,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:19,406 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:19,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:19,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844907149] [2023-12-20 00:47:19,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844907149] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:19,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:19,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:19,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765817534] [2023-12-20 00:47:19,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:19,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:19,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:19,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:19,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:19,408 INFO L87 Difference]: Start difference. First operand 3193 states and 4977 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:20,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:20,289 INFO L93 Difference]: Finished difference Result 7336 states and 11598 transitions. [2023-12-20 00:47:20,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:47:20,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:20,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:20,302 INFO L225 Difference]: With dead ends: 7336 [2023-12-20 00:47:20,302 INFO L226 Difference]: Without dead ends: 4155 [2023-12-20 00:47:20,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:20,309 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 591 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:20,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 579 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:47:20,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4155 states. [2023-12-20 00:47:20,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4155 to 3193. [2023-12-20 00:47:20,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2839 states have (on average 1.5473758365621697) internal successors, (4393), 2856 states have internal predecessors, (4393), 235 states have call successors, (235), 102 states have call predecessors, (235), 118 states have return successors, (332), 250 states have call predecessors, (332), 235 states have call successors, (332) [2023-12-20 00:47:20,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 4960 transitions. [2023-12-20 00:47:20,414 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 4960 transitions. Word has length 103 [2023-12-20 00:47:20,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:20,414 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 4960 transitions. [2023-12-20 00:47:20,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:20,415 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 4960 transitions. [2023-12-20 00:47:20,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:20,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:20,417 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] [2023-12-20 00:47:20,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:47:20,418 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:20,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:20,418 INFO L85 PathProgramCache]: Analyzing trace with hash -942198957, now seen corresponding path program 1 times [2023-12-20 00:47:20,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:20,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781182765] [2023-12-20 00:47:20,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:20,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:20,522 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:20,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:20,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781182765] [2023-12-20 00:47:20,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781182765] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:20,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:20,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:20,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390643700] [2023-12-20 00:47:20,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:20,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:20,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:20,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:20,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:20,523 INFO L87 Difference]: Start difference. First operand 3193 states and 4960 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:22,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:22,397 INFO L93 Difference]: Finished difference Result 11902 states and 18696 transitions. [2023-12-20 00:47:22,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:47:22,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:22,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:22,430 INFO L225 Difference]: With dead ends: 11902 [2023-12-20 00:47:22,430 INFO L226 Difference]: Without dead ends: 8721 [2023-12-20 00:47:22,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:47:22,439 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 958 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 2192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:22,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1135 Invalid, 2192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:47:22,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8721 states. [2023-12-20 00:47:22,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8721 to 6187. [2023-12-20 00:47:22,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6187 states, 5521 states have (on average 1.5441043289259193) internal successors, (8525), 5554 states have internal predecessors, (8525), 435 states have call successors, (435), 198 states have call predecessors, (435), 230 states have return successors, (710), 466 states have call predecessors, (710), 435 states have call successors, (710) [2023-12-20 00:47:22,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6187 states to 6187 states and 9670 transitions. [2023-12-20 00:47:22,742 INFO L78 Accepts]: Start accepts. Automaton has 6187 states and 9670 transitions. Word has length 103 [2023-12-20 00:47:22,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:22,742 INFO L495 AbstractCegarLoop]: Abstraction has 6187 states and 9670 transitions. [2023-12-20 00:47:22,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:22,743 INFO L276 IsEmpty]: Start isEmpty. Operand 6187 states and 9670 transitions. [2023-12-20 00:47:22,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:22,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:22,750 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] [2023-12-20 00:47:22,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 00:47:22,751 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:22,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:22,751 INFO L85 PathProgramCache]: Analyzing trace with hash -2084701423, now seen corresponding path program 1 times [2023-12-20 00:47:22,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:22,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617641616] [2023-12-20 00:47:22,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:22,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:22,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:22,883 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:22,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:22,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617641616] [2023-12-20 00:47:22,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617641616] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:22,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:22,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:22,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143716881] [2023-12-20 00:47:22,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:22,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:22,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:22,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:22,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:22,885 INFO L87 Difference]: Start difference. First operand 6187 states and 9670 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:25,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:25,158 INFO L93 Difference]: Finished difference Result 22718 states and 35888 transitions. [2023-12-20 00:47:25,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:47:25,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:25,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:25,210 INFO L225 Difference]: With dead ends: 22718 [2023-12-20 00:47:25,210 INFO L226 Difference]: Without dead ends: 16543 [2023-12-20 00:47:25,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:47:25,224 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 864 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 2359 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 2412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:25,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1135 Invalid, 2412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2359 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:25,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16543 states. [2023-12-20 00:47:25,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16543 to 12172. [2023-12-20 00:47:25,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12172 states, 10898 states have (on average 1.5429436593870436) internal successors, (16815), 10963 states have internal predecessors, (16815), 819 states have call successors, (819), 390 states have call predecessors, (819), 454 states have return successors, (1612), 882 states have call predecessors, (1612), 819 states have call successors, (1612) [2023-12-20 00:47:25,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12172 states to 12172 states and 19246 transitions. [2023-12-20 00:47:25,691 INFO L78 Accepts]: Start accepts. Automaton has 12172 states and 19246 transitions. Word has length 103 [2023-12-20 00:47:25,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:25,692 INFO L495 AbstractCegarLoop]: Abstraction has 12172 states and 19246 transitions. [2023-12-20 00:47:25,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:25,693 INFO L276 IsEmpty]: Start isEmpty. Operand 12172 states and 19246 transitions. [2023-12-20 00:47:25,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:25,706 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:25,706 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] [2023-12-20 00:47:25,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 00:47:25,706 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:25,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:25,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1844461677, now seen corresponding path program 1 times [2023-12-20 00:47:25,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:25,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587842294] [2023-12-20 00:47:25,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:25,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:25,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:25,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:25,833 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:25,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:25,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587842294] [2023-12-20 00:47:25,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587842294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:25,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:25,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:25,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24272295] [2023-12-20 00:47:25,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:25,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:25,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:25,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:25,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:25,835 INFO L87 Difference]: Start difference. First operand 12172 states and 19246 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:28,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:28,238 INFO L93 Difference]: Finished difference Result 43035 states and 68802 transitions. [2023-12-20 00:47:28,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:47:28,242 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:28,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:28,326 INFO L225 Difference]: With dead ends: 43035 [2023-12-20 00:47:28,327 INFO L226 Difference]: Without dead ends: 30875 [2023-12-20 00:47:28,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:47:28,356 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 838 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 2384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:28,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1135 Invalid, 2384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2330 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 00:47:28,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30875 states. [2023-12-20 00:47:29,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30875 to 24206. [2023-12-20 00:47:29,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24206 states, 21748 states have (on average 1.5443718962663233) internal successors, (33587), 21877 states have internal predecessors, (33587), 1555 states have call successors, (1555), 774 states have call predecessors, (1555), 902 states have return successors, (3870), 1682 states have call predecessors, (3870), 1555 states have call successors, (3870) [2023-12-20 00:47:29,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24206 states to 24206 states and 39012 transitions. [2023-12-20 00:47:29,362 INFO L78 Accepts]: Start accepts. Automaton has 24206 states and 39012 transitions. Word has length 103 [2023-12-20 00:47:29,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:29,362 INFO L495 AbstractCegarLoop]: Abstraction has 24206 states and 39012 transitions. [2023-12-20 00:47:29,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:29,362 INFO L276 IsEmpty]: Start isEmpty. Operand 24206 states and 39012 transitions. [2023-12-20 00:47:29,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:29,384 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:29,384 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] [2023-12-20 00:47:29,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 00:47:29,384 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:29,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:29,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1817396075, now seen corresponding path program 1 times [2023-12-20 00:47:29,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:29,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24350491] [2023-12-20 00:47:29,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:29,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:29,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:29,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:29,484 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:29,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:29,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24350491] [2023-12-20 00:47:29,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24350491] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:29,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:29,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:29,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323411907] [2023-12-20 00:47:29,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:29,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:29,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:29,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:29,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:29,485 INFO L87 Difference]: Start difference. First operand 24206 states and 39012 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:31,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:31,039 INFO L93 Difference]: Finished difference Result 53335 states and 86415 transitions. [2023-12-20 00:47:31,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 00:47:31,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:31,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:31,129 INFO L225 Difference]: With dead ends: 53335 [2023-12-20 00:47:31,130 INFO L226 Difference]: Without dead ends: 29142 [2023-12-20 00:47:31,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-20 00:47:31,182 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 369 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:31,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 653 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:47:31,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29142 states. [2023-12-20 00:47:32,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29142 to 24208. [2023-12-20 00:47:32,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24208 states, 21750 states have (on average 1.5384367816091955) internal successors, (33461), 21879 states have internal predecessors, (33461), 1555 states have call successors, (1555), 774 states have call predecessors, (1555), 902 states have return successors, (3870), 1682 states have call predecessors, (3870), 1555 states have call successors, (3870) [2023-12-20 00:47:32,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24208 states to 24208 states and 38886 transitions. [2023-12-20 00:47:32,228 INFO L78 Accepts]: Start accepts. Automaton has 24208 states and 38886 transitions. Word has length 103 [2023-12-20 00:47:32,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:32,229 INFO L495 AbstractCegarLoop]: Abstraction has 24208 states and 38886 transitions. [2023-12-20 00:47:32,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:32,229 INFO L276 IsEmpty]: Start isEmpty. Operand 24208 states and 38886 transitions. [2023-12-20 00:47:32,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:32,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:32,252 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] [2023-12-20 00:47:32,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 00:47:32,252 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:32,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:32,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1984945047, now seen corresponding path program 1 times [2023-12-20 00:47:32,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:32,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430583973] [2023-12-20 00:47:32,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:32,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:32,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:32,342 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:32,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:32,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430583973] [2023-12-20 00:47:32,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430583973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:32,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:32,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:32,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64626257] [2023-12-20 00:47:32,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:32,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:32,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:32,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:32,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:32,344 INFO L87 Difference]: Start difference. First operand 24208 states and 38886 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:33,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:33,896 INFO L93 Difference]: Finished difference Result 56925 states and 91543 transitions. [2023-12-20 00:47:33,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 00:47:33,897 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:33,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:34,027 INFO L225 Difference]: With dead ends: 56925 [2023-12-20 00:47:34,027 INFO L226 Difference]: Without dead ends: 32730 [2023-12-20 00:47:34,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:34,092 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 372 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:34,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 652 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:47:34,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32730 states. [2023-12-20 00:47:35,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32730 to 24466. [2023-12-20 00:47:35,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24466 states, 22008 states have (on average 1.5321246819338423) internal successors, (33719), 22137 states have internal predecessors, (33719), 1555 states have call successors, (1555), 774 states have call predecessors, (1555), 902 states have return successors, (3870), 1682 states have call predecessors, (3870), 1555 states have call successors, (3870) [2023-12-20 00:47:35,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24466 states to 24466 states and 39144 transitions. [2023-12-20 00:47:35,329 INFO L78 Accepts]: Start accepts. Automaton has 24466 states and 39144 transitions. Word has length 103 [2023-12-20 00:47:35,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:35,330 INFO L495 AbstractCegarLoop]: Abstraction has 24466 states and 39144 transitions. [2023-12-20 00:47:35,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:35,330 INFO L276 IsEmpty]: Start isEmpty. Operand 24466 states and 39144 transitions. [2023-12-20 00:47:35,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:35,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:35,354 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] [2023-12-20 00:47:35,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 00:47:35,354 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:35,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:35,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1930552149, now seen corresponding path program 1 times [2023-12-20 00:47:35,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:35,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119702811] [2023-12-20 00:47:35,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:35,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:35,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:35,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:35,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:35,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:35,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:35,482 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:35,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:35,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119702811] [2023-12-20 00:47:35,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119702811] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:35,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:35,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:35,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407437277] [2023-12-20 00:47:35,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:35,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:35,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:35,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:35,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:35,484 INFO L87 Difference]: Start difference. First operand 24466 states and 39144 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:40,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:40,317 INFO L93 Difference]: Finished difference Result 136801 states and 223349 transitions. [2023-12-20 00:47:40,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 00:47:40,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:40,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:40,630 INFO L225 Difference]: With dead ends: 136801 [2023-12-20 00:47:40,630 INFO L226 Difference]: Without dead ends: 112348 [2023-12-20 00:47:40,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:47:40,703 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 2091 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:40,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 1064 Invalid, 2198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 1973 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:40,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112348 states. [2023-12-20 00:47:44,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112348 to 93299. [2023-12-20 00:47:44,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93299 states, 83999 states have (on average 1.5267443660043571) internal successors, (128245), 84512 states have internal predecessors, (128245), 5691 states have call successors, (5691), 3096 states have call predecessors, (5691), 3608 states have return successors, (16707), 5818 states have call predecessors, (16707), 5691 states have call successors, (16707) [2023-12-20 00:47:44,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93299 states to 93299 states and 150643 transitions. [2023-12-20 00:47:44,706 INFO L78 Accepts]: Start accepts. Automaton has 93299 states and 150643 transitions. Word has length 103 [2023-12-20 00:47:44,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:44,707 INFO L495 AbstractCegarLoop]: Abstraction has 93299 states and 150643 transitions. [2023-12-20 00:47:44,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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:44,707 INFO L276 IsEmpty]: Start isEmpty. Operand 93299 states and 150643 transitions. [2023-12-20 00:47:44,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:44,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:44,746 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] [2023-12-20 00:47:44,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 00:47:44,746 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:44,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:44,746 INFO L85 PathProgramCache]: Analyzing trace with hash -544689228, now seen corresponding path program 1 times [2023-12-20 00:47:44,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:44,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567360136] [2023-12-20 00:47:44,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:44,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:44,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:44,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:44,827 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:44,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:44,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567360136] [2023-12-20 00:47:44,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567360136] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:44,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:44,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:44,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638973174] [2023-12-20 00:47:44,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:44,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:44,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:44,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:44,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:44,830 INFO L87 Difference]: Start difference. First operand 93299 states and 150643 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:48,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:48,935 INFO L93 Difference]: Finished difference Result 209066 states and 342755 transitions. [2023-12-20 00:47:48,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 00:47:48,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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 103 [2023-12-20 00:47:48,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:49,326 INFO L225 Difference]: With dead ends: 209066 [2023-12-20 00:47:49,327 INFO L226 Difference]: Without dead ends: 115780 [2023-12-20 00:47:49,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:49,501 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 360 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:49,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 652 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 00:47:49,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115780 states. [2023-12-20 00:47:52,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115780 to 93815. [2023-12-20 00:47:52,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93815 states, 84515 states have (on average 1.5204756552091345) internal successors, (128503), 85028 states have internal predecessors, (128503), 5691 states have call successors, (5691), 3096 states have call predecessors, (5691), 3608 states have return successors, (16707), 5818 states have call predecessors, (16707), 5691 states have call successors, (16707) [2023-12-20 00:47:53,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93815 states to 93815 states and 150901 transitions. [2023-12-20 00:47:53,244 INFO L78 Accepts]: Start accepts. Automaton has 93815 states and 150901 transitions. Word has length 103 [2023-12-20 00:47:53,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:53,244 INFO L495 AbstractCegarLoop]: Abstraction has 93815 states and 150901 transitions. [2023-12-20 00:47:53,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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:53,244 INFO L276 IsEmpty]: Start isEmpty. Operand 93815 states and 150901 transitions. [2023-12-20 00:47:53,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:47:53,267 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:53,268 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] [2023-12-20 00:47:53,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 00:47:53,268 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:53,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:53,268 INFO L85 PathProgramCache]: Analyzing trace with hash 16010550, now seen corresponding path program 1 times [2023-12-20 00:47:53,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:53,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454587597] [2023-12-20 00:47:53,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:53,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:47:53,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:47:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:47:53,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:47:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,378 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:53,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:53,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454587597] [2023-12-20 00:47:53,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454587597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:53,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:53,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:53,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720243541] [2023-12-20 00:47:53,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:53,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:53,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:53,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:53,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:53,380 INFO L87 Difference]: Start difference. First operand 93815 states and 150901 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:01,811 INFO L93 Difference]: Finished difference Result 310505 states and 504167 transitions. [2023-12-20 00:48:01,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 00:48:01,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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 103 [2023-12-20 00:48:01,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:02,681 INFO L225 Difference]: With dead ends: 310505 [2023-12-20 00:48:02,682 INFO L226 Difference]: Without dead ends: 216703 [2023-12-20 00:48:02,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:02,857 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 1833 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 1990 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 2172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:02,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 1069 Invalid, 2172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1990 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 00:48:02,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216703 states. [2023-12-20 00:48:09,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216703 to 183611. [2023-12-20 00:48:09,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183611 states, 165405 states have (on average 1.5178078050844896) internal successors, (251053), 166430 states have internal predecessors, (251053), 10989 states have call successors, (10989), 6192 states have call predecessors, (10989), 7216 states have return successors, (34448), 11116 states have call predecessors, (34448), 10989 states have call successors, (34448) [2023-12-20 00:48:10,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183611 states to 183611 states and 296490 transitions. [2023-12-20 00:48:10,764 INFO L78 Accepts]: Start accepts. Automaton has 183611 states and 296490 transitions. Word has length 103 [2023-12-20 00:48:10,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:10,765 INFO L495 AbstractCegarLoop]: Abstraction has 183611 states and 296490 transitions. [2023-12-20 00:48:10,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 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,765 INFO L276 IsEmpty]: Start isEmpty. Operand 183611 states and 296490 transitions. [2023-12-20 00:48:10,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-20 00:48:10,786 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:10,786 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] [2023-12-20 00:48:10,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 00:48:10,786 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:10,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:10,787 INFO L85 PathProgramCache]: Analyzing trace with hash 256277879, now seen corresponding path program 1 times [2023-12-20 00:48:10,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:10,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347691104] [2023-12-20 00:48:10,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:10,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:10,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:48:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-20 00:48:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-20 00:48:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:48:10,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:10,873 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,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:10,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347691104] [2023-12-20 00:48:10,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347691104] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:10,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:10,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:48:10,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135327420] [2023-12-20 00:48:10,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:10,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:48:10,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:10,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:48:10,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:48:10,874 INFO L87 Difference]: Start difference. First operand 183611 states and 296490 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:18,689 INFO L93 Difference]: Finished difference Result 406772 states and 670288 transitions. [2023-12-20 00:48:18,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 00:48:18,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 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 103 [2023-12-20 00:48:18,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:19,606 INFO L225 Difference]: With dead ends: 406772 [2023-12-20 00:48:19,606 INFO L226 Difference]: Without dead ends: 223174 [2023-12-20 00:48:19,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:19,967 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 363 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:19,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 652 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 00:48:20,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223174 states.