/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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:05:19,659 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:05:19,747 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 18:05:19,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:05:19,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:05:19,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:05:19,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:05:19,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:05:19,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:05:19,785 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:05:19,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:05:19,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:05:19,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:05:19,788 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:05:19,788 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:05:19,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:05:19,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:05:19,789 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:05:19,789 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:05:19,789 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:05:19,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:05:19,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:05:19,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:05:19,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:05:19,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:05:19,791 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:05:19,791 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:05:19,791 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:05:19,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:05:19,792 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:05:19,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:05:19,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:05:19,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:05:19,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:05:19,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:05:19,794 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:05:19,794 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:05:19,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:05:19,794 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:05:19,795 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:05:19,795 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:05:19,795 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:05:19,795 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:05:19,795 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 18:05:20,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:05:20,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:05:20,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:05:20,034 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:05:20,035 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:05:20,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-15 18:05:21,108 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:05:21,355 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:05:21,355 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-15 18:05:21,377 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff9287f0/5afb6a3585e54d39ba35971f2f3788d5/FLAGcd1920193 [2023-12-15 18:05:21,390 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff9287f0/5afb6a3585e54d39ba35971f2f3788d5 [2023-12-15 18:05:21,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:05:21,393 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:05:21,394 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:05:21,394 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:05:21,398 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:05:21,399 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,400 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a3728f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21, skipping insertion in model container [2023-12-15 18:05:21,400 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,458 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:05:21,590 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[913,926] [2023-12-15 18:05:21,633 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[5977,5990] [2023-12-15 18:05:21,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:05:21,786 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:05:21,795 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[913,926] [2023-12-15 18:05:21,807 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[5977,5990] [2023-12-15 18:05:21,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:05:21,879 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:05:21,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21 WrapperNode [2023-12-15 18:05:21,879 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:05:21,880 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:05:21,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:05:21,881 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:05:21,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,955 INFO L138 Inliner]: procedures = 72, calls = 84, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1083 [2023-12-15 18:05:21,955 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:05:21,956 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:05:21,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:05:21,956 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:05:21,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:21,980 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,009 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 18:05:22,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,023 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,036 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,040 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,043 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:05:22,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:05:22,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:05:22,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:05:22,075 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (1/1) ... [2023-12-15 18:05:22,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:05:22,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:05:22,107 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 18:05:22,129 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 18:05:22,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:05:22,143 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 18:05:22,143 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 18:05:22,144 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-12-15 18:05:22,144 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-12-15 18:05:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-15 18:05:22,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-15 18:05:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-15 18:05:22,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-15 18:05:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-15 18:05:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-15 18:05:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-15 18:05:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:05:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:05:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-15 18:05:22,147 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-15 18:05:22,298 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:05:22,300 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:05:23,161 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:05:23,219 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:05:23,219 INFO L309 CfgBuilder]: Removed 19 assume(true) statements. [2023-12-15 18:05:23,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:05:23 BoogieIcfgContainer [2023-12-15 18:05:23,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:05:23,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:05:23,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:05:23,225 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:05:23,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:05:21" (1/3) ... [2023-12-15 18:05:23,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7062b06e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:05:23, skipping insertion in model container [2023-12-15 18:05:23,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:05:21" (2/3) ... [2023-12-15 18:05:23,226 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7062b06e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:05:23, skipping insertion in model container [2023-12-15 18:05:23,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:05:23" (3/3) ... [2023-12-15 18:05:23,227 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-15 18:05:23,242 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:05:23,242 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 18:05:23,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:05:23,302 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;@74cefbcf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:05:23,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 18:05:23,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 411 states, 367 states have (on average 1.7247956403269755) internal successors, (633), 372 states have internal predecessors, (633), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-15 18:05:23,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-15 18:05:23,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:23,318 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] [2023-12-15 18:05:23,318 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:23,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:23,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1061080809, now seen corresponding path program 1 times [2023-12-15 18:05:23,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:23,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171911115] [2023-12-15 18:05:23,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:23,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:23,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:23,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:23,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:23,668 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 18:05:23,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:23,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171911115] [2023-12-15 18:05:23,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171911115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:23,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:23,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:23,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12586417] [2023-12-15 18:05:23,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:23,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:23,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:23,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:23,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:23,713 INFO L87 Difference]: Start difference. First operand has 411 states, 367 states have (on average 1.7247956403269755) internal successors, (633), 372 states have internal predecessors, (633), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:24,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:24,422 INFO L93 Difference]: Finished difference Result 863 states and 1458 transitions. [2023-12-15 18:05:24,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:24,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-12-15 18:05:24,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:24,438 INFO L225 Difference]: With dead ends: 863 [2023-12-15 18:05:24,438 INFO L226 Difference]: Without dead ends: 469 [2023-12-15 18:05:24,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:24,446 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 886 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:24,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 696 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:05:24,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-12-15 18:05:24,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 463. [2023-12-15 18:05:24,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 414 states have (on average 1.5893719806763285) internal successors, (658), 418 states have internal predecessors, (658), 36 states have call successors, (36), 11 states have call predecessors, (36), 11 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2023-12-15 18:05:24,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 734 transitions. [2023-12-15 18:05:24,555 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 734 transitions. Word has length 37 [2023-12-15 18:05:24,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:24,555 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 734 transitions. [2023-12-15 18:05:24,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:24,556 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 734 transitions. [2023-12-15 18:05:24,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 18:05:24,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:24,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] [2023-12-15 18:05:24,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:05:24,559 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:24,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:24,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1285072114, now seen corresponding path program 1 times [2023-12-15 18:05:24,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:24,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182865753] [2023-12-15 18:05:24,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:24,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:24,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:24,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:24,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 18:05:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:24,621 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 18:05:24,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182865753] [2023-12-15 18:05:24,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182865753] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:24,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:24,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:24,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095445409] [2023-12-15 18:05:24,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:24,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:24,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:24,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:24,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:24,625 INFO L87 Difference]: Start difference. First operand 463 states and 734 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:25,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:25,134 INFO L93 Difference]: Finished difference Result 697 states and 1078 transitions. [2023-12-15 18:05:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:25,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-12-15 18:05:25,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:25,143 INFO L225 Difference]: With dead ends: 697 [2023-12-15 18:05:25,143 INFO L226 Difference]: Without dead ends: 586 [2023-12-15 18:05:25,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:25,147 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 899 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:25,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 697 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 18:05:25,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2023-12-15 18:05:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 563. [2023-12-15 18:05:25,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 501 states have (on average 1.5489021956087825) internal successors, (776), 506 states have internal predecessors, (776), 44 states have call successors, (44), 15 states have call predecessors, (44), 16 states have return successors, (54), 42 states have call predecessors, (54), 42 states have call successors, (54) [2023-12-15 18:05:25,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 874 transitions. [2023-12-15 18:05:25,215 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 874 transitions. Word has length 38 [2023-12-15 18:05:25,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:25,216 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 874 transitions. [2023-12-15 18:05:25,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:25,216 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 874 transitions. [2023-12-15 18:05:25,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-15 18:05:25,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:25,224 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] [2023-12-15 18:05:25,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:05:25,224 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:25,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:25,225 INFO L85 PathProgramCache]: Analyzing trace with hash -652138764, now seen corresponding path program 1 times [2023-12-15 18:05:25,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:25,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247280541] [2023-12-15 18:05:25,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:25,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:25,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:25,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 18:05:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:25,319 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 18:05:25,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:25,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247280541] [2023-12-15 18:05:25,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247280541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:25,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:25,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:25,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198477857] [2023-12-15 18:05:25,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:25,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:25,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:25,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:25,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:25,322 INFO L87 Difference]: Start difference. First operand 563 states and 874 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:25,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:25,896 INFO L93 Difference]: Finished difference Result 983 states and 1455 transitions. [2023-12-15 18:05:25,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:25,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-12-15 18:05:25,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:25,901 INFO L225 Difference]: With dead ends: 983 [2023-12-15 18:05:25,901 INFO L226 Difference]: Without dead ends: 772 [2023-12-15 18:05:25,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:25,903 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 346 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:25,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 987 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:05:25,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2023-12-15 18:05:25,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 668. [2023-12-15 18:05:25,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 594 states have (on average 1.5235690235690236) internal successors, (905), 601 states have internal predecessors, (905), 50 states have call successors, (50), 21 states have call predecessors, (50), 22 states have return successors, (60), 46 states have call predecessors, (60), 48 states have call successors, (60) [2023-12-15 18:05:25,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 1015 transitions. [2023-12-15 18:05:25,935 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 1015 transitions. Word has length 39 [2023-12-15 18:05:25,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:25,936 INFO L495 AbstractCegarLoop]: Abstraction has 668 states and 1015 transitions. [2023-12-15 18:05:25,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 18:05:25,936 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 1015 transitions. [2023-12-15 18:05:25,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-15 18:05:25,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:25,938 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 18:05:25,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:05:25,938 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:25,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:25,938 INFO L85 PathProgramCache]: Analyzing trace with hash 2082821182, now seen corresponding path program 1 times [2023-12-15 18:05:25,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:25,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693380051] [2023-12-15 18:05:25,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:25,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:25,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 18:05:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:05:26,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,063 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 18:05:26,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:26,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693380051] [2023-12-15 18:05:26,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693380051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:26,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:26,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:26,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786249864] [2023-12-15 18:05:26,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:26,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:26,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:26,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:26,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:26,066 INFO L87 Difference]: Start difference. First operand 668 states and 1015 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 18:05:26,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:26,662 INFO L93 Difference]: Finished difference Result 1184 states and 1732 transitions. [2023-12-15 18:05:26,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:26,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 54 [2023-12-15 18:05:26,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:26,668 INFO L225 Difference]: With dead ends: 1184 [2023-12-15 18:05:26,668 INFO L226 Difference]: Without dead ends: 868 [2023-12-15 18:05:26,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:26,670 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 331 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:26,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1034 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:05:26,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 868 states. [2023-12-15 18:05:26,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 868 to 834. [2023-12-15 18:05:26,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 736 states have (on average 1.46875) internal successors, (1081), 745 states have internal predecessors, (1081), 64 states have call successors, (64), 29 states have call predecessors, (64), 32 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2023-12-15 18:05:26,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1229 transitions. [2023-12-15 18:05:26,707 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1229 transitions. Word has length 54 [2023-12-15 18:05:26,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:26,707 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1229 transitions. [2023-12-15 18:05:26,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 18:05:26,708 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1229 transitions. [2023-12-15 18:05:26,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 18:05:26,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:26,709 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:26,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:05:26,710 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:26,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:26,710 INFO L85 PathProgramCache]: Analyzing trace with hash -775611185, now seen corresponding path program 1 times [2023-12-15 18:05:26,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:26,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710719753] [2023-12-15 18:05:26,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:26,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:26,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:26,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:05:26,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:05:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:26,762 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-15 18:05:26,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:26,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710719753] [2023-12-15 18:05:26,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710719753] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:26,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:26,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:26,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919567587] [2023-12-15 18:05:26,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:26,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:26,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:26,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:26,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:26,764 INFO L87 Difference]: Start difference. First operand 834 states and 1229 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 18:05:27,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:27,194 INFO L93 Difference]: Finished difference Result 1413 states and 2008 transitions. [2023-12-15 18:05:27,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:27,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 59 [2023-12-15 18:05:27,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:27,199 INFO L225 Difference]: With dead ends: 1413 [2023-12-15 18:05:27,199 INFO L226 Difference]: Without dead ends: 1011 [2023-12-15 18:05:27,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:27,207 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 885 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:27,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 709 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 18:05:27,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2023-12-15 18:05:27,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 962. [2023-12-15 18:05:27,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 848 states have (on average 1.4339622641509433) internal successors, (1216), 859 states have internal predecessors, (1216), 72 states have call successors, (72), 35 states have call predecessors, (72), 40 states have return successors, (98), 68 states have call predecessors, (98), 70 states have call successors, (98) [2023-12-15 18:05:27,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1386 transitions. [2023-12-15 18:05:27,285 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1386 transitions. Word has length 59 [2023-12-15 18:05:27,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:27,286 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1386 transitions. [2023-12-15 18:05:27,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 18:05:27,286 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1386 transitions. [2023-12-15 18:05:27,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-15 18:05:27,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:27,288 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:27,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:05:27,289 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:27,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:27,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1102984900, now seen corresponding path program 1 times [2023-12-15 18:05:27,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:27,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243113113] [2023-12-15 18:05:27,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:27,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:27,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:27,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:27,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:27,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:27,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:05:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:27,424 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 18:05:27,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:27,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243113113] [2023-12-15 18:05:27,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243113113] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:27,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:27,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:05:27,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321953580] [2023-12-15 18:05:27,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:27,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:05:27,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:27,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:05:27,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:27,426 INFO L87 Difference]: Start difference. First operand 962 states and 1386 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 18:05:28,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:28,069 INFO L93 Difference]: Finished difference Result 1448 states and 2048 transitions. [2023-12-15 18:05:28,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:05:28,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2023-12-15 18:05:28,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:28,073 INFO L225 Difference]: With dead ends: 1448 [2023-12-15 18:05:28,073 INFO L226 Difference]: Without dead ends: 910 [2023-12-15 18:05:28,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:28,080 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 283 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:28,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1287 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:05:28,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2023-12-15 18:05:28,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 837. [2023-12-15 18:05:28,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 740 states have (on average 1.4445945945945946) internal successors, (1069), 750 states have internal predecessors, (1069), 62 states have call successors, (62), 29 states have call predecessors, (62), 33 states have return successors, (80), 58 states have call predecessors, (80), 60 states have call successors, (80) [2023-12-15 18:05:28,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1211 transitions. [2023-12-15 18:05:28,115 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1211 transitions. Word has length 60 [2023-12-15 18:05:28,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:28,115 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1211 transitions. [2023-12-15 18:05:28,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 18:05:28,116 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1211 transitions. [2023-12-15 18:05:28,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-15 18:05:28,121 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:28,121 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:28,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:05:28,122 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:28,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:28,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1394342780, now seen corresponding path program 1 times [2023-12-15 18:05:28,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:28,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526863316] [2023-12-15 18:05:28,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:28,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:28,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:05:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,196 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 18:05:28,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:28,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526863316] [2023-12-15 18:05:28,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526863316] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:05:28,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275659819] [2023-12-15 18:05:28,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:28,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:05:28,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:05:28,204 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:05:28,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 18:05:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 18:05:28,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:05:28,429 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:05:28,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 18:05:28,461 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 18:05:28,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275659819] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 18:05:28,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-15 18:05:28,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2023-12-15 18:05:28,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759216452] [2023-12-15 18:05:28,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:28,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:28,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:28,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:28,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:28,463 INFO L87 Difference]: Start difference. First operand 837 states and 1211 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 18:05:28,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:28,654 INFO L93 Difference]: Finished difference Result 886 states and 1272 transitions. [2023-12-15 18:05:28,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 18:05:28,654 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 60 [2023-12-15 18:05:28,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:28,659 INFO L225 Difference]: With dead ends: 886 [2023-12-15 18:05:28,659 INFO L226 Difference]: Without dead ends: 883 [2023-12-15 18:05:28,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:05:28,661 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 1180 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:28,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 671 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:05:28,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2023-12-15 18:05:28,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 836. [2023-12-15 18:05:28,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 740 states have (on average 1.441891891891892) internal successors, (1067), 749 states have internal predecessors, (1067), 61 states have call successors, (61), 29 states have call predecessors, (61), 33 states have return successors, (80), 58 states have call predecessors, (80), 60 states have call successors, (80) [2023-12-15 18:05:28,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1208 transitions. [2023-12-15 18:05:28,704 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1208 transitions. Word has length 60 [2023-12-15 18:05:28,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:28,704 INFO L495 AbstractCegarLoop]: Abstraction has 836 states and 1208 transitions. [2023-12-15 18:05:28,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 18:05:28,704 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1208 transitions. [2023-12-15 18:05:28,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-15 18:05:28,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:28,706 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:28,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 18:05:28,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:05:28,917 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:28,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:28,918 INFO L85 PathProgramCache]: Analyzing trace with hash -276358862, now seen corresponding path program 1 times [2023-12-15 18:05:28,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:28,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354427186] [2023-12-15 18:05:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:28,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:28,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:29,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:29,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:05:29,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 18:05:29,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354427186] [2023-12-15 18:05:29,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354427186] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:05:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628916934] [2023-12-15 18:05:29,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:29,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:05:29,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:05:29,054 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:05:29,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 18:05:29,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:29,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 18:05:29,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:05:29,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:05:29,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 18:05:29,443 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 18:05:29,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628916934] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 18:05:29,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 18:05:29,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-12-15 18:05:29,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244092991] [2023-12-15 18:05:29,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 18:05:29,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:05:29,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:29,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:05:29,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:05:29,446 INFO L87 Difference]: Start difference. First operand 836 states and 1208 transitions. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-15 18:05:30,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:30,693 INFO L93 Difference]: Finished difference Result 2072 states and 2860 transitions. [2023-12-15 18:05:30,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 18:05:30,693 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2023-12-15 18:05:30,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:30,700 INFO L225 Difference]: With dead ends: 2072 [2023-12-15 18:05:30,700 INFO L226 Difference]: Without dead ends: 1674 [2023-12-15 18:05:30,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2023-12-15 18:05:30,703 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 1141 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 1976 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:30,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2357 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1976 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 18:05:30,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1674 states. [2023-12-15 18:05:30,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1674 to 1165. [2023-12-15 18:05:30,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 1032 states have (on average 1.3963178294573644) internal successors, (1441), 1048 states have internal predecessors, (1441), 80 states have call successors, (80), 42 states have call predecessors, (80), 51 states have return successors, (111), 75 states have call predecessors, (111), 79 states have call successors, (111) [2023-12-15 18:05:30,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1632 transitions. [2023-12-15 18:05:30,758 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1632 transitions. Word has length 61 [2023-12-15 18:05:30,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:30,758 INFO L495 AbstractCegarLoop]: Abstraction has 1165 states and 1632 transitions. [2023-12-15 18:05:30,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-15 18:05:30,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1632 transitions. [2023-12-15 18:05:30,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-15 18:05:30,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:30,762 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:30,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 18:05:30,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 18:05:30,968 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:30,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:30,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1722584425, now seen corresponding path program 1 times [2023-12-15 18:05:30,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:30,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595800813] [2023-12-15 18:05:30,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:30,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:30,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:31,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:31,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:05:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 18:05:31,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-15 18:05:31,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:31,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595800813] [2023-12-15 18:05:31,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595800813] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:31,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:31,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 18:05:31,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141621877] [2023-12-15 18:05:31,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:31,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 18:05:31,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:31,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 18:05:31,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 18:05:31,045 INFO L87 Difference]: Start difference. First operand 1165 states and 1632 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 18:05:31,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:31,575 INFO L93 Difference]: Finished difference Result 1799 states and 2455 transitions. [2023-12-15 18:05:31,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:05:31,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 78 [2023-12-15 18:05:31,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:31,582 INFO L225 Difference]: With dead ends: 1799 [2023-12-15 18:05:31,582 INFO L226 Difference]: Without dead ends: 1134 [2023-12-15 18:05:31,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:31,585 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 898 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:31,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 725 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 18:05:31,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-12-15 18:05:31,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1057. [2023-12-15 18:05:31,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 937 states have (on average 1.4012806830309499) internal successors, (1313), 953 states have internal predecessors, (1313), 73 states have call successors, (73), 37 states have call predecessors, (73), 45 states have return successors, (100), 67 states have call predecessors, (100), 72 states have call successors, (100) [2023-12-15 18:05:31,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1486 transitions. [2023-12-15 18:05:31,628 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1486 transitions. Word has length 78 [2023-12-15 18:05:31,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:31,629 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1486 transitions. [2023-12-15 18:05:31,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 18:05:31,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1486 transitions. [2023-12-15 18:05:31,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 18:05:31,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:31,635 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 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 18:05:31,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:05:31,635 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:31,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:31,636 INFO L85 PathProgramCache]: Analyzing trace with hash 234886168, now seen corresponding path program 1 times [2023-12-15 18:05:31,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:31,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702811485] [2023-12-15 18:05:31,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:31,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 18:05:31,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-15 18:05:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 18:05:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 18:05:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,735 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 18:05:31,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:31,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702811485] [2023-12-15 18:05:31,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702811485] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:05:31,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861597590] [2023-12-15 18:05:31,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:31,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:05:31,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:05:31,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:05:31,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 18:05:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:31,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 18:05:31,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:05:31,891 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:05:31,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 18:05:31,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861597590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:31,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 18:05:31,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-15 18:05:31,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115803370] [2023-12-15 18:05:31,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:31,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:05:31,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:31,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:05:31,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:05:31,893 INFO L87 Difference]: Start difference. First operand 1057 states and 1486 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-15 18:05:31,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:31,992 INFO L93 Difference]: Finished difference Result 1342 states and 1844 transitions. [2023-12-15 18:05:31,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:05:31,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 92 [2023-12-15 18:05:31,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:31,994 INFO L225 Difference]: With dead ends: 1342 [2023-12-15 18:05:31,994 INFO L226 Difference]: Without dead ends: 347 [2023-12-15 18:05:31,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:05:31,997 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 55 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:31,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1208 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:05:31,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-15 18:05:32,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-12-15 18:05:32,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 314 states have (on average 1.6337579617834395) internal successors, (513), 315 states have internal predecessors, (513), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:05:32,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 565 transitions. [2023-12-15 18:05:32,011 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 565 transitions. Word has length 92 [2023-12-15 18:05:32,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:32,011 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 565 transitions. [2023-12-15 18:05:32,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-15 18:05:32,012 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 565 transitions. [2023-12-15 18:05:32,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:32,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:32,013 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 18:05:32,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 18:05:32,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:05:32,220 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:32,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:32,220 INFO L85 PathProgramCache]: Analyzing trace with hash 21736103, now seen corresponding path program 1 times [2023-12-15 18:05:32,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:32,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428578940] [2023-12-15 18:05:32,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:32,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:32,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:32,436 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 18:05:32,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:32,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428578940] [2023-12-15 18:05:32,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428578940] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:32,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:32,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:05:32,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586877831] [2023-12-15 18:05:32,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:32,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:05:32,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:32,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:05:32,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:32,438 INFO L87 Difference]: Start difference. First operand 347 states and 565 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:34,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:34,191 INFO L93 Difference]: Finished difference Result 819 states and 1356 transitions. [2023-12-15 18:05:34,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 18:05:34,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:34,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:34,194 INFO L225 Difference]: With dead ends: 819 [2023-12-15 18:05:34,194 INFO L226 Difference]: Without dead ends: 477 [2023-12-15 18:05:34,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 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 18:05:34,196 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 977 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:34,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 622 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:05:34,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2023-12-15 18:05:34,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 347. [2023-12-15 18:05:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 314 states have (on average 1.6305732484076434) internal successors, (512), 315 states have internal predecessors, (512), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:05:34,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 564 transitions. [2023-12-15 18:05:34,215 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 564 transitions. Word has length 161 [2023-12-15 18:05:34,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:34,215 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 564 transitions. [2023-12-15 18:05:34,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:34,215 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 564 transitions. [2023-12-15 18:05:34,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:34,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:34,216 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 18:05:34,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 18:05:34,217 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:34,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:34,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1791207717, now seen corresponding path program 1 times [2023-12-15 18:05:34,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:34,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165054169] [2023-12-15 18:05:34,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:34,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:34,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:34,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:34,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:34,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:34,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:34,390 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 18:05:34,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:34,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165054169] [2023-12-15 18:05:34,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165054169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:34,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:34,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:05:34,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646752661] [2023-12-15 18:05:34,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:34,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:05:34,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:34,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:05:34,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:05:34,392 INFO L87 Difference]: Start difference. First operand 347 states and 564 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:36,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:36,101 INFO L93 Difference]: Finished difference Result 811 states and 1339 transitions. [2023-12-15 18:05:36,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 18:05:36,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:36,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:36,105 INFO L225 Difference]: With dead ends: 811 [2023-12-15 18:05:36,105 INFO L226 Difference]: Without dead ends: 477 [2023-12-15 18:05:36,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 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 18:05:36,107 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 968 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:36,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 620 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:05:36,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2023-12-15 18:05:36,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 347. [2023-12-15 18:05:36,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 314 states have (on average 1.627388535031847) internal successors, (511), 315 states have internal predecessors, (511), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:05:36,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 563 transitions. [2023-12-15 18:05:36,127 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 563 transitions. Word has length 161 [2023-12-15 18:05:36,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:36,127 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 563 transitions. [2023-12-15 18:05:36,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:36,127 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 563 transitions. [2023-12-15 18:05:36,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:36,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:36,129 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 18:05:36,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 18:05:36,129 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:36,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:36,130 INFO L85 PathProgramCache]: Analyzing trace with hash -139917917, now seen corresponding path program 1 times [2023-12-15 18:05:36,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:36,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342645962] [2023-12-15 18:05:36,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:36,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:36,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:36,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:36,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:36,372 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 18:05:36,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:36,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342645962] [2023-12-15 18:05:36,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342645962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:36,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:36,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:05:36,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532251065] [2023-12-15 18:05:36,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:36,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:05:36,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:36,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:05:36,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:05:36,377 INFO L87 Difference]: Start difference. First operand 347 states and 563 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:39,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:39,260 INFO L93 Difference]: Finished difference Result 1282 states and 2129 transitions. [2023-12-15 18:05:39,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:05:39,261 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:39,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:39,264 INFO L225 Difference]: With dead ends: 1282 [2023-12-15 18:05:39,265 INFO L226 Difference]: Without dead ends: 954 [2023-12-15 18:05:39,266 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 18:05:39,266 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 1476 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 2405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:39,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 1048 Invalid, 2405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2297 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 18:05:39,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-12-15 18:05:39,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 695. [2023-12-15 18:05:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 634 states have (on average 1.638801261829653) internal successors, (1039), 636 states have internal predecessors, (1039), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-15 18:05:39,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1136 transitions. [2023-12-15 18:05:39,302 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1136 transitions. Word has length 161 [2023-12-15 18:05:39,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:39,303 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1136 transitions. [2023-12-15 18:05:39,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:39,303 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1136 transitions. [2023-12-15 18:05:39,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:39,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:39,305 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 18:05:39,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 18:05:39,305 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:39,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:39,305 INFO L85 PathProgramCache]: Analyzing trace with hash -626700829, now seen corresponding path program 1 times [2023-12-15 18:05:39,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:39,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569864388] [2023-12-15 18:05:39,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:39,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:39,565 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 18:05:39,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:39,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569864388] [2023-12-15 18:05:39,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569864388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:39,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:39,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:39,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970529013] [2023-12-15 18:05:39,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:39,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:39,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:39,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:39,567 INFO L87 Difference]: Start difference. First operand 695 states and 1136 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:43,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:43,404 INFO L93 Difference]: Finished difference Result 2127 states and 3535 transitions. [2023-12-15 18:05:43,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:05:43,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:43,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:43,409 INFO L225 Difference]: With dead ends: 2127 [2023-12-15 18:05:43,410 INFO L226 Difference]: Without dead ends: 1451 [2023-12-15 18:05:43,412 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 18:05:43,412 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 1521 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3725 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 3786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:43,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 1992 Invalid, 3786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3725 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 18:05:43,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2023-12-15 18:05:43,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1016. [2023-12-15 18:05:43,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 927 states have (on average 1.6321467098166127) internal successors, (1513), 930 states have internal predecessors, (1513), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 18:05:43,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1654 transitions. [2023-12-15 18:05:43,466 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1654 transitions. Word has length 161 [2023-12-15 18:05:43,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:43,466 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1654 transitions. [2023-12-15 18:05:43,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:43,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1654 transitions. [2023-12-15 18:05:43,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:43,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:43,468 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 18:05:43,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:05:43,468 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:43,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:43,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1880396645, now seen corresponding path program 1 times [2023-12-15 18:05:43,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:43,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765353854] [2023-12-15 18:05:43,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:43,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:43,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:43,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:43,718 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 18:05:43,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:43,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765353854] [2023-12-15 18:05:43,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765353854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:43,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:43,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:43,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068858724] [2023-12-15 18:05:43,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:43,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:43,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:43,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:43,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:43,720 INFO L87 Difference]: Start difference. First operand 1016 states and 1654 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:45,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:45,261 INFO L93 Difference]: Finished difference Result 2466 states and 4095 transitions. [2023-12-15 18:05:45,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:05:45,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:45,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:45,268 INFO L225 Difference]: With dead ends: 2466 [2023-12-15 18:05:45,268 INFO L226 Difference]: Without dead ends: 1469 [2023-12-15 18:05:45,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:05:45,272 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1322 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 1626 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:45,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 861 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1626 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:05:45,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2023-12-15 18:05:45,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 1016. [2023-12-15 18:05:45,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 927 states have (on average 1.62891046386192) internal successors, (1510), 930 states have internal predecessors, (1510), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 18:05:45,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1651 transitions. [2023-12-15 18:05:45,331 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1651 transitions. Word has length 161 [2023-12-15 18:05:45,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:45,332 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1651 transitions. [2023-12-15 18:05:45,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:45,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1651 transitions. [2023-12-15 18:05:45,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:45,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:45,333 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 18:05:45,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:05:45,334 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:45,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:45,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1950044519, now seen corresponding path program 1 times [2023-12-15 18:05:45,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:45,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4891855] [2023-12-15 18:05:45,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:45,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:45,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:45,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:45,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:45,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:45,595 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 18:05:45,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:45,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4891855] [2023-12-15 18:05:45,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4891855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:45,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:45,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:45,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871314449] [2023-12-15 18:05:45,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:45,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:45,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:45,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:45,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:45,597 INFO L87 Difference]: Start difference. First operand 1016 states and 1651 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:47,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:47,266 INFO L93 Difference]: Finished difference Result 2462 states and 4078 transitions. [2023-12-15 18:05:47,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:05:47,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:47,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:47,272 INFO L225 Difference]: With dead ends: 2462 [2023-12-15 18:05:47,272 INFO L226 Difference]: Without dead ends: 1465 [2023-12-15 18:05:47,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:05:47,275 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1230 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 1796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:47,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 862 Invalid, 1796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:05:47,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-12-15 18:05:47,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1016. [2023-12-15 18:05:47,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 927 states have (on average 1.6256742179072277) internal successors, (1507), 930 states have internal predecessors, (1507), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 18:05:47,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1648 transitions. [2023-12-15 18:05:47,348 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1648 transitions. Word has length 161 [2023-12-15 18:05:47,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:47,348 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1648 transitions. [2023-12-15 18:05:47,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:47,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1648 transitions. [2023-12-15 18:05:47,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:47,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:47,350 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 18:05:47,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:05:47,350 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:47,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:47,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1927034075, now seen corresponding path program 1 times [2023-12-15 18:05:47,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:47,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309132500] [2023-12-15 18:05:47,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:47,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:47,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:47,653 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 18:05:47,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:47,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309132500] [2023-12-15 18:05:47,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309132500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:47,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:47,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:47,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244195059] [2023-12-15 18:05:47,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:47,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:47,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:47,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:47,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:47,656 INFO L87 Difference]: Start difference. First operand 1016 states and 1648 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:49,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:49,457 INFO L93 Difference]: Finished difference Result 2458 states and 4061 transitions. [2023-12-15 18:05:49,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:05:49,468 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:49,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:49,474 INFO L225 Difference]: With dead ends: 2458 [2023-12-15 18:05:49,474 INFO L226 Difference]: Without dead ends: 1461 [2023-12-15 18:05:49,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:05:49,478 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1076 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:49,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 1024 Invalid, 1939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1874 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:05:49,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2023-12-15 18:05:49,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1016. [2023-12-15 18:05:49,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 927 states have (on average 1.622437971952535) internal successors, (1504), 930 states have internal predecessors, (1504), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 18:05:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1645 transitions. [2023-12-15 18:05:49,538 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1645 transitions. Word has length 161 [2023-12-15 18:05:49,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:49,538 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1645 transitions. [2023-12-15 18:05:49,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1645 transitions. [2023-12-15 18:05:49,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:49,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:49,540 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 18:05:49,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:05:49,540 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:49,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:49,541 INFO L85 PathProgramCache]: Analyzing trace with hash -528080473, now seen corresponding path program 1 times [2023-12-15 18:05:49,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:49,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436768786] [2023-12-15 18:05:49,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:49,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:49,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:49,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:49,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:05:49,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:49,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436768786] [2023-12-15 18:05:49,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436768786] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:49,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:49,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:49,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397374685] [2023-12-15 18:05:49,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:49,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:49,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:49,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:49,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:49,851 INFO L87 Difference]: Start difference. First operand 1016 states and 1645 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:53,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:53,563 INFO L93 Difference]: Finished difference Result 3352 states and 5515 transitions. [2023-12-15 18:05:53,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:05:53,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:53,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:53,577 INFO L225 Difference]: With dead ends: 3352 [2023-12-15 18:05:53,578 INFO L226 Difference]: Without dead ends: 2355 [2023-12-15 18:05:53,581 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 18:05:53,582 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1494 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3629 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:53,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1513 Valid, 1990 Invalid, 3692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3629 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 18:05:53,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2355 states. [2023-12-15 18:05:53,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2355 to 1671. [2023-12-15 18:05:53,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1526 states have (on average 1.6153342070773264) internal successors, (2465), 1531 states have internal predecessors, (2465), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 18:05:53,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2698 transitions. [2023-12-15 18:05:53,681 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2698 transitions. Word has length 161 [2023-12-15 18:05:53,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:53,682 INFO L495 AbstractCegarLoop]: Abstraction has 1671 states and 2698 transitions. [2023-12-15 18:05:53,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:53,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2698 transitions. [2023-12-15 18:05:53,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:53,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:53,684 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 18:05:53,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 18:05:53,684 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:53,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:53,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2145520923, now seen corresponding path program 1 times [2023-12-15 18:05:53,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:53,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424811781] [2023-12-15 18:05:53,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:53,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:53,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:53,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:53,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:53,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:53,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:53,929 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 18:05:53,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:53,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424811781] [2023-12-15 18:05:53,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424811781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:53,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:53,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:53,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020974626] [2023-12-15 18:05:53,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:53,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:53,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:53,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:53,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:53,931 INFO L87 Difference]: Start difference. First operand 1671 states and 2698 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:55,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:55,756 INFO L93 Difference]: Finished difference Result 3994 states and 6556 transitions. [2023-12-15 18:05:55,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:05:55,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:55,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:55,765 INFO L225 Difference]: With dead ends: 3994 [2023-12-15 18:05:55,766 INFO L226 Difference]: Without dead ends: 2342 [2023-12-15 18:05:55,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:05:55,770 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1075 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1848 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:55,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 1024 Invalid, 1913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1848 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:05:55,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2023-12-15 18:05:55,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 1671. [2023-12-15 18:05:55,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1526 states have (on average 1.6120576671035387) internal successors, (2460), 1531 states have internal predecessors, (2460), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 18:05:55,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2693 transitions. [2023-12-15 18:05:55,869 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2693 transitions. Word has length 161 [2023-12-15 18:05:55,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:55,869 INFO L495 AbstractCegarLoop]: Abstraction has 1671 states and 2693 transitions. [2023-12-15 18:05:55,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:55,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2693 transitions. [2023-12-15 18:05:55,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:55,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:55,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 18:05:55,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 18:05:55,872 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:55,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:55,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1782054425, now seen corresponding path program 1 times [2023-12-15 18:05:55,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:55,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661825090] [2023-12-15 18:05:55,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:55,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:05:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:55,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:05:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:56,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:05:56,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:56,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:05:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:56,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:05:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:56,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:05:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:05:56,140 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 18:05:56,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:05:56,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661825090] [2023-12-15 18:05:56,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661825090] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:05:56,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:05:56,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:05:56,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051776625] [2023-12-15 18:05:56,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:05:56,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:05:56,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:05:56,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:05:56,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:05:56,143 INFO L87 Difference]: Start difference. First operand 1671 states and 2693 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:59,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:05:59,728 INFO L93 Difference]: Finished difference Result 5725 states and 9356 transitions. [2023-12-15 18:05:59,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:05:59,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:05:59,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:05:59,762 INFO L225 Difference]: With dead ends: 5725 [2023-12-15 18:05:59,763 INFO L226 Difference]: Without dead ends: 4073 [2023-12-15 18:05:59,768 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 18:05:59,769 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1486 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3591 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:05:59,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 1990 Invalid, 3654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3591 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 18:05:59,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4073 states. [2023-12-15 18:05:59,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4073 to 2981. [2023-12-15 18:05:59,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2981 states, 2724 states have (on average 1.604992657856094) internal successors, (4372), 2733 states have internal predecessors, (4372), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 18:05:59,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2981 states to 2981 states and 4795 transitions. [2023-12-15 18:05:59,983 INFO L78 Accepts]: Start accepts. Automaton has 2981 states and 4795 transitions. Word has length 161 [2023-12-15 18:05:59,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:05:59,983 INFO L495 AbstractCegarLoop]: Abstraction has 2981 states and 4795 transitions. [2023-12-15 18:05:59,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:05:59,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2981 states and 4795 transitions. [2023-12-15 18:05:59,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:05:59,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:05:59,987 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:59,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 18:05:59,987 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:05:59,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:05:59,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1493235035, now seen corresponding path program 1 times [2023-12-15 18:05:59,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:05:59,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381242125] [2023-12-15 18:05:59,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:05:59,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:06:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:06:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:06:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:06:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:00,251 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 18:06:00,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:00,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381242125] [2023-12-15 18:06:00,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381242125] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:00,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:00,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:00,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746326921] [2023-12-15 18:06:00,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:00,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:00,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:00,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:00,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:00,254 INFO L87 Difference]: Start difference. First operand 2981 states and 4795 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:03,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:03,857 INFO L93 Difference]: Finished difference Result 10477 states and 17092 transitions. [2023-12-15 18:06:03,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:06:03,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:06:03,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:03,888 INFO L225 Difference]: With dead ends: 10477 [2023-12-15 18:06:03,888 INFO L226 Difference]: Without dead ends: 7515 [2023-12-15 18:06:03,895 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 18:06:03,896 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1491 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3573 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:03,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 1990 Invalid, 3636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3573 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 18:06:03,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7515 states. [2023-12-15 18:06:04,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7515 to 5606. [2023-12-15 18:06:04,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5606 states, 5125 states have (on average 1.6003902439024391) internal successors, (8202), 5142 states have internal predecessors, (8202), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 18:06:04,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5606 states to 5606 states and 9023 transitions. [2023-12-15 18:06:04,263 INFO L78 Accepts]: Start accepts. Automaton has 5606 states and 9023 transitions. Word has length 161 [2023-12-15 18:06:04,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:04,264 INFO L495 AbstractCegarLoop]: Abstraction has 5606 states and 9023 transitions. [2023-12-15 18:06:04,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:04,264 INFO L276 IsEmpty]: Start isEmpty. Operand 5606 states and 9023 transitions. [2023-12-15 18:06:04,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:06:04,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:04,269 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 18:06:04,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 18:06:04,269 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:04,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:04,269 INFO L85 PathProgramCache]: Analyzing trace with hash -2038107609, now seen corresponding path program 1 times [2023-12-15 18:06:04,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:04,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864310528] [2023-12-15 18:06:04,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:04,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:06:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:06:04,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:06:04,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:06:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:04,504 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 18:06:04,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864310528] [2023-12-15 18:06:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864310528] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:04,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:04,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:04,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072686687] [2023-12-15 18:06:04,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:04,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:04,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:04,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:04,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:04,509 INFO L87 Difference]: Start difference. First operand 5606 states and 9023 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:06,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:06,330 INFO L93 Difference]: Finished difference Result 13164 states and 21513 transitions. [2023-12-15 18:06:06,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:06:06,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:06:06,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:06,354 INFO L225 Difference]: With dead ends: 13164 [2023-12-15 18:06:06,355 INFO L226 Difference]: Without dead ends: 7577 [2023-12-15 18:06:06,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:06,370 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1137 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:06,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 1023 Invalid, 1774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:06:06,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7577 states. [2023-12-15 18:06:06,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7577 to 5606. [2023-12-15 18:06:06,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5606 states, 5125 states have (on average 1.5970731707317074) internal successors, (8185), 5142 states have internal predecessors, (8185), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 18:06:06,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5606 states to 5606 states and 9006 transitions. [2023-12-15 18:06:06,732 INFO L78 Accepts]: Start accepts. Automaton has 5606 states and 9006 transitions. Word has length 161 [2023-12-15 18:06:06,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:06,732 INFO L495 AbstractCegarLoop]: Abstraction has 5606 states and 9006 transitions. [2023-12-15 18:06:06,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:06,732 INFO L276 IsEmpty]: Start isEmpty. Operand 5606 states and 9006 transitions. [2023-12-15 18:06:06,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:06:06,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:06,737 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 18:06:06,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-15 18:06:06,738 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:06,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:06,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1308807721, now seen corresponding path program 1 times [2023-12-15 18:06:06,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:06,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234432793] [2023-12-15 18:06:06,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:06,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:06,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:06:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:06:06,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:06:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:06:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:06,982 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 18:06:06,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:06,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234432793] [2023-12-15 18:06:06,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234432793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:06,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:06,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:06,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247099925] [2023-12-15 18:06:06,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:06,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:06,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:06,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:06,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:06,983 INFO L87 Difference]: Start difference. First operand 5606 states and 9006 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:08,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:08,576 INFO L93 Difference]: Finished difference Result 13146 states and 21426 transitions. [2023-12-15 18:06:08,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:06:08,576 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-15 18:06:08,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:08,606 INFO L225 Difference]: With dead ends: 13146 [2023-12-15 18:06:08,607 INFO L226 Difference]: Without dead ends: 7559 [2023-12-15 18:06:08,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:08,624 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1229 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 1614 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:08,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 862 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1614 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:06:08,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7559 states. [2023-12-15 18:06:08,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7559 to 5606. [2023-12-15 18:06:08,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5606 states, 5125 states have (on average 1.5937560975609757) internal successors, (8168), 5142 states have internal predecessors, (8168), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 18:06:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5606 states to 5606 states and 8989 transitions. [2023-12-15 18:06:09,012 INFO L78 Accepts]: Start accepts. Automaton has 5606 states and 8989 transitions. Word has length 161 [2023-12-15 18:06:09,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:09,012 INFO L495 AbstractCegarLoop]: Abstraction has 5606 states and 8989 transitions. [2023-12-15 18:06:09,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:09,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5606 states and 8989 transitions. [2023-12-15 18:06:09,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-15 18:06:09,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:09,018 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 18:06:09,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-15 18:06:09,019 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:09,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:09,019 INFO L85 PathProgramCache]: Analyzing trace with hash 724036071, now seen corresponding path program 1 times [2023-12-15 18:06:09,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:09,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787277091] [2023-12-15 18:06:09,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:09,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:09,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:06:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:06:09,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:06:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:06:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:09,257 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 18:06:09,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:09,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787277091] [2023-12-15 18:06:09,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787277091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:09,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:09,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:09,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951438369] [2023-12-15 18:06:09,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:09,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:09,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:09,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:09,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:09,259 INFO L87 Difference]: Start difference. First operand 5606 states and 8989 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-15 18:06:12,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 18:06:12,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:06:12,941 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 1782 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 3071 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 3128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:12,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 1624 Invalid, 3128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3071 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 18:06:12,942 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 18:06:12,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-15 18:06:12,943 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (5606states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (19817 states constructed, input type IntersectNwa). [2023-12-15 18:06:12,945 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 18:06:12,947 INFO L445 BasicCegarLoop]: Path program 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] [2023-12-15 18:06:12,949 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:06:12,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:06:12 BoogieIcfgContainer [2023-12-15 18:06:12,951 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:06:12,951 INFO L158 Benchmark]: Toolchain (without parser) took 51558.32ms. Allocated memory was 197.1MB in the beginning and 784.3MB in the end (delta: 587.2MB). Free memory was 159.4MB in the beginning and 328.2MB in the end (delta: -168.8MB). Peak memory consumption was 420.0MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,951 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 154.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:06:12,952 INFO L158 Benchmark]: CACSL2BoogieTranslator took 485.55ms. Allocated memory is still 197.1MB. Free memory was 158.9MB in the beginning and 132.3MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,952 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.04ms. Allocated memory is still 197.1MB. Free memory was 132.1MB in the beginning and 127.0MB in the end (delta: 5.1MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,952 INFO L158 Benchmark]: Boogie Preprocessor took 107.31ms. Allocated memory is still 197.1MB. Free memory was 127.0MB in the beginning and 121.1MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,952 INFO L158 Benchmark]: RCFGBuilder took 1145.84ms. Allocated memory is still 197.1MB. Free memory was 121.1MB in the beginning and 134.9MB in the end (delta: -13.8MB). Peak memory consumption was 43.9MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,953 INFO L158 Benchmark]: TraceAbstraction took 49729.22ms. Allocated memory was 197.1MB in the beginning and 784.3MB in the end (delta: 587.2MB). Free memory was 134.3MB in the beginning and 328.2MB in the end (delta: -193.8MB). Peak memory consumption was 393.9MB. Max. memory is 8.0GB. [2023-12-15 18:06:12,954 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: [2023-12-15 18:06:12,955 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 - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 154.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 485.55ms. Allocated memory is still 197.1MB. Free memory was 158.9MB in the beginning and 132.3MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 75.04ms. Allocated memory is still 197.1MB. Free memory was 132.1MB in the beginning and 127.0MB in the end (delta: 5.1MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 107.31ms. Allocated memory is still 197.1MB. Free memory was 127.0MB in the beginning and 121.1MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1145.84ms. Allocated memory is still 197.1MB. Free memory was 121.1MB in the beginning and 134.9MB in the end (delta: -13.8MB). Peak memory consumption was 43.9MB. Max. memory is 8.0GB. * TraceAbstraction took 49729.22ms. Allocated memory was 197.1MB in the beginning and 784.3MB in the end (delta: 587.2MB). Free memory was 134.3MB in the beginning and 328.2MB in the end (delta: -193.8MB). Peak memory consumption was 393.9MB. 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: 390]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 390). Cancelled while NwaCegarLoop was constructing difference of abstraction (5606states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (19817 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (5606states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (19817 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 411 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 49.7s, OverallIterations: 24, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 41.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 25602 SdHoareTripleChecker+Valid, 30.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25168 mSDsluCounter, 27903 SdHoareTripleChecker+Invalid, 26.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19034 mSDsCounter, 1435 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38719 IncrementalHoareTripleChecker+Invalid, 40154 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1435 mSolverCounterUnsat, 8869 mSDtfsCounter, 38719 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 801 GetRequests, 595 SyntacticMatches, 0 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5606occurred in iteration=21, InterpolantAutomatonStates: 192, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 23 MinimizatonAttempts, 11503 StatesRemovedByMinimization, 22 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 3045 NumberOfCodeBlocks, 3045 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 3137 ConstructedInterpolants, 0 QuantifiedInterpolants, 8208 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1204 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 29 InterpolantComputations, 23 PerfectInterpolantSequences, 207/271 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