/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-85.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 20:17:02,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 20:17:02,736 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-20 20:17:02,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 20:17:02,740 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 20:17:02,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 20:17:02,763 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 20:17:02,764 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 20:17:02,764 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 20:17:02,767 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 20:17:02,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 20:17:02,767 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 20:17:02,768 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 20:17:02,769 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 20:17:02,769 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 20:17:02,769 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 20:17:02,769 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 20:17:02,769 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 20:17:02,769 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 20:17:02,770 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 20:17:02,770 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 20:17:02,770 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 20:17:02,770 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 20:17:02,771 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 20:17:02,771 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 20:17:02,771 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 20:17:02,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 20:17:02,771 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 20:17:02,771 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 20:17:02,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 20:17:02,772 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 20:17:02,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:17:02,773 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 20:17:02,773 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 20:17:02,774 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 20:17:02,774 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 20:17:02,774 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-20 20:17:02,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 20:17:02,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 20:17:02,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 20:17:02,964 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 20:17:02,965 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 20:17:02,965 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-85.i [2023-12-20 20:17:03,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 20:17:04,159 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 20:17:04,160 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-85.i [2023-12-20 20:17:04,177 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bd0469c/e4986c280e9a4d35abe20307496bbf05/FLAG7069711e0 [2023-12-20 20:17:04,186 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bd0469c/e4986c280e9a4d35abe20307496bbf05 [2023-12-20 20:17:04,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 20:17:04,189 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 20:17:04,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 20:17:04,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 20:17:04,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 20:17:04,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e6b41b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04, skipping insertion in model container [2023-12-20 20:17:04,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,238 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 20:17:04,352 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-85.i[916,929] [2023-12-20 20:17:04,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:17:04,497 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 20:17:04,504 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-85.i[916,929] [2023-12-20 20:17:04,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:17:04,584 INFO L206 MainTranslator]: Completed translation [2023-12-20 20:17:04,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04 WrapperNode [2023-12-20 20:17:04,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 20:17:04,585 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 20:17:04,585 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 20:17:04,585 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 20:17:04,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,661 INFO L138 Inliner]: procedures = 26, calls = 113, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 743 [2023-12-20 20:17:04,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 20:17:04,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 20:17:04,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 20:17:04,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 20:17:04,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,734 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-20 20:17:04,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,772 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 20:17:04,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 20:17:04,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 20:17:04,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 20:17:04,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (1/1) ... [2023-12-20 20:17:04,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:17:04,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:04,815 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-20 20:17:04,836 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-20 20:17:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 20:17:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 20:17:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 20:17:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 20:17:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 20:17:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 20:17:04,975 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 20:17:04,976 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 20:17:05,582 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 20:17:05,627 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 20:17:05,627 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 20:17:05,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:17:05 BoogieIcfgContainer [2023-12-20 20:17:05,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 20:17:05,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 20:17:05,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 20:17:05,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 20:17:05,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 08:17:04" (1/3) ... [2023-12-20 20:17:05,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a432c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:17:05, skipping insertion in model container [2023-12-20 20:17:05,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:17:04" (2/3) ... [2023-12-20 20:17:05,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a432c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:17:05, skipping insertion in model container [2023-12-20 20:17:05,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:17:05" (3/3) ... [2023-12-20 20:17:05,635 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-85.i [2023-12-20 20:17:05,646 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 20:17:05,646 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 20:17:05,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 20:17:05,692 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;@130deda4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 20:17:05,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 20:17:05,696 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 185 states have (on average 1.6108108108108108) internal successors, (298), 186 states have internal predecessors, (298), 100 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-20 20:17:05,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2023-12-20 20:17:05,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:05,719 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:05,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:05,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:05,723 INFO L85 PathProgramCache]: Analyzing trace with hash -2111322863, now seen corresponding path program 1 times [2023-12-20 20:17:05,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:05,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191738450] [2023-12-20 20:17:05,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:05,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:05,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:06,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:06,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191738450] [2023-12-20 20:17:06,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 20:17:06,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010088504] [2023-12-20 20:17:06,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:06,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:06,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:06,033 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-20 20:17:06,039 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-20 20:17:06,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:06,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 20:17:06,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 19602 trivial. 0 not checked. [2023-12-20 20:17:06,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:06,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010088504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:06,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:06,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 20:17:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571580018] [2023-12-20 20:17:06,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:06,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 20:17:06,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:06,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 20:17:06,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 20:17:06,533 INFO L87 Difference]: Start difference. First operand has 288 states, 185 states have (on average 1.6108108108108108) internal successors, (298), 186 states have internal predecessors, (298), 100 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-20 20:17:06,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:06,620 INFO L93 Difference]: Finished difference Result 573 states and 1094 transitions. [2023-12-20 20:17:06,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 20:17:06,623 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 2 states have call successors, (100) Word has length 636 [2023-12-20 20:17:06,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:06,635 INFO L225 Difference]: With dead ends: 573 [2023-12-20 20:17:06,635 INFO L226 Difference]: Without dead ends: 286 [2023-12-20 20:17:06,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 635 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-20 20:17:06,643 INFO L413 NwaCegarLoop]: 490 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, 490 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-20 20:17:06,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:06,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-20 20:17:06,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2023-12-20 20:17:06,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 184 states have (on average 1.5923913043478262) internal successors, (293), 184 states have internal predecessors, (293), 100 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-20 20:17:06,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 493 transitions. [2023-12-20 20:17:06,721 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 493 transitions. Word has length 636 [2023-12-20 20:17:06,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:06,721 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 493 transitions. [2023-12-20 20:17:06,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-20 20:17:06,722 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 493 transitions. [2023-12-20 20:17:06,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2023-12-20 20:17:06,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:06,741 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:06,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 20:17:06,948 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-20 20:17:06,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:06,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:06,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1443135393, now seen corresponding path program 1 times [2023-12-20 20:17:06,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:06,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834765713] [2023-12-20 20:17:06,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:06,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:07,050 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:07,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657913295] [2023-12-20 20:17:07,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:07,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:07,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:07,055 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-20 20:17:07,070 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-20 20:17:07,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:07,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:17:07,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:07,429 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:07,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:07,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:07,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834765713] [2023-12-20 20:17:07,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:07,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657913295] [2023-12-20 20:17:07,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657913295] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:07,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:07,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:17:07,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933554468] [2023-12-20 20:17:07,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:07,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:17:07,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:07,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:17:07,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:17:07,435 INFO L87 Difference]: Start difference. First operand 286 states and 493 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:07,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:07,523 INFO L93 Difference]: Finished difference Result 720 states and 1251 transitions. [2023-12-20 20:17:07,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:17:07,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 636 [2023-12-20 20:17:07,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:07,529 INFO L225 Difference]: With dead ends: 720 [2023-12-20 20:17:07,529 INFO L226 Difference]: Without dead ends: 435 [2023-12-20 20:17:07,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 634 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-20 20:17:07,531 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 254 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:07,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 999 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:07,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-12-20 20:17:07,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 432. [2023-12-20 20:17:07,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 314 states have (on average 1.6656050955414012) internal successors, (523), 315 states have internal predecessors, (523), 115 states have call successors, (115), 2 states have call predecessors, (115), 2 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-20 20:17:07,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 753 transitions. [2023-12-20 20:17:07,587 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 753 transitions. Word has length 636 [2023-12-20 20:17:07,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:07,588 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 753 transitions. [2023-12-20 20:17:07,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:07,589 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 753 transitions. [2023-12-20 20:17:07,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-20 20:17:07,593 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:07,593 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:07,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 20:17:07,796 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-20 20:17:07,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:07,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:07,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1072442735, now seen corresponding path program 1 times [2023-12-20 20:17:07,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:07,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552830500] [2023-12-20 20:17:07,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:07,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:07,864 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:07,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [942268471] [2023-12-20 20:17:07,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:07,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:07,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:07,866 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-20 20:17:07,888 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-20 20:17:08,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:08,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:17:08,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:08,211 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:08,211 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:08,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:08,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552830500] [2023-12-20 20:17:08,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:08,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942268471] [2023-12-20 20:17:08,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942268471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:08,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:08,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:17:08,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178014872] [2023-12-20 20:17:08,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:08,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:17:08,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:08,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:17:08,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:17:08,214 INFO L87 Difference]: Start difference. First operand 432 states and 753 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:08,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:08,270 INFO L93 Difference]: Finished difference Result 1158 states and 2010 transitions. [2023-12-20 20:17:08,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:17:08,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 637 [2023-12-20 20:17:08,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:08,279 INFO L225 Difference]: With dead ends: 1158 [2023-12-20 20:17:08,279 INFO L226 Difference]: Without dead ends: 727 [2023-12-20 20:17:08,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 635 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-20 20:17:08,282 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 285 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 962 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-20 20:17:08,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 962 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:08,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2023-12-20 20:17:08,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 724. [2023-12-20 20:17:08,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 518 states have (on average 1.6370656370656371) internal successors, (848), 521 states have internal predecessors, (848), 201 states have call successors, (201), 4 states have call predecessors, (201), 4 states have return successors, (201), 198 states have call predecessors, (201), 201 states have call successors, (201) [2023-12-20 20:17:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1250 transitions. [2023-12-20 20:17:08,332 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1250 transitions. Word has length 637 [2023-12-20 20:17:08,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:08,333 INFO L495 AbstractCegarLoop]: Abstraction has 724 states and 1250 transitions. [2023-12-20 20:17:08,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:08,333 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1250 transitions. [2023-12-20 20:17:08,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-20 20:17:08,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:08,338 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:08,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 20:17:08,554 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-20 20:17:08,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:08,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:08,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1784917423, now seen corresponding path program 1 times [2023-12-20 20:17:08,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:08,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785119025] [2023-12-20 20:17:08,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:08,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:08,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:08,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702611906] [2023-12-20 20:17:08,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:08,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:08,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:08,629 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-20 20:17:08,648 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-20 20:17:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:08,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:17:08,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:08,954 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:08,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:08,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:08,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785119025] [2023-12-20 20:17:08,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:08,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702611906] [2023-12-20 20:17:08,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702611906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:08,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:08,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:17:08,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688291375] [2023-12-20 20:17:08,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:08,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:17:08,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:08,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:17:08,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:17:08,959 INFO L87 Difference]: Start difference. First operand 724 states and 1250 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:09,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:09,038 INFO L93 Difference]: Finished difference Result 1965 states and 3370 transitions. [2023-12-20 20:17:09,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:17:09,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 637 [2023-12-20 20:17:09,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:09,044 INFO L225 Difference]: With dead ends: 1965 [2023-12-20 20:17:09,044 INFO L226 Difference]: Without dead ends: 1242 [2023-12-20 20:17:09,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 635 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-20 20:17:09,046 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 323 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:09,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1244 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:09,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2023-12-20 20:17:09,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1238. [2023-12-20 20:17:09,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1238 states, 860 states have (on average 1.5883720930232559) internal successors, (1366), 867 states have internal predecessors, (1366), 369 states have call successors, (369), 8 states have call predecessors, (369), 8 states have return successors, (369), 362 states have call predecessors, (369), 369 states have call successors, (369) [2023-12-20 20:17:09,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1238 states to 1238 states and 2104 transitions. [2023-12-20 20:17:09,108 INFO L78 Accepts]: Start accepts. Automaton has 1238 states and 2104 transitions. Word has length 637 [2023-12-20 20:17:09,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:09,109 INFO L495 AbstractCegarLoop]: Abstraction has 1238 states and 2104 transitions. [2023-12-20 20:17:09,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:09,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1238 states and 2104 transitions. [2023-12-20 20:17:09,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-20 20:17:09,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:09,114 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:09,123 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-20 20:17:09,323 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-20 20:17:09,323 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:09,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:09,324 INFO L85 PathProgramCache]: Analyzing trace with hash -26122061, now seen corresponding path program 1 times [2023-12-20 20:17:09,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:09,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150060108] [2023-12-20 20:17:09,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:09,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:09,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:09,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452341967] [2023-12-20 20:17:09,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:09,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:09,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:09,379 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-20 20:17:09,418 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-20 20:17:09,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:09,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:17:09,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:09,767 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:09,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:09,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:09,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150060108] [2023-12-20 20:17:09,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:09,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452341967] [2023-12-20 20:17:09,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452341967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:09,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:09,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:17:09,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761674073] [2023-12-20 20:17:09,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:09,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:17:09,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:09,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:17:09,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:17:09,770 INFO L87 Difference]: Start difference. First operand 1238 states and 2104 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:09,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:09,879 INFO L93 Difference]: Finished difference Result 3553 states and 6016 transitions. [2023-12-20 20:17:09,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:17:09,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 637 [2023-12-20 20:17:09,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:09,890 INFO L225 Difference]: With dead ends: 3553 [2023-12-20 20:17:09,890 INFO L226 Difference]: Without dead ends: 2316 [2023-12-20 20:17:09,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 635 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-20 20:17:09,895 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 303 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:09,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 970 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:09,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2023-12-20 20:17:09,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 2313. [2023-12-20 20:17:10,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1581 states have (on average 1.5591397849462365) internal successors, (2465), 1596 states have internal predecessors, (2465), 715 states have call successors, (715), 16 states have call predecessors, (715), 16 states have return successors, (715), 700 states have call predecessors, (715), 715 states have call successors, (715) [2023-12-20 20:17:10,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3895 transitions. [2023-12-20 20:17:10,017 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3895 transitions. Word has length 637 [2023-12-20 20:17:10,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:10,018 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 3895 transitions. [2023-12-20 20:17:10,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:10,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3895 transitions. [2023-12-20 20:17:10,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-20 20:17:10,024 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:10,025 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:10,035 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-20 20:17:10,232 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-20 20:17:10,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:10,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash -166670671, now seen corresponding path program 1 times [2023-12-20 20:17:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:10,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352407028] [2023-12-20 20:17:10,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:10,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:10,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:10,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522708198] [2023-12-20 20:17:10,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:10,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:10,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:10,292 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-20 20:17:10,294 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-20 20:17:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:10,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:17:10,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:11,670 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 5709 proven. 246 refuted. 0 times theorem prover too weak. 13845 trivial. 0 not checked. [2023-12-20 20:17:11,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:17:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 51 proven. 246 refuted. 0 times theorem prover too weak. 19503 trivial. 0 not checked. [2023-12-20 20:17:11,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352407028] [2023-12-20 20:17:11,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522708198] [2023-12-20 20:17:11,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522708198] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:17:11,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:17:11,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 20:17:11,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336006508] [2023-12-20 20:17:11,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:17:11,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 20:17:11,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:11,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 20:17:11,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:17:11,982 INFO L87 Difference]: Start difference. First operand 2313 states and 3895 transitions. Second operand has 10 states, 10 states have (on average 21.1) internal successors, (211), 10 states have internal predecessors, (211), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) [2023-12-20 20:17:13,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:13,578 INFO L93 Difference]: Finished difference Result 13371 states and 22250 transitions. [2023-12-20 20:17:13,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-20 20:17:13,579 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.1) internal successors, (211), 10 states have internal predecessors, (211), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) Word has length 637 [2023-12-20 20:17:13,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:13,628 INFO L225 Difference]: With dead ends: 13371 [2023-12-20 20:17:13,628 INFO L226 Difference]: Without dead ends: 11059 [2023-12-20 20:17:13,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1282 GetRequests, 1265 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=135, Invalid=207, Unknown=0, NotChecked=0, Total=342 [2023-12-20 20:17:13,637 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 1714 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 1723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:13,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 2761 Invalid, 1723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 1406 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 20:17:13,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11059 states. [2023-12-20 20:17:14,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11059 to 8346. [2023-12-20 20:17:14,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8346 states, 6067 states have (on average 1.5620570298335257) internal successors, (9477), 6145 states have internal predecessors, (9477), 2198 states have call successors, (2198), 80 states have call predecessors, (2198), 80 states have return successors, (2198), 2120 states have call predecessors, (2198), 2198 states have call successors, (2198) [2023-12-20 20:17:14,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8346 states to 8346 states and 13873 transitions. [2023-12-20 20:17:14,171 INFO L78 Accepts]: Start accepts. Automaton has 8346 states and 13873 transitions. Word has length 637 [2023-12-20 20:17:14,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:14,172 INFO L495 AbstractCegarLoop]: Abstraction has 8346 states and 13873 transitions. [2023-12-20 20:17:14,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.1) internal successors, (211), 10 states have internal predecessors, (211), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) [2023-12-20 20:17:14,173 INFO L276 IsEmpty]: Start isEmpty. Operand 8346 states and 13873 transitions. [2023-12-20 20:17:14,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-20 20:17:14,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:14,183 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:14,190 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-20 20:17:14,391 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-20 20:17:14,391 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:14,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:14,392 INFO L85 PathProgramCache]: Analyzing trace with hash 73569075, now seen corresponding path program 1 times [2023-12-20 20:17:14,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:14,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270155547] [2023-12-20 20:17:14,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:14,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:14,441 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:14,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [172527313] [2023-12-20 20:17:14,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:14,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:14,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:14,443 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-20 20:17:14,460 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-20 20:17:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:14,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:17:14,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:15,849 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 9129 proven. 192 refuted. 0 times theorem prover too weak. 10479 trivial. 0 not checked. [2023-12-20 20:17:15,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:17:16,238 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 105 proven. 192 refuted. 0 times theorem prover too weak. 19503 trivial. 0 not checked. [2023-12-20 20:17:16,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:16,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270155547] [2023-12-20 20:17:16,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:16,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172527313] [2023-12-20 20:17:16,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172527313] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:17:16,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:17:16,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 20:17:16,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462641599] [2023-12-20 20:17:16,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:17:16,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 20:17:16,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:16,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 20:17:16,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:17:16,241 INFO L87 Difference]: Start difference. First operand 8346 states and 13873 transitions. Second operand has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) [2023-12-20 20:17:18,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:18,007 INFO L93 Difference]: Finished difference Result 32456 states and 53610 transitions. [2023-12-20 20:17:18,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 20:17:18,007 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) Word has length 637 [2023-12-20 20:17:18,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:18,104 INFO L225 Difference]: With dead ends: 32456 [2023-12-20 20:17:18,105 INFO L226 Difference]: Without dead ends: 24111 [2023-12-20 20:17:18,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1276 GetRequests, 1264 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-20 20:17:18,126 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1205 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:18,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 2154 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 20:17:18,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24111 states. [2023-12-20 20:17:19,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24111 to 23771. [2023-12-20 20:17:19,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23771 states, 17550 states have (on average 1.5643304843304844) internal successors, (27454), 17786 states have internal predecessors, (27454), 5964 states have call successors, (5964), 256 states have call predecessors, (5964), 256 states have return successors, (5964), 5728 states have call predecessors, (5964), 5964 states have call successors, (5964) [2023-12-20 20:17:19,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23771 states to 23771 states and 39382 transitions. [2023-12-20 20:17:19,398 INFO L78 Accepts]: Start accepts. Automaton has 23771 states and 39382 transitions. Word has length 637 [2023-12-20 20:17:19,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:19,399 INFO L495 AbstractCegarLoop]: Abstraction has 23771 states and 39382 transitions. [2023-12-20 20:17:19,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 4 states have call successors, (200), 3 states have call predecessors, (200), 5 states have return successors, (200), 4 states have call predecessors, (200), 4 states have call successors, (200) [2023-12-20 20:17:19,399 INFO L276 IsEmpty]: Start isEmpty. Operand 23771 states and 39382 transitions. [2023-12-20 20:17:19,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:19,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:19,422 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:19,437 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-20 20:17:19,629 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-20 20:17:19,629 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:19,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:19,630 INFO L85 PathProgramCache]: Analyzing trace with hash -2012787406, now seen corresponding path program 1 times [2023-12-20 20:17:19,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:19,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34824978] [2023-12-20 20:17:19,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:19,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:19,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974296145] [2023-12-20 20:17:19,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:19,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:19,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:19,677 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-20 20:17:19,678 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-20 20:17:19,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:19,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:17:19,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:20,181 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 8667 proven. 93 refuted. 0 times theorem prover too weak. 11040 trivial. 0 not checked. [2023-12-20 20:17:20,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:17:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 204 proven. 93 refuted. 0 times theorem prover too weak. 19503 trivial. 0 not checked. [2023-12-20 20:17:20,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:20,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34824978] [2023-12-20 20:17:20,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:20,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974296145] [2023-12-20 20:17:20,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974296145] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:17:20,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:17:20,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:17:20,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065618504] [2023-12-20 20:17:20,461 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:17:20,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:17:20,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:20,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:17:20,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:17:20,463 INFO L87 Difference]: Start difference. First operand 23771 states and 39382 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-20 20:17:21,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:21,784 INFO L93 Difference]: Finished difference Result 48213 states and 79403 transitions. [2023-12-20 20:17:21,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 20:17:21,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 638 [2023-12-20 20:17:21,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:21,841 INFO L225 Difference]: With dead ends: 48213 [2023-12-20 20:17:21,841 INFO L226 Difference]: Without dead ends: 24443 [2023-12-20 20:17:21,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1278 GetRequests, 1268 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-20 20:17:21,885 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 310 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:21,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 931 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:17:21,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24443 states. [2023-12-20 20:17:23,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24443 to 23787. [2023-12-20 20:17:23,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23787 states, 17582 states have (on average 1.5162097599817996) internal successors, (26658), 17818 states have internal predecessors, (26658), 5932 states have call successors, (5932), 272 states have call predecessors, (5932), 272 states have return successors, (5932), 5696 states have call predecessors, (5932), 5932 states have call successors, (5932) [2023-12-20 20:17:23,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23787 states to 23787 states and 38522 transitions. [2023-12-20 20:17:23,263 INFO L78 Accepts]: Start accepts. Automaton has 23787 states and 38522 transitions. Word has length 638 [2023-12-20 20:17:23,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:23,264 INFO L495 AbstractCegarLoop]: Abstraction has 23787 states and 38522 transitions. [2023-12-20 20:17:23,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-20 20:17:23,264 INFO L276 IsEmpty]: Start isEmpty. Operand 23787 states and 38522 transitions. [2023-12-20 20:17:23,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:23,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:23,286 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:23,292 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-20 20:17:23,492 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-20 20:17:23,493 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:23,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:23,494 INFO L85 PathProgramCache]: Analyzing trace with hash 762105206, now seen corresponding path program 1 times [2023-12-20 20:17:23,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:23,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376876997] [2023-12-20 20:17:23,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:23,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:23,531 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:23,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147271646] [2023-12-20 20:17:23,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:23,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:23,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:23,546 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-20 20:17:23,576 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-20 20:17:23,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:23,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 20:17:23,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:24,295 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 4299 proven. 261 refuted. 0 times theorem prover too weak. 15240 trivial. 0 not checked. [2023-12-20 20:17:24,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:17:24,694 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 36 proven. 261 refuted. 0 times theorem prover too weak. 19503 trivial. 0 not checked. [2023-12-20 20:17:24,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:24,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376876997] [2023-12-20 20:17:24,694 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:24,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147271646] [2023-12-20 20:17:24,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147271646] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:17:24,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:17:24,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-12-20 20:17:24,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155446355] [2023-12-20 20:17:24,696 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:17:24,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 20:17:24,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:24,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 20:17:24,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:17:24,698 INFO L87 Difference]: Start difference. First operand 23787 states and 38522 transitions. Second operand has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 2 states have call successors, (187), 2 states have call predecessors, (187), 4 states have return successors, (188), 2 states have call predecessors, (188), 2 states have call successors, (188) [2023-12-20 20:17:27,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:27,914 INFO L93 Difference]: Finished difference Result 74783 states and 118268 transitions. [2023-12-20 20:17:27,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-20 20:17:27,914 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 2 states have call successors, (187), 2 states have call predecessors, (187), 4 states have return successors, (188), 2 states have call predecessors, (188), 2 states have call successors, (188) Word has length 638 [2023-12-20 20:17:27,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:28,079 INFO L225 Difference]: With dead ends: 74783 [2023-12-20 20:17:28,079 INFO L226 Difference]: Without dead ends: 50997 [2023-12-20 20:17:28,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1287 GetRequests, 1265 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=137, Invalid=325, Unknown=0, NotChecked=0, Total=462 [2023-12-20 20:17:28,141 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 638 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:28,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 1849 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 20:17:28,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50997 states. [2023-12-20 20:17:29,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50997 to 25227. [2023-12-20 20:17:29,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25227 states, 18782 states have (on average 1.4832286231498244) internal successors, (27858), 19018 states have internal predecessors, (27858), 5932 states have call successors, (5932), 512 states have call predecessors, (5932), 512 states have return successors, (5932), 5696 states have call predecessors, (5932), 5932 states have call successors, (5932) [2023-12-20 20:17:30,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25227 states to 25227 states and 39722 transitions. [2023-12-20 20:17:30,032 INFO L78 Accepts]: Start accepts. Automaton has 25227 states and 39722 transitions. Word has length 638 [2023-12-20 20:17:30,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:30,033 INFO L495 AbstractCegarLoop]: Abstraction has 25227 states and 39722 transitions. [2023-12-20 20:17:30,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 2 states have call successors, (187), 2 states have call predecessors, (187), 4 states have return successors, (188), 2 states have call predecessors, (188), 2 states have call successors, (188) [2023-12-20 20:17:30,033 INFO L276 IsEmpty]: Start isEmpty. Operand 25227 states and 39722 transitions. [2023-12-20 20:17:30,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:30,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:30,068 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:30,078 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-20 20:17:30,276 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-20 20:17:30,277 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:30,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:30,278 INFO L85 PathProgramCache]: Analyzing trace with hash 704846904, now seen corresponding path program 1 times [2023-12-20 20:17:30,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:30,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682109856] [2023-12-20 20:17:30,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:30,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:30,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:30,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673177151] [2023-12-20 20:17:30,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:30,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:30,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:30,484 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-20 20:17:30,502 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-20 20:17:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:30,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 20:17:30,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:31,369 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:31,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:31,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:31,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682109856] [2023-12-20 20:17:31,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:31,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673177151] [2023-12-20 20:17:31,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673177151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:31,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:31,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:17:31,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820536171] [2023-12-20 20:17:31,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:31,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 20:17:31,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:31,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 20:17:31,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:17:31,372 INFO L87 Difference]: Start difference. First operand 25227 states and 39722 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:33,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:33,739 INFO L93 Difference]: Finished difference Result 73249 states and 114850 transitions. [2023-12-20 20:17:33,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:17:33,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 638 [2023-12-20 20:17:33,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:33,844 INFO L225 Difference]: With dead ends: 73249 [2023-12-20 20:17:33,845 INFO L226 Difference]: Without dead ends: 48023 [2023-12-20 20:17:33,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:17:33,898 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 475 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:33,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1531 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:17:33,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48023 states. [2023-12-20 20:17:36,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48023 to 48009. [2023-12-20 20:17:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48009 states, 35120 states have (on average 1.4623576309794988) internal successors, (51358), 35592 states have internal predecessors, (51358), 11864 states have call successors, (11864), 1024 states have call predecessors, (11864), 1024 states have return successors, (11864), 11392 states have call predecessors, (11864), 11864 states have call successors, (11864) [2023-12-20 20:17:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48009 states to 48009 states and 75086 transitions. [2023-12-20 20:17:36,988 INFO L78 Accepts]: Start accepts. Automaton has 48009 states and 75086 transitions. Word has length 638 [2023-12-20 20:17:36,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:36,989 INFO L495 AbstractCegarLoop]: Abstraction has 48009 states and 75086 transitions. [2023-12-20 20:17:36,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:36,989 INFO L276 IsEmpty]: Start isEmpty. Operand 48009 states and 75086 transitions. [2023-12-20 20:17:37,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:37,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:37,022 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:37,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-20 20:17:37,228 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-20 20:17:37,229 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:37,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:37,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1265546682, now seen corresponding path program 1 times [2023-12-20 20:17:37,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:37,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905594093] [2023-12-20 20:17:37,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:37,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:37,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:37,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745605564] [2023-12-20 20:17:37,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:37,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:37,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:37,271 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-20 20:17:37,347 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-20 20:17:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:37,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 20:17:37,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:38,077 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 10237 proven. 126 refuted. 0 times theorem prover too weak. 9437 trivial. 0 not checked. [2023-12-20 20:17:38,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:17:38,460 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 462 proven. 129 refuted. 0 times theorem prover too weak. 19209 trivial. 0 not checked. [2023-12-20 20:17:38,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:38,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905594093] [2023-12-20 20:17:38,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:38,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745605564] [2023-12-20 20:17:38,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745605564] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:17:38,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:17:38,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-20 20:17:38,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379876406] [2023-12-20 20:17:38,461 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:17:38,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 20:17:38,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:38,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 20:17:38,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-20 20:17:38,463 INFO L87 Difference]: Start difference. First operand 48009 states and 75086 transitions. Second operand has 14 states, 14 states have (on average 16.0) internal successors, (224), 14 states have internal predecessors, (224), 5 states have call successors, (138), 3 states have call predecessors, (138), 7 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-20 20:17:42,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:42,595 INFO L93 Difference]: Finished difference Result 98641 states and 152667 transitions. [2023-12-20 20:17:42,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 20:17:42,596 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 16.0) internal successors, (224), 14 states have internal predecessors, (224), 5 states have call successors, (138), 3 states have call predecessors, (138), 7 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) Word has length 638 [2023-12-20 20:17:42,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:42,731 INFO L225 Difference]: With dead ends: 98641 [2023-12-20 20:17:42,732 INFO L226 Difference]: Without dead ends: 50633 [2023-12-20 20:17:42,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1280 GetRequests, 1262 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=137, Invalid=243, Unknown=0, NotChecked=0, Total=380 [2023-12-20 20:17:42,823 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 1623 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1685 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:42,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1685 Valid, 1216 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 20:17:42,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50633 states. [2023-12-20 20:17:45,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50633 to 48521. [2023-12-20 20:17:45,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48521 states, 35504 states have (on average 1.4522870662460567) internal successors, (51562), 35976 states have internal predecessors, (51562), 11864 states have call successors, (11864), 1152 states have call predecessors, (11864), 1152 states have return successors, (11864), 11392 states have call predecessors, (11864), 11864 states have call successors, (11864) [2023-12-20 20:17:46,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48521 states to 48521 states and 75290 transitions. [2023-12-20 20:17:46,091 INFO L78 Accepts]: Start accepts. Automaton has 48521 states and 75290 transitions. Word has length 638 [2023-12-20 20:17:46,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:46,091 INFO L495 AbstractCegarLoop]: Abstraction has 48521 states and 75290 transitions. [2023-12-20 20:17:46,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.0) internal successors, (224), 14 states have internal predecessors, (224), 5 states have call successors, (138), 3 states have call predecessors, (138), 7 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-20 20:17:46,091 INFO L276 IsEmpty]: Start isEmpty. Operand 48521 states and 75290 transitions. [2023-12-20 20:17:46,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:46,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:46,113 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:46,120 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-20 20:17:46,320 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-20 20:17:46,320 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:46,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:46,321 INFO L85 PathProgramCache]: Analyzing trace with hash -579820484, now seen corresponding path program 1 times [2023-12-20 20:17:46,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:46,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387002951] [2023-12-20 20:17:46,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:46,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:46,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:46,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083603843] [2023-12-20 20:17:46,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:46,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:46,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:46,367 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-20 20:17:46,368 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-20 20:17:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:46,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:17:46,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:46,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:46,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:46,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387002951] [2023-12-20 20:17:46,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:46,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083603843] [2023-12-20 20:17:46,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083603843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:46,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:46,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 20:17:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588072197] [2023-12-20 20:17:46,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:46,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 20:17:46,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:46,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 20:17:46,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:17:46,804 INFO L87 Difference]: Start difference. First operand 48521 states and 75290 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:52,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:17:52,340 INFO L93 Difference]: Finished difference Result 138189 states and 216756 transitions. [2023-12-20 20:17:52,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 20:17:52,340 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 638 [2023-12-20 20:17:52,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:17:52,519 INFO L225 Difference]: With dead ends: 138189 [2023-12-20 20:17:52,519 INFO L226 Difference]: Without dead ends: 89669 [2023-12-20 20:17:52,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-20 20:17:52,606 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 1811 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 714 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 714 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 20:17:52,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1811 Valid, 2364 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [714 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 20:17:52,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89669 states. [2023-12-20 20:17:57,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89669 to 69147. [2023-12-20 20:17:57,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69147 states, 55610 states have (on average 1.5127854702391657) internal successors, (84126), 56074 states have internal predecessors, (84126), 12272 states have call successors, (12272), 1264 states have call predecessors, (12272), 1264 states have return successors, (12272), 11808 states have call predecessors, (12272), 12272 states have call successors, (12272) [2023-12-20 20:17:57,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69147 states to 69147 states and 108670 transitions. [2023-12-20 20:17:57,213 INFO L78 Accepts]: Start accepts. Automaton has 69147 states and 108670 transitions. Word has length 638 [2023-12-20 20:17:57,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:17:57,214 INFO L495 AbstractCegarLoop]: Abstraction has 69147 states and 108670 transitions. [2023-12-20 20:17:57,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:17:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand 69147 states and 108670 transitions. [2023-12-20 20:17:57,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:17:57,246 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:17:57,246 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:17:57,253 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-20 20:17:57,453 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-20 20:17:57,454 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:17:57,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:17:57,454 INFO L85 PathProgramCache]: Analyzing trace with hash -338333512, now seen corresponding path program 1 times [2023-12-20 20:17:57,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:17:57,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901207296] [2023-12-20 20:17:57,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:57,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:17:57,498 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:17:57,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994902019] [2023-12-20 20:17:57,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:17:57,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:17:57,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:17:57,516 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:17:57,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-20 20:17:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:17:57,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 20:17:57,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:17:58,068 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:17:58,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:17:58,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:17:58,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901207296] [2023-12-20 20:17:58,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:17:58,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994902019] [2023-12-20 20:17:58,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994902019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:17:58,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:17:58,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 20:17:58,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228040730] [2023-12-20 20:17:58,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:17:58,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 20:17:58,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:17:58,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 20:17:58,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:17:58,072 INFO L87 Difference]: Start difference. First operand 69147 states and 108670 transitions. Second operand has 8 states, 8 states have (on average 17.625) internal successors, (141), 8 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:18:10,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:18:10,431 INFO L93 Difference]: Finished difference Result 237084 states and 367748 transitions. [2023-12-20 20:18:10,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 20:18:10,431 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.625) internal successors, (141), 8 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 638 [2023-12-20 20:18:10,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:18:10,763 INFO L225 Difference]: With dead ends: 237084 [2023-12-20 20:18:10,763 INFO L226 Difference]: Without dead ends: 167938 [2023-12-20 20:18:10,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=90, Unknown=0, NotChecked=0, Total=156 [2023-12-20 20:18:10,856 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 2399 mSDsluCounter, 2490 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 793 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2399 SdHoareTripleChecker+Valid, 3160 SdHoareTripleChecker+Invalid, 2570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 793 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 20:18:10,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2399 Valid, 3160 Invalid, 2570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [793 Valid, 1777 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 20:18:10,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167938 states. [2023-12-20 20:18:20,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167938 to 129921. [2023-12-20 20:18:20,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129921 states, 101616 states have (on average 1.4885057471264367) internal successors, (151256), 102443 states have internal predecessors, (151256), 25537 states have call successors, (25537), 2767 states have call predecessors, (25537), 2767 states have return successors, (25537), 24710 states have call predecessors, (25537), 25537 states have call successors, (25537) [2023-12-20 20:18:20,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129921 states to 129921 states and 202330 transitions. [2023-12-20 20:18:20,842 INFO L78 Accepts]: Start accepts. Automaton has 129921 states and 202330 transitions. Word has length 638 [2023-12-20 20:18:20,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:18:20,843 INFO L495 AbstractCegarLoop]: Abstraction has 129921 states and 202330 transitions. [2023-12-20 20:18:20,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.625) internal successors, (141), 8 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:18:20,843 INFO L276 IsEmpty]: Start isEmpty. Operand 129921 states and 202330 transitions. [2023-12-20 20:18:20,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:18:20,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:18:20,891 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:18:20,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-20 20:18:21,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-20 20:18:21,099 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:18:21,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:18:21,100 INFO L85 PathProgramCache]: Analyzing trace with hash -2143771846, now seen corresponding path program 1 times [2023-12-20 20:18:21,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:18:21,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326663061] [2023-12-20 20:18:21,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:21,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:18:21,174 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:18:21,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [227572022] [2023-12-20 20:18:21,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:21,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:18:21,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:18:21,176 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:18:21,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-20 20:18:21,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:18:21,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-20 20:18:21,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:18:22,414 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 493 proven. 294 refuted. 0 times theorem prover too weak. 19013 trivial. 0 not checked. [2023-12-20 20:18:22,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:18:23,055 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 3 proven. 294 refuted. 0 times theorem prover too weak. 19503 trivial. 0 not checked. [2023-12-20 20:18:23,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:18:23,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326663061] [2023-12-20 20:18:23,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:18:23,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227572022] [2023-12-20 20:18:23,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227572022] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:18:23,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:18:23,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-12-20 20:18:23,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275300041] [2023-12-20 20:18:23,056 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:18:23,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-20 20:18:23,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:18:23,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-20 20:18:23,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-12-20 20:18:23,058 INFO L87 Difference]: Start difference. First operand 129921 states and 202330 transitions. Second operand has 17 states, 17 states have (on average 10.941176470588236) internal successors, (186), 17 states have internal predecessors, (186), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) [2023-12-20 20:18:33,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:18:33,821 INFO L93 Difference]: Finished difference Result 313094 states and 482706 transitions. [2023-12-20 20:18:33,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-20 20:18:33,821 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 10.941176470588236) internal successors, (186), 17 states have internal predecessors, (186), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) Word has length 638 [2023-12-20 20:18:33,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:18:34,341 INFO L225 Difference]: With dead ends: 313094 [2023-12-20 20:18:34,341 INFO L226 Difference]: Without dead ends: 180281 [2023-12-20 20:18:34,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1264 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 981 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=901, Invalid=2881, Unknown=0, NotChecked=0, Total=3782 [2023-12-20 20:18:34,487 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 1215 mSDsluCounter, 2754 mSDsCounter, 0 mSdLazyCounter, 2827 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 3255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 2827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 20:18:34,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3439 Invalid, 3255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 2827 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 20:18:34,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180281 states. [2023-12-20 20:18:40,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180281 to 61103. [2023-12-20 20:18:40,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61103 states, 48315 states have (on average 1.4920625064679707) internal successors, (72089), 48644 states have internal predecessors, (72089), 11127 states have call successors, (11127), 1660 states have call predecessors, (11127), 1660 states have return successors, (11127), 10798 states have call predecessors, (11127), 11127 states have call successors, (11127) [2023-12-20 20:18:40,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61103 states to 61103 states and 94343 transitions. [2023-12-20 20:18:40,233 INFO L78 Accepts]: Start accepts. Automaton has 61103 states and 94343 transitions. Word has length 638 [2023-12-20 20:18:40,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:18:40,233 INFO L495 AbstractCegarLoop]: Abstraction has 61103 states and 94343 transitions. [2023-12-20 20:18:40,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.941176470588236) internal successors, (186), 17 states have internal predecessors, (186), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) [2023-12-20 20:18:40,234 INFO L276 IsEmpty]: Start isEmpty. Operand 61103 states and 94343 transitions. [2023-12-20 20:18:40,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-20 20:18:40,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:18:40,251 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:18:40,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-20 20:18:40,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:18:40,453 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:18:40,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:18:40,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1399107126, now seen corresponding path program 1 times [2023-12-20 20:18:40,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:18:40,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420704663] [2023-12-20 20:18:40,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:40,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:18:40,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:18:40,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033266712] [2023-12-20 20:18:40,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:40,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:18:40,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:18:40,504 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:18:40,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-20 20:18:40,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:18:40,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 20:18:40,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:18:42,145 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19800 trivial. 0 not checked. [2023-12-20 20:18:42,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:18:42,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:18:42,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420704663] [2023-12-20 20:18:42,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:18:42,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033266712] [2023-12-20 20:18:42,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033266712] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:18:42,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:18:42,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 20:18:42,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20180363] [2023-12-20 20:18:42,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:18:42,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:18:42,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:18:42,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:18:42,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:18:42,148 INFO L87 Difference]: Start difference. First operand 61103 states and 94343 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:18:46,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:18:46,554 INFO L93 Difference]: Finished difference Result 137953 states and 211754 transitions. [2023-12-20 20:18:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 20:18:46,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) Word has length 638 [2023-12-20 20:18:46,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:18:46,681 INFO L225 Difference]: With dead ends: 137953 [2023-12-20 20:18:46,681 INFO L226 Difference]: Without dead ends: 77045 [2023-12-20 20:18:46,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:18:46,761 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 414 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:18:46,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1654 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:18:46,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77045 states. [2023-12-20 20:18:51,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77045 to 71643. [2023-12-20 20:18:51,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71643 states, 58849 states have (on average 1.4808068106509882) internal successors, (87144), 59177 states have internal predecessors, (87144), 11132 states have call successors, (11132), 1661 states have call predecessors, (11132), 1661 states have return successors, (11132), 10804 states have call predecessors, (11132), 11132 states have call successors, (11132) [2023-12-20 20:18:51,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71643 states to 71643 states and 109408 transitions. [2023-12-20 20:18:51,708 INFO L78 Accepts]: Start accepts. Automaton has 71643 states and 109408 transitions. Word has length 638 [2023-12-20 20:18:51,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:18:51,708 INFO L495 AbstractCegarLoop]: Abstraction has 71643 states and 109408 transitions. [2023-12-20 20:18:51,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (100), 1 states have call predecessors, (100), 1 states have return successors, (100), 1 states have call predecessors, (100), 1 states have call successors, (100) [2023-12-20 20:18:51,708 INFO L276 IsEmpty]: Start isEmpty. Operand 71643 states and 109408 transitions. [2023-12-20 20:18:51,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2023-12-20 20:18:51,724 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:18:51,724 INFO L195 NwaCegarLoop]: trace histogram [100, 100, 100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 20:18:51,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-20 20:18:51,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-20 20:18:51,925 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:18:51,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:18:51,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1035031984, now seen corresponding path program 1 times [2023-12-20 20:18:51,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:18:51,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92421644] [2023-12-20 20:18:51,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:51,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:18:51,961 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:18:51,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1031041379] [2023-12-20 20:18:51,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:18:51,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:18:51,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:18:51,963 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:18:51,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-20 20:18:52,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:18:52,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-20 20:18:52,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:19:33,605 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:19:41,623 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:19:49,638 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:19:57,648 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:20:05,772 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:20:13,784 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:20:21,801 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:20:33,934 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:21:03,322 WARN L293 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 18 DAG size of output: 15 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-20 20:21:21,019 WARN L293 SmtUtils]: Spent 12.53s on a formula simplification. DAG size of input: 16 DAG size of output: 14 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-20 20:21:31,016 WARN L293 SmtUtils]: Spent 5.51s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:22:11,383 WARN L293 SmtUtils]: Spent 6.53s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:22:25,840 WARN L293 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:22:35,829 WARN L293 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:23:27,094 WARN L293 SmtUtils]: Spent 50.93s on a formula simplification. DAG size of input: 126 DAG size of output: 128 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 20:23:41,004 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:24:18,130 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:25:28,204 WARN L293 SmtUtils]: Spent 7.79s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:25:50,642 WARN L293 SmtUtils]: Spent 5.72s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:26:16,914 WARN L293 SmtUtils]: Spent 6.98s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:27:28,311 WARN L293 SmtUtils]: Spent 5.71s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:28:21,090 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:28:50,651 WARN L293 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 106 DAG size of output: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 20:28:52,895 INFO L134 CoverageAnalysis]: Checked inductivity of 19800 backedges. 12981 proven. 1089 refuted. 0 times theorem prover too weak. 5730 trivial. 0 not checked. [2023-12-20 20:28:52,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:29:24,272 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:29:40,536 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:30:04,767 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:30:18,329 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:30:38,943 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:31:12,970 WARN L293 SmtUtils]: Spent 8.55s on a formula simplification. DAG size of input: 16 DAG size of output: 14 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) Received shutdown request... [2023-12-20 20:31:18,188 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-20 20:31:18,189 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 20:31:19,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-20 20:31:19,389 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-20 20:31:19,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-20 20:31:19,417 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 20:31:19,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 20:31:19,417 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 640 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-20 20:31:19,420 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:31:19,421 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 20:31:19,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 08:31:19 BoogieIcfgContainer [2023-12-20 20:31:19,423 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 20:31:19,423 INFO L158 Benchmark]: Toolchain (without parser) took 855234.48ms. Allocated memory was 206.6MB in the beginning and 5.7GB in the end (delta: 5.5GB). Free memory was 168.2MB in the beginning and 4.5GB in the end (delta: -4.3GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2023-12-20 20:31:19,423 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 206.6MB. Free memory is still 163.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:31:19,423 INFO L158 Benchmark]: CACSL2BoogieTranslator took 395.37ms. Allocated memory is still 206.6MB. Free memory was 168.2MB in the beginning and 137.2MB in the end (delta: 31.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-20 20:31:19,424 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.47ms. Allocated memory is still 206.6MB. Free memory was 137.2MB in the beginning and 127.2MB in the end (delta: 10.1MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-20 20:31:19,424 INFO L158 Benchmark]: Boogie Preprocessor took 124.30ms. Allocated memory is still 206.6MB. Free memory was 127.2MB in the beginning and 114.0MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-20 20:31:19,424 INFO L158 Benchmark]: RCFGBuilder took 840.66ms. Allocated memory was 206.6MB in the beginning and 309.3MB in the end (delta: 102.8MB). Free memory was 114.0MB in the beginning and 209.1MB in the end (delta: -95.1MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. [2023-12-20 20:31:19,424 INFO L158 Benchmark]: TraceAbstraction took 853793.63ms. Allocated memory was 309.3MB in the beginning and 5.7GB in the end (delta: 5.4GB). Free memory was 208.1MB in the beginning and 4.5GB in the end (delta: -4.3GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2023-12-20 20:31:19,425 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.11ms. Allocated memory is still 206.6MB. Free memory is still 163.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 395.37ms. Allocated memory is still 206.6MB. Free memory was 168.2MB in the beginning and 137.2MB in the end (delta: 31.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.47ms. Allocated memory is still 206.6MB. Free memory was 137.2MB in the beginning and 127.2MB in the end (delta: 10.1MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 124.30ms. Allocated memory is still 206.6MB. Free memory was 127.2MB in the beginning and 114.0MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * RCFGBuilder took 840.66ms. Allocated memory was 206.6MB in the beginning and 309.3MB in the end (delta: 102.8MB). Free memory was 114.0MB in the beginning and 209.1MB in the end (delta: -95.1MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. * TraceAbstraction took 853793.63ms. Allocated memory was 309.3MB in the beginning and 5.7GB in the end (delta: 5.4GB). Free memory was 208.1MB in the beginning and 4.5GB in the end (delta: -4.3GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 640 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 288 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 853.7s, OverallIterations: 16, TraceHistogramMax: 100, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 50.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13393 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12969 mSDsluCounter, 25724 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17944 mSDsCounter, 3706 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10849 IncrementalHoareTripleChecker+Invalid, 14555 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3706 mSolverCounterUnsat, 7780 mSDtfsCounter, 10849 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13474 GetRequests, 13303 SyntacticMatches, 5 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1220 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=129921occurred in iteration=13, InterpolantAutomatonStates: 172, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 37.0s AutomataMinimizationTime, 15 MinimizatonAttempts, 214737 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 10197 NumberOfCodeBlocks, 10197 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 13366 ConstructedInterpolants, 0 QuantifiedInterpolants, 41129 SizeOfPredicates, 53 NumberOfNonLiveVariables, 21883 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 21 InterpolantComputations, 9 PerfectInterpolantSequences, 413373/415800 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