/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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:52:30,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:52:30,923 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 19:52:30,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:52:30,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:52:30,941 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:52:30,942 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:52:30,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:52:30,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:52:30,945 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:52:30,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:52:30,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:52:30,946 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:52:30,946 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:52:30,946 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:52:30,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:52:30,947 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:52:30,947 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:52:30,947 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:52:30,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:52:30,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:52:30,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:52:30,949 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:52:30,949 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:52:30,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:52:30,950 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:52:30,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:52:30,950 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:52:30,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:52:30,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:52:30,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:52:30,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:52:30,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:52:30,952 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:52:30,952 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:52:30,953 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:52:30,953 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 19:52:31,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:52:31,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:52:31,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:52:31,146 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:52:31,147 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:52:31,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2023-12-15 19:52:32,103 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:52:32,265 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:52:32,265 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2023-12-15 19:52:32,272 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0817a7f23/d6020b2ad4514f3dad352b3248b8613a/FLAGd5a1158e8 [2023-12-15 19:52:32,281 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0817a7f23/d6020b2ad4514f3dad352b3248b8613a [2023-12-15 19:52:32,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:52:32,283 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:52:32,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:52:32,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:52:32,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:52:32,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18bdd66e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32, skipping insertion in model container [2023-12-15 19:52:32,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,329 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:52:32,441 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i[915,928] [2023-12-15 19:52:32,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:52:32,547 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:52:32,554 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i[915,928] [2023-12-15 19:52:32,610 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:52:32,622 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:52:32,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32 WrapperNode [2023-12-15 19:52:32,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:52:32,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:52:32,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:52:32,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:52:32,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,710 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 544 [2023-12-15 19:52:32,711 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:52:32,711 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:52:32,711 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:52:32,711 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:52:32,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,723 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,740 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 19:52:32,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,785 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,790 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,801 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:52:32,802 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:52:32,802 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:52:32,802 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:52:32,803 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (1/1) ... [2023-12-15 19:52:32,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:52:32,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:32,828 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 19:52:32,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:52:32,862 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:52:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:52:32,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:52:32,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:52:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:52:32,864 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 19:52:32,969 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:52:32,971 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:52:33,471 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:52:33,508 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:52:33,508 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:52:33,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:52:33 BoogieIcfgContainer [2023-12-15 19:52:33,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:52:33,511 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:52:33,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:52:33,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:52:33,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:52:32" (1/3) ... [2023-12-15 19:52:33,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2709f20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:52:33, skipping insertion in model container [2023-12-15 19:52:33,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:32" (2/3) ... [2023-12-15 19:52:33,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2709f20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:52:33, skipping insertion in model container [2023-12-15 19:52:33,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:52:33" (3/3) ... [2023-12-15 19:52:33,516 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2023-12-15 19:52:33,528 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:52:33,528 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:52:33,563 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:52:33,567 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;@1dca9aef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:52:33,568 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:52:33,572 INFO L276 IsEmpty]: Start isEmpty. Operand has 220 states, 140 states have (on average 1.5785714285714285) internal successors, (221), 141 states have internal predecessors, (221), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-15 19:52:33,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:33,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:33,591 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:33,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:33,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:33,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1699449147, now seen corresponding path program 1 times [2023-12-15 19:52:33,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:33,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081317837] [2023-12-15 19:52:33,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:33,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:33,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:33,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081317837] [2023-12-15 19:52:33,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:52:33,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98727360] [2023-12-15 19:52:33,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:33,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:33,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:33,880 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:33,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:52:34,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:34,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:52:34,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:34,220 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2023-12-15 19:52:34,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:34,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98727360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:34,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:34,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:52:34,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815904898] [2023-12-15 19:52:34,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:34,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:52:34,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:34,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:52:34,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:52:34,259 INFO L87 Difference]: Start difference. First operand has 220 states, 140 states have (on average 1.5785714285714285) internal successors, (221), 141 states have internal predecessors, (221), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-15 19:52:34,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:34,305 INFO L93 Difference]: Finished difference Result 437 states and 825 transitions. [2023-12-15 19:52:34,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:52:34,307 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 480 [2023-12-15 19:52:34,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:34,313 INFO L225 Difference]: With dead ends: 437 [2023-12-15 19:52:34,313 INFO L226 Difference]: Without dead ends: 218 [2023-12-15 19:52:34,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:52:34,319 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:34,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 365 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:34,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-12-15 19:52:34,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2023-12-15 19:52:34,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 139 states have (on average 1.539568345323741) internal successors, (214), 139 states have internal predecessors, (214), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-15 19:52:34,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 368 transitions. [2023-12-15 19:52:34,386 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 368 transitions. Word has length 480 [2023-12-15 19:52:34,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:34,388 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 368 transitions. [2023-12-15 19:52:34,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-15 19:52:34,388 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 368 transitions. [2023-12-15 19:52:34,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:34,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:34,396 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:34,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:34,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:52:34,602 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:34,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:34,602 INFO L85 PathProgramCache]: Analyzing trace with hash 25364985, now seen corresponding path program 1 times [2023-12-15 19:52:34,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:34,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197121984] [2023-12-15 19:52:34,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:34,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:34,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:34,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986903214] [2023-12-15 19:52:34,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:34,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:34,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:34,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:34,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:52:34,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:34,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:52:34,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:34,990 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:34,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:34,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:34,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197121984] [2023-12-15 19:52:34,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:34,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986903214] [2023-12-15 19:52:34,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986903214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:34,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:34,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:34,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452269993] [2023-12-15 19:52:34,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:34,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:34,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:34,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:34,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:34,996 INFO L87 Difference]: Start difference. First operand 218 states and 368 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:35,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:35,050 INFO L93 Difference]: Finished difference Result 436 states and 737 transitions. [2023-12-15 19:52:35,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:35,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-12-15 19:52:35,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:35,053 INFO L225 Difference]: With dead ends: 436 [2023-12-15 19:52:35,053 INFO L226 Difference]: Without dead ends: 219 [2023-12-15 19:52:35,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:35,055 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 0 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:35,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 723 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:35,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-15 19:52:35,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-12-15 19:52:35,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 140 states have (on average 1.5357142857142858) internal successors, (215), 140 states have internal predecessors, (215), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-15 19:52:35,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 369 transitions. [2023-12-15 19:52:35,085 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 369 transitions. Word has length 480 [2023-12-15 19:52:35,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:35,088 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 369 transitions. [2023-12-15 19:52:35,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 369 transitions. [2023-12-15 19:52:35,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:35,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:35,093 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:35,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:35,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:52:35,301 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:35,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:35,301 INFO L85 PathProgramCache]: Analyzing trace with hash -995703369, now seen corresponding path program 1 times [2023-12-15 19:52:35,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:35,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638845713] [2023-12-15 19:52:35,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:35,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:35,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:35,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086448273] [2023-12-15 19:52:35,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:35,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:35,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:35,368 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:35,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:52:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:35,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:52:35,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:35,628 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:35,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:35,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:35,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638845713] [2023-12-15 19:52:35,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:35,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086448273] [2023-12-15 19:52:35,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086448273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:35,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:35,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:35,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500007119] [2023-12-15 19:52:35,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:35,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:35,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:35,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:35,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:35,631 INFO L87 Difference]: Start difference. First operand 219 states and 369 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:35,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:35,690 INFO L93 Difference]: Finished difference Result 456 states and 764 transitions. [2023-12-15 19:52:35,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:35,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-12-15 19:52:35,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:35,694 INFO L225 Difference]: With dead ends: 456 [2023-12-15 19:52:35,694 INFO L226 Difference]: Without dead ends: 238 [2023-12-15 19:52:35,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:35,697 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 22 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:35,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 703 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:35,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-15 19:52:35,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 225. [2023-12-15 19:52:35,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 146 states have (on average 1.5342465753424657) internal successors, (224), 146 states have internal predecessors, (224), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-15 19:52:35,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 378 transitions. [2023-12-15 19:52:35,715 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 378 transitions. Word has length 480 [2023-12-15 19:52:35,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:35,717 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 378 transitions. [2023-12-15 19:52:35,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:35,717 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 378 transitions. [2023-12-15 19:52:35,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:35,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:35,720 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:35,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:35,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:35,921 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:35,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:35,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1524256565, now seen corresponding path program 1 times [2023-12-15 19:52:35,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:35,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104815594] [2023-12-15 19:52:35,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:35,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:35,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:35,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1765233138] [2023-12-15 19:52:35,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:35,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:35,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:35,956 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:35,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:52:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:36,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:52:36,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:36,327 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:36,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:36,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:36,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104815594] [2023-12-15 19:52:36,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:36,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765233138] [2023-12-15 19:52:36,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765233138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:36,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:36,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 19:52:36,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781439323] [2023-12-15 19:52:36,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:36,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:52:36,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:36,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:52:36,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:52:36,332 INFO L87 Difference]: Start difference. First operand 225 states and 378 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:36,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:36,530 INFO L93 Difference]: Finished difference Result 539 states and 890 transitions. [2023-12-15 19:52:36,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 19:52:36,531 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-12-15 19:52:36,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:36,535 INFO L225 Difference]: With dead ends: 539 [2023-12-15 19:52:36,535 INFO L226 Difference]: Without dead ends: 315 [2023-12-15 19:52:36,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:52:36,538 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 162 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:36,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1433 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:52:36,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-15 19:52:36,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 297. [2023-12-15 19:52:36,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 212 states have (on average 1.5424528301886793) internal successors, (327), 213 states have internal predecessors, (327), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-15 19:52:36,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 491 transitions. [2023-12-15 19:52:36,563 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 491 transitions. Word has length 480 [2023-12-15 19:52:36,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:36,565 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 491 transitions. [2023-12-15 19:52:36,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:36,565 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 491 transitions. [2023-12-15 19:52:36,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:36,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:36,569 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:36,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:36,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:36,775 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:36,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:36,775 INFO L85 PathProgramCache]: Analyzing trace with hash -64091337, now seen corresponding path program 1 times [2023-12-15 19:52:36,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:36,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989137301] [2023-12-15 19:52:36,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:36,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:36,807 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:36,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467112599] [2023-12-15 19:52:36,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:36,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:36,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:36,809 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:36,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:52:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:37,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:52:37,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:37,167 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:37,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:37,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:37,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989137301] [2023-12-15 19:52:37,168 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:37,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467112599] [2023-12-15 19:52:37,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467112599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:37,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:37,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 19:52:37,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360497553] [2023-12-15 19:52:37,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:37,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:52:37,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:37,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:52:37,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:52:37,170 INFO L87 Difference]: Start difference. First operand 297 states and 491 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:37,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:37,634 INFO L93 Difference]: Finished difference Result 613 states and 1005 transitions. [2023-12-15 19:52:37,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 19:52:37,635 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-12-15 19:52:37,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:37,637 INFO L225 Difference]: With dead ends: 613 [2023-12-15 19:52:37,637 INFO L226 Difference]: Without dead ends: 317 [2023-12-15 19:52:37,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:52:37,639 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 129 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:37,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1504 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:52:37,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-15 19:52:37,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 273. [2023-12-15 19:52:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 188 states have (on average 1.5265957446808511) internal successors, (287), 189 states have internal predecessors, (287), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-15 19:52:37,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 451 transitions. [2023-12-15 19:52:37,658 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 451 transitions. Word has length 480 [2023-12-15 19:52:37,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:37,659 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 451 transitions. [2023-12-15 19:52:37,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:37,659 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 451 transitions. [2023-12-15 19:52:37,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:37,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:37,662 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:37,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:37,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:37,881 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:37,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:37,882 INFO L85 PathProgramCache]: Analyzing trace with hash -164687177, now seen corresponding path program 1 times [2023-12-15 19:52:37,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:37,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688018351] [2023-12-15 19:52:37,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:37,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:37,916 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:37,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1308656243] [2023-12-15 19:52:37,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:37,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:37,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:37,918 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:37,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:52:38,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:38,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:52:38,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:38,291 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:38,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:38,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:38,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688018351] [2023-12-15 19:52:38,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:38,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308656243] [2023-12-15 19:52:38,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308656243] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:38,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:38,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 19:52:38,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512741634] [2023-12-15 19:52:38,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:38,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:52:38,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:38,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:52:38,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:52:38,294 INFO L87 Difference]: Start difference. First operand 273 states and 451 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:38,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:38,549 INFO L93 Difference]: Finished difference Result 589 states and 965 transitions. [2023-12-15 19:52:38,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 19:52:38,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-12-15 19:52:38,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:38,552 INFO L225 Difference]: With dead ends: 589 [2023-12-15 19:52:38,552 INFO L226 Difference]: Without dead ends: 317 [2023-12-15 19:52:38,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:52:38,553 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 142 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:38,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1500 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:52:38,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-15 19:52:38,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 299. [2023-12-15 19:52:38,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 214 states have (on average 1.5373831775700935) internal successors, (329), 215 states have internal predecessors, (329), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-15 19:52:38,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 493 transitions. [2023-12-15 19:52:38,565 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 493 transitions. Word has length 480 [2023-12-15 19:52:38,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:38,565 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 493 transitions. [2023-12-15 19:52:38,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:38,565 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 493 transitions. [2023-12-15 19:52:38,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:38,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:38,568 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:38,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:38,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:38,774 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:38,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:38,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1753035079, now seen corresponding path program 1 times [2023-12-15 19:52:38,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:38,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906091365] [2023-12-15 19:52:38,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:38,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:38,816 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:38,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [161427876] [2023-12-15 19:52:38,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:38,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:38,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:38,817 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:38,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:52:39,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:39,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-15 19:52:39,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5952 proven. 183 refuted. 0 times theorem prover too weak. 5569 trivial. 0 not checked. [2023-12-15 19:52:39,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:40,392 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:40,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:40,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906091365] [2023-12-15 19:52:40,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:40,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161427876] [2023-12-15 19:52:40,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161427876] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:52:40,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:52:40,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-12-15 19:52:40,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440883491] [2023-12-15 19:52:40,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:40,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:52:40,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:40,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:52:40,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:52:40,394 INFO L87 Difference]: Start difference. First operand 299 states and 493 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-15 19:52:40,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:40,894 INFO L93 Difference]: Finished difference Result 1409 states and 2317 transitions. [2023-12-15 19:52:40,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:52:40,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 480 [2023-12-15 19:52:40,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:40,899 INFO L225 Difference]: With dead ends: 1409 [2023-12-15 19:52:40,899 INFO L226 Difference]: Without dead ends: 1111 [2023-12-15 19:52:40,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 947 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:52:40,901 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 1207 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:40,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 1155 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:52:40,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2023-12-15 19:52:40,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 814. [2023-12-15 19:52:40,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 814 states, 592 states have (on average 1.5388513513513513) internal successors, (911), 596 states have internal predecessors, (911), 215 states have call successors, (215), 6 states have call predecessors, (215), 6 states have return successors, (215), 211 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 19:52:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 814 states and 1341 transitions. [2023-12-15 19:52:40,950 INFO L78 Accepts]: Start accepts. Automaton has 814 states and 1341 transitions. Word has length 480 [2023-12-15 19:52:40,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:40,950 INFO L495 AbstractCegarLoop]: Abstraction has 814 states and 1341 transitions. [2023-12-15 19:52:40,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-15 19:52:40,950 INFO L276 IsEmpty]: Start isEmpty. Operand 814 states and 1341 transitions. [2023-12-15 19:52:40,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 19:52:40,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:40,953 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:40,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:41,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:41,160 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:41,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:41,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1697926715, now seen corresponding path program 1 times [2023-12-15 19:52:41,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:41,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607591254] [2023-12-15 19:52:41,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:41,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:41,195 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:41,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69973186] [2023-12-15 19:52:41,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:41,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:41,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:41,199 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:41,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:52:41,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:41,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 19:52:41,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:42,881 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 1840 proven. 414 refuted. 0 times theorem prover too weak. 9450 trivial. 0 not checked. [2023-12-15 19:52:42,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:43,355 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 36 proven. 417 refuted. 0 times theorem prover too weak. 11251 trivial. 0 not checked. [2023-12-15 19:52:43,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:43,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607591254] [2023-12-15 19:52:43,356 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:43,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69973186] [2023-12-15 19:52:43,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69973186] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:43,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:43,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-15 19:52:43,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956891492] [2023-12-15 19:52:43,356 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:43,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 19:52:43,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:43,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 19:52:43,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-12-15 19:52:43,358 INFO L87 Difference]: Start difference. First operand 814 states and 1341 transitions. Second operand has 20 states, 20 states have (on average 9.75) internal successors, (195), 20 states have internal predecessors, (195), 6 states have call successors, (154), 4 states have call predecessors, (154), 7 states have return successors, (154), 6 states have call predecessors, (154), 6 states have call successors, (154) [2023-12-15 19:52:45,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:45,771 INFO L93 Difference]: Finished difference Result 2478 states and 4049 transitions. [2023-12-15 19:52:45,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 19:52:45,772 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.75) internal successors, (195), 20 states have internal predecessors, (195), 6 states have call successors, (154), 4 states have call predecessors, (154), 7 states have return successors, (154), 6 states have call predecessors, (154), 6 states have call successors, (154) Word has length 480 [2023-12-15 19:52:45,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:45,779 INFO L225 Difference]: With dead ends: 2478 [2023-12-15 19:52:45,779 INFO L226 Difference]: Without dead ends: 1665 [2023-12-15 19:52:45,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 982 GetRequests, 943 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 407 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=452, Invalid=1188, Unknown=0, NotChecked=0, Total=1640 [2023-12-15 19:52:45,783 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 2284 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 626 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2285 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 2580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 626 IncrementalHoareTripleChecker+Valid, 1954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:45,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2285 Valid, 2370 Invalid, 2580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [626 Valid, 1954 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 19:52:45,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665 states. [2023-12-15 19:52:45,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1665 to 1439. [2023-12-15 19:52:45,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1008 states have (on average 1.5198412698412698) internal successors, (1532), 1013 states have internal predecessors, (1532), 415 states have call successors, (415), 15 states have call predecessors, (415), 15 states have return successors, (415), 410 states have call predecessors, (415), 415 states have call successors, (415) [2023-12-15 19:52:45,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2362 transitions. [2023-12-15 19:52:45,897 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2362 transitions. Word has length 480 [2023-12-15 19:52:45,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:45,897 INFO L495 AbstractCegarLoop]: Abstraction has 1439 states and 2362 transitions. [2023-12-15 19:52:45,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.75) internal successors, (195), 20 states have internal predecessors, (195), 6 states have call successors, (154), 4 states have call predecessors, (154), 7 states have return successors, (154), 6 states have call predecessors, (154), 6 states have call successors, (154) [2023-12-15 19:52:45,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2362 transitions. [2023-12-15 19:52:45,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:52:45,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:45,900 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:45,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:46,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:52:46,107 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:46,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:46,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1066108964, now seen corresponding path program 1 times [2023-12-15 19:52:46,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:46,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043411037] [2023-12-15 19:52:46,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:46,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:46,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:46,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520072633] [2023-12-15 19:52:46,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:46,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:46,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:46,152 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:46,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:52:46,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:46,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:52:46,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:46,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:46,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:46,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043411037] [2023-12-15 19:52:46,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:46,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520072633] [2023-12-15 19:52:46,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520072633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:46,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:46,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 19:52:46,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165897504] [2023-12-15 19:52:46,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:46,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:52:46,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:46,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:52:46,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:52:46,442 INFO L87 Difference]: Start difference. First operand 1439 states and 2362 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:46,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:46,598 INFO L93 Difference]: Finished difference Result 3056 states and 4943 transitions. [2023-12-15 19:52:46,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:52:46,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 482 [2023-12-15 19:52:46,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:46,606 INFO L225 Difference]: With dead ends: 3056 [2023-12-15 19:52:46,606 INFO L226 Difference]: Without dead ends: 1618 [2023-12-15 19:52:46,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:52:46,611 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 34 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:46,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1729 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:52:46,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1618 states. [2023-12-15 19:52:46,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1618 to 1607. [2023-12-15 19:52:46,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1607 states, 1149 states have (on average 1.474325500435161) internal successors, (1694), 1163 states have internal predecessors, (1694), 433 states have call successors, (433), 24 states have call predecessors, (433), 24 states have return successors, (433), 419 states have call predecessors, (433), 433 states have call successors, (433) [2023-12-15 19:52:46,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 1607 states and 2560 transitions. [2023-12-15 19:52:46,744 INFO L78 Accepts]: Start accepts. Automaton has 1607 states and 2560 transitions. Word has length 482 [2023-12-15 19:52:46,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:46,744 INFO L495 AbstractCegarLoop]: Abstraction has 1607 states and 2560 transitions. [2023-12-15 19:52:46,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:46,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 2560 transitions. [2023-12-15 19:52:46,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:52:46,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:46,747 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:46,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:46,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:46,952 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:46,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:46,953 INFO L85 PathProgramCache]: Analyzing trace with hash 450262620, now seen corresponding path program 1 times [2023-12-15 19:52:46,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:46,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396689989] [2023-12-15 19:52:46,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:46,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:46,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:46,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [644670113] [2023-12-15 19:52:46,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:46,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:46,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:46,982 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:46,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:52:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:47,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:52:47,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:47,237 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:47,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:47,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:47,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396689989] [2023-12-15 19:52:47,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:47,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644670113] [2023-12-15 19:52:47,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644670113] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:47,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:47,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:47,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889917218] [2023-12-15 19:52:47,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:47,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:47,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:47,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:47,240 INFO L87 Difference]: Start difference. First operand 1607 states and 2560 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:47,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:47,401 INFO L93 Difference]: Finished difference Result 4783 states and 7618 transitions. [2023-12-15 19:52:47,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:47,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 482 [2023-12-15 19:52:47,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:47,415 INFO L225 Difference]: With dead ends: 4783 [2023-12-15 19:52:47,415 INFO L226 Difference]: Without dead ends: 3177 [2023-12-15 19:52:47,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:47,420 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 350 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:47,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 711 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:47,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3177 states. [2023-12-15 19:52:47,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3177 to 1991. [2023-12-15 19:52:47,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1991 states, 1533 states have (on average 1.4787997390737118) internal successors, (2267), 1547 states have internal predecessors, (2267), 433 states have call successors, (433), 24 states have call predecessors, (433), 24 states have return successors, (433), 419 states have call predecessors, (433), 433 states have call successors, (433) [2023-12-15 19:52:47,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 3133 transitions. [2023-12-15 19:52:47,608 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 3133 transitions. Word has length 482 [2023-12-15 19:52:47,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:47,609 INFO L495 AbstractCegarLoop]: Abstraction has 1991 states and 3133 transitions. [2023-12-15 19:52:47,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:52:47,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 3133 transitions. [2023-12-15 19:52:47,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:52:47,612 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:47,612 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:47,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:47,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:52:47,818 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:47,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:47,819 INFO L85 PathProgramCache]: Analyzing trace with hash 452109662, now seen corresponding path program 1 times [2023-12-15 19:52:47,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:47,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921624788] [2023-12-15 19:52:47,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:47,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:47,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:47,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [866894929] [2023-12-15 19:52:47,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:47,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:47,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:47,858 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:47,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:52:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:48,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:52:48,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:48,299 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5688 proven. 90 refuted. 0 times theorem prover too weak. 5926 trivial. 0 not checked. [2023-12-15 19:52:48,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:48,554 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 138 proven. 90 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-15 19:52:48,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:48,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921624788] [2023-12-15 19:52:48,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:48,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866894929] [2023-12-15 19:52:48,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866894929] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:48,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:48,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-15 19:52:48,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245672269] [2023-12-15 19:52:48,555 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:48,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:52:48,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:48,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:52:48,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:52:48,556 INFO L87 Difference]: Start difference. First operand 1991 states and 3133 transitions. Second operand has 9 states, 9 states have (on average 12.666666666666666) internal successors, (114), 9 states have internal predecessors, (114), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-15 19:52:49,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:49,636 INFO L93 Difference]: Finished difference Result 6573 states and 10287 transitions. [2023-12-15 19:52:49,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 19:52:49,636 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.666666666666666) internal successors, (114), 9 states have internal predecessors, (114), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 482 [2023-12-15 19:52:49,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:49,650 INFO L225 Difference]: With dead ends: 6573 [2023-12-15 19:52:49,650 INFO L226 Difference]: Without dead ends: 4583 [2023-12-15 19:52:49,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 956 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=183, Invalid=417, Unknown=0, NotChecked=0, Total=600 [2023-12-15 19:52:49,656 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 1165 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:49,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 1420 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:52:49,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4583 states. [2023-12-15 19:52:49,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4583 to 2111. [2023-12-15 19:52:49,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2111 states, 1649 states have (on average 1.4912067919951486) internal successors, (2459), 1663 states have internal predecessors, (2459), 433 states have call successors, (433), 28 states have call predecessors, (433), 28 states have return successors, (433), 419 states have call predecessors, (433), 433 states have call successors, (433) [2023-12-15 19:52:49,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 2111 states and 3325 transitions. [2023-12-15 19:52:49,882 INFO L78 Accepts]: Start accepts. Automaton has 2111 states and 3325 transitions. Word has length 482 [2023-12-15 19:52:49,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:49,882 INFO L495 AbstractCegarLoop]: Abstraction has 2111 states and 3325 transitions. [2023-12-15 19:52:49,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.666666666666666) internal successors, (114), 9 states have internal predecessors, (114), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-15 19:52:49,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2111 states and 3325 transitions. [2023-12-15 19:52:49,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:52:49,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:49,885 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:49,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:50,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:52:50,093 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:50,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:50,093 INFO L85 PathProgramCache]: Analyzing trace with hash 379723104, now seen corresponding path program 1 times [2023-12-15 19:52:50,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:50,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669979814] [2023-12-15 19:52:50,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:50,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:50,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:50,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [150709275] [2023-12-15 19:52:50,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:50,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:50,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:50,127 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:50,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:52:50,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:50,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 19:52:50,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:51,901 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5422 proven. 147 refuted. 0 times theorem prover too weak. 6135 trivial. 0 not checked. [2023-12-15 19:52:51,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:52,508 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-15 19:52:52,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:52,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669979814] [2023-12-15 19:52:52,508 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:52,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150709275] [2023-12-15 19:52:52,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150709275] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:52,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:52,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 13 [2023-12-15 19:52:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672274170] [2023-12-15 19:52:52,509 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:52,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 19:52:52,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:52,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 19:52:52,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:52:52,510 INFO L87 Difference]: Start difference. First operand 2111 states and 3325 transitions. Second operand has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-15 19:52:56,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:56,142 INFO L93 Difference]: Finished difference Result 18221 states and 28310 transitions. [2023-12-15 19:52:56,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-15 19:52:56,143 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 482 [2023-12-15 19:52:56,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:56,188 INFO L225 Difference]: With dead ends: 18221 [2023-12-15 19:52:56,188 INFO L226 Difference]: Without dead ends: 16111 [2023-12-15 19:52:56,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 959 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=630, Invalid=1176, Unknown=0, NotChecked=0, Total=1806 [2023-12-15 19:52:56,194 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 3502 mSDsluCounter, 2315 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 1236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3627 SdHoareTripleChecker+Valid, 2844 SdHoareTripleChecker+Invalid, 3880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1236 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:56,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3627 Valid, 2844 Invalid, 3880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1236 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 19:52:56,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16111 states. [2023-12-15 19:52:57,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16111 to 12819. [2023-12-15 19:52:57,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12819 states, 10396 states have (on average 1.4928818776452482) internal successors, (15520), 10500 states have internal predecessors, (15520), 2220 states have call successors, (2220), 202 states have call predecessors, (2220), 202 states have return successors, (2220), 2116 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-12-15 19:52:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12819 states to 12819 states and 19960 transitions. [2023-12-15 19:52:57,153 INFO L78 Accepts]: Start accepts. Automaton has 12819 states and 19960 transitions. Word has length 482 [2023-12-15 19:52:57,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:57,153 INFO L495 AbstractCegarLoop]: Abstraction has 12819 states and 19960 transitions. [2023-12-15 19:52:57,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-15 19:52:57,154 INFO L276 IsEmpty]: Start isEmpty. Operand 12819 states and 19960 transitions. [2023-12-15 19:52:57,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:52:57,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:57,161 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:57,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:57,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:52:57,369 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:57,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:57,369 INFO L85 PathProgramCache]: Analyzing trace with hash -43923618, now seen corresponding path program 1 times [2023-12-15 19:52:57,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:57,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136841274] [2023-12-15 19:52:57,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:57,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:57,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:57,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128706033] [2023-12-15 19:52:57,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:57,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:57,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:57,405 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:57,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:52:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:57,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 19:52:57,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:58,555 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5422 proven. 147 refuted. 0 times theorem prover too weak. 6135 trivial. 0 not checked. [2023-12-15 19:52:58,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:58,785 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:52:58,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:58,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136841274] [2023-12-15 19:52:58,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:58,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128706033] [2023-12-15 19:52:58,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128706033] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:52:58,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:52:58,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2023-12-15 19:52:58,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467823276] [2023-12-15 19:52:58,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:58,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:52:58,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:58,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:52:58,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:52:58,788 INFO L87 Difference]: Start difference. First operand 12819 states and 19960 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:53:00,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:53:00,774 INFO L93 Difference]: Finished difference Result 39791 states and 61890 transitions. [2023-12-15 19:53:00,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:53:00,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 482 [2023-12-15 19:53:00,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:53:00,829 INFO L225 Difference]: With dead ends: 39791 [2023-12-15 19:53:00,829 INFO L226 Difference]: Without dead ends: 26973 [2023-12-15 19:53:00,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 954 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:53:00,851 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 987 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:53:00,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1376 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:53:00,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26973 states. [2023-12-15 19:53:01,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26973 to 13159. [2023-12-15 19:53:01,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13159 states, 10736 states have (on average 1.5078241430700448) internal successors, (16188), 10840 states have internal predecessors, (16188), 2220 states have call successors, (2220), 202 states have call predecessors, (2220), 202 states have return successors, (2220), 2116 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-12-15 19:53:01,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13159 states to 13159 states and 20628 transitions. [2023-12-15 19:53:01,914 INFO L78 Accepts]: Start accepts. Automaton has 13159 states and 20628 transitions. Word has length 482 [2023-12-15 19:53:01,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:53:01,915 INFO L495 AbstractCegarLoop]: Abstraction has 13159 states and 20628 transitions. [2023-12-15 19:53:01,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:53:01,915 INFO L276 IsEmpty]: Start isEmpty. Operand 13159 states and 20628 transitions. [2023-12-15 19:53:01,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-15 19:53:01,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:53:01,921 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:53:01,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:53:02,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:53:02,128 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:53:02,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:53:02,129 INFO L85 PathProgramCache]: Analyzing trace with hash -59442336, now seen corresponding path program 1 times [2023-12-15 19:53:02,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:53:02,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737442383] [2023-12-15 19:53:02,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:53:02,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:53:02,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:53:02,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289911530] [2023-12-15 19:53:02,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:53:02,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:53:02,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:53:02,158 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:53:02,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:53:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:53:02,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 19:53:02,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:53:03,864 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5338 proven. 306 refuted. 0 times theorem prover too weak. 6060 trivial. 0 not checked. [2023-12-15 19:53:03,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:53:04,661 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-15 19:53:04,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:53:04,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737442383] [2023-12-15 19:53:04,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:53:04,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289911530] [2023-12-15 19:53:04,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289911530] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:53:04,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:53:04,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 13 [2023-12-15 19:53:04,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608113826] [2023-12-15 19:53:04,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:53:04,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 19:53:04,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:53:04,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 19:53:04,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:53:04,663 INFO L87 Difference]: Start difference. First operand 13159 states and 20628 transitions. Second operand has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-15 19:53:11,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:53:11,981 INFO L93 Difference]: Finished difference Result 87505 states and 136317 transitions. [2023-12-15 19:53:11,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-15 19:53:11,982 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 482 [2023-12-15 19:53:11,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:53:12,149 INFO L225 Difference]: With dead ends: 87505 [2023-12-15 19:53:12,149 INFO L226 Difference]: Without dead ends: 74347 [2023-12-15 19:53:12,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 997 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 456 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=574, Invalid=1066, Unknown=0, NotChecked=0, Total=1640 [2023-12-15 19:53:12,185 INFO L413 NwaCegarLoop]: 780 mSDtfsCounter, 2869 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 2677 mSolverCounterSat, 1059 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 3475 SdHoareTripleChecker+Invalid, 3736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1059 IncrementalHoareTripleChecker+Valid, 2677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:53:12,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 3475 Invalid, 3736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1059 Valid, 2677 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 19:53:12,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74347 states. [2023-12-15 19:53:16,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74347 to 45299. [2023-12-15 19:53:16,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45299 states, 36806 states have (on average 1.496766831494865) internal successors, (55090), 37170 states have internal predecessors, (55090), 7770 states have call successors, (7770), 722 states have call predecessors, (7770), 722 states have return successors, (7770), 7406 states have call predecessors, (7770), 7770 states have call successors, (7770) [2023-12-15 19:53:16,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45299 states to 45299 states and 70630 transitions. [2023-12-15 19:53:16,391 INFO L78 Accepts]: Start accepts. Automaton has 45299 states and 70630 transitions. Word has length 482 [2023-12-15 19:53:16,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:53:16,392 INFO L495 AbstractCegarLoop]: Abstraction has 45299 states and 70630 transitions. [2023-12-15 19:53:16,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.076923076923077) internal successors, (170), 13 states have internal predecessors, (170), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-15 19:53:16,392 INFO L276 IsEmpty]: Start isEmpty. Operand 45299 states and 70630 transitions. [2023-12-15 19:53:16,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-12-15 19:53:16,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:53:16,404 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:53:16,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 19:53:16,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:53:16,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:53:16,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:53:16,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1334716448, now seen corresponding path program 1 times [2023-12-15 19:53:16,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:53:16,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55674078] [2023-12-15 19:53:16,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:53:16,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:53:16,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:53:16,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [805284533] [2023-12-15 19:53:16,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:53:16,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:53:16,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:53:16,645 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:53:16,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:53:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:53:17,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:53:17,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:53:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-15 19:53:17,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:53:17,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:53:17,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55674078] [2023-12-15 19:53:17,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:53:17,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805284533] [2023-12-15 19:53:17,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805284533] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:53:17,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:53:17,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:53:17,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86076661] [2023-12-15 19:53:17,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:53:17,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:53:17,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:53:17,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:53:17,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:53:17,193 INFO L87 Difference]: Start difference. First operand 45299 states and 70630 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-15 19:53:24,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:53:24,228 INFO L93 Difference]: Finished difference Result 163351 states and 254524 transitions. [2023-12-15 19:53:24,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:53:24,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 483 [2023-12-15 19:53:24,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:53:24,478 INFO L225 Difference]: With dead ends: 163351 [2023-12-15 19:53:24,478 INFO L226 Difference]: Without dead ends: 118053 [2023-12-15 19:53:24,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:53:24,538 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 879 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:53:24,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1945 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:53:24,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118053 states. Received shutdown request... [2023-12-15 19:53:31,565 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:53:31,565 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:53:32,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118053 to 117709. [2023-12-15 19:53:32,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117709 states, 99086 states have (on average 1.5074379831661384) internal successors, (149366), 100170 states have internal predecessors, (149366), 16782 states have call successors, (16782), 1840 states have call predecessors, (16782), 1840 states have return successors, (16782), 15698 states have call predecessors, (16782), 16782 states have call successors, (16782) [2023-12-15 19:53:32,186 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:53:32,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-15 19:53:32,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:53:32,393 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 19:53:32,396 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:53:32,398 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:53:32,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:53:32 BoogieIcfgContainer [2023-12-15 19:53:32,399 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:53:32,399 INFO L158 Benchmark]: Toolchain (without parser) took 60115.98ms. Allocated memory was 182.5MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 136.5MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2023-12-15 19:53:32,399 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 182.5MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:53:32,399 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.20ms. Allocated memory is still 182.5MB. Free memory was 136.2MB in the beginning and 112.3MB in the end (delta: 23.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 19:53:32,400 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.70ms. Allocated memory is still 182.5MB. Free memory was 112.3MB in the beginning and 103.7MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:53:32,401 INFO L158 Benchmark]: Boogie Preprocessor took 90.36ms. Allocated memory is still 182.5MB. Free memory was 103.7MB in the beginning and 149.8MB in the end (delta: -46.1MB). Peak memory consumption was 20.0MB. Max. memory is 8.0GB. [2023-12-15 19:53:32,402 INFO L158 Benchmark]: RCFGBuilder took 706.55ms. Allocated memory is still 182.5MB. Free memory was 149.8MB in the beginning and 92.2MB in the end (delta: 57.6MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. [2023-12-15 19:53:32,402 INFO L158 Benchmark]: TraceAbstraction took 58887.64ms. Allocated memory was 182.5MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 91.7MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2023-12-15 19:53:32,408 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.39ms. Allocated memory is still 182.5MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 339.20ms. Allocated memory is still 182.5MB. Free memory was 136.2MB in the beginning and 112.3MB in the end (delta: 23.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.70ms. Allocated memory is still 182.5MB. Free memory was 112.3MB in the beginning and 103.7MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 90.36ms. Allocated memory is still 182.5MB. Free memory was 103.7MB in the beginning and 149.8MB in the end (delta: -46.1MB). Peak memory consumption was 20.0MB. Max. memory is 8.0GB. * RCFGBuilder took 706.55ms. Allocated memory is still 182.5MB. Free memory was 149.8MB in the beginning and 92.2MB in the end (delta: 57.6MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. * TraceAbstraction took 58887.64ms. Allocated memory was 182.5MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 91.7MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.5GB. 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: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 220 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.8s, OverallIterations: 15, TraceHistogramMax: 77, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 26.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14031 SdHoareTripleChecker+Valid, 10.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13732 mSDsluCounter, 23253 SdHoareTripleChecker+Invalid, 8.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16884 mSDsCounter, 4004 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9493 IncrementalHoareTripleChecker+Invalid, 13497 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4004 mSolverCounterUnsat, 6369 mSDtfsCounter, 9493 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10215 GetRequests, 10012 SyntacticMatches, 1 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1621 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=45299occurred in iteration=14, InterpolantAutomatonStates: 195, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.7s AutomataMinimizationTime, 15 MinimizatonAttempts, 50439 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 7695 NumberOfCodeBlocks, 7695 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 10082 ConstructedInterpolants, 0 QuantifiedInterpolants, 37674 SizeOfPredicates, 74 NumberOfNonLiveVariables, 15804 ConjunctsInSsa, 138 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 243696/245784 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