/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/transmitter.09.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:58:30,403 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:58:30,483 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-16 05:58:30,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:58:30,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:58:30,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:58:30,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:58:30,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:58:30,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:58:30,507 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:58:30,507 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:58:30,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:58:30,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:58:30,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:58:30,508 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:58:30,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:58:30,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:58:30,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:58:30,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:58:30,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:58:30,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:58:30,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:58:30,513 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:58:30,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:58:30,516 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:58:30,516 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:58:30,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:58:30,517 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:58:30,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:58:30,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:58:30,518 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:58:30,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:58:30,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:58:30,518 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:58:30,519 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:58:30,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:58:30,520 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 -> false [2023-12-16 05:58:30,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:58:30,735 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:58:30,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:58:30,737 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:58:30,739 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:58:30,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.09.cil.c [2023-12-16 05:58:32,199 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:58:32,443 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:58:32,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.09.cil.c [2023-12-16 05:58:32,488 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c91106467/b77b8b7316a043609c9752fc9d88965a/FLAG1e4e1f8b2 [2023-12-16 05:58:32,500 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c91106467/b77b8b7316a043609c9752fc9d88965a [2023-12-16 05:58:32,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:58:32,503 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:58:32,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:58:32,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:58:32,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:58:32,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e2c6142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32, skipping insertion in model container [2023-12-16 05:58:32,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:58:32,663 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.09.cil.c[706,719] [2023-12-16 05:58:32,738 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:58:32,755 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:58:32,764 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.09.cil.c[706,719] [2023-12-16 05:58:32,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:58:32,812 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:58:32,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32 WrapperNode [2023-12-16 05:58:32,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:58:32,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:58:32,813 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:58:32,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:58:32,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,826 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,854 INFO L138 Inliner]: procedures = 46, calls = 57, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 682 [2023-12-16 05:58:32,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:58:32,855 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:58:32,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:58:32,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:58:32,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,875 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,891 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-16 05:58:32,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,956 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:58:32,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:58:32,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:58:32,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:58:32,962 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (1/1) ... [2023-12-16 05:58:32,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:58:32,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:58:32,988 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-16 05:58:33,000 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-16 05:58:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:58:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 05:58:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 05:58:33,024 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 05:58:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 05:58:33,024 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 05:58:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 05:58:33,026 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 05:58:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 05:58:33,026 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 05:58:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 05:58:33,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:58:33,027 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 05:58:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 05:58:33,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:58:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:58:33,113 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:58:33,115 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:58:33,571 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:58:33,618 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:58:33,619 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-16 05:58:33,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:58:33 BoogieIcfgContainer [2023-12-16 05:58:33,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:58:33,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:58:33,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:58:33,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:58:33,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:58:32" (1/3) ... [2023-12-16 05:58:33,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c9e48b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:58:33, skipping insertion in model container [2023-12-16 05:58:33,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:32" (2/3) ... [2023-12-16 05:58:33,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c9e48b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:58:33, skipping insertion in model container [2023-12-16 05:58:33,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:58:33" (3/3) ... [2023-12-16 05:58:33,627 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2023-12-16 05:58:33,638 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:58:33,638 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:58:33,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:58:33,684 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;@3fd79bdc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:58:33,684 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:58:33,690 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-16 05:58:33,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:33,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:33,702 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:33,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:33,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:33,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1125709268, now seen corresponding path program 1 times [2023-12-16 05:58:33,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:33,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257244442] [2023-12-16 05:58:33,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:33,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:33,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:33,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:33,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:34,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:34,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:34,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:34,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:34,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:34,116 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-16 05:58:34,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:34,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257244442] [2023-12-16 05:58:34,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257244442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:34,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:34,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:58:34,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864998330] [2023-12-16 05:58:34,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:34,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:58:34,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:34,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:58:34,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:58:34,151 INFO L87 Difference]: Start difference. First operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-16 05:58:35,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:35,309 INFO L93 Difference]: Finished difference Result 642 states and 1100 transitions. [2023-12-16 05:58:35,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:58:35,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:35,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:35,320 INFO L225 Difference]: With dead ends: 642 [2023-12-16 05:58:35,320 INFO L226 Difference]: Without dead ends: 370 [2023-12-16 05:58:35,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:58:35,326 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 751 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:35,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 488 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 05:58:35,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-16 05:58:35,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-12-16 05:58:35,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6131687242798354) internal successors, (392), 244 states have internal predecessors, (392), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-16 05:58:35,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 436 transitions. [2023-12-16 05:58:35,370 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 436 transitions. Word has length 136 [2023-12-16 05:58:35,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:35,370 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 436 transitions. [2023-12-16 05:58:35,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-16 05:58:35,371 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 436 transitions. [2023-12-16 05:58:35,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:35,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:35,373 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:35,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:58:35,374 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:35,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:35,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1670581842, now seen corresponding path program 1 times [2023-12-16 05:58:35,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:35,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208962523] [2023-12-16 05:58:35,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:35,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:35,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:35,521 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-16 05:58:35,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:35,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208962523] [2023-12-16 05:58:35,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208962523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:35,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:35,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:58:35,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669523149] [2023-12-16 05:58:35,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:35,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:58:35,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:35,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:58:35,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:58:35,524 INFO L87 Difference]: Start difference. First operand 272 states and 436 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-16 05:58:36,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:36,504 INFO L93 Difference]: Finished difference Result 630 states and 1025 transitions. [2023-12-16 05:58:36,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:58:36,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:36,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:36,507 INFO L225 Difference]: With dead ends: 630 [2023-12-16 05:58:36,507 INFO L226 Difference]: Without dead ends: 370 [2023-12-16 05:58:36,508 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-16 05:58:36,509 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 740 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:36,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 483 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:58:36,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-16 05:58:36,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-12-16 05:58:36,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6090534979423867) internal successors, (391), 244 states have internal predecessors, (391), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-16 05:58:36,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 435 transitions. [2023-12-16 05:58:36,527 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 435 transitions. Word has length 136 [2023-12-16 05:58:36,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:36,527 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 435 transitions. [2023-12-16 05:58:36,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-16 05:58:36,528 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 435 transitions. [2023-12-16 05:58:36,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:36,529 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:36,530 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:36,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:58:36,530 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:36,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:36,530 INFO L85 PathProgramCache]: Analyzing trace with hash 808748240, now seen corresponding path program 1 times [2023-12-16 05:58:36,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:36,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141490889] [2023-12-16 05:58:36,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:36,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:36,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:36,759 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-16 05:58:36,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:36,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141490889] [2023-12-16 05:58:36,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141490889] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:36,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:36,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:58:36,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247415260] [2023-12-16 05:58:36,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:36,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:58:36,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:36,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:58:36,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:58:36,762 INFO L87 Difference]: Start difference. First operand 272 states and 435 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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-16 05:58:38,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:38,571 INFO L93 Difference]: Finished difference Result 994 states and 1639 transitions. [2023-12-16 05:58:38,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:58:38,571 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:38,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:38,574 INFO L225 Difference]: With dead ends: 994 [2023-12-16 05:58:38,574 INFO L226 Difference]: Without dead ends: 737 [2023-12-16 05:58:38,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:58:38,579 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1122 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:38,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 927 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:58:38,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2023-12-16 05:58:38,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 542. [2023-12-16 05:58:38,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 489 states have (on average 1.6175869120654396) internal successors, (791), 491 states have internal predecessors, (791), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2023-12-16 05:58:38,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 872 transitions. [2023-12-16 05:58:38,653 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 872 transitions. Word has length 136 [2023-12-16 05:58:38,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:38,654 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 872 transitions. [2023-12-16 05:58:38,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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-16 05:58:38,654 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 872 transitions. [2023-12-16 05:58:38,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:38,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:38,673 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:38,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:58:38,674 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:38,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:38,674 INFO L85 PathProgramCache]: Analyzing trace with hash 2127751855, now seen corresponding path program 1 times [2023-12-16 05:58:38,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:38,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978243376] [2023-12-16 05:58:38,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:38,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:38,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:38,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:38,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:38,849 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-16 05:58:38,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:38,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978243376] [2023-12-16 05:58:38,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978243376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:38,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:38,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:38,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846836249] [2023-12-16 05:58:38,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:38,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:38,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:38,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:38,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:38,851 INFO L87 Difference]: Start difference. First operand 542 states and 872 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:41,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:41,478 INFO L93 Difference]: Finished difference Result 1762 states and 2880 transitions. [2023-12-16 05:58:41,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:41,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:41,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:41,485 INFO L225 Difference]: With dead ends: 1762 [2023-12-16 05:58:41,485 INFO L226 Difference]: Without dead ends: 1235 [2023-12-16 05:58:41,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:41,494 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1227 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 3595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:41,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1563 Invalid, 3595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:58:41,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-12-16 05:58:41,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 792. [2023-12-16 05:58:41,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 715 states have (on average 1.6097902097902097) internal successors, (1151), 718 states have internal predecessors, (1151), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2023-12-16 05:58:41,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1268 transitions. [2023-12-16 05:58:41,576 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1268 transitions. Word has length 136 [2023-12-16 05:58:41,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:41,577 INFO L495 AbstractCegarLoop]: Abstraction has 792 states and 1268 transitions. [2023-12-16 05:58:41,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:41,577 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1268 transitions. [2023-12-16 05:58:41,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:41,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:41,579 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:41,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:58:41,579 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:41,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:41,580 INFO L85 PathProgramCache]: Analyzing trace with hash 285276141, now seen corresponding path program 1 times [2023-12-16 05:58:41,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:41,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177214727] [2023-12-16 05:58:41,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:41,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:41,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:41,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:41,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:41,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:41,777 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-16 05:58:41,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:41,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177214727] [2023-12-16 05:58:41,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177214727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:41,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:41,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:41,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973703588] [2023-12-16 05:58:41,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:41,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:41,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:41,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:41,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:41,779 INFO L87 Difference]: Start difference. First operand 792 states and 1268 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:44,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:44,450 INFO L93 Difference]: Finished difference Result 2716 states and 4428 transitions. [2023-12-16 05:58:44,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:44,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:44,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:44,457 INFO L225 Difference]: With dead ends: 2716 [2023-12-16 05:58:44,457 INFO L226 Difference]: Without dead ends: 1939 [2023-12-16 05:58:44,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:44,459 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1225 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3536 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:44,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1561 Invalid, 3593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3536 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:58:44,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2023-12-16 05:58:44,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1293. [2023-12-16 05:58:44,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.6027397260273972) internal successors, (1872), 1173 states have internal predecessors, (1872), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-16 05:58:44,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2065 transitions. [2023-12-16 05:58:44,520 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2065 transitions. Word has length 136 [2023-12-16 05:58:44,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:44,520 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2065 transitions. [2023-12-16 05:58:44,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:44,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2065 transitions. [2023-12-16 05:58:44,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:44,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:44,523 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:44,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:58:44,523 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:44,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:44,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1436726545, now seen corresponding path program 1 times [2023-12-16 05:58:44,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:44,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401726355] [2023-12-16 05:58:44,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:44,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:44,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:44,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:44,726 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-16 05:58:44,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:44,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401726355] [2023-12-16 05:58:44,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401726355] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:44,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:44,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:44,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839926934] [2023-12-16 05:58:44,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:44,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:44,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:44,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:44,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:44,728 INFO L87 Difference]: Start difference. First operand 1293 states and 2065 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:45,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:45,813 INFO L93 Difference]: Finished difference Result 3089 states and 5025 transitions. [2023-12-16 05:58:45,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:58:45,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:45,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:45,821 INFO L225 Difference]: With dead ends: 3089 [2023-12-16 05:58:45,822 INFO L226 Difference]: Without dead ends: 1811 [2023-12-16 05:58:45,825 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-16 05:58:45,826 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 943 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:45,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 662 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:58:45,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-12-16 05:58:45,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1293. [2023-12-16 05:58:45,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5984589041095891) internal successors, (1867), 1173 states have internal predecessors, (1867), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-16 05:58:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2060 transitions. [2023-12-16 05:58:45,873 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2060 transitions. Word has length 136 [2023-12-16 05:58:45,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:45,874 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2060 transitions. [2023-12-16 05:58:45,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:45,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2060 transitions. [2023-12-16 05:58:45,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:45,875 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:45,875 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:45,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:58:45,875 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:45,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:45,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1769369683, now seen corresponding path program 1 times [2023-12-16 05:58:45,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:45,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088813697] [2023-12-16 05:58:45,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:45,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:45,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:45,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:45,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:45,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:46,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:46,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:46,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:46,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:46,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:46,043 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-16 05:58:46,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:46,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088813697] [2023-12-16 05:58:46,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088813697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:46,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:46,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:46,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838943631] [2023-12-16 05:58:46,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:46,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:46,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:46,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:46,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:46,045 INFO L87 Difference]: Start difference. First operand 1293 states and 2060 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:47,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:47,188 INFO L93 Difference]: Finished difference Result 3083 states and 4999 transitions. [2023-12-16 05:58:47,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:58:47,189 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:47,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:47,198 INFO L225 Difference]: With dead ends: 3083 [2023-12-16 05:58:47,198 INFO L226 Difference]: Without dead ends: 1805 [2023-12-16 05:58:47,202 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-16 05:58:47,204 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 947 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:47,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 662 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 05:58:47,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2023-12-16 05:58:47,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1293. [2023-12-16 05:58:47,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5941780821917808) internal successors, (1862), 1173 states have internal predecessors, (1862), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-16 05:58:47,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2055 transitions. [2023-12-16 05:58:47,265 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2055 transitions. Word has length 136 [2023-12-16 05:58:47,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:47,269 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2055 transitions. [2023-12-16 05:58:47,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:47,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2055 transitions. [2023-12-16 05:58:47,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:47,271 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:47,271 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:47,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:58:47,272 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:47,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:47,272 INFO L85 PathProgramCache]: Analyzing trace with hash 159562543, now seen corresponding path program 1 times [2023-12-16 05:58:47,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:47,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922073390] [2023-12-16 05:58:47,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:47,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:47,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:47,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:47,450 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-16 05:58:47,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:47,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922073390] [2023-12-16 05:58:47,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922073390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:47,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:47,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:47,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808114123] [2023-12-16 05:58:47,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:47,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:47,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:47,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:47,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:47,452 INFO L87 Difference]: Start difference. First operand 1293 states and 2055 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:50,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:50,363 INFO L93 Difference]: Finished difference Result 4528 states and 7305 transitions. [2023-12-16 05:58:50,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:50,364 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:50,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:50,375 INFO L225 Difference]: With dead ends: 4528 [2023-12-16 05:58:50,375 INFO L226 Difference]: Without dead ends: 3250 [2023-12-16 05:58:50,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:50,378 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1211 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:50,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1561 Invalid, 3512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 05:58:50,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2023-12-16 05:58:50,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2309. [2023-12-16 05:58:50,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5881226053639848) internal successors, (3316), 2097 states have internal predecessors, (3316), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-12-16 05:58:50,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3667 transitions. [2023-12-16 05:58:50,462 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3667 transitions. Word has length 136 [2023-12-16 05:58:50,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:50,462 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3667 transitions. [2023-12-16 05:58:50,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:50,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3667 transitions. [2023-12-16 05:58:50,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:50,465 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:50,465 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:50,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:58:50,465 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:50,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:50,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1886707505, now seen corresponding path program 1 times [2023-12-16 05:58:50,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:50,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992873243] [2023-12-16 05:58:50,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:50,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:50,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:50,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:50,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:50,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:50,623 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-16 05:58:50,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:50,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992873243] [2023-12-16 05:58:50,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992873243] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:50,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:50,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:50,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103694913] [2023-12-16 05:58:50,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:50,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:50,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:50,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:50,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:50,625 INFO L87 Difference]: Start difference. First operand 2309 states and 3667 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:51,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:51,579 INFO L93 Difference]: Finished difference Result 5437 states and 8771 transitions. [2023-12-16 05:58:51,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:58:51,580 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:51,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:51,591 INFO L225 Difference]: With dead ends: 5437 [2023-12-16 05:58:51,591 INFO L226 Difference]: Without dead ends: 3143 [2023-12-16 05:58:51,597 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-16 05:58:51,597 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 871 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:51,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 788 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 05:58:51,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3143 states. [2023-12-16 05:58:51,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3143 to 2309. [2023-12-16 05:58:51,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5838122605363985) internal successors, (3307), 2097 states have internal predecessors, (3307), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-12-16 05:58:51,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3658 transitions. [2023-12-16 05:58:51,681 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3658 transitions. Word has length 136 [2023-12-16 05:58:51,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:51,681 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3658 transitions. [2023-12-16 05:58:51,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:51,681 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3658 transitions. [2023-12-16 05:58:51,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:51,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:51,683 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:51,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:58:51,684 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:51,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:51,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1936903441, now seen corresponding path program 1 times [2023-12-16 05:58:51,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:51,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829287952] [2023-12-16 05:58:51,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:51,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:51,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:51,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:51,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:51,828 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-16 05:58:51,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:51,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829287952] [2023-12-16 05:58:51,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829287952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:51,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:51,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:51,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552181805] [2023-12-16 05:58:51,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:51,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:51,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:51,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:51,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:51,829 INFO L87 Difference]: Start difference. First operand 2309 states and 3658 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:54,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:54,326 INFO L93 Difference]: Finished difference Result 8180 states and 13131 transitions. [2023-12-16 05:58:54,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:54,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:54,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:54,348 INFO L225 Difference]: With dead ends: 8180 [2023-12-16 05:58:54,348 INFO L226 Difference]: Without dead ends: 5886 [2023-12-16 05:58:54,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:54,354 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1203 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:54,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1561 Invalid, 3474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3417 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 05:58:54,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5886 states. [2023-12-16 05:58:54,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5886 to 4351. [2023-12-16 05:58:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4351 states, 3938 states have (on average 1.5782122905027933) internal successors, (6215), 3955 states have internal predecessors, (6215), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2023-12-16 05:58:54,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4351 states to 4351 states and 6900 transitions. [2023-12-16 05:58:54,535 INFO L78 Accepts]: Start accepts. Automaton has 4351 states and 6900 transitions. Word has length 136 [2023-12-16 05:58:54,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:54,537 INFO L495 AbstractCegarLoop]: Abstraction has 4351 states and 6900 transitions. [2023-12-16 05:58:54,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:54,537 INFO L276 IsEmpty]: Start isEmpty. Operand 4351 states and 6900 transitions. [2023-12-16 05:58:54,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:54,542 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:54,542 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:54,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 05:58:54,543 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:54,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:54,543 INFO L85 PathProgramCache]: Analyzing trace with hash 710700913, now seen corresponding path program 1 times [2023-12-16 05:58:54,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:54,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323634917] [2023-12-16 05:58:54,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:54,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:54,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:54,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,684 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-16 05:58:54,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:54,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323634917] [2023-12-16 05:58:54,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323634917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:54,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:54,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:54,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490120587] [2023-12-16 05:58:54,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:54,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:54,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:54,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:54,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:54,685 INFO L87 Difference]: Start difference. First operand 4351 states and 6900 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:57,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:57,358 INFO L93 Difference]: Finished difference Result 15500 states and 24915 transitions. [2023-12-16 05:58:57,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:57,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:58:57,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:57,394 INFO L225 Difference]: With dead ends: 15500 [2023-12-16 05:58:57,394 INFO L226 Difference]: Without dead ends: 11164 [2023-12-16 05:58:57,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:57,407 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1202 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3404 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:57,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1561 Invalid, 3461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3404 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 05:58:57,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11164 states. [2023-12-16 05:58:57,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11164 to 8448. [2023-12-16 05:58:57,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8448 states, 7651 states have (on average 1.5748268200235263) internal successors, (12049), 7684 states have internal predecessors, (12049), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2023-12-16 05:58:57,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8448 states to 8448 states and 13456 transitions. [2023-12-16 05:58:57,792 INFO L78 Accepts]: Start accepts. Automaton has 8448 states and 13456 transitions. Word has length 136 [2023-12-16 05:58:57,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:57,792 INFO L495 AbstractCegarLoop]: Abstraction has 8448 states and 13456 transitions. [2023-12-16 05:58:57,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:58:57,792 INFO L276 IsEmpty]: Start isEmpty. Operand 8448 states and 13456 transitions. [2023-12-16 05:58:57,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:58:57,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:57,803 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:57,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:58:57,804 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:57,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:57,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1420649809, now seen corresponding path program 1 times [2023-12-16 05:58:57,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:57,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133992240] [2023-12-16 05:58:57,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:57,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:58:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:58:57,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:58:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:58:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,957 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-16 05:58:57,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:57,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133992240] [2023-12-16 05:58:57,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133992240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:57,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:57,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:57,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468550142] [2023-12-16 05:58:57,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:57,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:57,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:57,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:57,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:57,959 INFO L87 Difference]: Start difference. First operand 8448 states and 13456 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:01,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:01,431 INFO L93 Difference]: Finished difference Result 33531 states and 54115 transitions. [2023-12-16 05:59:01,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:01,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:01,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:01,507 INFO L225 Difference]: With dead ends: 33531 [2023-12-16 05:59:01,507 INFO L226 Difference]: Without dead ends: 25098 [2023-12-16 05:59:01,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:01,541 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1275 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 3409 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:01,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 1536 Invalid, 3468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3409 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 05:59:01,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25098 states. [2023-12-16 05:59:02,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25098 to 16577. [2023-12-16 05:59:02,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 15044 states have (on average 1.5753124169103963) internal successors, (23699), 15109 states have internal predecessors, (23699), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2023-12-16 05:59:02,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 26648 transitions. [2023-12-16 05:59:02,529 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 26648 transitions. Word has length 136 [2023-12-16 05:59:02,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:02,529 INFO L495 AbstractCegarLoop]: Abstraction has 16577 states and 26648 transitions. [2023-12-16 05:59:02,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:02,530 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 26648 transitions. [2023-12-16 05:59:02,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:59:02,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:02,552 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:02,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:59:02,553 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:02,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:02,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1835732913, now seen corresponding path program 1 times [2023-12-16 05:59:02,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:02,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611057722] [2023-12-16 05:59:02,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:02,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:02,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:59:02,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:59:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:59:02,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:59:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:02,693 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-16 05:59:02,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:02,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611057722] [2023-12-16 05:59:02,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611057722] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:02,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:02,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:02,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15905670] [2023-12-16 05:59:02,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:02,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:02,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:02,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:02,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:02,695 INFO L87 Difference]: Start difference. First operand 16577 states and 26648 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:04,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:04,143 INFO L93 Difference]: Finished difference Result 38277 states and 62602 transitions. [2023-12-16 05:59:04,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:59:04,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:04,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:04,212 INFO L225 Difference]: With dead ends: 38277 [2023-12-16 05:59:04,212 INFO L226 Difference]: Without dead ends: 21715 [2023-12-16 05:59:04,250 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-16 05:59:04,251 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 943 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:04,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 661 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1216 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 05:59:04,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21715 states. [2023-12-16 05:59:04,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21715 to 16577. [2023-12-16 05:59:04,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 15044 states have (on average 1.5709917575113002) internal successors, (23634), 15109 states have internal predecessors, (23634), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2023-12-16 05:59:04,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 26583 transitions. [2023-12-16 05:59:04,950 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 26583 transitions. Word has length 136 [2023-12-16 05:59:04,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:04,950 INFO L495 AbstractCegarLoop]: Abstraction has 16577 states and 26583 transitions. [2023-12-16 05:59:04,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:04,950 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 26583 transitions. [2023-12-16 05:59:04,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:59:04,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:04,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:04,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:59:04,967 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:04,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:04,967 INFO L85 PathProgramCache]: Analyzing trace with hash -137432465, now seen corresponding path program 1 times [2023-12-16 05:59:04,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:04,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867134278] [2023-12-16 05:59:04,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:04,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:59:05,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:59:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:59:05,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:59:05,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:05,099 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-16 05:59:05,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:05,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867134278] [2023-12-16 05:59:05,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867134278] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:05,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:05,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:05,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830077491] [2023-12-16 05:59:05,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:05,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:05,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:05,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:05,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:05,101 INFO L87 Difference]: Start difference. First operand 16577 states and 26583 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:08,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:08,799 INFO L93 Difference]: Finished difference Result 64312 states and 104401 transitions. [2023-12-16 05:59:08,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:08,799 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:08,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:08,956 INFO L225 Difference]: With dead ends: 64312 [2023-12-16 05:59:08,956 INFO L226 Difference]: Without dead ends: 47750 [2023-12-16 05:59:09,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:09,009 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1423 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 2959 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:09,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 1536 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2959 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 05:59:09,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47750 states. [2023-12-16 05:59:10,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47750 to 32931. [2023-12-16 05:59:10,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32931 states, 29958 states have (on average 1.5698644769343748) internal successors, (47030), 30087 states have internal predecessors, (47030), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2023-12-16 05:59:10,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32931 states to 32931 states and 53485 transitions. [2023-12-16 05:59:10,473 INFO L78 Accepts]: Start accepts. Automaton has 32931 states and 53485 transitions. Word has length 136 [2023-12-16 05:59:10,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:10,475 INFO L495 AbstractCegarLoop]: Abstraction has 32931 states and 53485 transitions. [2023-12-16 05:59:10,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:10,475 INFO L276 IsEmpty]: Start isEmpty. Operand 32931 states and 53485 transitions. [2023-12-16 05:59:10,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:59:10,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:10,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:10,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:59:10,507 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:10,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:10,507 INFO L85 PathProgramCache]: Analyzing trace with hash 2015674353, now seen corresponding path program 1 times [2023-12-16 05:59:10,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:10,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936076471] [2023-12-16 05:59:10,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:10,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:10,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:10,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:59:10,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:59:10,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:59:10,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:59:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:10,643 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-16 05:59:10,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:10,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936076471] [2023-12-16 05:59:10,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936076471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:10,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:10,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:10,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76235230] [2023-12-16 05:59:10,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:10,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:10,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:10,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:10,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:10,645 INFO L87 Difference]: Start difference. First operand 32931 states and 53485 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:12,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:12,984 INFO L93 Difference]: Finished difference Result 75395 states and 124793 transitions. [2023-12-16 05:59:12,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:59:12,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:12,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:13,117 INFO L225 Difference]: With dead ends: 75395 [2023-12-16 05:59:13,118 INFO L226 Difference]: Without dead ends: 42479 [2023-12-16 05:59:13,187 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-16 05:59:13,188 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 946 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:13,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 661 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:59:13,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42479 states. [2023-12-16 05:59:14,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42479 to 32931. [2023-12-16 05:59:14,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32931 states, 29958 states have (on average 1.565558448494559) internal successors, (46901), 30087 states have internal predecessors, (46901), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2023-12-16 05:59:14,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32931 states to 32931 states and 53356 transitions. [2023-12-16 05:59:14,774 INFO L78 Accepts]: Start accepts. Automaton has 32931 states and 53356 transitions. Word has length 136 [2023-12-16 05:59:14,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:14,774 INFO L495 AbstractCegarLoop]: Abstraction has 32931 states and 53356 transitions. [2023-12-16 05:59:14,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:14,774 INFO L276 IsEmpty]: Start isEmpty. Operand 32931 states and 53356 transitions. [2023-12-16 05:59:14,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:59:14,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:14,801 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:14,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:59:14,801 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:14,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:14,802 INFO L85 PathProgramCache]: Analyzing trace with hash 2134115827, now seen corresponding path program 1 times [2023-12-16 05:59:14,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:14,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457800010] [2023-12-16 05:59:14,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:14,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:14,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:59:14,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:59:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:59:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:59:14,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:14,937 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-16 05:59:14,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:14,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457800010] [2023-12-16 05:59:14,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457800010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:14,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:14,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:14,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341064032] [2023-12-16 05:59:14,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:14,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:14,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:14,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:14,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:14,939 INFO L87 Difference]: Start difference. First operand 32931 states and 53356 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:19,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:19,941 INFO L93 Difference]: Finished difference Result 122580 states and 201261 transitions. [2023-12-16 05:59:19,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:19,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:19,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:20,464 INFO L225 Difference]: With dead ends: 122580 [2023-12-16 05:59:20,464 INFO L226 Difference]: Without dead ends: 89664 [2023-12-16 05:59:20,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:20,524 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 1279 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:20,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1012 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:59:20,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89664 states. [2023-12-16 05:59:23,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89664 to 65894. [2023-12-16 05:59:23,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65894 states, 60105 states have (on average 1.565177605856418) internal successors, (94075), 60362 states have internal predecessors, (94075), 3990 states have call successors, (3990), 1542 states have call predecessors, (3990), 1798 states have return successors, (10807), 4245 states have call predecessors, (10807), 3990 states have call successors, (10807) [2023-12-16 05:59:23,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65894 states to 65894 states and 108872 transitions. [2023-12-16 05:59:23,593 INFO L78 Accepts]: Start accepts. Automaton has 65894 states and 108872 transitions. Word has length 136 [2023-12-16 05:59:23,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:23,594 INFO L495 AbstractCegarLoop]: Abstraction has 65894 states and 108872 transitions. [2023-12-16 05:59:23,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:23,594 INFO L276 IsEmpty]: Start isEmpty. Operand 65894 states and 108872 transitions. [2023-12-16 05:59:23,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 05:59:23,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:23,696 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:23,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 05:59:23,697 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:23,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:23,697 INFO L85 PathProgramCache]: Analyzing trace with hash -771557455, now seen corresponding path program 1 times [2023-12-16 05:59:23,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:23,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744005592] [2023-12-16 05:59:23,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:23,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:23,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:23,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 05:59:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:59:23,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:59:23,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:59:23,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,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-16 05:59:23,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:23,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744005592] [2023-12-16 05:59:23,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744005592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:23,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:23,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:23,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931489326] [2023-12-16 05:59:23,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:23,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:23,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:23,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:23,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:23,829 INFO L87 Difference]: Start difference. First operand 65894 states and 108872 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-16 05:59:31,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:31,116 INFO L93 Difference]: Finished difference Result 240789 states and 403655 transitions. [2023-12-16 05:59:31,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:31,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-16 05:59:31,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-16 05:59:31,487 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:59:31,843 INFO L225 Difference]: With dead ends: 240789 [2023-12-16 05:59:31,843 INFO L226 Difference]: Without dead ends: 174910 [2023-12-16 05:59:31,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:31,987 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1270 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 3078 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 3078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:31,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 1536 Invalid, 3138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 3078 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 05:59:32,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174910 states. [2023-12-16 05:59:32,062 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:59:32,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 05:59:32,062 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-16 05:59:32,067 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:32,069 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:59:32,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:59:32 BoogieIcfgContainer [2023-12-16 05:59:32,080 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:59:32,081 INFO L158 Benchmark]: Toolchain (without parser) took 59577.42ms. Allocated memory was 299.9MB in the beginning and 5.6GB in the end (delta: 5.3GB). Free memory was 240.3MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-16 05:59:32,081 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 247.5MB. Free memory is still 197.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:59:32,081 INFO L158 Benchmark]: CACSL2BoogieTranslator took 308.68ms. Allocated memory is still 299.9MB. Free memory was 240.0MB in the beginning and 219.7MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-16 05:59:32,082 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.31ms. Allocated memory is still 299.9MB. Free memory was 219.7MB in the beginning and 216.3MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 05:59:32,082 INFO L158 Benchmark]: Boogie Preprocessor took 105.79ms. Allocated memory is still 299.9MB. Free memory was 216.3MB in the beginning and 265.4MB in the end (delta: -49.1MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. [2023-12-16 05:59:32,083 INFO L158 Benchmark]: RCFGBuilder took 658.14ms. Allocated memory is still 299.9MB. Free memory was 264.8MB in the beginning and 218.2MB in the end (delta: 46.7MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. [2023-12-16 05:59:32,083 INFO L158 Benchmark]: TraceAbstraction took 58459.30ms. Allocated memory was 299.9MB in the beginning and 5.6GB in the end (delta: 5.3GB). Free memory was 217.1MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 05:59:32,089 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 247.5MB. Free memory is still 197.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 308.68ms. Allocated memory is still 299.9MB. Free memory was 240.0MB in the beginning and 219.7MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.31ms. Allocated memory is still 299.9MB. Free memory was 219.7MB in the beginning and 216.3MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 105.79ms. Allocated memory is still 299.9MB. Free memory was 216.3MB in the beginning and 265.4MB in the end (delta: -49.1MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. * RCFGBuilder took 658.14ms. Allocated memory is still 299.9MB. Free memory was 264.8MB in the beginning and 218.2MB in the end (delta: 46.7MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. * TraceAbstraction took 58459.30ms. Allocated memory was 299.9MB in the beginning and 5.6GB in the end (delta: 5.3GB). Free memory was 217.1MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 21). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 274 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.4s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 46.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18864 SdHoareTripleChecker+Valid, 26.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18578 mSDsluCounter, 18759 SdHoareTripleChecker+Invalid, 22.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13896 mSDsCounter, 1114 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39402 IncrementalHoareTripleChecker+Invalid, 40516 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1114 mSolverCounterUnsat, 4863 mSDtfsCounter, 39402 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 444 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 205 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 506 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=65894occurred in iteration=16, InterpolantAutomatonStates: 196, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.0s AutomataMinimizationTime, 17 MinimizatonAttempts, 70332 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 2312 NumberOfCodeBlocks, 2312 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2295 ConstructedInterpolants, 0 QuantifiedInterpolants, 6357 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown