/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-94.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:23:29,450 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:23:29,512 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:23:29,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:23:29,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:23:29,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:23:29,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:23:29,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:23:29,531 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:23:29,531 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:23:29,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:23:29,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:23:29,532 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:23:29,532 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:23:29,533 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:23:29,533 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:23:29,533 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:23:29,533 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:23:29,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:23:29,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:23:29,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:23:29,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:23:29,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:23:29,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:23:29,549 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:23:29,549 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:23:29,549 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:23:29,549 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:23:29,550 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:23:29,550 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:23:29,550 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:23:29,550 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:23:29,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:29,550 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:23:29,551 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:23:29,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:23:29,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:23:29,552 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:23:29,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:23:29,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:23:29,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:23:29,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:23:29,767 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:23:29,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-94.i [2023-12-15 21:23:30,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:23:31,321 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:23:31,322 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-94.i [2023-12-15 21:23:31,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bb1db2f1/1d71f805029a4d7ab95bb6a8578532b8/FLAG269d7144d [2023-12-15 21:23:31,342 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bb1db2f1/1d71f805029a4d7ab95bb6a8578532b8 [2023-12-15 21:23:31,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:23:31,345 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:23:31,347 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:31,347 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:23:31,351 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:23:31,351 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,352 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e91850f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31, skipping insertion in model container [2023-12-15 21:23:31,352 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,397 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:23:31,500 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_operatoramount_amount500_file-94.i[916,929] [2023-12-15 21:23:31,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:31,685 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:23:31,694 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_operatoramount_amount500_file-94.i[916,929] [2023-12-15 21:23:31,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:31,792 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:23:31,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31 WrapperNode [2023-12-15 21:23:31,794 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:31,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:31,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:23:31,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:23:31,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,824 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,958 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 828 [2023-12-15 21:23:31,959 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:31,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:23:31,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:23:31,960 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:23:31,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:31,984 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,017 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 21:23:32,017 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,017 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,043 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,061 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:23:32,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:23:32,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:23:32,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:23:32,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (1/1) ... [2023-12-15 21:23:32,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:32,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:32,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:23:32,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:23:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:23:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:23:32,125 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:23:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:23:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:23:32,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:23:32,216 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:23:32,218 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:23:33,010 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:23:33,071 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:23:33,071 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:23:33,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:33 BoogieIcfgContainer [2023-12-15 21:23:33,072 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:23:33,074 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:23:33,074 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:23:33,076 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:23:33,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:23:31" (1/3) ... [2023-12-15 21:23:33,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75efa971 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:33, skipping insertion in model container [2023-12-15 21:23:33,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:31" (2/3) ... [2023-12-15 21:23:33,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75efa971 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:33, skipping insertion in model container [2023-12-15 21:23:33,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:33" (3/3) ... [2023-12-15 21:23:33,077 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-94.i [2023-12-15 21:23:33,089 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:23:33,089 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:23:33,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:23:33,128 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;@593936d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:23:33,129 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:23:33,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 307 states, 228 states have (on average 1.6008771929824561) internal successors, (365), 229 states have internal predecessors, (365), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 21:23:33,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-12-15 21:23:33,164 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:33,165 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:33,165 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:33,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:33,169 INFO L85 PathProgramCache]: Analyzing trace with hash -841001324, now seen corresponding path program 1 times [2023-12-15 21:23:33,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:33,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90935216] [2023-12-15 21:23:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:33,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:33,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:33,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [797439244] [2023-12-15 21:23:33,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:33,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:33,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:33,493 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:33,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:23:33,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:33,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:33,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:33,903 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:33,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:33,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:33,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90935216] [2023-12-15 21:23:33,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:33,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797439244] [2023-12-15 21:23:33,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797439244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:33,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:33,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:33,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699858583] [2023-12-15 21:23:33,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:33,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:33,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:33,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:33,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:33,939 INFO L87 Difference]: Start difference. First operand has 307 states, 228 states have (on average 1.6008771929824561) internal successors, (365), 229 states have internal predecessors, (365), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:34,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:34,134 INFO L93 Difference]: Finished difference Result 900 states and 1672 transitions. [2023-12-15 21:23:34,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:34,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 512 [2023-12-15 21:23:34,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:34,158 INFO L225 Difference]: With dead ends: 900 [2023-12-15 21:23:34,158 INFO L226 Difference]: Without dead ends: 594 [2023-12-15 21:23:34,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:34,173 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 489 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:34,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 969 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:23:34,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2023-12-15 21:23:34,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 339. [2023-12-15 21:23:34,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 261 states have internal predecessors, (415), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 21:23:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 567 transitions. [2023-12-15 21:23:34,270 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 567 transitions. Word has length 512 [2023-12-15 21:23:34,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:34,273 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 567 transitions. [2023-12-15 21:23:34,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:34,274 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 567 transitions. [2023-12-15 21:23:34,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-12-15 21:23:34,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:34,284 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:34,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:34,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:23:34,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:34,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:34,496 INFO L85 PathProgramCache]: Analyzing trace with hash -2072673768, now seen corresponding path program 1 times [2023-12-15 21:23:34,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:34,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811493880] [2023-12-15 21:23:34,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:34,594 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:34,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1549349629] [2023-12-15 21:23:34,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:34,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:34,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:34,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:23:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:34,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:34,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:34,931 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:34,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:34,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:34,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811493880] [2023-12-15 21:23:34,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:34,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549349629] [2023-12-15 21:23:34,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549349629] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:34,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:34,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:34,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382616902] [2023-12-15 21:23:34,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:34,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:34,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:34,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:34,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:34,937 INFO L87 Difference]: Start difference. First operand 339 states and 567 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:35,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:35,017 INFO L93 Difference]: Finished difference Result 916 states and 1535 transitions. [2023-12-15 21:23:35,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:35,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 512 [2023-12-15 21:23:35,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:35,025 INFO L225 Difference]: With dead ends: 916 [2023-12-15 21:23:35,025 INFO L226 Difference]: Without dead ends: 578 [2023-12-15 21:23:35,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:35,030 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 353 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:35,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 1068 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:35,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2023-12-15 21:23:35,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 575. [2023-12-15 21:23:35,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 458 states have (on average 1.6026200873362446) internal successors, (734), 459 states have internal predecessors, (734), 114 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-15 21:23:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 962 transitions. [2023-12-15 21:23:35,093 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 962 transitions. Word has length 512 [2023-12-15 21:23:35,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:35,096 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 962 transitions. [2023-12-15 21:23:35,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:35,096 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 962 transitions. [2023-12-15 21:23:35,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-12-15 21:23:35,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:35,103 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:35,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:35,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:23:35,311 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:35,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:35,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1735491622, now seen corresponding path program 1 times [2023-12-15 21:23:35,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:35,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300838681] [2023-12-15 21:23:35,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:35,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:35,365 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:35,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [920267641] [2023-12-15 21:23:35,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:35,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:35,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:35,367 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:35,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:23:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:35,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:35,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:35,696 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:35,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:35,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:35,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300838681] [2023-12-15 21:23:35,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:35,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920267641] [2023-12-15 21:23:35,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920267641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:35,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:35,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:35,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265577943] [2023-12-15 21:23:35,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:35,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:35,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:35,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:35,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:35,699 INFO L87 Difference]: Start difference. First operand 575 states and 962 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:35,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:35,762 INFO L93 Difference]: Finished difference Result 1589 states and 2658 transitions. [2023-12-15 21:23:35,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:35,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 512 [2023-12-15 21:23:35,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:35,767 INFO L225 Difference]: With dead ends: 1589 [2023-12-15 21:23:35,767 INFO L226 Difference]: Without dead ends: 1015 [2023-12-15 21:23:35,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:35,769 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 332 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:35,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1114 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:35,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2023-12-15 21:23:35,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 1011. [2023-12-15 21:23:35,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 820 states have (on average 1.602439024390244) internal successors, (1314), 823 states have internal predecessors, (1314), 186 states have call successors, (186), 4 states have call predecessors, (186), 4 states have return successors, (186), 183 states have call predecessors, (186), 186 states have call successors, (186) [2023-12-15 21:23:35,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1686 transitions. [2023-12-15 21:23:35,799 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1686 transitions. Word has length 512 [2023-12-15 21:23:35,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:35,800 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1686 transitions. [2023-12-15 21:23:35,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1686 transitions. [2023-12-15 21:23:35,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-12-15 21:23:35,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:35,831 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:35,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:36,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:36,038 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:36,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:36,039 INFO L85 PathProgramCache]: Analyzing trace with hash -160422608, now seen corresponding path program 1 times [2023-12-15 21:23:36,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:36,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767930599] [2023-12-15 21:23:36,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:36,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:36,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904754872] [2023-12-15 21:23:36,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:36,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:36,099 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:36,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:23:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:36,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:23:36,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:36,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:36,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:36,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767930599] [2023-12-15 21:23:36,771 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:36,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904754872] [2023-12-15 21:23:36,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904754872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:36,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:36,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:36,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320164721] [2023-12-15 21:23:36,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:36,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:36,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:36,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:36,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:36,773 INFO L87 Difference]: Start difference. First operand 1011 states and 1686 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:37,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:37,046 INFO L93 Difference]: Finished difference Result 3734 states and 6246 transitions. [2023-12-15 21:23:37,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:23:37,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 513 [2023-12-15 21:23:37,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:37,056 INFO L225 Difference]: With dead ends: 3734 [2023-12-15 21:23:37,056 INFO L226 Difference]: Without dead ends: 2724 [2023-12-15 21:23:37,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:37,060 INFO L413 NwaCegarLoop]: 793 mSDtfsCounter, 655 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1794 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:37,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1794 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:37,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2724 states. [2023-12-15 21:23:37,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2724 to 2019. [2023-12-15 21:23:37,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2019 states, 1638 states have (on average 1.6001221001221002) internal successors, (2621), 1644 states have internal predecessors, (2621), 372 states have call successors, (372), 8 states have call predecessors, (372), 8 states have return successors, (372), 366 states have call predecessors, (372), 372 states have call successors, (372) [2023-12-15 21:23:37,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2019 states to 2019 states and 3365 transitions. [2023-12-15 21:23:37,156 INFO L78 Accepts]: Start accepts. Automaton has 2019 states and 3365 transitions. Word has length 513 [2023-12-15 21:23:37,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:37,156 INFO L495 AbstractCegarLoop]: Abstraction has 2019 states and 3365 transitions. [2023-12-15 21:23:37,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:37,157 INFO L276 IsEmpty]: Start isEmpty. Operand 2019 states and 3365 transitions. [2023-12-15 21:23:37,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-12-15 21:23:37,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:37,160 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:37,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:37,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:37,368 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:37,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:37,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1164433586, now seen corresponding path program 1 times [2023-12-15 21:23:37,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:37,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547758717] [2023-12-15 21:23:37,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:37,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:37,472 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:37,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669709455] [2023-12-15 21:23:37,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:37,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:37,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:37,474 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:37,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:23:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:37,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:37,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:37,863 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:37,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:37,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:37,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547758717] [2023-12-15 21:23:37,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:37,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669709455] [2023-12-15 21:23:37,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669709455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:37,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:37,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:23:37,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141167964] [2023-12-15 21:23:37,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:37,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:37,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:37,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:37,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:37,866 INFO L87 Difference]: Start difference. First operand 2019 states and 3365 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:38,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:38,754 INFO L93 Difference]: Finished difference Result 6277 states and 10379 transitions. [2023-12-15 21:23:38,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:23:38,754 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 513 [2023-12-15 21:23:38,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:38,768 INFO L225 Difference]: With dead ends: 6277 [2023-12-15 21:23:38,769 INFO L226 Difference]: Without dead ends: 4259 [2023-12-15 21:23:38,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:23:38,774 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 2090 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2090 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:38,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2090 Valid, 1500 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [507 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:23:38,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4259 states. [2023-12-15 21:23:38,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4259 to 3767. [2023-12-15 21:23:38,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3767 states, 2995 states have (on average 1.574958263772955) internal successors, (4717), 3008 states have internal predecessors, (4717), 746 states have call successors, (746), 25 states have call predecessors, (746), 25 states have return successors, (746), 733 states have call predecessors, (746), 746 states have call successors, (746) [2023-12-15 21:23:38,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3767 states to 3767 states and 6209 transitions. [2023-12-15 21:23:38,947 INFO L78 Accepts]: Start accepts. Automaton has 3767 states and 6209 transitions. Word has length 513 [2023-12-15 21:23:38,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:38,948 INFO L495 AbstractCegarLoop]: Abstraction has 3767 states and 6209 transitions. [2023-12-15 21:23:38,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:38,948 INFO L276 IsEmpty]: Start isEmpty. Operand 3767 states and 6209 transitions. [2023-12-15 21:23:38,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-12-15 21:23:38,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:38,952 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:38,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:39,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:39,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:39,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:39,160 INFO L85 PathProgramCache]: Analyzing trace with hash 671807412, now seen corresponding path program 1 times [2023-12-15 21:23:39,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:39,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881156870] [2023-12-15 21:23:39,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:39,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:39,209 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:39,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465280718] [2023-12-15 21:23:39,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:39,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:39,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:39,224 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:39,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:23:39,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:39,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:39,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:39,877 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5769 proven. 108 refuted. 0 times theorem prover too weak. 5523 trivial. 0 not checked. [2023-12-15 21:23:39,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:40,109 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 117 proven. 108 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-12-15 21:23:40,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:40,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881156870] [2023-12-15 21:23:40,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:40,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465280718] [2023-12-15 21:23:40,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465280718] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:40,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:40,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:23:40,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132504558] [2023-12-15 21:23:40,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:40,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:23:40,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:40,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:23:40,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:40,112 INFO L87 Difference]: Start difference. First operand 3767 states and 6209 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-15 21:23:40,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:40,476 INFO L93 Difference]: Finished difference Result 4956 states and 8164 transitions. [2023-12-15 21:23:40,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:23:40,477 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 513 [2023-12-15 21:23:40,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:40,482 INFO L225 Difference]: With dead ends: 4956 [2023-12-15 21:23:40,482 INFO L226 Difference]: Without dead ends: 1256 [2023-12-15 21:23:40,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1028 GetRequests, 1018 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-15 21:23:40,488 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 340 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:40,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1032 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:40,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2023-12-15 21:23:40,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 1238. [2023-12-15 21:23:40,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1238 states, 927 states have (on average 1.5318230852211434) internal successors, (1420), 930 states have internal predecessors, (1420), 300 states have call successors, (300), 10 states have call predecessors, (300), 10 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-15 21:23:40,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1238 states to 1238 states and 2020 transitions. [2023-12-15 21:23:40,538 INFO L78 Accepts]: Start accepts. Automaton has 1238 states and 2020 transitions. Word has length 513 [2023-12-15 21:23:40,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:40,538 INFO L495 AbstractCegarLoop]: Abstraction has 1238 states and 2020 transitions. [2023-12-15 21:23:40,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-15 21:23:40,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1238 states and 2020 transitions. [2023-12-15 21:23:40,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-12-15 21:23:40,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:40,541 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:40,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:40,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:40,750 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:40,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:40,750 INFO L85 PathProgramCache]: Analyzing trace with hash -807078728, now seen corresponding path program 1 times [2023-12-15 21:23:40,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:40,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789336736] [2023-12-15 21:23:40,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:40,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:40,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:40,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [64304977] [2023-12-15 21:23:40,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:40,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:40,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:40,817 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:40,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:23:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:41,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:41,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:41,466 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5773 proven. 114 refuted. 0 times theorem prover too weak. 5513 trivial. 0 not checked. [2023-12-15 21:23:41,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:41,709 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 111 proven. 114 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-12-15 21:23:41,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:41,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789336736] [2023-12-15 21:23:41,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:41,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64304977] [2023-12-15 21:23:41,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64304977] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:41,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:41,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:23:41,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165122429] [2023-12-15 21:23:41,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:41,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:23:41,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:41,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:23:41,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:41,711 INFO L87 Difference]: Start difference. First operand 1238 states and 2020 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 21:23:42,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:42,043 INFO L93 Difference]: Finished difference Result 1942 states and 3130 transitions. [2023-12-15 21:23:42,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:23:42,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 513 [2023-12-15 21:23:42,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:42,048 INFO L225 Difference]: With dead ends: 1942 [2023-12-15 21:23:42,048 INFO L226 Difference]: Without dead ends: 840 [2023-12-15 21:23:42,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1028 GetRequests, 1018 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-15 21:23:42,051 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 596 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:42,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1003 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:42,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-12-15 21:23:42,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 740. [2023-12-15 21:23:42,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 541 states have (on average 1.4805914972273568) internal successors, (801), 542 states have internal predecessors, (801), 188 states have call successors, (188), 10 states have call predecessors, (188), 10 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-15 21:23:42,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1177 transitions. [2023-12-15 21:23:42,083 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1177 transitions. Word has length 513 [2023-12-15 21:23:42,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:42,083 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1177 transitions. [2023-12-15 21:23:42,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 21:23:42,083 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1177 transitions. [2023-12-15 21:23:42,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-15 21:23:42,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:42,087 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:42,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:42,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:42,294 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:42,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:42,295 INFO L85 PathProgramCache]: Analyzing trace with hash -257853371, now seen corresponding path program 1 times [2023-12-15 21:23:42,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:42,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428434999] [2023-12-15 21:23:42,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:42,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:42,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:42,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967772951] [2023-12-15 21:23:42,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:42,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:42,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:42,352 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:42,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:23:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:42,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:23:42,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:42,773 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:42,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:42,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:42,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428434999] [2023-12-15 21:23:42,773 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:42,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967772951] [2023-12-15 21:23:42,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967772951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:42,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:42,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:23:42,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220360101] [2023-12-15 21:23:42,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:42,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:42,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:42,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:42,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:42,775 INFO L87 Difference]: Start difference. First operand 740 states and 1177 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:42,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:42,928 INFO L93 Difference]: Finished difference Result 1994 states and 3182 transitions. [2023-12-15 21:23:42,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:42,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 515 [2023-12-15 21:23:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:42,932 INFO L225 Difference]: With dead ends: 1994 [2023-12-15 21:23:42,933 INFO L226 Difference]: Without dead ends: 1254 [2023-12-15 21:23:42,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:23:42,935 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 404 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:42,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1333 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:23:42,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2023-12-15 21:23:42,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 742. [2023-12-15 21:23:42,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 543 states have (on average 1.4788213627992635) internal successors, (803), 544 states have internal predecessors, (803), 188 states have call successors, (188), 10 states have call predecessors, (188), 10 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-15 21:23:42,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1179 transitions. [2023-12-15 21:23:42,970 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1179 transitions. Word has length 515 [2023-12-15 21:23:42,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:42,971 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1179 transitions. [2023-12-15 21:23:42,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:42,971 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1179 transitions. [2023-12-15 21:23:42,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-15 21:23:42,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:42,974 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:42,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:43,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:23:43,181 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:43,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:43,182 INFO L85 PathProgramCache]: Analyzing trace with hash -844129593, now seen corresponding path program 1 times [2023-12-15 21:23:43,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:43,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006574222] [2023-12-15 21:23:43,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:43,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:43,222 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:43,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812339538] [2023-12-15 21:23:43,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:43,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:43,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:43,223 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:43,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:23:43,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:43,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:43,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:43,803 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5733 proven. 102 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-15 21:23:43,803 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:44,035 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 123 proven. 102 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-12-15 21:23:44,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:44,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006574222] [2023-12-15 21:23:44,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:44,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812339538] [2023-12-15 21:23:44,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812339538] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:44,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:44,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:23:44,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086186502] [2023-12-15 21:23:44,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:44,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:23:44,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:44,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:23:44,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:23:44,041 INFO L87 Difference]: Start difference. First operand 742 states and 1179 transitions. Second operand has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-15 21:23:44,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:44,741 INFO L93 Difference]: Finished difference Result 1560 states and 2445 transitions. [2023-12-15 21:23:44,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 21:23:44,742 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 515 [2023-12-15 21:23:44,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:44,747 INFO L225 Difference]: With dead ends: 1560 [2023-12-15 21:23:44,747 INFO L226 Difference]: Without dead ends: 882 [2023-12-15 21:23:44,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1021 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:23:44,750 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 930 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:44,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 1405 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 923 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:23:44,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-15 21:23:44,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 750. [2023-12-15 21:23:44,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 549 states have (on average 1.459016393442623) internal successors, (801), 550 states have internal predecessors, (801), 188 states have call successors, (188), 12 states have call predecessors, (188), 12 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-15 21:23:44,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1177 transitions. [2023-12-15 21:23:44,812 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1177 transitions. Word has length 515 [2023-12-15 21:23:44,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:44,813 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1177 transitions. [2023-12-15 21:23:44,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-15 21:23:44,814 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1177 transitions. [2023-12-15 21:23:44,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-15 21:23:44,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:44,817 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:44,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:45,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:45,024 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:45,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:45,025 INFO L85 PathProgramCache]: Analyzing trace with hash -642305659, now seen corresponding path program 1 times [2023-12-15 21:23:45,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:45,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924097478] [2023-12-15 21:23:45,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:45,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:45,102 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:45,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2042252383] [2023-12-15 21:23:45,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:45,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:45,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:45,103 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:45,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 21:23:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:45,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:23:45,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:45,976 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:45,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:45,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:45,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924097478] [2023-12-15 21:23:45,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:45,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042252383] [2023-12-15 21:23:45,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042252383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:45,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:45,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 21:23:45,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053826267] [2023-12-15 21:23:45,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:45,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 21:23:45,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:45,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 21:23:45,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:23:45,979 INFO L87 Difference]: Start difference. First operand 750 states and 1177 transitions. Second operand has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 9 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:48,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:48,027 INFO L93 Difference]: Finished difference Result 2649 states and 4133 transitions. [2023-12-15 21:23:48,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-15 21:23:48,027 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 9 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 515 [2023-12-15 21:23:48,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:48,036 INFO L225 Difference]: With dead ends: 2649 [2023-12-15 21:23:48,037 INFO L226 Difference]: Without dead ends: 1963 [2023-12-15 21:23:48,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-15 21:23:48,054 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 4406 mSDsluCounter, 2893 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 1740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4406 SdHoareTripleChecker+Valid, 3589 SdHoareTripleChecker+Invalid, 2965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1740 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:48,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4406 Valid, 3589 Invalid, 2965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1740 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 21:23:48,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2023-12-15 21:23:48,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1334. [2023-12-15 21:23:48,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 971 states have (on average 1.451081359423275) internal successors, (1409), 972 states have internal predecessors, (1409), 340 states have call successors, (340), 22 states have call predecessors, (340), 22 states have return successors, (340), 339 states have call predecessors, (340), 340 states have call successors, (340) [2023-12-15 21:23:48,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2089 transitions. [2023-12-15 21:23:48,146 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2089 transitions. Word has length 515 [2023-12-15 21:23:48,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:48,147 INFO L495 AbstractCegarLoop]: Abstraction has 1334 states and 2089 transitions. [2023-12-15 21:23:48,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 9 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:48,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2089 transitions. [2023-12-15 21:23:48,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-15 21:23:48,150 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:48,151 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:48,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:48,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 21:23:48,358 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:48,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:48,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1663374013, now seen corresponding path program 1 times [2023-12-15 21:23:48,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:48,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322252475] [2023-12-15 21:23:48,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:48,398 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:48,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1123303414] [2023-12-15 21:23:48,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:48,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:48,399 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:48,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 21:23:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:48,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:23:48,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:49,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:49,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:49,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322252475] [2023-12-15 21:23:49,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:49,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123303414] [2023-12-15 21:23:49,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123303414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:49,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:49,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-15 21:23:49,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071479157] [2023-12-15 21:23:49,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:49,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 21:23:49,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:49,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 21:23:49,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:23:49,198 INFO L87 Difference]: Start difference. First operand 1334 states and 2089 transitions. Second operand has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 11 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:53,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:53,298 INFO L93 Difference]: Finished difference Result 10264 states and 16115 transitions. [2023-12-15 21:23:53,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-15 21:23:53,299 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 11 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 515 [2023-12-15 21:23:53,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:53,328 INFO L225 Difference]: With dead ends: 10264 [2023-12-15 21:23:53,328 INFO L226 Difference]: Without dead ends: 8994 [2023-12-15 21:23:53,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=388, Invalid=1172, Unknown=0, NotChecked=0, Total=1560 [2023-12-15 21:23:53,332 INFO L413 NwaCegarLoop]: 912 mSDtfsCounter, 8141 mSDsluCounter, 4924 mSDsCounter, 0 mSdLazyCounter, 2287 mSolverCounterSat, 1473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8141 SdHoareTripleChecker+Valid, 5836 SdHoareTripleChecker+Invalid, 3760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1473 IncrementalHoareTripleChecker+Valid, 2287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:53,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8141 Valid, 5836 Invalid, 3760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1473 Valid, 2287 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 21:23:53,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8994 states. [2023-12-15 21:23:53,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8994 to 4167. [2023-12-15 21:23:53,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 3226 states have (on average 1.476441413515189) internal successors, (4763), 3227 states have internal predecessors, (4763), 872 states have call successors, (872), 68 states have call predecessors, (872), 68 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-12-15 21:23:53,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6507 transitions. [2023-12-15 21:23:53,713 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6507 transitions. Word has length 515 [2023-12-15 21:23:53,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:53,714 INFO L495 AbstractCegarLoop]: Abstraction has 4167 states and 6507 transitions. [2023-12-15 21:23:53,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.545454545454545) internal successors, (138), 11 states have internal predecessors, (138), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:53,714 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6507 transitions. [2023-12-15 21:23:53,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-15 21:23:53,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:53,718 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:53,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:53,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 21:23:53,925 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:53,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:53,926 INFO L85 PathProgramCache]: Analyzing trace with hash 70730437, now seen corresponding path program 1 times [2023-12-15 21:23:53,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:53,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488346251] [2023-12-15 21:23:53,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:53,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:53,972 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:53,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007052951] [2023-12-15 21:23:53,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:53,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:53,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:53,989 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:54,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:23:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:54,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:23:54,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 4534 proven. 105 refuted. 0 times theorem prover too weak. 6761 trivial. 0 not checked. [2023-12-15 21:23:54,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:55,224 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 174 proven. 51 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-12-15 21:23:55,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:55,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488346251] [2023-12-15 21:23:55,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:55,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007052951] [2023-12-15 21:23:55,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007052951] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:55,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:55,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-12-15 21:23:55,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236262910] [2023-12-15 21:23:55,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:55,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 21:23:55,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:55,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 21:23:55,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:23:55,227 INFO L87 Difference]: Start difference. First operand 4167 states and 6507 transitions. Second operand has 11 states, 11 states have (on average 19.454545454545453) internal successors, (214), 11 states have internal predecessors, (214), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 21:23:56,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:56,033 INFO L93 Difference]: Finished difference Result 8514 states and 13127 transitions. [2023-12-15 21:23:56,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:23:56,034 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.454545454545453) internal successors, (214), 11 states have internal predecessors, (214), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) Word has length 515 [2023-12-15 21:23:56,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:56,059 INFO L225 Difference]: With dead ends: 8514 [2023-12-15 21:23:56,060 INFO L226 Difference]: Without dead ends: 4411 [2023-12-15 21:23:56,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1037 GetRequests, 1019 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=132, Invalid=248, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:23:56,070 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 587 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:56,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 1634 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:23:56,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4411 states. [2023-12-15 21:23:56,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4411 to 4299. [2023-12-15 21:23:56,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4299 states, 3325 states have (on average 1.458045112781955) internal successors, (4848), 3326 states have internal predecessors, (4848), 872 states have call successors, (872), 101 states have call predecessors, (872), 101 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-12-15 21:23:56,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4299 states to 4299 states and 6592 transitions. [2023-12-15 21:23:56,372 INFO L78 Accepts]: Start accepts. Automaton has 4299 states and 6592 transitions. Word has length 515 [2023-12-15 21:23:56,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:56,373 INFO L495 AbstractCegarLoop]: Abstraction has 4299 states and 6592 transitions. [2023-12-15 21:23:56,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.454545454545453) internal successors, (214), 11 states have internal predecessors, (214), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 21:23:56,373 INFO L276 IsEmpty]: Start isEmpty. Operand 4299 states and 6592 transitions. [2023-12-15 21:23:56,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:23:56,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:56,377 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:56,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:56,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:23:56,584 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:56,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:56,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1835951484, now seen corresponding path program 1 times [2023-12-15 21:23:56,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:56,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068098335] [2023-12-15 21:23:56,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:56,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:56,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:56,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1845411383] [2023-12-15 21:23:56,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:56,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:56,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:56,641 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:56,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:23:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:57,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:23:57,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-15 21:23:57,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:57,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:57,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068098335] [2023-12-15 21:23:57,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:57,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845411383] [2023-12-15 21:23:57,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845411383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:57,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:57,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:57,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147085524] [2023-12-15 21:23:57,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:57,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:57,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:57,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:57,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:57,084 INFO L87 Difference]: Start difference. First operand 4299 states and 6592 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, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:57,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:57,332 INFO L93 Difference]: Finished difference Result 8646 states and 13239 transitions. [2023-12-15 21:23:57,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:57,333 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, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 516 [2023-12-15 21:23:57,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:57,343 INFO L225 Difference]: With dead ends: 8646 [2023-12-15 21:23:57,343 INFO L226 Difference]: Without dead ends: 4411 [2023-12-15 21:23:57,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:57,352 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 464 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:57,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 911 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:57,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4411 states. [2023-12-15 21:23:57,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4411 to 4299. [2023-12-15 21:23:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4299 states, 3325 states have (on average 1.4517293233082706) internal successors, (4827), 3326 states have internal predecessors, (4827), 872 states have call successors, (872), 101 states have call predecessors, (872), 101 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-12-15 21:23:57,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4299 states to 4299 states and 6571 transitions. [2023-12-15 21:23:57,676 INFO L78 Accepts]: Start accepts. Automaton has 4299 states and 6571 transitions. Word has length 516 [2023-12-15 21:23:57,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:57,676 INFO L495 AbstractCegarLoop]: Abstraction has 4299 states and 6571 transitions. [2023-12-15 21:23:57,677 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, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-12-15 21:23:57,677 INFO L276 IsEmpty]: Start isEmpty. Operand 4299 states and 6571 transitions. [2023-12-15 21:23:57,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:23:57,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:57,681 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:57,688 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:57,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:23:57,889 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:57,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:57,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1343325310, now seen corresponding path program 1 times [2023-12-15 21:23:57,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:57,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337295896] [2023-12-15 21:23:57,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:57,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:57,941 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:57,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252645852] [2023-12-15 21:23:57,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:57,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:57,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:57,957 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:57,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 21:23:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:58,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-15 21:23:58,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 2840 proven. 402 refuted. 0 times theorem prover too weak. 8158 trivial. 0 not checked. [2023-12-15 21:24:01,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:24:03,189 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 42 proven. 405 refuted. 0 times theorem prover too weak. 10953 trivial. 0 not checked. [2023-12-15 21:24:03,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:24:03,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337295896] [2023-12-15 21:24:03,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:24:03,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252645852] [2023-12-15 21:24:03,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252645852] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:24:03,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:24:03,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2023-12-15 21:24:03,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975529312] [2023-12-15 21:24:03,193 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:24:03,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-15 21:24:03,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:24:03,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-15 21:24:03,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2023-12-15 21:24:03,197 INFO L87 Difference]: Start difference. First operand 4299 states and 6571 transitions. Second operand has 29 states, 29 states have (on average 9.172413793103448) internal successors, (266), 29 states have internal predecessors, (266), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) [2023-12-15 21:24:06,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:24:12,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:24:12,424 INFO L93 Difference]: Finished difference Result 32788 states and 49845 transitions. [2023-12-15 21:24:12,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-12-15 21:24:12,425 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 9.172413793103448) internal successors, (266), 29 states have internal predecessors, (266), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) Word has length 516 [2023-12-15 21:24:12,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:24:12,517 INFO L225 Difference]: With dead ends: 32788 [2023-12-15 21:24:12,517 INFO L226 Difference]: Without dead ends: 28553 [2023-12-15 21:24:12,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1131 GetRequests, 1020 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4695 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=2862, Invalid=9794, Unknown=0, NotChecked=0, Total=12656 [2023-12-15 21:24:12,530 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 10212 mSDsluCounter, 5261 mSDsCounter, 0 mSdLazyCounter, 3807 mSolverCounterSat, 1936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10217 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 5743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1936 IncrementalHoareTripleChecker+Valid, 3807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:24:12,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10217 Valid, 5666 Invalid, 5743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1936 Valid, 3807 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-15 21:24:12,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28553 states. [2023-12-15 21:24:13,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28553 to 16055. [2023-12-15 21:24:13,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16055 states, 13506 states have (on average 1.4889678661335704) internal successors, (20110), 13540 states have internal predecessors, (20110), 2203 states have call successors, (2203), 345 states have call predecessors, (2203), 345 states have return successors, (2203), 2169 states have call predecessors, (2203), 2203 states have call successors, (2203) [2023-12-15 21:24:13,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16055 states to 16055 states and 24516 transitions. [2023-12-15 21:24:13,873 INFO L78 Accepts]: Start accepts. Automaton has 16055 states and 24516 transitions. Word has length 516 [2023-12-15 21:24:13,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:24:13,873 INFO L495 AbstractCegarLoop]: Abstraction has 16055 states and 24516 transitions. [2023-12-15 21:24:13,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 9.172413793103448) internal successors, (266), 29 states have internal predecessors, (266), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) [2023-12-15 21:24:13,874 INFO L276 IsEmpty]: Start isEmpty. Operand 16055 states and 24516 transitions. [2023-12-15 21:24:13,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:24:13,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:24:13,882 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:24:13,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:24:14,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:14,089 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:24:14,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:24:14,090 INFO L85 PathProgramCache]: Analyzing trace with hash 2044925184, now seen corresponding path program 1 times [2023-12-15 21:24:14,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:24:14,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918698063] [2023-12-15 21:24:14,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:14,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:24:14,125 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:24:14,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2130848883] [2023-12-15 21:24:14,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:14,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:14,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:24:14,141 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:24:14,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 21:24:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:24:32,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-15 21:24:32,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:34,598 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 2865 proven. 402 refuted. 0 times theorem prover too weak. 8133 trivial. 0 not checked. [2023-12-15 21:24:34,598 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 21:24:36,969 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:24:36,970 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:24:36,970 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:24:36,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-15 21:24:37,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 21:24:37,171 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 517 with TraceHistMax 76,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∨-3-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-1 context. [2023-12-15 21:24:37,174 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:24:37,181 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:24:37,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:24:37 BoogieIcfgContainer [2023-12-15 21:24:37,183 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:24:37,183 INFO L158 Benchmark]: Toolchain (without parser) took 65837.91ms. Allocated memory was 173.0MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 134.1MB in the beginning and 468.7MB in the end (delta: -334.5MB). Peak memory consumption was 738.6MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,183 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 173.0MB. Free memory is still 128.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:24:37,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 447.50ms. Allocated memory is still 173.0MB. Free memory was 133.8MB in the beginning and 96.1MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,184 INFO L158 Benchmark]: Boogie Procedure Inliner took 163.27ms. Allocated memory is still 173.0MB. Free memory was 96.1MB in the beginning and 129.9MB in the end (delta: -33.9MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,184 INFO L158 Benchmark]: Boogie Preprocessor took 116.39ms. Allocated memory is still 173.0MB. Free memory was 129.9MB in the beginning and 90.4MB in the end (delta: 39.6MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,184 INFO L158 Benchmark]: RCFGBuilder took 995.43ms. Allocated memory was 173.0MB in the beginning and 266.3MB in the end (delta: 93.3MB). Free memory was 89.8MB in the beginning and 217.4MB in the end (delta: -127.5MB). Peak memory consumption was 44.2MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,184 INFO L158 Benchmark]: TraceAbstraction took 64109.22ms. Allocated memory was 266.3MB in the beginning and 1.2GB in the end (delta: 979.4MB). Free memory was 216.3MB in the beginning and 468.7MB in the end (delta: -252.4MB). Peak memory consumption was 727.2MB. Max. memory is 8.0GB. [2023-12-15 21:24:37,185 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.12ms. Allocated memory is still 173.0MB. Free memory is still 128.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 447.50ms. Allocated memory is still 173.0MB. Free memory was 133.8MB in the beginning and 96.1MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 163.27ms. Allocated memory is still 173.0MB. Free memory was 96.1MB in the beginning and 129.9MB in the end (delta: -33.9MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 116.39ms. Allocated memory is still 173.0MB. Free memory was 129.9MB in the beginning and 90.4MB in the end (delta: 39.6MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * RCFGBuilder took 995.43ms. Allocated memory was 173.0MB in the beginning and 266.3MB in the end (delta: 93.3MB). Free memory was 89.8MB in the beginning and 217.4MB in the end (delta: -127.5MB). Peak memory consumption was 44.2MB. Max. memory is 8.0GB. * TraceAbstraction took 64109.22ms. Allocated memory was 266.3MB in the beginning and 1.2GB in the end (delta: 979.4MB). Free memory was 216.3MB in the beginning and 468.7MB in the end (delta: -252.4MB). Peak memory consumption was 727.2MB. 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 517 with TraceHistMax 76,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∨-3-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 307 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.1s, OverallIterations: 15, TraceHistogramMax: 76, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 19.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 30177 SdHoareTripleChecker+Valid, 12.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 29999 mSDsluCounter, 28854 SdHoareTripleChecker+Invalid, 10.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20968 mSDsCounter, 6291 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10615 IncrementalHoareTripleChecker+Invalid, 16906 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6291 mSolverCounterUnsat, 7886 mSDtfsCounter, 10615 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9962 GetRequests, 9714 SyntacticMatches, 4 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5399 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16055occurred in iteration=14, InterpolantAutomatonStates: 232, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 20399 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 7195 NumberOfCodeBlocks, 7195 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 9748 ConstructedInterpolants, 0 QuantifiedInterpolants, 33103 SizeOfPredicates, 48 NumberOfNonLiveVariables, 17278 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 214989/216600 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