/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:57:01,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:57:01,893 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-16 02:57:01,895 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:57:01,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:57:01,922 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:57:01,923 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:57:01,923 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:57:01,924 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:57:01,926 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:57:01,927 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:57:01,927 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:57:01,927 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:57:01,929 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:57:01,929 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:57:01,930 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:57:01,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:57:01,931 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:57:01,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:57:01,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:57:01,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:57:01,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:57:01,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:57:01,933 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:57:01,933 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:57:01,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:57:01,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:57:01,934 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 -> false [2023-12-16 02:57:02,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:57:02,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:57:02,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:57:02,154 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:57:02,159 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:57:02,160 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-500_file-19.i [2023-12-16 02:57:03,308 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:57:03,606 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:57:03,606 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2023-12-16 02:57:03,621 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6adf8e50/384fa834be8c4d73902d0baa653d3249/FLAG4c0c7cad3 [2023-12-16 02:57:03,636 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6adf8e50/384fa834be8c4d73902d0baa653d3249 [2023-12-16 02:57:03,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:57:03,639 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:57:03,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:57:03,642 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:57:03,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:57:03,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:57:03" (1/1) ... [2023-12-16 02:57:03,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@729ac35d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:03, skipping insertion in model container [2023-12-16 02:57:03,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:57:03" (1/1) ... [2023-12-16 02:57:03,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:57:03,867 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-500_file-19.i[916,929] [2023-12-16 02:57:04,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:57:04,160 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:57:04,168 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-500_file-19.i[916,929] [2023-12-16 02:57:04,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:57:04,280 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:57:04,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04 WrapperNode [2023-12-16 02:57:04,292 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:57:04,294 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:57:04,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:57:04,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:57:04,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,331 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,499 INFO L138 Inliner]: procedures = 26, calls = 103, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 676 [2023-12-16 02:57:04,524 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:57:04,525 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:57:04,525 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:57:04,525 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:57:04,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,605 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-16 02:57:04,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,618 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,638 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,647 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:57:04,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:57:04,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:57:04,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:57:04,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (1/1) ... [2023-12-16 02:57:04,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:57:04,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:04,700 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-16 02:57:04,709 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-16 02:57:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:57:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:57:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:57:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:57:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:57:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:57:04,855 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:57:04,857 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:57:05,626 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:57:05,672 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:57:05,673 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:57:05,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:57:05 BoogieIcfgContainer [2023-12-16 02:57:05,673 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:57:05,675 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:57:05,675 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:57:05,677 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:57:05,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:57:03" (1/3) ... [2023-12-16 02:57:05,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3c9bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:57:05, skipping insertion in model container [2023-12-16 02:57:05,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:04" (2/3) ... [2023-12-16 02:57:05,678 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3c9bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:57:05, skipping insertion in model container [2023-12-16 02:57:05,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:57:05" (3/3) ... [2023-12-16 02:57:05,679 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2023-12-16 02:57:05,691 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:57:05,691 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:57:05,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:57:05,787 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;@4278d3a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:57:05,787 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:57:05,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 271 states, 178 states have (on average 1.6067415730337078) internal successors, (286), 179 states have internal predecessors, (286), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 02:57:05,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:05,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:05,811 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:05,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:05,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:05,815 INFO L85 PathProgramCache]: Analyzing trace with hash -244889658, now seen corresponding path program 1 times [2023-12-16 02:57:05,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:05,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738344323] [2023-12-16 02:57:05,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:05,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:05,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:06,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:06,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738344323] [2023-12-16 02:57:06,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:57:06,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657956380] [2023-12-16 02:57:06,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:06,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:06,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:06,108 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-16 02:57:06,153 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-16 02:57:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:06,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:57:06,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:06,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2023-12-16 02:57:06,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:06,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657956380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:06,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:06,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:57:06,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402079103] [2023-12-16 02:57:06,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:06,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:57:06,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:06,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:57:06,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:57:06,618 INFO L87 Difference]: Start difference. First operand has 271 states, 178 states have (on average 1.6067415730337078) internal successors, (286), 179 states have internal predecessors, (286), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-16 02:57:06,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:06,672 INFO L93 Difference]: Finished difference Result 534 states and 1010 transitions. [2023-12-16 02:57:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:57:06,691 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) Word has length 589 [2023-12-16 02:57:06,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:06,714 INFO L225 Difference]: With dead ends: 534 [2023-12-16 02:57:06,714 INFO L226 Difference]: Without dead ends: 264 [2023-12-16 02:57:06,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 588 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-16 02:57:06,720 INFO L413 NwaCegarLoop]: 446 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, 446 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-16 02:57:06,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 446 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:06,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-12-16 02:57:06,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2023-12-16 02:57:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 172 states have (on average 1.563953488372093) internal successors, (269), 172 states have internal predecessors, (269), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 02:57:06,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 449 transitions. [2023-12-16 02:57:06,782 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 449 transitions. Word has length 589 [2023-12-16 02:57:06,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:06,783 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 449 transitions. [2023-12-16 02:57:06,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-16 02:57:06,783 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 449 transitions. [2023-12-16 02:57:06,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:06,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:06,791 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:06,803 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-16 02:57:06,998 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-16 02:57:06,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:06,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:06,999 INFO L85 PathProgramCache]: Analyzing trace with hash -298140298, now seen corresponding path program 1 times [2023-12-16 02:57:06,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:06,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763701797] [2023-12-16 02:57:07,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:07,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:07,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:07,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023770437] [2023-12-16 02:57:07,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:07,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:07,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:07,278 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-16 02:57:07,304 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-16 02:57:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:07,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:07,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:07,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:07,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:07,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:07,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763701797] [2023-12-16 02:57:07,894 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:07,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023770437] [2023-12-16 02:57:07,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023770437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:07,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:07,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:07,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774604590] [2023-12-16 02:57:07,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:07,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:07,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:07,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:07,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:07,897 INFO L87 Difference]: Start difference. First operand 264 states and 449 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:07,995 INFO L93 Difference]: Finished difference Result 702 states and 1191 transitions. [2023-12-16 02:57:08,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:08,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 589 [2023-12-16 02:57:08,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:08,043 INFO L225 Difference]: With dead ends: 702 [2023-12-16 02:57:08,043 INFO L226 Difference]: Without dead ends: 439 [2023-12-16 02:57:08,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 587 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-16 02:57:08,046 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 259 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:08,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1029 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:08,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-16 02:57:08,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 436. [2023-12-16 02:57:08,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 287 states have (on average 1.5574912891986064) internal successors, (447), 288 states have internal predecessors, (447), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-16 02:57:08,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 739 transitions. [2023-12-16 02:57:08,169 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 739 transitions. Word has length 589 [2023-12-16 02:57:08,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:08,171 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 739 transitions. [2023-12-16 02:57:08,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:08,172 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 739 transitions. [2023-12-16 02:57:08,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:08,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:08,186 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:08,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-16 02:57:08,392 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-16 02:57:08,397 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:08,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:08,397 INFO L85 PathProgramCache]: Analyzing trace with hash -807613388, now seen corresponding path program 1 times [2023-12-16 02:57:08,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:08,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87434303] [2023-12-16 02:57:08,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:08,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:08,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:08,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [54548495] [2023-12-16 02:57:08,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:08,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:08,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:08,546 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-16 02:57:08,564 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-16 02:57:08,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:08,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:08,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:08,955 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:08,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:08,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:08,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87434303] [2023-12-16 02:57:08,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:08,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54548495] [2023-12-16 02:57:08,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54548495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:08,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:08,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:08,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876766735] [2023-12-16 02:57:08,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:08,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:08,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:08,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:08,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:08,958 INFO L87 Difference]: Start difference. First operand 436 states and 739 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:09,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:09,030 INFO L93 Difference]: Finished difference Result 1177 states and 1987 transitions. [2023-12-16 02:57:09,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:09,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 589 [2023-12-16 02:57:09,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:09,035 INFO L225 Difference]: With dead ends: 1177 [2023-12-16 02:57:09,036 INFO L226 Difference]: Without dead ends: 742 [2023-12-16 02:57:09,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 587 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-16 02:57:09,038 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 241 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:09,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 1048 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:09,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2023-12-16 02:57:09,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 739. [2023-12-16 02:57:09,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 474 states have (on average 1.521097046413502) internal successors, (721), 477 states have internal predecessors, (721), 260 states have call successors, (260), 4 states have call predecessors, (260), 4 states have return successors, (260), 257 states have call predecessors, (260), 260 states have call successors, (260) [2023-12-16 02:57:09,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1241 transitions. [2023-12-16 02:57:09,099 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1241 transitions. Word has length 589 [2023-12-16 02:57:09,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:09,102 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1241 transitions. [2023-12-16 02:57:09,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:09,102 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1241 transitions. [2023-12-16 02:57:09,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:09,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:09,107 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:09,118 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 02:57:09,313 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-16 02:57:09,314 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:09,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:09,314 INFO L85 PathProgramCache]: Analyzing trace with hash -518925068, now seen corresponding path program 1 times [2023-12-16 02:57:09,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:09,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037318126] [2023-12-16 02:57:09,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:09,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:09,423 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:09,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1130673086] [2023-12-16 02:57:09,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:09,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:09,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:09,425 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-16 02:57:09,451 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-16 02:57:09,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:09,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:09,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:09,789 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:09,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:09,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:09,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037318126] [2023-12-16 02:57:09,790 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:09,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130673086] [2023-12-16 02:57:09,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130673086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:09,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:09,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:09,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455227772] [2023-12-16 02:57:09,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:09,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:09,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:09,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:09,793 INFO L87 Difference]: Start difference. First operand 739 states and 1241 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:09,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:09,887 INFO L93 Difference]: Finished difference Result 2203 states and 3697 transitions. [2023-12-16 02:57:09,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:09,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 589 [2023-12-16 02:57:09,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:09,896 INFO L225 Difference]: With dead ends: 2203 [2023-12-16 02:57:09,896 INFO L226 Difference]: Without dead ends: 1465 [2023-12-16 02:57:09,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 587 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-16 02:57:09,901 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 435 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:09,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1260 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:09,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-12-16 02:57:10,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1463. [2023-12-16 02:57:10,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 934 states have (on average 1.5010706638115632) internal successors, (1402), 940 states have internal predecessors, (1402), 520 states have call successors, (520), 8 states have call predecessors, (520), 8 states have return successors, (520), 514 states have call predecessors, (520), 520 states have call successors, (520) [2023-12-16 02:57:10,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 2442 transitions. [2023-12-16 02:57:10,012 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 2442 transitions. Word has length 589 [2023-12-16 02:57:10,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:10,013 INFO L495 AbstractCegarLoop]: Abstraction has 1463 states and 2442 transitions. [2023-12-16 02:57:10,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:10,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2442 transitions. [2023-12-16 02:57:10,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:10,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:10,018 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:10,039 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-16 02:57:10,225 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-16 02:57:10,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:10,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:10,226 INFO L85 PathProgramCache]: Analyzing trace with hash -277438096, now seen corresponding path program 1 times [2023-12-16 02:57:10,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:10,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989789624] [2023-12-16 02:57:10,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:10,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:10,422 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:10,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1198347288] [2023-12-16 02:57:10,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:10,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:10,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:10,481 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-16 02:57:10,483 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-16 02:57:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:10,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:10,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:10,808 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:10,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:10,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:10,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989789624] [2023-12-16 02:57:10,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:10,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198347288] [2023-12-16 02:57:10,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198347288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:10,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:10,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:10,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453644482] [2023-12-16 02:57:10,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:10,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:10,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:10,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:10,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:10,810 INFO L87 Difference]: Start difference. First operand 1463 states and 2442 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:10,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:10,901 INFO L93 Difference]: Finished difference Result 3971 states and 6572 transitions. [2023-12-16 02:57:10,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:10,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 589 [2023-12-16 02:57:10,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:10,914 INFO L225 Difference]: With dead ends: 3971 [2023-12-16 02:57:10,914 INFO L226 Difference]: Without dead ends: 2509 [2023-12-16 02:57:10,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 587 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-16 02:57:10,920 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 266 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:10,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 885 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:10,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2023-12-16 02:57:11,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2505. [2023-12-16 02:57:11,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 1452 states have (on average 1.4104683195592287) internal successors, (2048), 1466 states have internal predecessors, (2048), 1036 states have call successors, (1036), 16 states have call predecessors, (1036), 16 states have return successors, (1036), 1022 states have call predecessors, (1036), 1036 states have call successors, (1036) [2023-12-16 02:57:11,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4120 transitions. [2023-12-16 02:57:11,146 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4120 transitions. Word has length 589 [2023-12-16 02:57:11,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:11,147 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 4120 transitions. [2023-12-16 02:57:11,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:11,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4120 transitions. [2023-12-16 02:57:11,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-16 02:57:11,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:11,151 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:11,160 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-16 02:57:11,358 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-16 02:57:11,359 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:11,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:11,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1298506450, now seen corresponding path program 1 times [2023-12-16 02:57:11,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:11,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271441431] [2023-12-16 02:57:11,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:11,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:11,401 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:11,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1212865843] [2023-12-16 02:57:11,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:11,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:11,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:11,403 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-16 02:57:11,405 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-16 02:57:11,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:11,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:11,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:12,352 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7593 proven. 99 refuted. 0 times theorem prover too weak. 8328 trivial. 0 not checked. [2023-12-16 02:57:12,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:12,673 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 168 proven. 99 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-16 02:57:12,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:12,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271441431] [2023-12-16 02:57:12,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:12,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212865843] [2023-12-16 02:57:12,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212865843] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:12,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:12,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:12,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627874922] [2023-12-16 02:57:12,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:12,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:12,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:12,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:12,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:12,677 INFO L87 Difference]: Start difference. First operand 2505 states and 4120 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 02:57:13,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:13,754 INFO L93 Difference]: Finished difference Result 3951 states and 6470 transitions. [2023-12-16 02:57:13,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:57:13,755 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 589 [2023-12-16 02:57:13,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:13,763 INFO L225 Difference]: With dead ends: 3951 [2023-12-16 02:57:13,763 INFO L226 Difference]: Without dead ends: 1447 [2023-12-16 02:57:13,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1180 GetRequests, 1170 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:57:13,771 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 280 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:13,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 861 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 02:57:13,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1447 states. [2023-12-16 02:57:13,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1447 to 1431. [2023-12-16 02:57:13,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 826 states have (on average 1.3934624697336562) internal successors, (1151), 832 states have internal predecessors, (1151), 588 states have call successors, (588), 16 states have call predecessors, (588), 16 states have return successors, (588), 582 states have call predecessors, (588), 588 states have call successors, (588) [2023-12-16 02:57:13,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2327 transitions. [2023-12-16 02:57:13,895 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2327 transitions. Word has length 589 [2023-12-16 02:57:13,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:13,896 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2327 transitions. [2023-12-16 02:57:13,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 02:57:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2327 transitions. [2023-12-16 02:57:13,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2023-12-16 02:57:13,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:13,900 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:13,908 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-16 02:57:14,106 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-16 02:57:14,107 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:14,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:14,108 INFO L85 PathProgramCache]: Analyzing trace with hash -153956384, now seen corresponding path program 1 times [2023-12-16 02:57:14,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:14,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612075022] [2023-12-16 02:57:14,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:14,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:14,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:14,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564746326] [2023-12-16 02:57:14,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:14,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:14,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:14,253 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-16 02:57:14,278 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-16 02:57:14,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:14,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:14,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:14,927 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7397 proven. 93 refuted. 0 times theorem prover too weak. 8530 trivial. 0 not checked. [2023-12-16 02:57:14,928 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:15,219 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 174 proven. 93 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-16 02:57:15,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:15,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612075022] [2023-12-16 02:57:15,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:15,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564746326] [2023-12-16 02:57:15,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564746326] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:15,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:15,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:15,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611883657] [2023-12-16 02:57:15,220 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:15,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:15,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:15,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:15,222 INFO L87 Difference]: Start difference. First operand 1431 states and 2327 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-16 02:57:15,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:15,631 INFO L93 Difference]: Finished difference Result 2326 states and 3779 transitions. [2023-12-16 02:57:15,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:57:15,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 591 [2023-12-16 02:57:15,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:15,637 INFO L225 Difference]: With dead ends: 2326 [2023-12-16 02:57:15,637 INFO L226 Difference]: Without dead ends: 896 [2023-12-16 02:57:15,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1184 GetRequests, 1174 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:57:15,641 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 445 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:15,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 837 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:57:15,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-16 02:57:15,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 888. [2023-12-16 02:57:15,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 519 states have (on average 1.393063583815029) internal successors, (723), 521 states have internal predecessors, (723), 356 states have call successors, (356), 12 states have call predecessors, (356), 12 states have return successors, (356), 354 states have call predecessors, (356), 356 states have call successors, (356) [2023-12-16 02:57:15,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1435 transitions. [2023-12-16 02:57:15,700 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1435 transitions. Word has length 591 [2023-12-16 02:57:15,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:15,701 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1435 transitions. [2023-12-16 02:57:15,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-16 02:57:15,701 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1435 transitions. [2023-12-16 02:57:15,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-12-16 02:57:15,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:15,737 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:15,745 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-16 02:57:15,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-16 02:57:15,945 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:15,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:15,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1051519602, now seen corresponding path program 1 times [2023-12-16 02:57:15,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:15,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343364308] [2023-12-16 02:57:15,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:15,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:15,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:15,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232996659] [2023-12-16 02:57:15,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:15,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:15,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:15,999 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-16 02:57:16,028 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-16 02:57:16,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:16,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 02:57:16,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:16,886 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:16,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:16,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:16,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343364308] [2023-12-16 02:57:16,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:16,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232996659] [2023-12-16 02:57:16,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232996659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:16,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:16,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 02:57:16,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771071214] [2023-12-16 02:57:16,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:16,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:57:16,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:16,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:57:16,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:57:16,889 INFO L87 Difference]: Start difference. First operand 888 states and 1435 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:17,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:17,846 INFO L93 Difference]: Finished difference Result 8042 states and 13129 transitions. [2023-12-16 02:57:17,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 02:57:17,847 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 592 [2023-12-16 02:57:17,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:17,879 INFO L225 Difference]: With dead ends: 8042 [2023-12-16 02:57:17,879 INFO L226 Difference]: Without dead ends: 7155 [2023-12-16 02:57:17,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 598 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-12-16 02:57:17,887 INFO L413 NwaCegarLoop]: 999 mSDtfsCounter, 4223 mSDsluCounter, 3660 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4223 SdHoareTripleChecker+Valid, 4659 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:17,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4223 Valid, 4659 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [657 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 02:57:17,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7155 states. [2023-12-16 02:57:18,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7155 to 7089. [2023-12-16 02:57:18,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7089 states, 4604 states have (on average 1.4491746307558644) internal successors, (6672), 4646 states have internal predecessors, (6672), 2412 states have call successors, (2412), 72 states have call predecessors, (2412), 72 states have return successors, (2412), 2370 states have call predecessors, (2412), 2412 states have call successors, (2412) [2023-12-16 02:57:18,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7089 states to 7089 states and 11496 transitions. [2023-12-16 02:57:18,465 INFO L78 Accepts]: Start accepts. Automaton has 7089 states and 11496 transitions. Word has length 592 [2023-12-16 02:57:18,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:18,466 INFO L495 AbstractCegarLoop]: Abstraction has 7089 states and 11496 transitions. [2023-12-16 02:57:18,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:18,467 INFO L276 IsEmpty]: Start isEmpty. Operand 7089 states and 11496 transitions. [2023-12-16 02:57:18,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-12-16 02:57:18,472 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:18,472 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:18,497 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-16 02:57:18,678 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-16 02:57:18,679 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:18,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:18,680 INFO L85 PathProgramCache]: Analyzing trace with hash 84168948, now seen corresponding path program 1 times [2023-12-16 02:57:18,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:18,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434492352] [2023-12-16 02:57:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:18,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:18,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:18,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [633571266] [2023-12-16 02:57:18,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:18,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:18,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:18,768 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-16 02:57:18,810 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-16 02:57:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:19,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 02:57:19,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:19,363 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-16 02:57:19,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:19,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:19,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434492352] [2023-12-16 02:57:19,364 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:19,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633571266] [2023-12-16 02:57:19,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633571266] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:19,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:19,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 02:57:19,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401001499] [2023-12-16 02:57:19,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:19,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:57:19,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:19,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:57:19,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:57:19,368 INFO L87 Difference]: Start difference. First operand 7089 states and 11496 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:20,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:20,187 INFO L93 Difference]: Finished difference Result 12137 states and 19716 transitions. [2023-12-16 02:57:20,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 02:57:20,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 592 [2023-12-16 02:57:20,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:20,208 INFO L225 Difference]: With dead ends: 12137 [2023-12-16 02:57:20,208 INFO L226 Difference]: Without dead ends: 4957 [2023-12-16 02:57:20,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-16 02:57:20,229 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 2133 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 560 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2133 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 560 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:20,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2133 Valid, 2183 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [560 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 02:57:20,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4957 states. [2023-12-16 02:57:20,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4957 to 2373. [2023-12-16 02:57:20,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2373 states, 1544 states have (on average 1.4430051813471503) internal successors, (2228), 1558 states have internal predecessors, (2228), 804 states have call successors, (804), 24 states have call predecessors, (804), 24 states have return successors, (804), 790 states have call predecessors, (804), 804 states have call successors, (804) [2023-12-16 02:57:20,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 2373 states and 3836 transitions. [2023-12-16 02:57:20,506 INFO L78 Accepts]: Start accepts. Automaton has 2373 states and 3836 transitions. Word has length 592 [2023-12-16 02:57:20,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:20,507 INFO L495 AbstractCegarLoop]: Abstraction has 2373 states and 3836 transitions. [2023-12-16 02:57:20,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-16 02:57:20,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 3836 transitions. [2023-12-16 02:57:20,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-12-16 02:57:20,513 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:20,514 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:20,535 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-16 02:57:20,738 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-16 02:57:20,738 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:20,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:20,739 INFO L85 PathProgramCache]: Analyzing trace with hash 347883199, now seen corresponding path program 1 times [2023-12-16 02:57:20,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:20,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442449488] [2023-12-16 02:57:20,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:20,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:20,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:20,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2060309790] [2023-12-16 02:57:20,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:20,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:20,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:20,823 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-16 02:57:20,848 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-16 02:57:21,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:21,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:21,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:21,336 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 2247 proven. 18 refuted. 0 times theorem prover too weak. 13755 trivial. 0 not checked. [2023-12-16 02:57:21,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:21,610 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 249 proven. 18 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-16 02:57:21,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:21,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442449488] [2023-12-16 02:57:21,611 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:21,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060309790] [2023-12-16 02:57:21,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060309790] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:21,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:21,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:21,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700055714] [2023-12-16 02:57:21,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:21,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:21,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:21,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:21,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:21,615 INFO L87 Difference]: Start difference. First operand 2373 states and 3836 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 02:57:22,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:22,463 INFO L93 Difference]: Finished difference Result 4793 states and 7707 transitions. [2023-12-16 02:57:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:57:22,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 593 [2023-12-16 02:57:22,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:22,473 INFO L225 Difference]: With dead ends: 4793 [2023-12-16 02:57:22,473 INFO L226 Difference]: Without dead ends: 2421 [2023-12-16 02:57:22,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1178 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-16 02:57:22,480 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 641 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:22,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 811 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:57:22,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2023-12-16 02:57:22,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2381. [2023-12-16 02:57:22,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 1548 states have (on average 1.4108527131782946) internal successors, (2184), 1562 states have internal predecessors, (2184), 804 states have call successors, (804), 28 states have call predecessors, (804), 28 states have return successors, (804), 790 states have call predecessors, (804), 804 states have call successors, (804) [2023-12-16 02:57:22,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3792 transitions. [2023-12-16 02:57:22,715 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3792 transitions. Word has length 593 [2023-12-16 02:57:22,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:22,715 INFO L495 AbstractCegarLoop]: Abstraction has 2381 states and 3792 transitions. [2023-12-16 02:57:22,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 02:57:22,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3792 transitions. [2023-12-16 02:57:22,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-12-16 02:57:22,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:22,720 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:22,728 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-16 02:57:22,932 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-16 02:57:22,932 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:22,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:22,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1968370885, now seen corresponding path program 1 times [2023-12-16 02:57:22,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:22,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396727009] [2023-12-16 02:57:22,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:22,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:23,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:23,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [40282778] [2023-12-16 02:57:23,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:23,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:23,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:23,173 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-16 02:57:23,208 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-16 02:57:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:23,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:57:23,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:24,422 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 3543 proven. 234 refuted. 0 times theorem prover too weak. 12243 trivial. 0 not checked. [2023-12-16 02:57:24,423 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 33 proven. 234 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-16 02:57:25,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:25,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396727009] [2023-12-16 02:57:25,057 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:25,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40282778] [2023-12-16 02:57:25,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40282778] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:25,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:25,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 02:57:25,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622154835] [2023-12-16 02:57:25,058 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:25,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 02:57:25,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:25,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 02:57:25,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:57:25,059 INFO L87 Difference]: Start difference. First operand 2381 states and 3792 transitions. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-12-16 02:57:25,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:25,641 INFO L93 Difference]: Finished difference Result 4897 states and 7703 transitions. [2023-12-16 02:57:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 02:57:25,642 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) Word has length 593 [2023-12-16 02:57:25,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:25,652 INFO L225 Difference]: With dead ends: 4897 [2023-12-16 02:57:25,652 INFO L226 Difference]: Without dead ends: 2517 [2023-12-16 02:57:25,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1192 GetRequests, 1177 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-16 02:57:25,658 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 501 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:25,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 818 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:57:25,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2517 states. [2023-12-16 02:57:25,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2445. [2023-12-16 02:57:25,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2445 states, 1596 states have (on average 1.3884711779448622) internal successors, (2216), 1610 states have internal predecessors, (2216), 804 states have call successors, (804), 44 states have call predecessors, (804), 44 states have return successors, (804), 790 states have call predecessors, (804), 804 states have call successors, (804) [2023-12-16 02:57:25,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2445 states to 2445 states and 3824 transitions. [2023-12-16 02:57:25,872 INFO L78 Accepts]: Start accepts. Automaton has 2445 states and 3824 transitions. Word has length 593 [2023-12-16 02:57:25,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:25,873 INFO L495 AbstractCegarLoop]: Abstraction has 2445 states and 3824 transitions. [2023-12-16 02:57:25,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-12-16 02:57:25,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2445 states and 3824 transitions. [2023-12-16 02:57:25,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-12-16 02:57:25,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:25,877 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:25,887 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-16 02:57:26,077 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-16 02:57:26,078 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:26,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:26,079 INFO L85 PathProgramCache]: Analyzing trace with hash 2025629187, now seen corresponding path program 1 times [2023-12-16 02:57:26,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:26,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727598163] [2023-12-16 02:57:26,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:26,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:26,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:26,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1680242511] [2023-12-16 02:57:26,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:26,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:26,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:26,161 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:26,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 02:57:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:26,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:57:26,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 02:58:18,232 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:58:18,259 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-16 02:58:18,259 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:58:18,274 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:18,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 02:58:18,448 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 594 with TraceHistMax 90,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-6-3-1 context. [2023-12-16 02:58:18,464 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:18,466 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:58:18,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:58:18 BoogieIcfgContainer [2023-12-16 02:58:18,481 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:58:18,482 INFO L158 Benchmark]: Toolchain (without parser) took 74842.01ms. Allocated memory was 253.8MB in the beginning and 1.0GB in the end (delta: 783.3MB). Free memory was 200.3MB in the beginning and 919.4MB in the end (delta: -719.2MB). Peak memory consumption was 661.2MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,483 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 170.9MB. Free memory is still 119.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:58:18,483 INFO L158 Benchmark]: CACSL2BoogieTranslator took 651.08ms. Allocated memory is still 253.8MB. Free memory was 199.7MB in the beginning and 166.2MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,483 INFO L158 Benchmark]: Boogie Procedure Inliner took 230.39ms. Allocated memory is still 253.8MB. Free memory was 166.2MB in the beginning and 151.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,483 INFO L158 Benchmark]: Boogie Preprocessor took 138.70ms. Allocated memory is still 253.8MB. Free memory was 151.5MB in the beginning and 201.1MB in the end (delta: -49.6MB). Peak memory consumption was 21.2MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,484 INFO L158 Benchmark]: RCFGBuilder took 1009.17ms. Allocated memory is still 253.8MB. Free memory was 201.1MB in the beginning and 118.7MB in the end (delta: 82.3MB). Peak memory consumption was 82.8MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,484 INFO L158 Benchmark]: TraceAbstraction took 72806.41ms. Allocated memory was 253.8MB in the beginning and 1.0GB in the end (delta: 783.3MB). Free memory was 118.2MB in the beginning and 919.4MB in the end (delta: -801.2MB). Peak memory consumption was 578.1MB. Max. memory is 8.0GB. [2023-12-16 02:58:18,486 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 170.9MB. Free memory is still 119.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 651.08ms. Allocated memory is still 253.8MB. Free memory was 199.7MB in the beginning and 166.2MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 230.39ms. Allocated memory is still 253.8MB. Free memory was 166.2MB in the beginning and 151.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 138.70ms. Allocated memory is still 253.8MB. Free memory was 151.5MB in the beginning and 201.1MB in the end (delta: -49.6MB). Peak memory consumption was 21.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1009.17ms. Allocated memory is still 253.8MB. Free memory was 201.1MB in the beginning and 118.7MB in the end (delta: 82.3MB). Peak memory consumption was 82.8MB. Max. memory is 8.0GB. * TraceAbstraction took 72806.41ms. Allocated memory was 253.8MB in the beginning and 1.0GB in the end (delta: 783.3MB). Free memory was 118.2MB in the beginning and 919.4MB in the end (delta: -801.2MB). Peak memory consumption was 578.1MB. 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 NwaCegarLoop was analyzing trace of length 594 with TraceHistMax 90,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-6-3-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 271 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 72.7s, OverallIterations: 12, TraceHistogramMax: 90, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9622 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9424 mSDsluCounter, 14837 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8841 mSDsCounter, 1943 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2276 IncrementalHoareTripleChecker+Invalid, 4219 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1943 mSolverCounterUnsat, 5996 mSDtfsCounter, 2276 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8897 GetRequests, 8823 SyntacticMatches, 5 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7089occurred in iteration=8, InterpolantAutomatonStates: 76, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 2798 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 7084 NumberOfCodeBlocks, 7084 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 8846 ConstructedInterpolants, 0 QuantifiedInterpolants, 15669 SizeOfPredicates, 18 NumberOfNonLiveVariables, 15162 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 15 InterpolantComputations, 7 PerfectInterpolantSequences, 239412/240300 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