/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/Problem05_label43+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:34:59,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:34:59,056 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 17:34:59,059 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:34:59,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:34:59,090 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:34:59,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:34:59,091 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:34:59,091 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:34:59,094 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:34:59,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:34:59,095 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:34:59,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:34:59,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:34:59,096 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:34:59,096 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:34:59,096 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:34:59,096 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:34:59,097 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:34:59,098 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:34:59,098 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:34:59,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:34:59,098 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:34:59,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:34:59,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:34:59,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:34:59,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:34:59,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:34:59,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:34:59,100 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:34:59,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:34:59,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:34:59,101 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 17:34:59,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:34:59,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:34:59,270 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:34:59,271 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:34:59,271 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:34:59,272 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.13.cil-2.c [2023-12-15 17:35:00,318 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:35:00,803 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:35:00,804 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.13.cil-2.c [2023-12-15 17:35:00,850 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be8359acf/733c568619d9419ab7880c2bb03f1637/FLAGefc3a1507 [2023-12-15 17:35:00,865 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be8359acf/733c568619d9419ab7880c2bb03f1637 [2023-12-15 17:35:00,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:35:00,868 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:35:00,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:35:00,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:35:00,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:35:00,874 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:35:00" (1/1) ... [2023-12-15 17:35:00,875 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53527fd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:00, skipping insertion in model container [2023-12-15 17:35:00,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:35:00" (1/1) ... [2023-12-15 17:35:01,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:35:02,483 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/Problem05_label43+token_ring.13.cil-2.c[381679,381692] [2023-12-15 17:35:02,503 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/Problem05_label43+token_ring.13.cil-2.c[383339,383352] [2023-12-15 17:35:02,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:35:02,740 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:35:03,349 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/Problem05_label43+token_ring.13.cil-2.c[381679,381692] [2023-12-15 17:35:03,353 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/Problem05_label43+token_ring.13.cil-2.c[383339,383352] [2023-12-15 17:35:03,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:35:03,433 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:35:03,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03 WrapperNode [2023-12-15 17:35:03,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:35:03,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:35:03,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:35:03,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:35:03,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,505 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,815 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13293 [2023-12-15 17:35:03,816 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:35:03,816 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:35:03,816 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:35:03,817 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:35:03,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,876 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,946 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 17:35:03,946 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:03,946 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,246 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:35:04,395 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:35:04,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:35:04,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:35:04,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (1/1) ... [2023-12-15 17:35:04,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:35:04,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:35:04,420 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 17:35:04,441 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 17:35:04,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:35:04,447 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:35:04,447 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:35:04,448 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:35:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:35:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:35:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:35:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:35:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:35:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:35:04,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:35:04,548 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:35:04,550 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:35:10,051 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:35:10,117 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:35:10,118 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-15 17:35:10,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:35:10 BoogieIcfgContainer [2023-12-15 17:35:10,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:35:10,120 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:35:10,120 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:35:10,122 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:35:10,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:35:00" (1/3) ... [2023-12-15 17:35:10,122 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c968a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:35:10, skipping insertion in model container [2023-12-15 17:35:10,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:35:03" (2/3) ... [2023-12-15 17:35:10,123 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c968a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:35:10, skipping insertion in model container [2023-12-15 17:35:10,123 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:35:10" (3/3) ... [2023-12-15 17:35:10,123 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.13.cil-2.c [2023-12-15 17:35:10,134 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:35:10,135 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:35:10,189 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:35:10,193 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;@6a79ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:35:10,193 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:35:10,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-15 17:35:10,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:10,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:10,215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:10,216 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:10,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:10,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1828825109, now seen corresponding path program 1 times [2023-12-15 17:35:10,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:10,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358310710] [2023-12-15 17:35:10,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:10,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:10,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:10,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:10,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:10,742 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 17:35:10,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:10,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358310710] [2023-12-15 17:35:10,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358310710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:10,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:10,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:10,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406177281] [2023-12-15 17:35:10,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:10,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:10,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:10,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:10,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:10,780 INFO L87 Difference]: Start difference. First operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:13,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:13,783 INFO L93 Difference]: Finished difference Result 5170 states and 9654 transitions. [2023-12-15 17:35:13,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:35:13,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:13,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:13,823 INFO L225 Difference]: With dead ends: 5170 [2023-12-15 17:35:13,823 INFO L226 Difference]: Without dead ends: 2678 [2023-12-15 17:35:13,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-15 17:35:13,852 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 1247 mSDsluCounter, 20684 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 24960 SdHoareTripleChecker+Invalid, 2317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:13,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 24960 Invalid, 2317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 17:35:13,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-12-15 17:35:13,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2492. [2023-12-15 17:35:13,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8347578347578348) internal successors, (4508), 2459 states have internal predecessors, (4508), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-15 17:35:14,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4562 transitions. [2023-12-15 17:35:14,004 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4562 transitions. Word has length 171 [2023-12-15 17:35:14,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:14,005 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4562 transitions. [2023-12-15 17:35:14,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:14,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4562 transitions. [2023-12-15 17:35:14,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:14,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:14,008 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:14,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:35:14,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:14,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:14,009 INFO L85 PathProgramCache]: Analyzing trace with hash 16739435, now seen corresponding path program 1 times [2023-12-15 17:35:14,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:14,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932410272] [2023-12-15 17:35:14,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:14,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:14,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:14,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:14,173 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 17:35:14,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:14,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932410272] [2023-12-15 17:35:14,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932410272] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:14,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:14,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:35:14,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780467031] [2023-12-15 17:35:14,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:14,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:35:14,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:14,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:35:14,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:35:14,176 INFO L87 Difference]: Start difference. First operand 2492 states and 4562 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 17:35:15,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:15,882 INFO L93 Difference]: Finished difference Result 2990 states and 5392 transitions. [2023-12-15 17:35:15,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:35:15,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:15,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:15,892 INFO L225 Difference]: With dead ends: 2990 [2023-12-15 17:35:15,893 INFO L226 Difference]: Without dead ends: 2634 [2023-12-15 17:35:15,894 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 17:35:15,895 INFO L413 NwaCegarLoop]: 4272 mSDtfsCounter, 1036 mSDsluCounter, 12217 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 16489 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:15,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 16489 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:35:15,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2023-12-15 17:35:15,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2492. [2023-12-15 17:35:15,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8343508343508343) internal successors, (4507), 2459 states have internal predecessors, (4507), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-15 17:35:15,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4561 transitions. [2023-12-15 17:35:15,991 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4561 transitions. Word has length 171 [2023-12-15 17:35:15,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:15,991 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4561 transitions. [2023-12-15 17:35:15,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 17:35:15,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4561 transitions. [2023-12-15 17:35:15,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:15,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:15,994 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:15,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:35:15,994 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:15,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:15,995 INFO L85 PathProgramCache]: Analyzing trace with hash 628008493, now seen corresponding path program 1 times [2023-12-15 17:35:15,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:15,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860280369] [2023-12-15 17:35:15,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:15,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:16,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:16,255 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 17:35:16,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:16,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860280369] [2023-12-15 17:35:16,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860280369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:16,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:35:16,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369931728] [2023-12-15 17:35:16,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:16,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:35:16,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:16,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:35:16,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:35:16,262 INFO L87 Difference]: Start difference. First operand 2492 states and 4561 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 17:35:19,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:19,271 INFO L93 Difference]: Finished difference Result 3501 states and 6249 transitions. [2023-12-15 17:35:19,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:35:19,272 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:19,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:19,283 INFO L225 Difference]: With dead ends: 3501 [2023-12-15 17:35:19,283 INFO L226 Difference]: Without dead ends: 3149 [2023-12-15 17:35:19,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:35:19,285 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 5542 mSDsluCounter, 12708 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 16946 SdHoareTripleChecker+Invalid, 2578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:19,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 16946 Invalid, 2578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 17:35:19,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-15 17:35:19,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2866. [2023-12-15 17:35:19,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 2802 states have (on average 1.8115631691648821) internal successors, (5076), 2805 states have internal predecessors, (5076), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-15 17:35:19,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 5177 transitions. [2023-12-15 17:35:19,365 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 5177 transitions. Word has length 171 [2023-12-15 17:35:19,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:19,365 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 5177 transitions. [2023-12-15 17:35:19,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 17:35:19,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 5177 transitions. [2023-12-15 17:35:19,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:19,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:19,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:19,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:35:19,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:19,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:19,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1907357233, now seen corresponding path program 1 times [2023-12-15 17:35:19,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:19,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272231827] [2023-12-15 17:35:19,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:19,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:19,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:19,618 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 17:35:19,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:19,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272231827] [2023-12-15 17:35:19,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272231827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:19,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:19,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:19,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64327040] [2023-12-15 17:35:19,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:19,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:19,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:19,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:19,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:19,622 INFO L87 Difference]: Start difference. First operand 2866 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:23,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:23,895 INFO L93 Difference]: Finished difference Result 4412 states and 7765 transitions. [2023-12-15 17:35:23,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:35:23,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:23,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:23,908 INFO L225 Difference]: With dead ends: 4412 [2023-12-15 17:35:23,908 INFO L226 Difference]: Without dead ends: 3686 [2023-12-15 17:35:23,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:35:23,911 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 5591 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5611 SdHoareTripleChecker+Valid, 21912 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:23,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21912 Invalid, 4060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-15 17:35:23,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2023-12-15 17:35:23,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3211. [2023-12-15 17:35:23,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7918537524053881) internal successors, (5587), 3122 states have internal predecessors, (5587), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-15 17:35:23,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5734 transitions. [2023-12-15 17:35:23,998 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5734 transitions. Word has length 171 [2023-12-15 17:35:23,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:23,998 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5734 transitions. [2023-12-15 17:35:23,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:23,998 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5734 transitions. [2023-12-15 17:35:24,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:24,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:24,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:24,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:35:24,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:24,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:24,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1642709743, now seen corresponding path program 1 times [2023-12-15 17:35:24,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:24,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873160397] [2023-12-15 17:35:24,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:24,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:24,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:24,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:24,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:24,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:24,270 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 17:35:24,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:24,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873160397] [2023-12-15 17:35:24,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873160397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:24,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:24,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:24,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737421112] [2023-12-15 17:35:24,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:24,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:24,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:24,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:24,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:24,279 INFO L87 Difference]: Start difference. First operand 3211 states and 5734 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:26,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:26,145 INFO L93 Difference]: Finished difference Result 4777 states and 8368 transitions. [2023-12-15 17:35:26,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:26,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:26,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:26,155 INFO L225 Difference]: With dead ends: 4777 [2023-12-15 17:35:26,156 INFO L226 Difference]: Without dead ends: 3706 [2023-12-15 17:35:26,158 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 17:35:26,158 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5278 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1847 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5299 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:26,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5299 Valid, 16750 Invalid, 1941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1847 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 17:35:26,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2023-12-15 17:35:26,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3211. [2023-12-15 17:35:26,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.790891597177678) internal successors, (5584), 3122 states have internal predecessors, (5584), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-15 17:35:26,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5731 transitions. [2023-12-15 17:35:26,220 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5731 transitions. Word has length 171 [2023-12-15 17:35:26,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:26,220 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5731 transitions. [2023-12-15 17:35:26,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:26,220 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5731 transitions. [2023-12-15 17:35:26,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:26,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:26,222 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:26,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:35:26,222 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:26,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:26,223 INFO L85 PathProgramCache]: Analyzing trace with hash 319530797, now seen corresponding path program 1 times [2023-12-15 17:35:26,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:26,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199895529] [2023-12-15 17:35:26,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:26,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:26,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:26,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:26,453 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 17:35:26,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:26,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199895529] [2023-12-15 17:35:26,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199895529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:26,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:26,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:26,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837225929] [2023-12-15 17:35:26,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:26,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:26,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:26,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:26,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:26,456 INFO L87 Difference]: Start difference. First operand 3211 states and 5731 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:28,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:28,205 INFO L93 Difference]: Finished difference Result 4773 states and 8351 transitions. [2023-12-15 17:35:28,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:28,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:28,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:28,217 INFO L225 Difference]: With dead ends: 4773 [2023-12-15 17:35:28,217 INFO L226 Difference]: Without dead ends: 3702 [2023-12-15 17:35:28,220 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 17:35:28,223 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5276 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5297 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:28,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5297 Valid, 16750 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:35:28,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-15 17:35:28,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3211. [2023-12-15 17:35:28,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7899294419499678) internal successors, (5581), 3122 states have internal predecessors, (5581), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-15 17:35:28,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5728 transitions. [2023-12-15 17:35:28,303 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5728 transitions. Word has length 171 [2023-12-15 17:35:28,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:28,303 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5728 transitions. [2023-12-15 17:35:28,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:28,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5728 transitions. [2023-12-15 17:35:28,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:28,305 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:28,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:28,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:35:28,305 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:28,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:28,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2078457041, now seen corresponding path program 1 times [2023-12-15 17:35:28,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:28,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487172898] [2023-12-15 17:35:28,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:28,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:28,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:28,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:35:28,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:28,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487172898] [2023-12-15 17:35:28,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487172898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:28,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:28,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:28,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594027758] [2023-12-15 17:35:28,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:28,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:28,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:28,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:28,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:28,527 INFO L87 Difference]: Start difference. First operand 3211 states and 5728 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:30,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:30,350 INFO L93 Difference]: Finished difference Result 4769 states and 8334 transitions. [2023-12-15 17:35:30,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:30,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:30,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:30,361 INFO L225 Difference]: With dead ends: 4769 [2023-12-15 17:35:30,362 INFO L226 Difference]: Without dead ends: 3698 [2023-12-15 17:35:30,383 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 17:35:30,384 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5111 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5132 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:30,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5132 Valid, 20880 Invalid, 2082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2015 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 17:35:30,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-12-15 17:35:30,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3211. [2023-12-15 17:35:30,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.788967286722258) internal successors, (5578), 3122 states have internal predecessors, (5578), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-15 17:35:30,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5725 transitions. [2023-12-15 17:35:30,463 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5725 transitions. Word has length 171 [2023-12-15 17:35:30,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:30,463 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5725 transitions. [2023-12-15 17:35:30,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:30,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5725 transitions. [2023-12-15 17:35:30,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:30,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:30,466 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:30,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:35:30,467 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:30,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:30,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1740169491, now seen corresponding path program 1 times [2023-12-15 17:35:30,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:30,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533907539] [2023-12-15 17:35:30,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:30,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:30,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:30,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:35:30,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:30,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533907539] [2023-12-15 17:35:30,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533907539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:30,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:30,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:30,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030450040] [2023-12-15 17:35:30,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:30,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:30,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:30,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:30,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:30,694 INFO L87 Difference]: Start difference. First operand 3211 states and 5725 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:34,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:34,182 INFO L93 Difference]: Finished difference Result 5735 states and 9906 transitions. [2023-12-15 17:35:34,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:35:34,183 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:34,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:34,209 INFO L225 Difference]: With dead ends: 5735 [2023-12-15 17:35:34,209 INFO L226 Difference]: Without dead ends: 4664 [2023-12-15 17:35:34,216 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 17:35:34,217 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5674 mSDsluCounter, 16920 mSDsCounter, 0 mSdLazyCounter, 3255 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5694 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:34,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5694 Valid, 21167 Invalid, 3358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [103 Valid, 3255 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 17:35:34,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-12-15 17:35:34,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3914. [2023-12-15 17:35:34,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7573744352909912) internal successors, (6613), 3769 states have internal predecessors, (6613), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-15 17:35:34,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6856 transitions. [2023-12-15 17:35:34,316 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6856 transitions. Word has length 171 [2023-12-15 17:35:34,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:34,317 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6856 transitions. [2023-12-15 17:35:34,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:34,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6856 transitions. [2023-12-15 17:35:34,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:34,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:34,319 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:34,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:35:34,320 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:34,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:34,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1313614993, now seen corresponding path program 1 times [2023-12-15 17:35:34,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:34,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059623041] [2023-12-15 17:35:34,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:34,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:34,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:34,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:34,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:34,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:34,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:34,526 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 17:35:34,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:34,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059623041] [2023-12-15 17:35:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059623041] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:34,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:34,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:34,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396160765] [2023-12-15 17:35:34,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:34,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:34,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:34,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:34,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:34,528 INFO L87 Difference]: Start difference. First operand 3914 states and 6856 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:36,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:36,318 INFO L93 Difference]: Finished difference Result 6425 states and 11025 transitions. [2023-12-15 17:35:36,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:36,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:36,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:36,345 INFO L225 Difference]: With dead ends: 6425 [2023-12-15 17:35:36,345 INFO L226 Difference]: Without dead ends: 4651 [2023-12-15 17:35:36,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:35:36,352 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5110 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:36,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5131 Valid, 20880 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1989 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 17:35:36,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4651 states. [2023-12-15 17:35:36,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4651 to 3914. [2023-12-15 17:35:36,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7560457082115333) internal successors, (6608), 3769 states have internal predecessors, (6608), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-15 17:35:36,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6851 transitions. [2023-12-15 17:35:36,442 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6851 transitions. Word has length 171 [2023-12-15 17:35:36,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:36,442 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6851 transitions. [2023-12-15 17:35:36,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:36,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6851 transitions. [2023-12-15 17:35:36,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:36,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:36,444 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:36,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 17:35:36,445 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:36,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:36,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1854044499, now seen corresponding path program 1 times [2023-12-15 17:35:36,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:36,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279772701] [2023-12-15 17:35:36,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:36,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:36,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:36,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:36,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:36,670 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 17:35:36,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:36,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279772701] [2023-12-15 17:35:36,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279772701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:36,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:36,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:36,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772419133] [2023-12-15 17:35:36,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:36,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:36,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:36,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:36,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:36,671 INFO L87 Difference]: Start difference. First operand 3914 states and 6851 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:40,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:40,296 INFO L93 Difference]: Finished difference Result 8296 states and 14053 transitions. [2023-12-15 17:35:40,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:35:40,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:40,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:40,313 INFO L225 Difference]: With dead ends: 8296 [2023-12-15 17:35:40,313 INFO L226 Difference]: Without dead ends: 6522 [2023-12-15 17:35:40,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:35:40,320 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5556 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:40,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21910 Invalid, 3928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3863 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 17:35:40,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2023-12-15 17:35:40,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5320. [2023-12-15 17:35:40,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 5053 states have (on average 1.7154165842074016) internal successors, (8668), 5063 states have internal predecessors, (8668), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-15 17:35:40,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9109 transitions. [2023-12-15 17:35:40,446 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9109 transitions. Word has length 171 [2023-12-15 17:35:40,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:40,447 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9109 transitions. [2023-12-15 17:35:40,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:40,447 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9109 transitions. [2023-12-15 17:35:40,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:40,449 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:40,449 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:40,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:35:40,450 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:40,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:40,450 INFO L85 PathProgramCache]: Analyzing trace with hash -2010025041, now seen corresponding path program 1 times [2023-12-15 17:35:40,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:40,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233954600] [2023-12-15 17:35:40,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:40,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:40,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:40,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:40,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:40,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:40,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:40,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:35:40,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:40,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233954600] [2023-12-15 17:35:40,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233954600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:40,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:40,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:40,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201550002] [2023-12-15 17:35:40,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:40,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:40,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:40,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:40,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:40,668 INFO L87 Difference]: Start difference. First operand 5320 states and 9109 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:44,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:44,476 INFO L93 Difference]: Finished difference Result 13424 states and 22401 transitions. [2023-12-15 17:35:44,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:35:44,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:44,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:44,507 INFO L225 Difference]: With dead ends: 13424 [2023-12-15 17:35:44,507 INFO L226 Difference]: Without dead ends: 10244 [2023-12-15 17:35:44,519 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 17:35:44,519 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5561 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3845 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5581 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:44,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5581 Valid, 21910 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3845 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 17:35:44,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10244 states. [2023-12-15 17:35:44,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10244 to 8137. [2023-12-15 17:35:44,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6750458235140089) internal successors, (12794), 7656 states have internal predecessors, (12794), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-15 17:35:44,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13649 transitions. [2023-12-15 17:35:44,736 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13649 transitions. Word has length 171 [2023-12-15 17:35:44,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:44,736 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13649 transitions. [2023-12-15 17:35:44,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:44,737 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13649 transitions. [2023-12-15 17:35:44,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:44,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:44,741 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:44,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 17:35:44,742 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:44,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:44,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1599414675, now seen corresponding path program 1 times [2023-12-15 17:35:44,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:44,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787089360] [2023-12-15 17:35:44,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:44,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:44,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:44,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:44,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:44,953 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 17:35:44,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:44,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787089360] [2023-12-15 17:35:44,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787089360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:44,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:44,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:44,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897942899] [2023-12-15 17:35:44,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:44,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:44,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:44,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:44,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:44,954 INFO L87 Difference]: Start difference. First operand 8137 states and 13649 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:46,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:46,680 INFO L93 Difference]: Finished difference Result 16315 states and 27158 transitions. [2023-12-15 17:35:46,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:46,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:46,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:46,707 INFO L225 Difference]: With dead ends: 16315 [2023-12-15 17:35:46,707 INFO L226 Difference]: Without dead ends: 10318 [2023-12-15 17:35:46,725 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 17:35:46,726 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5277 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5298 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:46,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5298 Valid, 16750 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1756 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 17:35:46,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2023-12-15 17:35:47,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 8137. [2023-12-15 17:35:47,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6728201099764337) internal successors, (12777), 7656 states have internal predecessors, (12777), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-15 17:35:47,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13632 transitions. [2023-12-15 17:35:47,106 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13632 transitions. Word has length 171 [2023-12-15 17:35:47,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:47,107 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13632 transitions. [2023-12-15 17:35:47,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:47,107 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13632 transitions. [2023-12-15 17:35:47,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:47,111 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:47,111 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:47,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 17:35:47,111 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:47,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:47,111 INFO L85 PathProgramCache]: Analyzing trace with hash 559669419, now seen corresponding path program 1 times [2023-12-15 17:35:47,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:47,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791695576] [2023-12-15 17:35:47,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:47,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:47,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:47,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:47,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:47,316 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 17:35:47,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:47,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791695576] [2023-12-15 17:35:47,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791695576] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:47,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:47,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:47,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548040789] [2023-12-15 17:35:47,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:47,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:47,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:47,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:47,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:47,317 INFO L87 Difference]: Start difference. First operand 8137 states and 13632 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:49,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:49,017 INFO L93 Difference]: Finished difference Result 16297 states and 27071 transitions. [2023-12-15 17:35:49,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:35:49,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:49,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:49,042 INFO L225 Difference]: With dead ends: 16297 [2023-12-15 17:35:49,043 INFO L226 Difference]: Without dead ends: 10300 [2023-12-15 17:35:49,060 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 17:35:49,061 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5275 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:49,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 16750 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 17:35:49,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10300 states. [2023-12-15 17:35:49,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10300 to 8137. [2023-12-15 17:35:49,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6705943964388583) internal successors, (12760), 7656 states have internal predecessors, (12760), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-15 17:35:49,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13615 transitions. [2023-12-15 17:35:49,297 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13615 transitions. Word has length 171 [2023-12-15 17:35:49,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:49,298 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13615 transitions. [2023-12-15 17:35:49,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:49,298 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13615 transitions. [2023-12-15 17:35:49,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:49,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:49,304 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:49,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 17:35:49,304 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:49,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:49,305 INFO L85 PathProgramCache]: Analyzing trace with hash 629317293, now seen corresponding path program 1 times [2023-12-15 17:35:49,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:49,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844928556] [2023-12-15 17:35:49,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:49,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:49,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:49,518 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 17:35:49,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:49,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844928556] [2023-12-15 17:35:49,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844928556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:49,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:49,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:49,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555825870] [2023-12-15 17:35:49,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:49,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:49,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:49,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:49,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:49,520 INFO L87 Difference]: Start difference. First operand 8137 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:53,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:53,156 INFO L93 Difference]: Finished difference Result 23625 states and 38879 transitions. [2023-12-15 17:35:53,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:35:53,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:53,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:53,203 INFO L225 Difference]: With dead ends: 23625 [2023-12-15 17:35:53,203 INFO L226 Difference]: Without dead ends: 17628 [2023-12-15 17:35:53,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:35:53,224 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5542 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:53,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 21910 Invalid, 3833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3768 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:35:53,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17628 states. [2023-12-15 17:35:53,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17628 to 13837. [2023-12-15 17:35:53,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13837 states, 12874 states have (on average 1.6367873232872456) internal successors, (21072), 12908 states have internal predecessors, (21072), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-15 17:35:53,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 22809 transitions. [2023-12-15 17:35:53,682 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 22809 transitions. Word has length 171 [2023-12-15 17:35:53,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:53,682 INFO L495 AbstractCegarLoop]: Abstraction has 13837 states and 22809 transitions. [2023-12-15 17:35:53,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 22809 transitions. [2023-12-15 17:35:53,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:53,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:53,695 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:53,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 17:35:53,695 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:53,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:53,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1047205995, now seen corresponding path program 1 times [2023-12-15 17:35:53,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:53,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029149289] [2023-12-15 17:35:53,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:53,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:53,927 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 17:35:53,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:53,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029149289] [2023-12-15 17:35:53,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029149289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:53,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:53,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:53,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057627882] [2023-12-15 17:35:53,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:53,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:53,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:53,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:53,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:53,929 INFO L87 Difference]: Start difference. First operand 13837 states and 22809 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:58,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:35:58,267 INFO L93 Difference]: Finished difference Result 49515 states and 81069 transitions. [2023-12-15 17:35:58,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:35:58,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-15 17:35:58,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:35:58,373 INFO L225 Difference]: With dead ends: 49515 [2023-12-15 17:35:58,373 INFO L226 Difference]: Without dead ends: 37818 [2023-12-15 17:35:58,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:35:58,397 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 6106 mSDsluCounter, 16918 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6140 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:58,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6140 Valid, 21167 Invalid, 3267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [106 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:35:58,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2023-12-15 17:35:59,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 25198. [2023-12-15 17:35:59,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25198 states, 23339 states have (on average 1.6152362997557737) internal successors, (37698), 23405 states have internal predecessors, (37698), 1403 states have call successors, (1403), 390 states have call predecessors, (1403), 454 states have return successors, (2196), 1466 states have call predecessors, (2196), 1403 states have call successors, (2196) [2023-12-15 17:35:59,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25198 states to 25198 states and 41297 transitions. [2023-12-15 17:35:59,269 INFO L78 Accepts]: Start accepts. Automaton has 25198 states and 41297 transitions. Word has length 171 [2023-12-15 17:35:59,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:35:59,270 INFO L495 AbstractCegarLoop]: Abstraction has 25198 states and 41297 transitions. [2023-12-15 17:35:59,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:59,270 INFO L276 IsEmpty]: Start isEmpty. Operand 25198 states and 41297 transitions. [2023-12-15 17:35:59,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-15 17:35:59,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:35:59,282 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:59,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 17:35:59,282 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:35:59,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:35:59,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1848807699, now seen corresponding path program 1 times [2023-12-15 17:35:59,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:35:59,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115452183] [2023-12-15 17:35:59,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:35:59,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:35:59,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:35:59,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 17:35:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 17:35:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-15 17:35:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-15 17:35:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:35:59,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:35:59,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:35:59,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115452183] [2023-12-15 17:35:59,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115452183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:35:59,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:35:59,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:35:59,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560891628] [2023-12-15 17:35:59,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:35:59,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:35:59,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:35:59,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:35:59,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:59,487 INFO L87 Difference]: Start difference. First operand 25198 states and 41297 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 17:35:59,650 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:35:59,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:35:59,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:35:59,670 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:35:59,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:35:59,672 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:35:59,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 17:35:59,672 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (25198states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. [2023-12-15 17:35:59,673 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:35:59,676 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:35:59,683 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:35:59,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:35:59 BoogieIcfgContainer [2023-12-15 17:35:59,684 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:35:59,685 INFO L158 Benchmark]: Toolchain (without parser) took 58816.25ms. Allocated memory was 278.9MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 201.1MB in the beginning and 799.4MB in the end (delta: -598.3MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-15 17:35:59,685 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 162.5MB. Free memory is still 110.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:35:59,685 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2563.10ms. Allocated memory is still 278.9MB. Free memory was 201.1MB in the beginning and 138.2MB in the end (delta: 62.9MB). Peak memory consumption was 123.2MB. Max. memory is 8.0GB. [2023-12-15 17:35:59,686 INFO L158 Benchmark]: Boogie Procedure Inliner took 381.79ms. Allocated memory was 278.9MB in the beginning and 511.7MB in the end (delta: 232.8MB). Free memory was 138.2MB in the beginning and 360.5MB in the end (delta: -222.3MB). Peak memory consumption was 86.0MB. Max. memory is 8.0GB. [2023-12-15 17:35:59,686 INFO L158 Benchmark]: Boogie Preprocessor took 577.58ms. Allocated memory is still 511.7MB. Free memory was 360.5MB in the beginning and 341.1MB in the end (delta: 19.4MB). Peak memory consumption was 92.3MB. Max. memory is 8.0GB. [2023-12-15 17:35:59,686 INFO L158 Benchmark]: RCFGBuilder took 5723.58ms. Allocated memory was 511.7MB in the beginning and 1.4GB in the end (delta: 906.0MB). Free memory was 341.1MB in the beginning and 920.5MB in the end (delta: -579.4MB). Peak memory consumption was 411.5MB. Max. memory is 8.0GB. [2023-12-15 17:35:59,686 INFO L158 Benchmark]: TraceAbstraction took 49564.64ms. Allocated memory was 1.4GB in the beginning and 2.3GB in the end (delta: 891.3MB). Free memory was 919.9MB in the beginning and 799.4MB in the end (delta: 120.5MB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2023-12-15 17:35:59,690 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 162.5MB. Free memory is still 110.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2563.10ms. Allocated memory is still 278.9MB. Free memory was 201.1MB in the beginning and 138.2MB in the end (delta: 62.9MB). Peak memory consumption was 123.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 381.79ms. Allocated memory was 278.9MB in the beginning and 511.7MB in the end (delta: 232.8MB). Free memory was 138.2MB in the beginning and 360.5MB in the end (delta: -222.3MB). Peak memory consumption was 86.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 577.58ms. Allocated memory is still 511.7MB. Free memory was 360.5MB in the beginning and 341.1MB in the end (delta: 19.4MB). Peak memory consumption was 92.3MB. Max. memory is 8.0GB. * RCFGBuilder took 5723.58ms. Allocated memory was 511.7MB in the beginning and 1.4GB in the end (delta: 906.0MB). Free memory was 341.1MB in the beginning and 920.5MB in the end (delta: -579.4MB). Peak memory consumption was 411.5MB. Max. memory is 8.0GB. * TraceAbstraction took 49564.64ms. Allocated memory was 1.4GB in the beginning and 2.3GB in the end (delta: 891.3MB). Free memory was 919.9MB in the beginning and 799.4MB in the end (delta: 120.5MB). Peak memory consumption was 1.0GB. 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: 11173]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11173). Cancelled while NwaCegarLoop was constructing difference of abstraction (25198states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 11118]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11118). Cancelled while NwaCegarLoop was constructing difference of abstraction (25198states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 2494 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 49.5s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 42.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 73517 SdHoareTripleChecker+Valid, 29.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 73184 mSDsluCounter, 297137 SdHoareTripleChecker+Invalid, 25.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 232713 mSDsCounter, 1210 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38942 IncrementalHoareTripleChecker+Invalid, 40152 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1210 mSolverCounterUnsat, 64424 mSDtfsCounter, 38942 mSolverCounterSat, 0.8s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 371 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 10.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25198occurred in iteration=15, InterpolantAutomatonStates: 153, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.0s AutomataMinimizationTime, 15 MinimizatonAttempts, 28110 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 2736 NumberOfCodeBlocks, 2736 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2720 ConstructedInterpolants, 0 QuantifiedInterpolants, 8049 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown