/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:07:50,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:07:50,495 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-15 23:07:50,499 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:07:50,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:07:50,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:07:50,512 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:07:50,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:07:50,513 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:07:50,513 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:07:50,514 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:07:50,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:07:50,514 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:07:50,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:07:50,515 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:07:50,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:07:50,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:07:50,515 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:07:50,516 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:07:50,516 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:07:50,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:07:50,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:07:50,517 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:07:50,518 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:07:50,518 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:07:50,518 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:07:50,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:07:50,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:07:50,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:07:50,519 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:07:50,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:07:50,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:07:50,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 -> true [2023-12-15 23:07:50,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:07:50,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:07:50,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:07:50,689 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:07:50,690 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:07:50,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.12.cil-1.c [2023-12-15 23:07:51,754 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:07:51,888 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:07:51,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.12.cil-1.c [2023-12-15 23:07:51,901 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8294a0ca5/a596ba2fc6d9429fadbe9a7354d1a5dc/FLAG0f1049246 [2023-12-15 23:07:51,916 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8294a0ca5/a596ba2fc6d9429fadbe9a7354d1a5dc [2023-12-15 23:07:51,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:07:51,919 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:07:51,920 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:07:51,920 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:07:51,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:07:51,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:07:51" (1/1) ... [2023-12-15 23:07:51,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f80e9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:51, skipping insertion in model container [2023-12-15 23:07:51,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:07:51" (1/1) ... [2023-12-15 23:07:51,991 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:07:52,123 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/token_ring.12.cil-1.c[671,684] [2023-12-15 23:07:52,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:07:52,213 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:07:52,220 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/token_ring.12.cil-1.c[671,684] [2023-12-15 23:07:52,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:07:52,285 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:07:52,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52 WrapperNode [2023-12-15 23:07:52,286 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:07:52,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:07:52,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:07:52,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:07:52,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,327 INFO L138 Inliner]: procedures = 52, calls = 68, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 885 [2023-12-15 23:07:52,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:07:52,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:07:52,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:07:52,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:07:52,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,339 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,351 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-15 23:07:52,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,396 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,398 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,401 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:07:52,402 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:07:52,402 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:07:52,402 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:07:52,403 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (1/1) ... [2023-12-15 23:07:52,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:07:52,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:07:52,481 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-15 23:07:52,484 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-15 23:07:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:07:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 23:07:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 23:07:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 23:07:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 23:07:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 23:07:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 23:07:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-15 23:07:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-15 23:07:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 23:07:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 23:07:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 23:07:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 23:07:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 23:07:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 23:07:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:07:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:07:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:07:52,586 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:07:52,587 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:07:53,120 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:07:53,158 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:07:53,158 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-15 23:07:53,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:07:53 BoogieIcfgContainer [2023-12-15 23:07:53,159 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:07:53,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:07:53,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:07:53,162 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:07:53,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:07:51" (1/3) ... [2023-12-15 23:07:53,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7346731a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:07:53, skipping insertion in model container [2023-12-15 23:07:53,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:07:52" (2/3) ... [2023-12-15 23:07:53,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7346731a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:07:53, skipping insertion in model container [2023-12-15 23:07:53,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:07:53" (3/3) ... [2023-12-15 23:07:53,164 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-1.c [2023-12-15 23:07:53,174 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:07:53,174 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 23:07:53,214 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:07:53,221 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;@185b133a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:07:53,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 23:07:53,227 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 319 states have (on average 1.7398119122257054) internal successors, (555), 323 states have internal predecessors, (555), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-15 23:07:53,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:07:53,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:07:53,242 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:07:53,243 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:07:53,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:07:53,247 INFO L85 PathProgramCache]: Analyzing trace with hash 894378514, now seen corresponding path program 1 times [2023-12-15 23:07:53,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:07:53,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115073039] [2023-12-15 23:07:53,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:07:53,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:07:53,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:07:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:07:53,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:07:53,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:07:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:07:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:53,762 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-15 23:07:53,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:07:53,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115073039] [2023-12-15 23:07:53,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115073039] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:07:53,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:07:53,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 23:07:53,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409936268] [2023-12-15 23:07:53,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:07:53,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:07:53,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:07:53,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:07:53,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:07:53,797 INFO L87 Difference]: Start difference. First operand has 356 states, 319 states have (on average 1.7398119122257054) internal successors, (555), 323 states have internal predecessors, (555), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:55,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:07:55,308 INFO L93 Difference]: Finished difference Result 833 states and 1441 transitions. [2023-12-15 23:07:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:07:55,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:07:55,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:07:55,326 INFO L225 Difference]: With dead ends: 833 [2023-12-15 23:07:55,326 INFO L226 Difference]: Without dead ends: 483 [2023-12-15 23:07:55,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 23:07:55,336 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 989 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 654 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:07:55,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 654 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 23:07:55,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-12-15 23:07:55,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 353. [2023-12-15 23:07:55,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 318 states have (on average 1.6383647798742138) internal successors, (521), 320 states have internal predecessors, (521), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 23:07:55,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 575 transitions. [2023-12-15 23:07:55,422 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 575 transitions. Word has length 161 [2023-12-15 23:07:55,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:07:55,422 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 575 transitions. [2023-12-15 23:07:55,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:55,423 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 575 transitions. [2023-12-15 23:07:55,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:07:55,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:07:55,430 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:07:55,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 23:07:55,430 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:07:55,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:07:55,431 INFO L85 PathProgramCache]: Analyzing trace with hash -999955372, now seen corresponding path program 1 times [2023-12-15 23:07:55,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:07:55,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086269106] [2023-12-15 23:07:55,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:07:55,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:07:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:07:55,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:07:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:07:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:07:55,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:07:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:55,654 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-15 23:07:55,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:07:55,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086269106] [2023-12-15 23:07:55,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086269106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:07:55,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:07:55,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 23:07:55,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698848960] [2023-12-15 23:07:55,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:07:55,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:07:55,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:07:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:07:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:07:55,662 INFO L87 Difference]: Start difference. First operand 353 states and 575 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:57,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:07:57,112 INFO L93 Difference]: Finished difference Result 820 states and 1354 transitions. [2023-12-15 23:07:57,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:07:57,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:07:57,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:07:57,115 INFO L225 Difference]: With dead ends: 820 [2023-12-15 23:07:57,116 INFO L226 Difference]: Without dead ends: 483 [2023-12-15 23:07:57,117 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-15 23:07:57,117 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 978 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:07:57,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 649 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 23:07:57,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-12-15 23:07:57,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 353. [2023-12-15 23:07:57,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 318 states have (on average 1.6352201257861636) internal successors, (520), 320 states have internal predecessors, (520), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 23:07:57,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 574 transitions. [2023-12-15 23:07:57,137 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 574 transitions. Word has length 161 [2023-12-15 23:07:57,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:07:57,137 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 574 transitions. [2023-12-15 23:07:57,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:57,138 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 574 transitions. [2023-12-15 23:07:57,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:07:57,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:07:57,139 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:07:57,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 23:07:57,139 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:07:57,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:07:57,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1338242922, now seen corresponding path program 1 times [2023-12-15 23:07:57,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:07:57,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265847084] [2023-12-15 23:07:57,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:07:57,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:07:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:07:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:07:57,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:07:57,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:07:57,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:07:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:57,344 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-15 23:07:57,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:07:57,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265847084] [2023-12-15 23:07:57,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265847084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:07:57,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:07:57,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 23:07:57,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756186677] [2023-12-15 23:07:57,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:07:57,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 23:07:57,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:07:57,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 23:07:57,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 23:07:57,346 INFO L87 Difference]: Start difference. First operand 353 states and 574 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:59,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:07:59,812 INFO L93 Difference]: Finished difference Result 1302 states and 2164 transitions. [2023-12-15 23:07:59,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 23:07:59,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:07:59,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:07:59,817 INFO L225 Difference]: With dead ends: 1302 [2023-12-15 23:07:59,817 INFO L226 Difference]: Without dead ends: 967 [2023-12-15 23:07:59,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:07:59,818 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 1492 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 2298 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 2414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:07:59,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 1097 Invalid, 2414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2298 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 23:07:59,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-15 23:07:59,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 706. [2023-12-15 23:07:59,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 643 states have (on average 1.6454121306376361) internal successors, (1058), 646 states have internal predecessors, (1058), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-15 23:07:59,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1157 transitions. [2023-12-15 23:07:59,844 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1157 transitions. Word has length 161 [2023-12-15 23:07:59,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:07:59,844 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1157 transitions. [2023-12-15 23:07:59,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:07:59,845 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1157 transitions. [2023-12-15 23:07:59,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:07:59,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:07:59,846 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:07:59,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 23:07:59,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:07:59,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:07:59,846 INFO L85 PathProgramCache]: Analyzing trace with hash 751355990, now seen corresponding path program 1 times [2023-12-15 23:07:59,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:07:59,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271041381] [2023-12-15 23:07:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:07:59,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:07:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:59,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:07:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:07:59,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:07:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:00,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:00,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:00,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:00,065 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-15 23:08:00,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:00,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271041381] [2023-12-15 23:08:00,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271041381] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:00,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:00,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:00,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650261252] [2023-12-15 23:08:00,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:00,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:00,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:00,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:00,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:00,067 INFO L87 Difference]: Start difference. First operand 706 states and 1157 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:03,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:03,132 INFO L93 Difference]: Finished difference Result 2157 states and 3590 transitions. [2023-12-15 23:08:03,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:03,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:03,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:03,140 INFO L225 Difference]: With dead ends: 2157 [2023-12-15 23:08:03,140 INFO L226 Difference]: Without dead ends: 1469 [2023-12-15 23:08:03,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:03,142 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1527 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 3800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:03,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 2097 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3735 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 23:08:03,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2023-12-15 23:08:03,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 1032. [2023-12-15 23:08:03,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 941 states have (on average 1.638682252922423) internal successors, (1542), 945 states have internal predecessors, (1542), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 23:08:03,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1685 transitions. [2023-12-15 23:08:03,220 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1685 transitions. Word has length 161 [2023-12-15 23:08:03,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:03,221 INFO L495 AbstractCegarLoop]: Abstraction has 1032 states and 1685 transitions. [2023-12-15 23:08:03,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:03,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1685 transitions. [2023-12-15 23:08:03,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:03,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:03,222 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:03,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 23:08:03,223 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:03,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:03,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1161966356, now seen corresponding path program 1 times [2023-12-15 23:08:03,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:03,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193137726] [2023-12-15 23:08:03,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:03,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:03,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:03,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:03,446 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-15 23:08:03,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:03,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193137726] [2023-12-15 23:08:03,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193137726] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:03,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:03,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:03,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16918885] [2023-12-15 23:08:03,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:03,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:03,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:03,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:03,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:03,454 INFO L87 Difference]: Start difference. First operand 1032 states and 1685 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:06,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:06,477 INFO L93 Difference]: Finished difference Result 3410 states and 5666 transitions. [2023-12-15 23:08:06,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:06,477 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:06,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:06,488 INFO L225 Difference]: With dead ends: 3410 [2023-12-15 23:08:06,488 INFO L226 Difference]: Without dead ends: 2396 [2023-12-15 23:08:06,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:06,491 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1639 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 3094 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1658 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 3201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:06,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1658 Valid, 1354 Invalid, 3201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3094 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 23:08:06,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2396 states. [2023-12-15 23:08:06,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2396 to 1685. [2023-12-15 23:08:06,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1685 states, 1538 states have (on average 1.6326397919375812) internal successors, (2511), 1544 states have internal predecessors, (2511), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 23:08:06,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1685 states to 1685 states and 2746 transitions. [2023-12-15 23:08:06,556 INFO L78 Accepts]: Start accepts. Automaton has 1685 states and 2746 transitions. Word has length 161 [2023-12-15 23:08:06,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:06,556 INFO L495 AbstractCegarLoop]: Abstraction has 1685 states and 2746 transitions. [2023-12-15 23:08:06,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:06,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1685 states and 2746 transitions. [2023-12-15 23:08:06,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:06,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:06,558 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:06,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 23:08:06,559 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:06,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:06,559 INFO L85 PathProgramCache]: Analyzing trace with hash -625903466, now seen corresponding path program 1 times [2023-12-15 23:08:06,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:06,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775153248] [2023-12-15 23:08:06,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:06,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:06,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:06,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:06,785 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-15 23:08:06,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:06,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775153248] [2023-12-15 23:08:06,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775153248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:06,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:06,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:06,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115558575] [2023-12-15 23:08:06,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:06,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:06,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:06,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:06,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:06,787 INFO L87 Difference]: Start difference. First operand 1685 states and 2746 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:09,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:09,683 INFO L93 Difference]: Finished difference Result 5811 states and 9623 transitions. [2023-12-15 23:08:09,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:09,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:09,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:09,699 INFO L225 Difference]: With dead ends: 5811 [2023-12-15 23:08:09,699 INFO L226 Difference]: Without dead ends: 4144 [2023-12-15 23:08:09,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:09,706 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1525 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3724 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:09,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 2095 Invalid, 3791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3724 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 23:08:09,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4144 states. [2023-12-15 23:08:09,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4144 to 2992. [2023-12-15 23:08:09,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2733 states have (on average 1.62788144895719) internal successors, (4449), 2743 states have internal predecessors, (4449), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 23:08:09,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4874 transitions. [2023-12-15 23:08:09,833 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4874 transitions. Word has length 161 [2023-12-15 23:08:09,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:09,833 INFO L495 AbstractCegarLoop]: Abstraction has 2992 states and 4874 transitions. [2023-12-15 23:08:09,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:09,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4874 transitions. [2023-12-15 23:08:09,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:09,835 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:09,835 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:09,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 23:08:09,835 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:09,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:09,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1533180628, now seen corresponding path program 1 times [2023-12-15 23:08:09,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:09,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845743530] [2023-12-15 23:08:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:09,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:09,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:09,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:09,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:10,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:10,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:10,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:10,029 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-15 23:08:10,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:10,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845743530] [2023-12-15 23:08:10,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845743530] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:10,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:10,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:10,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32469994] [2023-12-15 23:08:10,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:10,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:10,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:10,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:10,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:10,032 INFO L87 Difference]: Start difference. First operand 2992 states and 4874 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:13,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:13,201 INFO L93 Difference]: Finished difference Result 10605 states and 17541 transitions. [2023-12-15 23:08:13,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:13,202 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:13,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:13,226 INFO L225 Difference]: With dead ends: 10605 [2023-12-15 23:08:13,227 INFO L226 Difference]: Without dead ends: 7631 [2023-12-15 23:08:13,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:13,233 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1521 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3696 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:13,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 2095 Invalid, 3763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3696 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 23:08:13,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7631 states. [2023-12-15 23:08:13,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7631 to 5620. [2023-12-15 23:08:13,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5620 states, 5137 states have (on average 1.6252676659528908) internal successors, (8349), 5155 states have internal predecessors, (8349), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 23:08:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5620 states to 5620 states and 9172 transitions. [2023-12-15 23:08:13,416 INFO L78 Accepts]: Start accepts. Automaton has 5620 states and 9172 transitions. Word has length 161 [2023-12-15 23:08:13,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:13,417 INFO L495 AbstractCegarLoop]: Abstraction has 5620 states and 9172 transitions. [2023-12-15 23:08:13,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 5620 states and 9172 transitions. [2023-12-15 23:08:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:13,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:13,420 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:13,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 23:08:13,421 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:13,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:13,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1951069330, now seen corresponding path program 1 times [2023-12-15 23:08:13,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:13,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710351533] [2023-12-15 23:08:13,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:13,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:13,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:13,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:13,650 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-15 23:08:13,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:13,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710351533] [2023-12-15 23:08:13,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710351533] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:13,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:13,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:13,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800309070] [2023-12-15 23:08:13,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:13,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:13,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:13,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:13,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:13,652 INFO L87 Difference]: Start difference. First operand 5620 states and 9172 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:16,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:16,901 INFO L93 Difference]: Finished difference Result 20211 states and 33469 transitions. [2023-12-15 23:08:16,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:16,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:16,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:16,961 INFO L225 Difference]: With dead ends: 20211 [2023-12-15 23:08:16,961 INFO L226 Difference]: Without dead ends: 14609 [2023-12-15 23:08:16,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:16,975 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1520 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3683 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:16,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 2095 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3683 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 23:08:16,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14609 states. [2023-12-15 23:08:17,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14609 to 10889. [2023-12-15 23:08:17,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10889 states, 9958 states have (on average 1.6235187788712593) internal successors, (16167), 9992 states have internal predecessors, (16167), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-15 23:08:17,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10889 states to 10889 states and 17840 transitions. [2023-12-15 23:08:17,463 INFO L78 Accepts]: Start accepts. Automaton has 10889 states and 17840 transitions. Word has length 161 [2023-12-15 23:08:17,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:17,463 INFO L495 AbstractCegarLoop]: Abstraction has 10889 states and 17840 transitions. [2023-12-15 23:08:17,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:17,464 INFO L276 IsEmpty]: Start isEmpty. Operand 10889 states and 17840 transitions. [2023-12-15 23:08:17,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:17,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:17,469 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:17,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 23:08:17,469 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:17,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:17,470 INFO L85 PathProgramCache]: Analyzing trace with hash -944944364, now seen corresponding path program 1 times [2023-12-15 23:08:17,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:17,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494237613] [2023-12-15 23:08:17,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:17,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:17,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:17,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:17,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-15 23:08:17,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:17,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494237613] [2023-12-15 23:08:17,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494237613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:17,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:17,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:17,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665989257] [2023-12-15 23:08:17,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:17,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:17,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:17,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:17,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:17,645 INFO L87 Difference]: Start difference. First operand 10889 states and 17840 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:21,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:21,359 INFO L93 Difference]: Finished difference Result 39422 states and 65515 transitions. [2023-12-15 23:08:21,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:21,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:21,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:21,441 INFO L225 Difference]: With dead ends: 39422 [2023-12-15 23:08:21,441 INFO L226 Difference]: Without dead ends: 28551 [2023-12-15 23:08:21,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:21,475 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1519 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3670 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:21,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 2095 Invalid, 3737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3670 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 23:08:21,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28551 states. [2023-12-15 23:08:22,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28551 to 21458. [2023-12-15 23:08:22,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21458 states, 19631 states have (on average 1.6223829657174877) internal successors, (31849), 19697 states have internal predecessors, (31849), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-15 23:08:22,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21458 states to 21458 states and 35384 transitions. [2023-12-15 23:08:22,343 INFO L78 Accepts]: Start accepts. Automaton has 21458 states and 35384 transitions. Word has length 161 [2023-12-15 23:08:22,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:22,344 INFO L495 AbstractCegarLoop]: Abstraction has 21458 states and 35384 transitions. [2023-12-15 23:08:22,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:22,344 INFO L276 IsEmpty]: Start isEmpty. Operand 21458 states and 35384 transitions. [2023-12-15 23:08:22,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:22,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:22,357 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:22,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 23:08:22,357 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:22,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:22,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1732582482, now seen corresponding path program 1 times [2023-12-15 23:08:22,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:22,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057582277] [2023-12-15 23:08:22,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:22,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:22,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:22,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:22,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:22,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:22,566 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-15 23:08:22,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:22,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057582277] [2023-12-15 23:08:22,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057582277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:22,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:22,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:22,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594923841] [2023-12-15 23:08:22,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:22,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:22,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:22,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:22,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:22,568 INFO L87 Difference]: Start difference. First operand 21458 states and 35384 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:27,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:27,079 INFO L93 Difference]: Finished difference Result 77845 states and 130209 transitions. [2023-12-15 23:08:27,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:27,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:27,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:27,241 INFO L225 Difference]: With dead ends: 77845 [2023-12-15 23:08:27,241 INFO L226 Difference]: Without dead ends: 56405 [2023-12-15 23:08:27,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:27,281 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1518 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3657 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1537 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:27,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1537 Valid, 2095 Invalid, 3724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3657 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 23:08:27,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56405 states. [2023-12-15 23:08:28,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56405 to 42659. [2023-12-15 23:08:28,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42659 states, 39040 states have (on average 1.621593237704918) internal successors, (63307), 39170 states have internal predecessors, (63307), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2023-12-15 23:08:29,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42659 states to 42659 states and 71052 transitions. [2023-12-15 23:08:29,035 INFO L78 Accepts]: Start accepts. Automaton has 42659 states and 71052 transitions. Word has length 161 [2023-12-15 23:08:29,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:29,035 INFO L495 AbstractCegarLoop]: Abstraction has 42659 states and 71052 transitions. [2023-12-15 23:08:29,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:29,035 INFO L276 IsEmpty]: Start isEmpty. Operand 42659 states and 71052 transitions. [2023-12-15 23:08:29,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:29,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:29,061 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:29,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 23:08:29,061 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:29,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:29,062 INFO L85 PathProgramCache]: Analyzing trace with hash 2096048980, now seen corresponding path program 1 times [2023-12-15 23:08:29,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:29,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983673933] [2023-12-15 23:08:29,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:29,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:29,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:29,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:29,249 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-15 23:08:29,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:29,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983673933] [2023-12-15 23:08:29,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983673933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:29,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:29,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:29,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104519448] [2023-12-15 23:08:29,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:29,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:29,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:29,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:29,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:29,250 INFO L87 Difference]: Start difference. First operand 42659 states and 71052 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:34,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:34,739 INFO L93 Difference]: Finished difference Result 154692 states and 261447 transitions. [2023-12-15 23:08:34,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:34,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:34,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:35,242 INFO L225 Difference]: With dead ends: 154692 [2023-12-15 23:08:35,242 INFO L226 Difference]: Without dead ends: 112051 [2023-12-15 23:08:35,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:35,372 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1517 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3644 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1536 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:35,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1536 Valid, 2095 Invalid, 3711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3644 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 23:08:35,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112051 states. [2023-12-15 23:08:38,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112051 to 85188. [2023-12-15 23:08:38,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85188 states, 77985 states have (on average 1.620991216259537) internal successors, (126413), 78243 states have internal predecessors, (126413), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2023-12-15 23:08:38,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85188 states to 85188 states and 144036 transitions. [2023-12-15 23:08:38,828 INFO L78 Accepts]: Start accepts. Automaton has 85188 states and 144036 transitions. Word has length 161 [2023-12-15 23:08:38,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:08:38,828 INFO L495 AbstractCegarLoop]: Abstraction has 85188 states and 144036 transitions. [2023-12-15 23:08:38,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:38,829 INFO L276 IsEmpty]: Start isEmpty. Operand 85188 states and 144036 transitions. [2023-12-15 23:08:38,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 23:08:38,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:38,871 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:38,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 23:08:38,871 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:38,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:38,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1910098926, now seen corresponding path program 1 times [2023-12-15 23:08:38,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:38,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528528759] [2023-12-15 23:08:38,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:38,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:38,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:38,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 23:08:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:39,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 23:08:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:39,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 23:08:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:39,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-15 23:08:39,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:39,076 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-15 23:08:39,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:39,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528528759] [2023-12-15 23:08:39,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528528759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:39,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:39,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:08:39,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145072180] [2023-12-15 23:08:39,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:39,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:08:39,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:39,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:08:39,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:08:39,078 INFO L87 Difference]: Start difference. First operand 85188 states and 144036 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 23:08:46,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:08:46,728 INFO L93 Difference]: Finished difference Result 308387 states and 529565 transitions. [2023-12-15 23:08:46,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 23:08:46,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 23:08:46,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:08:47,763 INFO L225 Difference]: With dead ends: 308387 [2023-12-15 23:08:47,763 INFO L226 Difference]: Without dead ends: 223217 [2023-12-15 23:08:48,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:08:48,127 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1618 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 3027 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1637 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 3134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 23:08:48,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1637 Valid, 1354 Invalid, 3134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3027 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 23:08:48,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223217 states. Received shutdown request... [2023-12-15 23:08:52,092 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-15 23:08:53,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-15 23:08:54,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223217 to 170501. [2023-12-15 23:08:54,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170501 states, 156130 states have (on average 1.620489335809902) internal successors, (253007), 156644 states have internal predecessors, (253007), 10780 states have call successors, (10780), 3079 states have call predecessors, (10780), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2023-12-15 23:08:54,740 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 23:08:54,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 23:08:54,741 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 23:08:54,761 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:08:54,762 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:08:54,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:08:54 BoogieIcfgContainer [2023-12-15 23:08:54,778 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:08:54,778 INFO L158 Benchmark]: Toolchain (without parser) took 62858.81ms. Allocated memory was 205.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 159.9MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 23:08:54,778 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 167.8MB. Free memory was 116.5MB in the beginning and 116.4MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:08:54,778 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.71ms. Allocated memory is still 205.5MB. Free memory was 159.4MB in the beginning and 135.6MB in the end (delta: 23.8MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 23:08:54,779 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.83ms. Allocated memory is still 205.5MB. Free memory was 135.6MB in the beginning and 131.6MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 23:08:54,779 INFO L158 Benchmark]: Boogie Preprocessor took 73.73ms. Allocated memory is still 205.5MB. Free memory was 131.6MB in the beginning and 126.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 23:08:54,779 INFO L158 Benchmark]: RCFGBuilder took 756.84ms. Allocated memory is still 205.5MB. Free memory was 126.3MB in the beginning and 123.9MB in the end (delta: 2.5MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. [2023-12-15 23:08:54,780 INFO L158 Benchmark]: TraceAbstraction took 61617.70ms. Allocated memory was 205.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 123.4MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 23:08:54,780 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 167.8MB. Free memory was 116.5MB in the beginning and 116.4MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 365.71ms. Allocated memory is still 205.5MB. Free memory was 159.4MB in the beginning and 135.6MB in the end (delta: 23.8MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.83ms. Allocated memory is still 205.5MB. Free memory was 135.6MB in the beginning and 131.6MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 73.73ms. Allocated memory is still 205.5MB. Free memory was 131.6MB in the beginning and 126.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 756.84ms. Allocated memory is still 205.5MB. Free memory was 126.3MB in the beginning and 123.9MB in the end (delta: 2.5MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. * TraceAbstraction took 61617.70ms. Allocated memory was 205.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 123.4MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 2.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: 20]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 20). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 356 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.6s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 44.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17601 SdHoareTripleChecker+Valid, 25.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17363 mSDsluCounter, 19775 SdHoareTripleChecker+Invalid, 21.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14940 mSDsCounter, 917 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 36344 IncrementalHoareTripleChecker+Invalid, 37261 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 917 mSolverCounterUnsat, 4835 mSDtfsCounter, 36344 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 300 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 8.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=85188occurred in iteration=11, InterpolantAutomatonStates: 148, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.7s AutomataMinimizationTime, 12 MinimizatonAttempts, 56254 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1932 NumberOfCodeBlocks, 1932 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1920 ConstructedInterpolants, 0 QuantifiedInterpolants, 5631 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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