/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_label45+token_ring.10.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:37:32,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:37:32,948 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:37:32,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:37:32,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:37:32,986 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:37:32,987 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:37:32,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:37:32,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:37:32,993 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:37:32,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:37:32,994 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:37:32,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:37:32,995 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:37:32,996 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:37:32,996 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:37:32,996 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:37:32,996 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:37:32,997 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:37:32,997 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:37:32,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:37:32,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:37:32,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:37:32,998 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:37:32,998 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:37:32,998 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:37:32,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:37:32,999 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:37:32,999 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:37:32,999 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:37:33,000 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:37:33,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:37:33,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:37:33,001 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:37:33,001 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:37:33,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:37:33,001 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:37:33,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:37:33,002 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:37:33,002 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:37:33,002 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:37:33,002 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:37:33,002 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:37:33,002 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:37:33,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:37:33,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:37:33,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:37:33,222 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:37:33,223 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:37:33,224 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.10.cil-1.c [2023-12-15 17:37:34,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:37:34,965 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:37:34,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.10.cil-1.c [2023-12-15 17:37:35,027 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef69a875/e8c5ff2dce194d3bbe9e419428e33e50/FLAG764b603eb [2023-12-15 17:37:35,042 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef69a875/e8c5ff2dce194d3bbe9e419428e33e50 [2023-12-15 17:37:35,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:37:35,047 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:37:35,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:37:35,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:37:35,055 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:37:35,056 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:37:35" (1/1) ... [2023-12-15 17:37:35,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ec0154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:35, skipping insertion in model container [2023-12-15 17:37:35,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:37:35" (1/1) ... [2023-12-15 17:37:35,304 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:37:36,925 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_label45+token_ring.10.cil-1.c[380323,380336] [2023-12-15 17:37:36,949 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_label45+token_ring.10.cil-1.c[383339,383352] [2023-12-15 17:37:37,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:37:37,205 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:37:38,044 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_label45+token_ring.10.cil-1.c[380323,380336] [2023-12-15 17:37:38,050 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_label45+token_ring.10.cil-1.c[383339,383352] [2023-12-15 17:37:38,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:37:38,144 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:37:38,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38 WrapperNode [2023-12-15 17:37:38,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:37:38,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:37:38,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:37:38,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:37:38,152 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:37:38" (1/1) ... [2023-12-15 17:37:38,257 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:37:38" (1/1) ... [2023-12-15 17:37:38,619 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13119 [2023-12-15 17:37:38,619 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:37:38,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:37:38,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:37:38,620 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:37:38,630 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:38,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:38,691 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:38,787 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:37:38,788 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:38,788 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,201 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:37:39,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:37:39,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:37:39,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:37:39,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (1/1) ... [2023-12-15 17:37:39,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:37:39,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:37:39,329 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:37:39,354 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:37:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:37:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:37:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:37:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:37:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:37:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:37:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:37:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-15 17:37:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-15 17:37:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:37:39,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:37:39,361 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:37:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:37:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:37:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:37:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:37:39,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:37:39,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:37:39,512 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:37:39,515 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:37:46,234 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:37:46,336 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:37:46,337 INFO L309 CfgBuilder]: Removed 14 assume(true) statements. [2023-12-15 17:37:46,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:37:46 BoogieIcfgContainer [2023-12-15 17:37:46,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:37:46,342 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:37:46,342 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:37:46,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:37:46,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:37:35" (1/3) ... [2023-12-15 17:37:46,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@324ced22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:37:46, skipping insertion in model container [2023-12-15 17:37:46,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:38" (2/3) ... [2023-12-15 17:37:46,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@324ced22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:37:46, skipping insertion in model container [2023-12-15 17:37:46,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:37:46" (3/3) ... [2023-12-15 17:37:46,349 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.10.cil-1.c [2023-12-15 17:37:46,364 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:37:46,364 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:37:46,445 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:37:46,451 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;@785479db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:37:46,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:37:46,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 2433 states, 2397 states have (on average 1.8777638715060492) internal successors, (4501), 2402 states have internal predecessors, (4501), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 17:37:46,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:37:46,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:46,481 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] [2023-12-15 17:37:46,481 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:46,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:46,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1699658596, now seen corresponding path program 1 times [2023-12-15 17:37:46,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:46,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606027255] [2023-12-15 17:37:46,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:46,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:46,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:46,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:37:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:46,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:37:47,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:47,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:37:47,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:47,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:37:47,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:47,081 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:37:47,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:37:47,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606027255] [2023-12-15 17:37:47,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606027255] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:37:47,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:37:47,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:37:47,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861708881] [2023-12-15 17:37:47,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:37:47,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:37:47,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:37:47,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:37:47,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:37:47,131 INFO L87 Difference]: Start difference. First operand has 2433 states, 2397 states have (on average 1.8777638715060492) internal successors, (4501), 2402 states have internal predecessors, (4501), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:48,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:37:48,914 INFO L93 Difference]: Finished difference Result 4967 states and 9286 transitions. [2023-12-15 17:37:48,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:37:48,916 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:37:48,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:37:48,939 INFO L225 Difference]: With dead ends: 4967 [2023-12-15 17:37:48,940 INFO L226 Difference]: Without dead ends: 2538 [2023-12-15 17:37:48,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 17:37:48,951 INFO L413 NwaCegarLoop]: 4230 mSDtfsCounter, 851 mSDsluCounter, 12178 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 16408 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:37:48,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 16408 Invalid, 968 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:37:48,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2023-12-15 17:37:49,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2428. [2023-12-15 17:37:49,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2394 states have (on average 1.840016708437761) internal successors, (4405), 2397 states have internal predecessors, (4405), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-15 17:37:49,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 4455 transitions. [2023-12-15 17:37:49,099 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 4455 transitions. Word has length 142 [2023-12-15 17:37:49,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:37:49,100 INFO L495 AbstractCegarLoop]: Abstraction has 2428 states and 4455 transitions. [2023-12-15 17:37:49,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:49,100 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 4455 transitions. [2023-12-15 17:37:49,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:37:49,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:49,104 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] [2023-12-15 17:37:49,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:37:49,105 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:49,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:49,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1154786022, now seen corresponding path program 1 times [2023-12-15 17:37:49,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:49,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667574324] [2023-12-15 17:37:49,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:49,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:49,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:49,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:37:49,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:37:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:37:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:37:49,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:49,467 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:37:49,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:37:49,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667574324] [2023-12-15 17:37:49,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667574324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:37:49,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:37:49,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:37:49,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226621530] [2023-12-15 17:37:49,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:37:49,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:37:49,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:37:49,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:37:49,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:37:49,471 INFO L87 Difference]: Start difference. First operand 2428 states and 4455 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:53,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:37:53,166 INFO L93 Difference]: Finished difference Result 3266 states and 5862 transitions. [2023-12-15 17:37:53,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:37:53,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:37:53,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:37:53,182 INFO L225 Difference]: With dead ends: 3266 [2023-12-15 17:37:53,183 INFO L226 Difference]: Without dead ends: 2975 [2023-12-15 17:37:53,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:37:53,188 INFO L413 NwaCegarLoop]: 4383 mSDtfsCounter, 5177 mSDsluCounter, 17236 mSDsCounter, 0 mSdLazyCounter, 3307 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5194 SdHoareTripleChecker+Valid, 21619 SdHoareTripleChecker+Invalid, 3373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 17:37:53,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5194 Valid, 21619 Invalid, 3373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3307 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 17:37:53,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2975 states. [2023-12-15 17:37:53,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2975 to 2736. [2023-12-15 17:37:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2736 states, 2673 states have (on average 1.8204264870931537) internal successors, (4866), 2678 states have internal predecessors, (4866), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2023-12-15 17:37:53,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2736 states to 2736 states and 4965 transitions. [2023-12-15 17:37:53,278 INFO L78 Accepts]: Start accepts. Automaton has 2736 states and 4965 transitions. Word has length 142 [2023-12-15 17:37:53,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:37:53,279 INFO L495 AbstractCegarLoop]: Abstraction has 2736 states and 4965 transitions. [2023-12-15 17:37:53,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:53,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2736 states and 4965 transitions. [2023-12-15 17:37:53,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:37:53,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:53,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] [2023-12-15 17:37:53,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:37:53,282 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:53,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:53,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1089772376, now seen corresponding path program 1 times [2023-12-15 17:37:53,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:53,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817412652] [2023-12-15 17:37:53,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:53,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:53,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:37:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:37:53,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:37:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:37:53,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:53,600 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:37:53,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:37:53,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817412652] [2023-12-15 17:37:53,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817412652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:37:53,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:37:53,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:37:53,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706000890] [2023-12-15 17:37:53,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:37:53,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:37:53,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:37:53,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:37:53,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:37:53,603 INFO L87 Difference]: Start difference. First operand 2736 states and 4965 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:56,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:37:56,906 INFO L93 Difference]: Finished difference Result 4324 states and 7612 transitions. [2023-12-15 17:37:56,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:37:56,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:37:56,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:37:56,924 INFO L225 Difference]: With dead ends: 4324 [2023-12-15 17:37:56,924 INFO L226 Difference]: Without dead ends: 3727 [2023-12-15 17:37:56,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:37:56,929 INFO L413 NwaCegarLoop]: 4332 mSDtfsCounter, 5218 mSDsluCounter, 17172 mSDsCounter, 0 mSdLazyCounter, 2999 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5235 SdHoareTripleChecker+Valid, 21504 SdHoareTripleChecker+Invalid, 3073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:37:56,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5235 Valid, 21504 Invalid, 3073 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [74 Valid, 2999 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:37:56,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2023-12-15 17:37:57,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3300. [2023-12-15 17:37:57,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 3185 states have (on average 1.7886970172684458) internal successors, (5697), 3192 states have internal predecessors, (5697), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2023-12-15 17:37:57,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5882 transitions. [2023-12-15 17:37:57,054 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5882 transitions. Word has length 142 [2023-12-15 17:37:57,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:37:57,054 INFO L495 AbstractCegarLoop]: Abstraction has 3300 states and 5882 transitions. [2023-12-15 17:37:57,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:57,055 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5882 transitions. [2023-12-15 17:37:57,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:37:57,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:57,058 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] [2023-12-15 17:37:57,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:37:57,058 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:57,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:57,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1577819482, now seen corresponding path program 1 times [2023-12-15 17:37:57,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:57,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710171616] [2023-12-15 17:37:57,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:57,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:37:57,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:37:57,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:37:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:37:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:57,334 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:37:57,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:37:57,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710171616] [2023-12-15 17:37:57,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710171616] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:37:57,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:37:57,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:37:57,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696383072] [2023-12-15 17:37:57,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:37:57,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:37:57,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:37:57,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:37:57,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:37:57,339 INFO L87 Difference]: Start difference. First operand 3300 states and 5882 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:59,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:37:59,092 INFO L93 Difference]: Finished difference Result 4901 states and 8568 transitions. [2023-12-15 17:37:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:37:59,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:37:59,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:37:59,111 INFO L225 Difference]: With dead ends: 4901 [2023-12-15 17:37:59,111 INFO L226 Difference]: Without dead ends: 3738 [2023-12-15 17:37:59,117 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:37:59,118 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 4885 mSDsluCounter, 16532 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4903 SdHoareTripleChecker+Valid, 20718 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:37:59,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4903 Valid, 20718 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:37:59,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3738 states. [2023-12-15 17:37:59,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3738 to 3300. [2023-12-15 17:37:59,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 3185 states have (on average 1.78712715855573) internal successors, (5692), 3192 states have internal predecessors, (5692), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2023-12-15 17:37:59,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5877 transitions. [2023-12-15 17:37:59,233 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5877 transitions. Word has length 142 [2023-12-15 17:37:59,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:37:59,233 INFO L495 AbstractCegarLoop]: Abstraction has 3300 states and 5877 transitions. [2023-12-15 17:37:59,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:37:59,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5877 transitions. [2023-12-15 17:37:59,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:37:59,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:59,236 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] [2023-12-15 17:37:59,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:37:59,236 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:59,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:59,237 INFO L85 PathProgramCache]: Analyzing trace with hash 485184280, now seen corresponding path program 1 times [2023-12-15 17:37:59,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:59,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226081151] [2023-12-15 17:37:59,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:59,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:37:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:37:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:37:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:37:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,507 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:37:59,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:37:59,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226081151] [2023-12-15 17:37:59,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226081151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:37:59,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:37:59,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:37:59,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452417073] [2023-12-15 17:37:59,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:37:59,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:37:59,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:37:59,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:37:59,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:37:59,509 INFO L87 Difference]: Start difference. First operand 3300 states and 5877 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:01,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:01,285 INFO L93 Difference]: Finished difference Result 4897 states and 8547 transitions. [2023-12-15 17:38:01,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:01,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:01,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:01,299 INFO L225 Difference]: With dead ends: 4897 [2023-12-15 17:38:01,300 INFO L226 Difference]: Without dead ends: 3734 [2023-12-15 17:38:01,307 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:38:01,309 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 4883 mSDsluCounter, 16532 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 20718 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:01,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 20718 Invalid, 1689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1624 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 17:38:01,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2023-12-15 17:38:01,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3300. [2023-12-15 17:38:01,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 3185 states have (on average 1.785557299843014) internal successors, (5687), 3192 states have internal predecessors, (5687), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2023-12-15 17:38:01,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5872 transitions. [2023-12-15 17:38:01,409 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5872 transitions. Word has length 142 [2023-12-15 17:38:01,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:01,409 INFO L495 AbstractCegarLoop]: Abstraction has 3300 states and 5872 transitions. [2023-12-15 17:38:01,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:01,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5872 transitions. [2023-12-15 17:38:01,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:01,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:01,412 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] [2023-12-15 17:38:01,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:38:01,412 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:01,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:01,413 INFO L85 PathProgramCache]: Analyzing trace with hash -796988006, now seen corresponding path program 1 times [2023-12-15 17:38:01,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:01,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044804207] [2023-12-15 17:38:01,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:01,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:01,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:01,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:01,629 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:38:01,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:01,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044804207] [2023-12-15 17:38:01,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044804207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:01,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:01,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:01,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242320440] [2023-12-15 17:38:01,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:01,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:01,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:01,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:01,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:01,631 INFO L87 Difference]: Start difference. First operand 3300 states and 5872 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:03,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:03,065 INFO L93 Difference]: Finished difference Result 4892 states and 8524 transitions. [2023-12-15 17:38:03,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:03,066 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:03,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:03,081 INFO L225 Difference]: With dead ends: 4892 [2023-12-15 17:38:03,082 INFO L226 Difference]: Without dead ends: 3729 [2023-12-15 17:38:03,086 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:38:03,087 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 5011 mSDsluCounter, 12425 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5029 SdHoareTripleChecker+Valid, 16611 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:03,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5029 Valid, 16611 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 17:38:03,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2023-12-15 17:38:03,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3300. [2023-12-15 17:38:03,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 3185 states have (on average 1.7839874411302983) internal successors, (5682), 3192 states have internal predecessors, (5682), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2023-12-15 17:38:03,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5867 transitions. [2023-12-15 17:38:03,184 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5867 transitions. Word has length 142 [2023-12-15 17:38:03,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:03,185 INFO L495 AbstractCegarLoop]: Abstraction has 3300 states and 5867 transitions. [2023-12-15 17:38:03,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:03,185 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5867 transitions. [2023-12-15 17:38:03,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:03,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:03,188 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] [2023-12-15 17:38:03,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:38:03,188 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:03,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:03,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1655503576, now seen corresponding path program 1 times [2023-12-15 17:38:03,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:03,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923689057] [2023-12-15 17:38:03,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:03,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:03,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:03,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:03,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:03,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:03,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:03,423 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:38:03,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:03,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923689057] [2023-12-15 17:38:03,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923689057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:03,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:03,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:03,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313301717] [2023-12-15 17:38:03,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:03,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:03,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:03,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:03,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:03,425 INFO L87 Difference]: Start difference. First operand 3300 states and 5867 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:06,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:06,517 INFO L93 Difference]: Finished difference Result 6373 states and 10927 transitions. [2023-12-15 17:38:06,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:06,517 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:06,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:06,537 INFO L225 Difference]: With dead ends: 6373 [2023-12-15 17:38:06,538 INFO L226 Difference]: Without dead ends: 5212 [2023-12-15 17:38:06,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:06,543 INFO L413 NwaCegarLoop]: 4379 mSDtfsCounter, 5168 mSDsluCounter, 17236 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5185 SdHoareTripleChecker+Valid, 21615 SdHoareTripleChecker+Invalid, 3276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:06,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5185 Valid, 21615 Invalid, 3276 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3208 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 17:38:06,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5212 states. [2023-12-15 17:38:06,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5212 to 4439. [2023-12-15 17:38:06,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4439 states, 4220 states have (on average 1.740047393364929) internal successors, (7343), 4231 states have internal predecessors, (7343), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2023-12-15 17:38:06,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4439 states to 4439 states and 7706 transitions. [2023-12-15 17:38:06,693 INFO L78 Accepts]: Start accepts. Automaton has 4439 states and 7706 transitions. Word has length 142 [2023-12-15 17:38:06,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:06,693 INFO L495 AbstractCegarLoop]: Abstraction has 4439 states and 7706 transitions. [2023-12-15 17:38:06,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:06,694 INFO L276 IsEmpty]: Start isEmpty. Operand 4439 states and 7706 transitions. [2023-12-15 17:38:06,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:06,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:06,697 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] [2023-12-15 17:38:06,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:38:06,697 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:06,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:06,698 INFO L85 PathProgramCache]: Analyzing trace with hash -66499110, now seen corresponding path program 1 times [2023-12-15 17:38:06,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:06,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420090646] [2023-12-15 17:38:06,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:06,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:06,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:06,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:06,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:06,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,918 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:38:06,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:06,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420090646] [2023-12-15 17:38:06,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420090646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:06,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:06,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:06,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461582535] [2023-12-15 17:38:06,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:06,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:06,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:06,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:06,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:06,920 INFO L87 Difference]: Start difference. First operand 4439 states and 7706 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:08,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:08,283 INFO L93 Difference]: Finished difference Result 7548 states and 12863 transitions. [2023-12-15 17:38:08,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:08,284 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:08,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:08,319 INFO L225 Difference]: With dead ends: 7548 [2023-12-15 17:38:08,319 INFO L226 Difference]: Without dead ends: 5246 [2023-12-15 17:38:08,328 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:38:08,329 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 5016 mSDsluCounter, 12425 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5034 SdHoareTripleChecker+Valid, 16611 SdHoareTripleChecker+Invalid, 1515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:08,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5034 Valid, 16611 Invalid, 1515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1424 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 17:38:08,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5246 states. [2023-12-15 17:38:08,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5246 to 4439. [2023-12-15 17:38:08,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4439 states, 4220 states have (on average 1.7379146919431279) internal successors, (7334), 4231 states have internal predecessors, (7334), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2023-12-15 17:38:08,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4439 states to 4439 states and 7697 transitions. [2023-12-15 17:38:08,479 INFO L78 Accepts]: Start accepts. Automaton has 4439 states and 7697 transitions. Word has length 142 [2023-12-15 17:38:08,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:08,481 INFO L495 AbstractCegarLoop]: Abstraction has 4439 states and 7697 transitions. [2023-12-15 17:38:08,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:08,481 INFO L276 IsEmpty]: Start isEmpty. Operand 4439 states and 7697 transitions. [2023-12-15 17:38:08,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:08,485 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:08,485 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] [2023-12-15 17:38:08,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:38:08,486 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:08,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:08,487 INFO L85 PathProgramCache]: Analyzing trace with hash -399142248, now seen corresponding path program 1 times [2023-12-15 17:38:08,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:08,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177065383] [2023-12-15 17:38:08,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:08,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:08,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:08,725 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:38:08,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:08,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177065383] [2023-12-15 17:38:08,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177065383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:08,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:08,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:08,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091805905] [2023-12-15 17:38:08,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:08,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:08,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:08,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:08,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:08,728 INFO L87 Difference]: Start difference. First operand 4439 states and 7697 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:11,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:11,875 INFO L93 Difference]: Finished difference Result 10480 states and 17612 transitions. [2023-12-15 17:38:11,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:11,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:11,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:11,901 INFO L225 Difference]: With dead ends: 10480 [2023-12-15 17:38:11,901 INFO L226 Difference]: Without dead ends: 8180 [2023-12-15 17:38:11,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:11,912 INFO L413 NwaCegarLoop]: 4380 mSDtfsCounter, 5200 mSDsluCounter, 17236 mSDsCounter, 0 mSdLazyCounter, 3093 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5217 SdHoareTripleChecker+Valid, 21616 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:11,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5217 Valid, 21616 Invalid, 3161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3093 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 17:38:11,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2023-12-15 17:38:12,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 6739. [2023-12-15 17:38:12,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6739 states, 6312 states have (on average 1.692173637515843) internal successors, (10681), 6331 states have internal predecessors, (10681), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2023-12-15 17:38:12,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6739 states to 6739 states and 11418 transitions. [2023-12-15 17:38:12,152 INFO L78 Accepts]: Start accepts. Automaton has 6739 states and 11418 transitions. Word has length 142 [2023-12-15 17:38:12,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:12,152 INFO L495 AbstractCegarLoop]: Abstraction has 6739 states and 11418 transitions. [2023-12-15 17:38:12,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:12,153 INFO L276 IsEmpty]: Start isEmpty. Operand 6739 states and 11418 transitions. [2023-12-15 17:38:12,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:12,157 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:12,157 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] [2023-12-15 17:38:12,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 17:38:12,158 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:12,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:12,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1602744022, now seen corresponding path program 1 times [2023-12-15 17:38:12,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:12,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836299360] [2023-12-15 17:38:12,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:12,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:12,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:12,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:12,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:12,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:12,382 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:38:12,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:12,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836299360] [2023-12-15 17:38:12,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836299360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:12,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:12,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:12,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23979417] [2023-12-15 17:38:12,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:12,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:12,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:12,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:12,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:12,385 INFO L87 Difference]: Start difference. First operand 6739 states and 11418 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:15,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:15,342 INFO L93 Difference]: Finished difference Result 18724 states and 31133 transitions. [2023-12-15 17:38:15,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:15,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:15,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:15,393 INFO L225 Difference]: With dead ends: 18724 [2023-12-15 17:38:15,393 INFO L226 Difference]: Without dead ends: 14124 [2023-12-15 17:38:15,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:15,416 INFO L413 NwaCegarLoop]: 4332 mSDtfsCounter, 5226 mSDsluCounter, 17172 mSDsCounter, 0 mSdLazyCounter, 2837 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5243 SdHoareTripleChecker+Valid, 21504 SdHoareTripleChecker+Invalid, 2911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:15,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5243 Valid, 21504 Invalid, 2911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 2837 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 17:38:15,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14124 states. [2023-12-15 17:38:15,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14124 to 11355. [2023-12-15 17:38:15,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11355 states, 10512 states have (on average 1.65515601217656) internal successors, (17399), 10547 states have internal predecessors, (17399), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2023-12-15 17:38:15,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11355 states to 11355 states and 18938 transitions. [2023-12-15 17:38:15,952 INFO L78 Accepts]: Start accepts. Automaton has 11355 states and 18938 transitions. Word has length 142 [2023-12-15 17:38:15,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:15,953 INFO L495 AbstractCegarLoop]: Abstraction has 11355 states and 18938 transitions. [2023-12-15 17:38:15,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:15,953 INFO L276 IsEmpty]: Start isEmpty. Operand 11355 states and 18938 transitions. [2023-12-15 17:38:15,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:15,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:15,963 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] [2023-12-15 17:38:15,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:38:15,964 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:15,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:15,964 INFO L85 PathProgramCache]: Analyzing trace with hash -965078312, now seen corresponding path program 1 times [2023-12-15 17:38:15,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:15,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65105245] [2023-12-15 17:38:15,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:15,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:16,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:16,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:16,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:16,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:16,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:38:16,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:16,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65105245] [2023-12-15 17:38:16,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65105245] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:16,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:16,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:16,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412332115] [2023-12-15 17:38:16,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:16,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:16,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:16,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:16,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:16,175 INFO L87 Difference]: Start difference. First operand 11355 states and 18938 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:19,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:19,769 INFO L93 Difference]: Finished difference Result 39308 states and 64993 transitions. [2023-12-15 17:38:19,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:38:19,770 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 142 [2023-12-15 17:38:19,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:19,872 INFO L225 Difference]: With dead ends: 39308 [2023-12-15 17:38:19,873 INFO L226 Difference]: Without dead ends: 30092 [2023-12-15 17:38:19,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:38:19,916 INFO L413 NwaCegarLoop]: 4378 mSDtfsCounter, 5566 mSDsluCounter, 17231 mSDsCounter, 0 mSdLazyCounter, 3057 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5594 SdHoareTripleChecker+Valid, 21609 SdHoareTripleChecker+Invalid, 3128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:19,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5594 Valid, 21609 Invalid, 3128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 3057 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 17:38:19,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30092 states. [2023-12-15 17:38:20,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30092 to 20555. [2023-12-15 17:38:20,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20555 states, 18912 states have (on average 1.6312923011844331) internal successors, (30851), 18979 states have internal predecessors, (30851), 1193 states have call successors, (1193), 385 states have call predecessors, (1193), 448 states have return successors, (2048), 1254 states have call predecessors, (2048), 1191 states have call successors, (2048) [2023-12-15 17:38:20,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20555 states to 20555 states and 34092 transitions. [2023-12-15 17:38:20,877 INFO L78 Accepts]: Start accepts. Automaton has 20555 states and 34092 transitions. Word has length 142 [2023-12-15 17:38:20,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:20,878 INFO L495 AbstractCegarLoop]: Abstraction has 20555 states and 34092 transitions. [2023-12-15 17:38:20,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:20,878 INFO L276 IsEmpty]: Start isEmpty. Operand 20555 states and 34092 transitions. [2023-12-15 17:38:20,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 17:38:20,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:20,892 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] [2023-12-15 17:38:20,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 17:38:20,892 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:20,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:20,892 INFO L85 PathProgramCache]: Analyzing trace with hash -493721962, now seen corresponding path program 1 times [2023-12-15 17:38:20,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:20,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179219416] [2023-12-15 17:38:20,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:20,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:20,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:21,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 17:38:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:21,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 17:38:21,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:21,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 17:38:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:21,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-15 17:38:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:21,105 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:38:21,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:21,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179219416] [2023-12-15 17:38:21,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179219416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:21,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:21,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:21,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839588511] [2023-12-15 17:38:21,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:21,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:21,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:21,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:21,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:21,107 INFO L87 Difference]: Start difference. First operand 20555 states and 34092 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-15 17:38:24,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:38:24,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:38:24,453 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 1624 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 2979 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 3147 SdHoareTripleChecker+Invalid, 3031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 2979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:24,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 3147 Invalid, 3031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 2979 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 17:38:24,454 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:38:24,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 17:38:24,455 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (20555states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (33226 states constructed, input type IntersectNwa). [2023-12-15 17:38:24,456 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:38:24,460 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:38:24,462 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:38:24,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:38:24 BoogieIcfgContainer [2023-12-15 17:38:24,464 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:38:24,464 INFO L158 Benchmark]: Toolchain (without parser) took 49417.54ms. Allocated memory was 189.8MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 114.0MB in the beginning and 450.3MB in the end (delta: -336.3MB). Peak memory consumption was 994.7MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,464 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 189.8MB. Free memory is still 145.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:38:24,464 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3096.84ms. Allocated memory was 189.8MB in the beginning and 252.7MB in the end (delta: 62.9MB). Free memory was 113.7MB in the beginning and 126.1MB in the end (delta: -12.5MB). Peak memory consumption was 109.9MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,465 INFO L158 Benchmark]: Boogie Procedure Inliner took 473.12ms. Allocated memory is still 252.7MB. Free memory was 126.1MB in the beginning and 109.4MB in the end (delta: 16.8MB). Peak memory consumption was 82.3MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,465 INFO L158 Benchmark]: Boogie Preprocessor took 678.36ms. Allocated memory was 252.7MB in the beginning and 385.9MB in the end (delta: 133.2MB). Free memory was 109.4MB in the beginning and 217.9MB in the end (delta: -108.5MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,465 INFO L158 Benchmark]: RCFGBuilder took 7039.19ms. Allocated memory was 385.9MB in the beginning and 881.9MB in the end (delta: 496.0MB). Free memory was 217.9MB in the beginning and 446.5MB in the end (delta: -228.6MB). Peak memory consumption was 307.2MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,465 INFO L158 Benchmark]: TraceAbstraction took 38121.75ms. Allocated memory was 881.9MB in the beginning and 1.5GB in the end (delta: 638.6MB). Free memory was 446.0MB in the beginning and 450.3MB in the end (delta: -4.4MB). Peak memory consumption was 633.7MB. Max. memory is 8.0GB. [2023-12-15 17:38:24,467 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.17ms. Allocated memory is still 189.8MB. Free memory is still 145.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3096.84ms. Allocated memory was 189.8MB in the beginning and 252.7MB in the end (delta: 62.9MB). Free memory was 113.7MB in the beginning and 126.1MB in the end (delta: -12.5MB). Peak memory consumption was 109.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 473.12ms. Allocated memory is still 252.7MB. Free memory was 126.1MB in the beginning and 109.4MB in the end (delta: 16.8MB). Peak memory consumption was 82.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 678.36ms. Allocated memory was 252.7MB in the beginning and 385.9MB in the end (delta: 133.2MB). Free memory was 109.4MB in the beginning and 217.9MB in the end (delta: -108.5MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * RCFGBuilder took 7039.19ms. Allocated memory was 385.9MB in the beginning and 881.9MB in the end (delta: 496.0MB). Free memory was 217.9MB in the beginning and 446.5MB in the end (delta: -228.6MB). Peak memory consumption was 307.2MB. Max. memory is 8.0GB. * TraceAbstraction took 38121.75ms. Allocated memory was 881.9MB in the beginning and 1.5GB in the end (delta: 638.6MB). Free memory was 446.0MB in the beginning and 450.3MB in the end (delta: -4.4MB). Peak memory consumption was 633.7MB. 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 (20555states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (33226 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 11088]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11088). Cancelled while NwaCegarLoop was constructing difference of abstraction (20555states) and FLOYD_HOARE automaton (currently 15 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (33226 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2433 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 38.1s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 31.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 54035 SdHoareTripleChecker+Valid, 21.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 53825 mSDsluCounter, 223680 SdHoareTripleChecker+Invalid, 18.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 175871 mSDsCounter, 841 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 28531 IncrementalHoareTripleChecker+Invalid, 29372 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 841 mSolverCounterUnsat, 47809 mSDtfsCounter, 28531 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 298 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20555occurred in iteration=11, InterpolantAutomatonStates: 119, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 17404 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 1704 NumberOfCodeBlocks, 1704 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1692 ConstructedInterpolants, 0 QuantifiedInterpolants, 4975 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown