/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-17.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:47:32,627 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:47:32,710 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:47:32,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:47:32,718 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:47:32,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:47:32,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:47:32,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:47:32,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:47:32,752 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:47:32,752 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:47:32,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:47:32,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:47:32,755 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:47:32,755 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:47:32,755 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:47:32,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:47:32,756 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:47:32,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:47:32,757 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:47:32,757 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:47:32,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:47:32,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:47:32,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:47:32,758 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:47:32,758 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:47:32,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:47:32,759 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:47:32,759 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:47:32,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:47:32,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:47:32,761 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:47:32,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:47:32,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:47:32,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:47:32,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:47:32,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:47:32,762 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:47:32,763 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:47:32,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:47:33,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:47:33,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:47:33,008 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:47:33,008 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:47:33,009 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-17.i [2023-12-15 19:47:34,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:47:34,345 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:47:34,346 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-17.i [2023-12-15 19:47:34,371 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b87a389d/e465462127724b668441e64000c0405f/FLAG3d7bbe5ae [2023-12-15 19:47:34,381 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b87a389d/e465462127724b668441e64000c0405f [2023-12-15 19:47:34,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:47:34,384 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:47:34,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:47:34,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:47:34,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:47:34,391 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b378cfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34, skipping insertion in model container [2023-12-15 19:47:34,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,435 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:47:34,578 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-17.i[916,929] [2023-12-15 19:47:34,692 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:47:34,710 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:47:34,724 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-17.i[916,929] [2023-12-15 19:47:34,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:47:34,854 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:47:34,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34 WrapperNode [2023-12-15 19:47:34,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:47:34,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:47:34,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:47:34,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:47:34,861 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:47:34" (1/1) ... [2023-12-15 19:47:34,877 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:47:34" (1/1) ... [2023-12-15 19:47:34,933 INFO L138 Inliner]: procedures = 26, calls = 100, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 666 [2023-12-15 19:47:34,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:47:34,934 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:47:34,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:47:34,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:47:34,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,955 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,983 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:47:34,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:34,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,007 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,013 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,037 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:47:35,047 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:47:35,047 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:47:35,047 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:47:35,047 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (1/1) ... [2023-12-15 19:47:35,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:47:35,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:35,090 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:47:35,120 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:47:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:47:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:47:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:47:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:47:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:47:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:47:35,257 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:47:35,258 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:47:35,806 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:47:35,853 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:47:35,853 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:47:35,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:47:35 BoogieIcfgContainer [2023-12-15 19:47:35,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:47:35,856 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:47:35,856 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:47:35,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:47:35,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:47:34" (1/3) ... [2023-12-15 19:47:35,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b86b546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:47:35, skipping insertion in model container [2023-12-15 19:47:35,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:47:34" (2/3) ... [2023-12-15 19:47:35,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b86b546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:47:35, skipping insertion in model container [2023-12-15 19:47:35,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:47:35" (3/3) ... [2023-12-15 19:47:35,861 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-17.i [2023-12-15 19:47:35,876 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:47:35,876 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:47:35,927 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:47:35,933 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;@614c0f20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:47:35,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:47:35,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 166 states have (on average 1.608433734939759) internal successors, (267), 167 states have internal predecessors, (267), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:35,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-12-15 19:47:35,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:35,980 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:35,980 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:35,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:35,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1602918673, now seen corresponding path program 1 times [2023-12-15 19:47:35,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:35,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290853261] [2023-12-15 19:47:35,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:36,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:36,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290853261] [2023-12-15 19:47:36,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:47:36,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134993416] [2023-12-15 19:47:36,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:36,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:36,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:36,401 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:47:36,413 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:47:36,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:36,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:47:36,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:36,857 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 14792 trivial. 0 not checked. [2023-12-15 19:47:36,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:36,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134993416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:36,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:36,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:47:36,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546773947] [2023-12-15 19:47:36,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:36,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:47:36,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:36,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:47:36,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:47:36,906 INFO L87 Difference]: Start difference. First operand has 256 states, 166 states have (on average 1.608433734939759) internal successors, (267), 167 states have internal predecessors, (267), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 19:47:36,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:36,995 INFO L93 Difference]: Finished difference Result 507 states and 963 transitions. [2023-12-15 19:47:36,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:47:36,997 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 2 states have call successors, (87) Word has length 536 [2023-12-15 19:47:36,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:37,012 INFO L225 Difference]: With dead ends: 507 [2023-12-15 19:47:37,012 INFO L226 Difference]: Without dead ends: 252 [2023-12-15 19:47:37,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 535 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:47:37,020 INFO L413 NwaCegarLoop]: 428 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, 428 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:47:37,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 428 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:37,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-12-15 19:47:37,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2023-12-15 19:47:37,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 163 states have (on average 1.5766871165644172) internal successors, (257), 163 states have internal predecessors, (257), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 431 transitions. [2023-12-15 19:47:37,112 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 431 transitions. Word has length 536 [2023-12-15 19:47:37,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:37,114 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 431 transitions. [2023-12-15 19:47:37,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 19:47:37,115 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 431 transitions. [2023-12-15 19:47:37,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-12-15 19:47:37,126 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:37,126 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:37,136 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:47:37,332 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:47:37,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:37,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:37,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1267846554, now seen corresponding path program 1 times [2023-12-15 19:47:37,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:37,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214510151] [2023-12-15 19:47:37,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:37,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:37,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:37,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [752839094] [2023-12-15 19:47:37,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:37,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:37,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:37,445 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:47:37,477 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:47:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:37,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:37,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:38,256 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 7568 proven. 129 refuted. 0 times theorem prover too weak. 7267 trivial. 0 not checked. [2023-12-15 19:47:38,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:38,631 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 129 proven. 129 refuted. 0 times theorem prover too weak. 14706 trivial. 0 not checked. [2023-12-15 19:47:38,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214510151] [2023-12-15 19:47:38,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752839094] [2023-12-15 19:47:38,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752839094] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:38,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:38,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:47:38,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383425899] [2023-12-15 19:47:38,633 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:38,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:47:38,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:38,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:47:38,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:47:38,638 INFO L87 Difference]: Start difference. First operand 252 states and 431 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-15 19:47:39,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:39,084 INFO L93 Difference]: Finished difference Result 504 states and 854 transitions. [2023-12-15 19:47:39,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:47:39,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 536 [2023-12-15 19:47:39,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:39,088 INFO L225 Difference]: With dead ends: 504 [2023-12-15 19:47:39,088 INFO L226 Difference]: Without dead ends: 253 [2023-12-15 19:47:39,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1074 GetRequests, 1064 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:47:39,091 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 232 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:39,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 775 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:47:39,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-12-15 19:47:39,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 249. [2023-12-15 19:47:39,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 159 states have (on average 1.528301886792453) internal successors, (243), 159 states have internal predecessors, (243), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:39,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 417 transitions. [2023-12-15 19:47:39,127 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 417 transitions. Word has length 536 [2023-12-15 19:47:39,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:39,129 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 417 transitions. [2023-12-15 19:47:39,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-15 19:47:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 417 transitions. [2023-12-15 19:47:39,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-12-15 19:47:39,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:39,139 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:39,151 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:47:39,347 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:47:39,347 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:39,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:39,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1486701272, now seen corresponding path program 1 times [2023-12-15 19:47:39,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:39,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664805858] [2023-12-15 19:47:39,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:39,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:39,472 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:39,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457079967] [2023-12-15 19:47:39,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:39,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:39,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:39,478 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:47:39,500 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:47:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:39,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 19:47:39,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:42,258 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 2984 proven. 459 refuted. 0 times theorem prover too weak. 11521 trivial. 0 not checked. [2023-12-15 19:47:42,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:43,587 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 51 proven. 462 refuted. 0 times theorem prover too weak. 14451 trivial. 0 not checked. [2023-12-15 19:47:43,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:43,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664805858] [2023-12-15 19:47:43,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:43,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457079967] [2023-12-15 19:47:43,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457079967] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:43,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:43,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-15 19:47:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319401324] [2023-12-15 19:47:43,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:43,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 19:47:43,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:43,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 19:47:43,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:47:43,595 INFO L87 Difference]: Start difference. First operand 249 states and 417 transitions. Second operand has 18 states, 18 states have (on average 10.38888888888889) internal successors, (187), 18 states have internal predecessors, (187), 6 states have call successors, (174), 4 states have call predecessors, (174), 8 states have return successors, (174), 6 states have call predecessors, (174), 6 states have call successors, (174) [2023-12-15 19:47:45,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:45,511 INFO L93 Difference]: Finished difference Result 1096 states and 1784 transitions. [2023-12-15 19:47:45,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-15 19:47:45,512 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 10.38888888888889) internal successors, (187), 18 states have internal predecessors, (187), 6 states have call successors, (174), 4 states have call predecessors, (174), 8 states have return successors, (174), 6 states have call predecessors, (174), 6 states have call successors, (174) Word has length 536 [2023-12-15 19:47:45,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:45,518 INFO L225 Difference]: With dead ends: 1096 [2023-12-15 19:47:45,518 INFO L226 Difference]: Without dead ends: 848 [2023-12-15 19:47:45,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1098 GetRequests, 1057 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=523, Invalid=1199, Unknown=0, NotChecked=0, Total=1722 [2023-12-15 19:47:45,521 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 1389 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1407 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 2160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:45,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1407 Valid, 2742 Invalid, 2160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 19:47:45,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-12-15 19:47:45,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 786. [2023-12-15 19:47:45,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 553 states have (on average 1.5298372513562386) internal successors, (846), 558 states have internal predecessors, (846), 218 states have call successors, (218), 14 states have call predecessors, (218), 14 states have return successors, (218), 213 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-15 19:47:45,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1282 transitions. [2023-12-15 19:47:45,605 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1282 transitions. Word has length 536 [2023-12-15 19:47:45,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:45,607 INFO L495 AbstractCegarLoop]: Abstraction has 786 states and 1282 transitions. [2023-12-15 19:47:45,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.38888888888889) internal successors, (187), 18 states have internal predecessors, (187), 6 states have call successors, (174), 4 states have call predecessors, (174), 8 states have return successors, (174), 6 states have call predecessors, (174), 6 states have call successors, (174) [2023-12-15 19:47:45,607 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1282 transitions. [2023-12-15 19:47:45,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-12-15 19:47:45,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:45,612 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:45,622 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:47:45,820 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:47:45,820 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:45,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:45,821 INFO L85 PathProgramCache]: Analyzing trace with hash 785636694, now seen corresponding path program 1 times [2023-12-15 19:47:45,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:45,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832342158] [2023-12-15 19:47:45,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:45,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:45,892 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:45,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010505371] [2023-12-15 19:47:45,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:45,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:45,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:45,894 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:47:45,911 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:47:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:46,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 19:47:46,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:47,346 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2023-12-15 19:47:47,346 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:47,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:47,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832342158] [2023-12-15 19:47:47,347 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:47,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010505371] [2023-12-15 19:47:47,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010505371] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:47,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:47,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 19:47:47,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882292375] [2023-12-15 19:47:47,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:47,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:47:47,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:47,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:47:47,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:47:47,350 INFO L87 Difference]: Start difference. First operand 786 states and 1282 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:47,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:47,803 INFO L93 Difference]: Finished difference Result 1919 states and 3126 transitions. [2023-12-15 19:47:47,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:47:47,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 536 [2023-12-15 19:47:47,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:47,813 INFO L225 Difference]: With dead ends: 1919 [2023-12-15 19:47:47,813 INFO L226 Difference]: Without dead ends: 1146 [2023-12-15 19:47:47,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:47:47,817 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 475 mSDsluCounter, 1427 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:47,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1831 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:47,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2023-12-15 19:47:47,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1052. [2023-12-15 19:47:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 736 states have (on average 1.5421195652173914) internal successors, (1135), 740 states have internal predecessors, (1135), 297 states have call successors, (297), 18 states have call predecessors, (297), 18 states have return successors, (297), 293 states have call predecessors, (297), 297 states have call successors, (297) [2023-12-15 19:47:47,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1729 transitions. [2023-12-15 19:47:47,904 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1729 transitions. Word has length 536 [2023-12-15 19:47:47,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:47,904 INFO L495 AbstractCegarLoop]: Abstraction has 1052 states and 1729 transitions. [2023-12-15 19:47:47,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:47,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1729 transitions. [2023-12-15 19:47:47,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2023-12-15 19:47:47,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:47,909 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:47,920 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:47:48,120 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:47:48,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:48,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:48,121 INFO L85 PathProgramCache]: Analyzing trace with hash -2091483250, now seen corresponding path program 1 times [2023-12-15 19:47:48,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:48,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509089816] [2023-12-15 19:47:48,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:48,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:48,174 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:48,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [161398663] [2023-12-15 19:47:48,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:48,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:48,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:48,176 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:47:48,179 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:47:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:48,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:48,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:48,991 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2023-12-15 19:47:48,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:48,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:48,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509089816] [2023-12-15 19:47:48,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:48,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161398663] [2023-12-15 19:47:48,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161398663] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:49,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:49,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:47:49,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091667630] [2023-12-15 19:47:49,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:49,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:47:49,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:49,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:47:49,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:49,004 INFO L87 Difference]: Start difference. First operand 1052 states and 1729 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:49,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:49,148 INFO L93 Difference]: Finished difference Result 2777 states and 4582 transitions. [2023-12-15 19:47:49,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:47:49,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 537 [2023-12-15 19:47:49,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:49,159 INFO L225 Difference]: With dead ends: 2777 [2023-12-15 19:47:49,159 INFO L226 Difference]: Without dead ends: 1932 [2023-12-15 19:47:49,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 534 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:47:49,163 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 183 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1208 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:47:49,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1208 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:49,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1932 states. [2023-12-15 19:47:49,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1932 to 1912. [2023-12-15 19:47:49,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1372 states have (on average 1.5495626822157433) internal successors, (2126), 1380 states have internal predecessors, (2126), 507 states have call successors, (507), 32 states have call predecessors, (507), 32 states have return successors, (507), 499 states have call predecessors, (507), 507 states have call successors, (507) [2023-12-15 19:47:49,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 3140 transitions. [2023-12-15 19:47:49,385 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 3140 transitions. Word has length 537 [2023-12-15 19:47:49,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:49,386 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 3140 transitions. [2023-12-15 19:47:49,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:49,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3140 transitions. [2023-12-15 19:47:49,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-12-15 19:47:49,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:49,391 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:49,400 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:47:49,599 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:47:49,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:49,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:49,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1182048190, now seen corresponding path program 1 times [2023-12-15 19:47:49,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:49,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82490964] [2023-12-15 19:47:49,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:49,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:49,648 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:49,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460254717] [2023-12-15 19:47:49,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:49,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:49,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:49,650 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:47:49,678 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:47:49,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:49,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:47:49,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:50,543 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2023-12-15 19:47:50,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:50,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:50,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82490964] [2023-12-15 19:47:50,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:50,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460254717] [2023-12-15 19:47:50,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460254717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:50,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:50,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:47:50,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227278791] [2023-12-15 19:47:50,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:50,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:47:50,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:50,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:47:50,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:50,547 INFO L87 Difference]: Start difference. First operand 1912 states and 3140 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:50,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:50,921 INFO L93 Difference]: Finished difference Result 4610 states and 7514 transitions. [2023-12-15 19:47:50,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:47:50,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 538 [2023-12-15 19:47:50,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:50,938 INFO L225 Difference]: With dead ends: 4610 [2023-12-15 19:47:50,939 INFO L226 Difference]: Without dead ends: 3030 [2023-12-15 19:47:50,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:50,947 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 390 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:50,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 782 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:47:50,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3030 states. [2023-12-15 19:47:51,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3030 to 3024. [2023-12-15 19:47:51,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3024 states, 2236 states have (on average 1.542933810375671) internal successors, (3450), 2256 states have internal predecessors, (3450), 731 states have call successors, (731), 56 states have call predecessors, (731), 56 states have return successors, (731), 711 states have call predecessors, (731), 731 states have call successors, (731) [2023-12-15 19:47:51,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3024 states to 3024 states and 4912 transitions. [2023-12-15 19:47:51,253 INFO L78 Accepts]: Start accepts. Automaton has 3024 states and 4912 transitions. Word has length 538 [2023-12-15 19:47:51,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:51,253 INFO L495 AbstractCegarLoop]: Abstraction has 3024 states and 4912 transitions. [2023-12-15 19:47:51,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:51,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3024 states and 4912 transitions. [2023-12-15 19:47:51,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-12-15 19:47:51,258 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:51,258 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:51,271 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:47:51,467 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:47:51,467 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:51,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:51,468 INFO L85 PathProgramCache]: Analyzing trace with hash 775930113, now seen corresponding path program 1 times [2023-12-15 19:47:51,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:51,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23971287] [2023-12-15 19:47:51,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:51,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:51,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:51,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [284387164] [2023-12-15 19:47:51,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:51,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:51,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:51,511 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:47:51,536 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:47:51,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:51,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:47:51,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:51,825 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2023-12-15 19:47:51,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:51,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:51,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23971287] [2023-12-15 19:47:51,826 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:51,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284387164] [2023-12-15 19:47:51,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284387164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:51,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:51,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:51,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193481111] [2023-12-15 19:47:51,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:51,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:47:51,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:51,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:47:51,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:51,828 INFO L87 Difference]: Start difference. First operand 3024 states and 4912 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:52,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:52,141 INFO L93 Difference]: Finished difference Result 8198 states and 13245 transitions. [2023-12-15 19:47:52,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:47:52,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 538 [2023-12-15 19:47:52,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:52,169 INFO L225 Difference]: With dead ends: 8198 [2023-12-15 19:47:52,169 INFO L226 Difference]: Without dead ends: 5506 [2023-12-15 19:47:52,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 535 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:47:52,178 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 296 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:52,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1393 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:52,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5506 states. [2023-12-15 19:47:52,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5506 to 5494. [2023-12-15 19:47:52,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5494 states, 4081 states have (on average 1.5332026464101935) internal successors, (6257), 4125 states have internal predecessors, (6257), 1303 states have call successors, (1303), 109 states have call predecessors, (1303), 109 states have return successors, (1303), 1259 states have call predecessors, (1303), 1303 states have call successors, (1303) [2023-12-15 19:47:52,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5494 states to 5494 states and 8863 transitions. [2023-12-15 19:47:52,729 INFO L78 Accepts]: Start accepts. Automaton has 5494 states and 8863 transitions. Word has length 538 [2023-12-15 19:47:52,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:52,730 INFO L495 AbstractCegarLoop]: Abstraction has 5494 states and 8863 transitions. [2023-12-15 19:47:52,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:52,731 INFO L276 IsEmpty]: Start isEmpty. Operand 5494 states and 8863 transitions. [2023-12-15 19:47:52,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 19:47:52,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:52,737 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:52,748 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:47:52,945 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:47:52,945 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:52,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:52,946 INFO L85 PathProgramCache]: Analyzing trace with hash 118015014, now seen corresponding path program 1 times [2023-12-15 19:47:52,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:52,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120494172] [2023-12-15 19:47:52,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:52,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:52,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:52,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1893095275] [2023-12-15 19:47:52,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:52,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:52,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:52,989 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:47:53,012 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:47:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:53,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 19:47:53,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:54,774 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 7496 proven. 144 refuted. 0 times theorem prover too weak. 7324 trivial. 0 not checked. [2023-12-15 19:47:54,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:55,482 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 114 proven. 144 refuted. 0 times theorem prover too weak. 14706 trivial. 0 not checked. [2023-12-15 19:47:55,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:55,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120494172] [2023-12-15 19:47:55,482 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:55,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893095275] [2023-12-15 19:47:55,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893095275] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:55,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:55,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 19:47:55,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012884318] [2023-12-15 19:47:55,483 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:55,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 19:47:55,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:55,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 19:47:55,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:47:55,486 INFO L87 Difference]: Start difference. First operand 5494 states and 8863 transitions. Second operand has 14 states, 13 states have (on average 15.615384615384615) internal successors, (203), 14 states have internal predecessors, (203), 6 states have call successors, (174), 4 states have call predecessors, (174), 5 states have return successors, (174), 4 states have call predecessors, (174), 6 states have call successors, (174) [2023-12-15 19:47:56,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:56,331 INFO L93 Difference]: Finished difference Result 10546 states and 16835 transitions. [2023-12-15 19:47:56,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 19:47:56,332 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 15.615384615384615) internal successors, (203), 14 states have internal predecessors, (203), 6 states have call successors, (174), 4 states have call predecessors, (174), 5 states have return successors, (174), 4 states have call predecessors, (174), 6 states have call successors, (174) Word has length 539 [2023-12-15 19:47:56,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:56,360 INFO L225 Difference]: With dead ends: 10546 [2023-12-15 19:47:56,361 INFO L226 Difference]: Without dead ends: 5746 [2023-12-15 19:47:56,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1082 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=242, Unknown=0, NotChecked=0, Total=380 [2023-12-15 19:47:56,377 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 740 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:56,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1326 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:47:56,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5746 states. [2023-12-15 19:47:56,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5746 to 5530. [2023-12-15 19:47:56,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5530 states, 4108 states have (on average 1.5180136319376825) internal successors, (6236), 4152 states have internal predecessors, (6236), 1303 states have call successors, (1303), 118 states have call predecessors, (1303), 118 states have return successors, (1303), 1259 states have call predecessors, (1303), 1303 states have call successors, (1303) [2023-12-15 19:47:56,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5530 states to 5530 states and 8842 transitions. [2023-12-15 19:47:56,912 INFO L78 Accepts]: Start accepts. Automaton has 5530 states and 8842 transitions. Word has length 539 [2023-12-15 19:47:56,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:56,913 INFO L495 AbstractCegarLoop]: Abstraction has 5530 states and 8842 transitions. [2023-12-15 19:47:56,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 15.615384615384615) internal successors, (203), 14 states have internal predecessors, (203), 6 states have call successors, (174), 4 states have call predecessors, (174), 5 states have return successors, (174), 4 states have call predecessors, (174), 6 states have call successors, (174) [2023-12-15 19:47:56,913 INFO L276 IsEmpty]: Start isEmpty. Operand 5530 states and 8842 transitions. [2023-12-15 19:47:56,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 19:47:56,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:56,919 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:56,928 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:47:57,127 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:47:57,127 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:57,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:57,128 INFO L85 PathProgramCache]: Analyzing trace with hash -715227685, now seen corresponding path program 1 times [2023-12-15 19:47:57,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:57,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084201988] [2023-12-15 19:47:57,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:57,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:57,168 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:57,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1321981478] [2023-12-15 19:47:57,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:57,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:57,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:57,170 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:47:57,176 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:47:57,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:57,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:47:57,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:57,578 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2023-12-15 19:47:57,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:57,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:57,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084201988] [2023-12-15 19:47:57,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:57,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321981478] [2023-12-15 19:47:57,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321981478] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:57,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:57,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:47:57,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027836077] [2023-12-15 19:47:57,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:57,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:47:57,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:57,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:47:57,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:57,584 INFO L87 Difference]: Start difference. First operand 5530 states and 8842 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:58,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:58,073 INFO L93 Difference]: Finished difference Result 14906 states and 23713 transitions. [2023-12-15 19:47:58,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:47:58,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 540 [2023-12-15 19:47:58,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:58,127 INFO L225 Difference]: With dead ends: 14906 [2023-12-15 19:47:58,128 INFO L226 Difference]: Without dead ends: 10074 [2023-12-15 19:47:58,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 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:47:58,148 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 210 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:58,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 789 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:47:58,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10074 states. [2023-12-15 19:47:58,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10074 to 10056. [2023-12-15 19:47:58,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10056 states, 7737 states have (on average 1.527336176812718) internal successors, (11817), 7829 states have internal predecessors, (11817), 2103 states have call successors, (2103), 215 states have call predecessors, (2103), 215 states have return successors, (2103), 2011 states have call predecessors, (2103), 2103 states have call successors, (2103) [2023-12-15 19:47:58,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10056 states to 10056 states and 16023 transitions. [2023-12-15 19:47:58,882 INFO L78 Accepts]: Start accepts. Automaton has 10056 states and 16023 transitions. Word has length 540 [2023-12-15 19:47:58,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:58,883 INFO L495 AbstractCegarLoop]: Abstraction has 10056 states and 16023 transitions. [2023-12-15 19:47:58,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2023-12-15 19:47:58,883 INFO L276 IsEmpty]: Start isEmpty. Operand 10056 states and 16023 transitions. [2023-12-15 19:47:58,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2023-12-15 19:47:58,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:58,890 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:58,904 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:47:59,097 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:47:59,098 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:59,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:59,099 INFO L85 PathProgramCache]: Analyzing trace with hash 280806987, now seen corresponding path program 1 times [2023-12-15 19:47:59,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:59,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296327186] [2023-12-15 19:47:59,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:59,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:59,135 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:59,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822540351] [2023-12-15 19:47:59,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:59,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:59,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:59,137 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:47:59,145 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:47:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:59,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 19:47:59,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:01,496 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 7952 proven. 456 refuted. 0 times theorem prover too weak. 6556 trivial. 0 not checked. [2023-12-15 19:48:01,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:48:02,756 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 192 proven. 321 refuted. 0 times theorem prover too weak. 14451 trivial. 0 not checked. [2023-12-15 19:48:02,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:02,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296327186] [2023-12-15 19:48:02,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:02,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822540351] [2023-12-15 19:48:02,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822540351] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:48:02,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:48:02,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 22 [2023-12-15 19:48:02,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348664842] [2023-12-15 19:48:02,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:48:02,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-15 19:48:02,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:02,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-15 19:48:02,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2023-12-15 19:48:02,761 INFO L87 Difference]: Start difference. First operand 10056 states and 16023 transitions. Second operand has 22 states, 21 states have (on average 10.428571428571429) internal successors, (219), 20 states have internal predecessors, (219), 8 states have call successors, (174), 5 states have call predecessors, (174), 9 states have return successors, (174), 8 states have call predecessors, (174), 8 states have call successors, (174) [2023-12-15 19:48:04,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:04,122 INFO L93 Difference]: Finished difference Result 16522 states and 26145 transitions. [2023-12-15 19:48:04,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 19:48:04,123 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 10.428571428571429) internal successors, (219), 20 states have internal predecessors, (219), 8 states have call successors, (174), 5 states have call predecessors, (174), 9 states have return successors, (174), 8 states have call predecessors, (174), 8 states have call successors, (174) Word has length 541 [2023-12-15 19:48:04,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:04,146 INFO L225 Difference]: With dead ends: 16522 [2023-12-15 19:48:04,146 INFO L226 Difference]: Without dead ends: 7672 [2023-12-15 19:48:04,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1060 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=290, Invalid=580, Unknown=0, NotChecked=0, Total=870 [2023-12-15 19:48:04,226 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 403 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:04,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1319 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:48:04,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7672 states. [2023-12-15 19:48:04,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7672 to 4122. [2023-12-15 19:48:04,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4122 states, 3160 states have (on average 1.5341772151898734) internal successors, (4848), 3180 states have internal predecessors, (4848), 855 states have call successors, (855), 106 states have call predecessors, (855), 106 states have return successors, (855), 835 states have call predecessors, (855), 855 states have call successors, (855) [2023-12-15 19:48:04,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4122 states to 4122 states and 6558 transitions. [2023-12-15 19:48:04,564 INFO L78 Accepts]: Start accepts. Automaton has 4122 states and 6558 transitions. Word has length 541 [2023-12-15 19:48:04,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:04,565 INFO L495 AbstractCegarLoop]: Abstraction has 4122 states and 6558 transitions. [2023-12-15 19:48:04,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 10.428571428571429) internal successors, (219), 20 states have internal predecessors, (219), 8 states have call successors, (174), 5 states have call predecessors, (174), 9 states have return successors, (174), 8 states have call predecessors, (174), 8 states have call successors, (174) [2023-12-15 19:48:04,566 INFO L276 IsEmpty]: Start isEmpty. Operand 4122 states and 6558 transitions. [2023-12-15 19:48:04,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2023-12-15 19:48:04,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:04,571 INFO L195 NwaCegarLoop]: trace histogram [87, 87, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:04,583 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:48:04,779 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:48:04,780 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:04,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:04,781 INFO L85 PathProgramCache]: Analyzing trace with hash 703508813, now seen corresponding path program 1 times [2023-12-15 19:48:04,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:04,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572312916] [2023-12-15 19:48:04,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:04,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:04,822 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:04,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412847049] [2023-12-15 19:48:04,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:04,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:04,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:04,825 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:48:04,850 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:48:05,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:05,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-15 19:48:05,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:07,515 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 9202 proven. 384 refuted. 0 times theorem prover too weak. 5378 trivial. 0 not checked. [2023-12-15 19:48:07,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:48:10,426 INFO L134 CoverageAnalysis]: Checked inductivity of 14964 backedges. 267 proven. 246 refuted. 0 times theorem prover too weak. 14451 trivial. 0 not checked. [2023-12-15 19:48:10,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:10,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572312916] [2023-12-15 19:48:10,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:10,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412847049] [2023-12-15 19:48:10,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412847049] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:48:10,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:48:10,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 28 [2023-12-15 19:48:10,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850664454] [2023-12-15 19:48:10,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:48:10,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-15 19:48:10,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:10,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-15 19:48:10,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2023-12-15 19:48:10,429 INFO L87 Difference]: Start difference. First operand 4122 states and 6558 transitions. Second operand has 28 states, 28 states have (on average 6.25) internal successors, (175), 28 states have internal predecessors, (175), 7 states have call successors, (136), 5 states have call predecessors, (136), 9 states have return successors, (137), 6 states have call predecessors, (137), 7 states have call successors, (137) [2023-12-15 19:48:25,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:25,661 INFO L93 Difference]: Finished difference Result 62769 states and 98611 transitions. [2023-12-15 19:48:25,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2023-12-15 19:48:25,662 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 6.25) internal successors, (175), 28 states have internal predecessors, (175), 7 states have call successors, (136), 5 states have call predecessors, (136), 9 states have return successors, (137), 6 states have call predecessors, (137), 7 states have call successors, (137) Word has length 541 [2023-12-15 19:48:25,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:25,837 INFO L225 Difference]: With dead ends: 62769 [2023-12-15 19:48:25,837 INFO L226 Difference]: Without dead ends: 60817 [2023-12-15 19:48:25,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1221 GetRequests, 1071 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8686 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=4742, Invalid=18210, Unknown=0, NotChecked=0, Total=22952 [2023-12-15 19:48:25,863 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 6332 mSDsluCounter, 5303 mSDsCounter, 0 mSdLazyCounter, 5834 mSolverCounterSat, 2863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6442 SdHoareTripleChecker+Valid, 5934 SdHoareTripleChecker+Invalid, 8697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2863 IncrementalHoareTripleChecker+Valid, 5834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:25,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6442 Valid, 5934 Invalid, 8697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2863 Valid, 5834 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-15 19:48:25,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60817 states. Received shutdown request... [2023-12-15 19:48:27,474 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:48:27,474 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:48:27,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60817 to 6062. [2023-12-15 19:48:27,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6062 states, 4836 states have (on average 1.5535566583953682) internal successors, (7513), 4868 states have internal predecessors, (7513), 1055 states have call successors, (1055), 170 states have call predecessors, (1055), 170 states have return successors, (1055), 1023 states have call predecessors, (1055), 1055 states have call successors, (1055) [2023-12-15 19:48:27,617 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:48:27,628 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:48:27,826 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:48:27,827 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 19:48:27,834 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:27,836 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:48:27,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:48:27 BoogieIcfgContainer [2023-12-15 19:48:27,838 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:48:27,839 INFO L158 Benchmark]: Toolchain (without parser) took 53455.15ms. Allocated memory was 239.1MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 201.0MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 969.1MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,839 INFO L158 Benchmark]: CDTParser took 0.59ms. Allocated memory is still 239.1MB. Free memory is still 196.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:48:27,839 INFO L158 Benchmark]: CACSL2BoogieTranslator took 470.25ms. Allocated memory is still 239.1MB. Free memory was 201.0MB in the beginning and 177.7MB in the end (delta: 23.4MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,840 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.81ms. Allocated memory is still 239.1MB. Free memory was 177.7MB in the beginning and 169.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,841 INFO L158 Benchmark]: Boogie Preprocessor took 112.10ms. Allocated memory is still 239.1MB. Free memory was 169.6MB in the beginning and 161.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,842 INFO L158 Benchmark]: RCFGBuilder took 807.40ms. Allocated memory is still 239.1MB. Free memory was 160.9MB in the beginning and 154.5MB in the end (delta: 6.3MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,842 INFO L158 Benchmark]: TraceAbstraction took 51982.85ms. Allocated memory was 239.1MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 154.0MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 921.8MB. Max. memory is 8.0GB. [2023-12-15 19:48:27,844 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.59ms. Allocated memory is still 239.1MB. Free memory is still 196.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 470.25ms. Allocated memory is still 239.1MB. Free memory was 201.0MB in the beginning and 177.7MB in the end (delta: 23.4MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.81ms. Allocated memory is still 239.1MB. Free memory was 177.7MB in the beginning and 169.6MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 112.10ms. Allocated memory is still 239.1MB. Free memory was 169.6MB in the beginning and 161.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 807.40ms. Allocated memory is still 239.1MB. Free memory was 160.9MB in the beginning and 154.5MB in the end (delta: 6.3MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. * TraceAbstraction took 51982.85ms. Allocated memory was 239.1MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 154.0MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 921.8MB. 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, 256 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 51.9s, OverallIterations: 11, TraceHistogramMax: 87, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 22.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10890 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10650 mSDsluCounter, 18527 SdHoareTripleChecker+Invalid, 8.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13954 mSDsCounter, 3687 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10453 IncrementalHoareTripleChecker+Invalid, 14140 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3687 mSolverCounterUnsat, 4573 mSDtfsCounter, 10453 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8787 GetRequests, 8524 SyntacticMatches, 2 SemanticMatches, 261 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9482 ImplicationChecksByTransitivity, 6.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10056occurred in iteration=9, InterpolantAutomatonStates: 236, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 3982 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 18.2s InterpolantComputationTime, 6454 NumberOfCodeBlocks, 6454 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 8595 ConstructedInterpolants, 0 QuantifiedInterpolants, 45113 SizeOfPredicates, 36 NumberOfNonLiveVariables, 13084 ConjunctsInSsa, 122 ConjunctsInUnsatCore, 16 InterpolantComputations, 6 PerfectInterpolantSequences, 236550/239424 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