/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:50:02,491 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:50:02,566 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:50:02,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:50:02,570 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:50:02,592 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:50:02,593 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:50:02,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:50:02,594 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:50:02,597 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:50:02,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:50:02,598 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:50:02,598 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:50:02,599 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:50:02,599 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:50:02,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:50:02,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:50:02,600 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:50:02,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:50:02,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:50:02,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:50:02,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:50:02,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:50:02,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:50:02,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:50:02,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:50:02,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:50:02,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:50:02,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:50:02,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:50:02,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:50:02,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:50:02,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:50:02,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:50:02,604 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:50:02,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:50:02,605 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:50:02,605 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:50:02,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:50:02,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:50:02,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:50:02,818 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:50:02,820 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:50:02,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-15 19:50:03,911 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:50:04,125 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:50:04,125 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-15 19:50:04,140 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/476c44729/d73b1f4b6998491fa97cf2c198dc070f/FLAG7c2646c0b [2023-12-15 19:50:04,151 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/476c44729/d73b1f4b6998491fa97cf2c198dc070f [2023-12-15 19:50:04,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:50:04,154 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:50:04,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:50:04,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:50:04,159 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:50:04,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bcc28f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04, skipping insertion in model container [2023-12-15 19:50:04,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,199 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:50:04,298 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-12-15 19:50:04,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:50:04,412 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:50:04,420 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-12-15 19:50:04,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:50:04,487 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:50:04,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04 WrapperNode [2023-12-15 19:50:04,488 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:50:04,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:50:04,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:50:04,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:50:04,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,505 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,546 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 541 [2023-12-15 19:50:04,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:50:04,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:50:04,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:50:04,547 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:50:04,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,559 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,582 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:50:04,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,583 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:50:04,643 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:50:04,643 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:50:04,643 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:50:04,643 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (1/1) ... [2023-12-15 19:50:04,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:50:04,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:04,667 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:50:04,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:50:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:50:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:50:04,700 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:50:04,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:50:04,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:50:04,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:50:04,813 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:50:04,815 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:50:05,268 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:50:05,321 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:50:05,321 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:50:05,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:50:05 BoogieIcfgContainer [2023-12-15 19:50:05,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:50:05,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:50:05,324 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:50:05,326 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:50:05,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:50:04" (1/3) ... [2023-12-15 19:50:05,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@560267a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:50:05, skipping insertion in model container [2023-12-15 19:50:05,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:04" (2/3) ... [2023-12-15 19:50:05,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@560267a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:50:05, skipping insertion in model container [2023-12-15 19:50:05,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:50:05" (3/3) ... [2023-12-15 19:50:05,328 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-15 19:50:05,339 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:50:05,339 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:50:05,380 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:50:05,385 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;@556b0dc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:50:05,386 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:50:05,389 INFO L276 IsEmpty]: Start isEmpty. Operand has 206 states, 130 states have (on average 1.6) internal successors, (208), 131 states have internal predecessors, (208), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-15 19:50:05,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-15 19:50:05,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:05,407 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:05,407 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:05,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1270848220, now seen corresponding path program 1 times [2023-12-15 19:50:05,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:05,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098104471] [2023-12-15 19:50:05,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:05,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:05,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:05,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098104471] [2023-12-15 19:50:05,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:50:05,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28959876] [2023-12-15 19:50:05,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:05,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:05,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:05,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:05,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:50:06,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:06,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:50:06,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:06,113 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-15 19:50:06,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:06,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28959876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:06,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:06,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:50:06,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725164372] [2023-12-15 19:50:06,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:06,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:50:06,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:06,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:50:06,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:50:06,153 INFO L87 Difference]: Start difference. First operand has 206 states, 130 states have (on average 1.6) internal successors, (208), 131 states have internal predecessors, (208), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-15 19:50:06,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:06,223 INFO L93 Difference]: Finished difference Result 409 states and 779 transitions. [2023-12-15 19:50:06,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:50:06,225 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 454 [2023-12-15 19:50:06,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:06,236 INFO L225 Difference]: With dead ends: 409 [2023-12-15 19:50:06,237 INFO L226 Difference]: Without dead ends: 204 [2023-12-15 19:50:06,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:50:06,247 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:06,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 345 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:06,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-12-15 19:50:06,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2023-12-15 19:50:06,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 129 states have (on average 1.565891472868217) internal successors, (202), 129 states have internal predecessors, (202), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-15 19:50:06,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 348 transitions. [2023-12-15 19:50:06,311 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 348 transitions. Word has length 454 [2023-12-15 19:50:06,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:06,311 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 348 transitions. [2023-12-15 19:50:06,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-15 19:50:06,312 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 348 transitions. [2023-12-15 19:50:06,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-15 19:50:06,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:06,321 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:06,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:06,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:50:06,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:06,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:06,532 INFO L85 PathProgramCache]: Analyzing trace with hash 391381530, now seen corresponding path program 1 times [2023-12-15 19:50:06,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:06,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254764526] [2023-12-15 19:50:06,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:06,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:06,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:06,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1361288149] [2023-12-15 19:50:06,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:06,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:06,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:06,643 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:06,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:50:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:06,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:50:06,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:07,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:07,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:07,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254764526] [2023-12-15 19:50:07,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:07,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361288149] [2023-12-15 19:50:07,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361288149] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:07,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:07,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:50:07,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645302116] [2023-12-15 19:50:07,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:07,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:07,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:07,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:07,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:07,317 INFO L87 Difference]: Start difference. First operand 204 states and 348 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:07,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:07,381 INFO L93 Difference]: Finished difference Result 610 states and 1042 transitions. [2023-12-15 19:50:07,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:07,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 454 [2023-12-15 19:50:07,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:07,385 INFO L225 Difference]: With dead ends: 610 [2023-12-15 19:50:07,385 INFO L226 Difference]: Without dead ends: 407 [2023-12-15 19:50:07,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:07,387 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 134 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:07,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 727 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:07,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-12-15 19:50:07,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 404. [2023-12-15 19:50:07,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 255 states have (on average 1.5607843137254902) internal successors, (398), 255 states have internal predecessors, (398), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 19:50:07,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 690 transitions. [2023-12-15 19:50:07,426 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 690 transitions. Word has length 454 [2023-12-15 19:50:07,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:07,427 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 690 transitions. [2023-12-15 19:50:07,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:07,428 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 690 transitions. [2023-12-15 19:50:07,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-15 19:50:07,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:07,431 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:07,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:07,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:50:07,638 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:07,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:07,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1862814257, now seen corresponding path program 1 times [2023-12-15 19:50:07,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:07,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524025329] [2023-12-15 19:50:07,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:07,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:07,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:07,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1988672562] [2023-12-15 19:50:07,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:07,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:07,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:07,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:07,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:50:07,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:07,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:50:07,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:08,337 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:08,337 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:08,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:08,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524025329] [2023-12-15 19:50:08,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:08,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988672562] [2023-12-15 19:50:08,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988672562] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:08,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:08,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:50:08,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104703412] [2023-12-15 19:50:08,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:08,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:50:08,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:08,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:50:08,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:50:08,340 INFO L87 Difference]: Start difference. First operand 404 states and 690 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:08,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:08,803 INFO L93 Difference]: Finished difference Result 1435 states and 2458 transitions. [2023-12-15 19:50:08,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:50:08,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 455 [2023-12-15 19:50:08,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:08,811 INFO L225 Difference]: With dead ends: 1435 [2023-12-15 19:50:08,811 INFO L226 Difference]: Without dead ends: 1032 [2023-12-15 19:50:08,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:50:08,815 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 449 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:08,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1085 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:50:08,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2023-12-15 19:50:08,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1023. [2023-12-15 19:50:08,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 678 states have (on average 1.592920353982301) internal successors, (1080), 680 states have internal predecessors, (1080), 338 states have call successors, (338), 6 states have call predecessors, (338), 6 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2023-12-15 19:50:08,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1756 transitions. [2023-12-15 19:50:08,899 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1756 transitions. Word has length 455 [2023-12-15 19:50:08,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:08,902 INFO L495 AbstractCegarLoop]: Abstraction has 1023 states and 1756 transitions. [2023-12-15 19:50:08,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:08,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1756 transitions. [2023-12-15 19:50:08,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-15 19:50:08,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:08,936 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:08,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:09,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:09,145 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:09,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:09,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1005226118, now seen corresponding path program 1 times [2023-12-15 19:50:09,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:09,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771897204] [2023-12-15 19:50:09,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:09,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:09,179 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:09,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [559441985] [2023-12-15 19:50:09,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:09,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:09,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:09,180 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:09,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:50:09,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:09,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:50:09,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:09,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:09,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:09,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:09,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771897204] [2023-12-15 19:50:09,749 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:09,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559441985] [2023-12-15 19:50:09,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559441985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:09,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:09,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:09,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990961214] [2023-12-15 19:50:09,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:09,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:50:09,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:09,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:50:09,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:50:09,751 INFO L87 Difference]: Start difference. First operand 1023 states and 1756 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:09,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:09,926 INFO L93 Difference]: Finished difference Result 2156 states and 3697 transitions. [2023-12-15 19:50:09,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:50:09,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 455 [2023-12-15 19:50:09,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:09,932 INFO L225 Difference]: With dead ends: 2156 [2023-12-15 19:50:09,932 INFO L226 Difference]: Without dead ends: 1134 [2023-12-15 19:50:09,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:50:09,935 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 384 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:09,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1202 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:50:09,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-12-15 19:50:09,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1126. [2023-12-15 19:50:09,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 757 states have (on average 1.5984147952443857) internal successors, (1210), 760 states have internal predecessors, (1210), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-12-15 19:50:10,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1932 transitions. [2023-12-15 19:50:10,002 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1932 transitions. Word has length 455 [2023-12-15 19:50:10,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:10,002 INFO L495 AbstractCegarLoop]: Abstraction has 1126 states and 1932 transitions. [2023-12-15 19:50:10,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:10,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1932 transitions. [2023-12-15 19:50:10,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-12-15 19:50:10,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:10,006 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:10,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-15 19:50:10,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:10,213 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:10,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:10,214 INFO L85 PathProgramCache]: Analyzing trace with hash -11474060, now seen corresponding path program 1 times [2023-12-15 19:50:10,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:10,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324902592] [2023-12-15 19:50:10,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:10,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:10,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:10,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1364302520] [2023-12-15 19:50:10,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:10,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:10,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:10,248 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:10,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:50:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:10,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:50:10,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:10,495 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:10,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:10,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:10,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324902592] [2023-12-15 19:50:10,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:10,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364302520] [2023-12-15 19:50:10,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364302520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:10,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:10,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:50:10,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325587161] [2023-12-15 19:50:10,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:10,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:50:10,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:10,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:50:10,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:50:10,504 INFO L87 Difference]: Start difference. First operand 1126 states and 1932 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:10,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:10,721 INFO L93 Difference]: Finished difference Result 4776 states and 8160 transitions. [2023-12-15 19:50:10,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:50:10,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 456 [2023-12-15 19:50:10,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:10,736 INFO L225 Difference]: With dead ends: 4776 [2023-12-15 19:50:10,736 INFO L226 Difference]: Without dead ends: 3651 [2023-12-15 19:50:10,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:50:10,740 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 701 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:10,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1260 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:50:10,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3651 states. [2023-12-15 19:50:10,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3651 to 3637. [2023-12-15 19:50:10,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3637 states, 2500 states have (on average 1.5896) internal successors, (3974), 2520 states have internal predecessors, (3974), 1108 states have call successors, (1108), 28 states have call predecessors, (1108), 28 states have return successors, (1108), 1088 states have call predecessors, (1108), 1108 states have call successors, (1108) [2023-12-15 19:50:10,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3637 states to 3637 states and 6190 transitions. [2023-12-15 19:50:10,958 INFO L78 Accepts]: Start accepts. Automaton has 3637 states and 6190 transitions. Word has length 456 [2023-12-15 19:50:10,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:10,959 INFO L495 AbstractCegarLoop]: Abstraction has 3637 states and 6190 transitions. [2023-12-15 19:50:10,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:10,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3637 states and 6190 transitions. [2023-12-15 19:50:10,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-12-15 19:50:10,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:10,963 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:10,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:11,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:11,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:11,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:11,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1599821962, now seen corresponding path program 1 times [2023-12-15 19:50:11,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:11,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297062515] [2023-12-15 19:50:11,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:11,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:11,196 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:11,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139295638] [2023-12-15 19:50:11,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:11,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:11,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:11,197 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:11,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:50:11,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:11,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:50:11,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:11,692 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5218 proven. 123 refuted. 0 times theorem prover too weak. 5171 trivial. 0 not checked. [2023-12-15 19:50:11,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:11,920 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 93 proven. 123 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-15 19:50:11,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:11,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297062515] [2023-12-15 19:50:11,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:11,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139295638] [2023-12-15 19:50:11,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139295638] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:11,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:11,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:50:11,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748174529] [2023-12-15 19:50:11,921 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:11,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:50:11,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:11,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:50:11,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:50:11,923 INFO L87 Difference]: Start difference. First operand 3637 states and 6190 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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 19:50:12,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:12,297 INFO L93 Difference]: Finished difference Result 5931 states and 10068 transitions. [2023-12-15 19:50:12,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:50:12,298 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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 456 [2023-12-15 19:50:12,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:12,307 INFO L225 Difference]: With dead ends: 5931 [2023-12-15 19:50:12,307 INFO L226 Difference]: Without dead ends: 2295 [2023-12-15 19:50:12,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 904 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 19:50:12,315 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 348 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:12,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 633 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:50:12,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2295 states. [2023-12-15 19:50:12,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2295 to 2267. [2023-12-15 19:50:12,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2267 states, 1522 states have (on average 1.5630749014454666) internal successors, (2379), 1528 states have internal predecessors, (2379), 722 states have call successors, (722), 22 states have call predecessors, (722), 22 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-12-15 19:50:12,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2267 states to 2267 states and 3823 transitions. [2023-12-15 19:50:12,507 INFO L78 Accepts]: Start accepts. Automaton has 2267 states and 3823 transitions. Word has length 456 [2023-12-15 19:50:12,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:12,507 INFO L495 AbstractCegarLoop]: Abstraction has 2267 states and 3823 transitions. [2023-12-15 19:50:12,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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 19:50:12,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2267 states and 3823 transitions. [2023-12-15 19:50:12,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-12-15 19:50:12,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:12,511 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:12,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:12,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:12,718 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:12,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:12,719 INFO L85 PathProgramCache]: Analyzing trace with hash 858918671, now seen corresponding path program 1 times [2023-12-15 19:50:12,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:12,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542588323] [2023-12-15 19:50:12,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:12,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:12,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:12,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498443990] [2023-12-15 19:50:12,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:12,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:12,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:12,746 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:12,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:50:12,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:12,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:50:12,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:13,065 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2676 proven. 30 refuted. 0 times theorem prover too weak. 7806 trivial. 0 not checked. [2023-12-15 19:50:13,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:13,269 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 186 proven. 30 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-15 19:50:13,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:13,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542588323] [2023-12-15 19:50:13,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:13,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498443990] [2023-12-15 19:50:13,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498443990] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:13,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:13,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:50:13,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690287473] [2023-12-15 19:50:13,270 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:13,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:50:13,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:13,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:50:13,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:50:13,272 INFO L87 Difference]: Start difference. First operand 2267 states and 3823 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-15 19:50:13,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:13,646 INFO L93 Difference]: Finished difference Result 4609 states and 7713 transitions. [2023-12-15 19:50:13,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:50:13,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 458 [2023-12-15 19:50:13,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:13,654 INFO L225 Difference]: With dead ends: 4609 [2023-12-15 19:50:13,655 INFO L226 Difference]: Without dead ends: 2343 [2023-12-15 19:50:13,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 908 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:50:13,660 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 387 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:13,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 628 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:50:13,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2343 states. [2023-12-15 19:50:13,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2343 to 2299. [2023-12-15 19:50:13,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 1546 states have (on average 1.5452781371280724) internal successors, (2389), 1552 states have internal predecessors, (2389), 722 states have call successors, (722), 30 states have call predecessors, (722), 30 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-12-15 19:50:13,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 3833 transitions. [2023-12-15 19:50:13,789 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 3833 transitions. Word has length 458 [2023-12-15 19:50:13,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:13,790 INFO L495 AbstractCegarLoop]: Abstraction has 2299 states and 3833 transitions. [2023-12-15 19:50:13,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-15 19:50:13,790 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 3833 transitions. [2023-12-15 19:50:13,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-12-15 19:50:13,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:13,794 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:13,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-15 19:50:14,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:14,000 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:14,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:14,001 INFO L85 PathProgramCache]: Analyzing trace with hash 999467281, now seen corresponding path program 1 times [2023-12-15 19:50:14,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:14,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988859610] [2023-12-15 19:50:14,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:14,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:14,049 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:14,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1649202234] [2023-12-15 19:50:14,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:14,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:14,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:14,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:14,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:50:14,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:14,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:50:14,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:14,823 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6958 proven. 63 refuted. 0 times theorem prover too weak. 3491 trivial. 0 not checked. [2023-12-15 19:50:14,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:14,970 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:14,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:14,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988859610] [2023-12-15 19:50:14,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:14,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649202234] [2023-12-15 19:50:14,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649202234] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:50:14,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:50:14,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-12-15 19:50:14,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131602486] [2023-12-15 19:50:14,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:14,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:14,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:14,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:14,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:50:14,972 INFO L87 Difference]: Start difference. First operand 2299 states and 3833 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:15,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:15,100 INFO L93 Difference]: Finished difference Result 4611 states and 7693 transitions. [2023-12-15 19:50:15,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:15,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 458 [2023-12-15 19:50:15,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:15,111 INFO L225 Difference]: With dead ends: 4611 [2023-12-15 19:50:15,111 INFO L226 Difference]: Without dead ends: 2313 [2023-12-15 19:50:15,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 908 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:50:15,117 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 0 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:15,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 651 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:15,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2023-12-15 19:50:15,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2023-12-15 19:50:15,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1560 states have (on average 1.5403846153846155) internal successors, (2403), 1566 states have internal predecessors, (2403), 722 states have call successors, (722), 30 states have call predecessors, (722), 30 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-12-15 19:50:15,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3847 transitions. [2023-12-15 19:50:15,343 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3847 transitions. Word has length 458 [2023-12-15 19:50:15,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:15,344 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 3847 transitions. [2023-12-15 19:50:15,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:15,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3847 transitions. [2023-12-15 19:50:15,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:15,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:15,347 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:15,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:15,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:50:15,548 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:15,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:15,549 INFO L85 PathProgramCache]: Analyzing trace with hash 2059525384, now seen corresponding path program 1 times [2023-12-15 19:50:15,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:15,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776859280] [2023-12-15 19:50:15,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:15,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:15,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:15,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1618772628] [2023-12-15 19:50:15,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:15,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:15,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:15,583 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:15,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:50:15,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:15,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:50:15,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:16,626 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7927 proven. 63 refuted. 0 times theorem prover too weak. 2522 trivial. 0 not checked. [2023-12-15 19:50:16,627 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:16,990 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 153 proven. 63 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-15 19:50:16,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:16,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776859280] [2023-12-15 19:50:16,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:16,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618772628] [2023-12-15 19:50:16,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618772628] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:16,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:16,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-12-15 19:50:16,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576882339] [2023-12-15 19:50:16,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:16,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 19:50:16,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:16,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 19:50:16,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:50:16,993 INFO L87 Difference]: Start difference. First operand 2313 states and 3847 transitions. Second operand has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-12-15 19:50:17,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:17,678 INFO L93 Difference]: Finished difference Result 4715 states and 7789 transitions. [2023-12-15 19:50:17,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 19:50:17,689 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) Word has length 459 [2023-12-15 19:50:17,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:17,700 INFO L225 Difference]: With dead ends: 4715 [2023-12-15 19:50:17,701 INFO L226 Difference]: Without dead ends: 2403 [2023-12-15 19:50:17,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 921 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:50:17,706 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 698 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:17,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 880 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:50:17,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2023-12-15 19:50:17,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2345. [2023-12-15 19:50:17,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2345 states, 1584 states have (on average 1.5321969696969697) internal successors, (2427), 1590 states have internal predecessors, (2427), 722 states have call successors, (722), 38 states have call predecessors, (722), 38 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-12-15 19:50:17,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 3871 transitions. [2023-12-15 19:50:17,885 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 3871 transitions. Word has length 459 [2023-12-15 19:50:17,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:17,886 INFO L495 AbstractCegarLoop]: Abstraction has 2345 states and 3871 transitions. [2023-12-15 19:50:17,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-12-15 19:50:17,886 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 3871 transitions. [2023-12-15 19:50:17,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:17,889 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:17,889 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:17,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:18,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:18,095 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:18,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:18,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1030166086, now seen corresponding path program 1 times [2023-12-15 19:50:18,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:18,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358539728] [2023-12-15 19:50:18,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:18,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:18,131 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:18,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [612477090] [2023-12-15 19:50:18,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:18,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:18,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:18,132 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:18,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:50:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:18,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 19:50:18,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:19,422 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 8328 proven. 99 refuted. 0 times theorem prover too weak. 2085 trivial. 0 not checked. [2023-12-15 19:50:19,423 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:20,047 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 327 proven. 102 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2023-12-15 19:50:20,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:20,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358539728] [2023-12-15 19:50:20,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:20,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612477090] [2023-12-15 19:50:20,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612477090] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:20,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:20,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2023-12-15 19:50:20,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553586615] [2023-12-15 19:50:20,048 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:20,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-15 19:50:20,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:20,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-15 19:50:20,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2023-12-15 19:50:20,050 INFO L87 Difference]: Start difference. First operand 2345 states and 3871 transitions. Second operand has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-12-15 19:50:22,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:22,358 INFO L93 Difference]: Finished difference Result 11027 states and 18149 transitions. [2023-12-15 19:50:22,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-15 19:50:22,358 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) Word has length 459 [2023-12-15 19:50:22,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:22,398 INFO L225 Difference]: With dead ends: 11027 [2023-12-15 19:50:22,398 INFO L226 Difference]: Without dead ends: 8683 [2023-12-15 19:50:22,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 899 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=830, Invalid=1720, Unknown=0, NotChecked=0, Total=2550 [2023-12-15 19:50:22,407 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 3188 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 1086 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 3025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1086 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:22,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 1968 Invalid, 3025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1086 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 19:50:22,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8683 states. [2023-12-15 19:50:22,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8683 to 3853. [2023-12-15 19:50:22,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3853 states, 2846 states have (on average 1.583274771609276) internal successors, (4506), 2866 states have internal predecessors, (4506), 946 states have call successors, (946), 60 states have call predecessors, (946), 60 states have return successors, (946), 926 states have call predecessors, (946), 946 states have call successors, (946) [2023-12-15 19:50:22,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 3853 states and 6398 transitions. [2023-12-15 19:50:22,731 INFO L78 Accepts]: Start accepts. Automaton has 3853 states and 6398 transitions. Word has length 459 [2023-12-15 19:50:22,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:22,732 INFO L495 AbstractCegarLoop]: Abstraction has 3853 states and 6398 transitions. [2023-12-15 19:50:22,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-12-15 19:50:22,732 INFO L276 IsEmpty]: Start isEmpty. Operand 3853 states and 6398 transitions. [2023-12-15 19:50:22,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:22,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:22,736 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:22,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-15 19:50:22,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:50:22,942 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:22,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:22,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1731765960, now seen corresponding path program 1 times [2023-12-15 19:50:22,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:22,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401933202] [2023-12-15 19:50:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:22,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:22,976 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:22,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660408765] [2023-12-15 19:50:22,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:22,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:22,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:22,995 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:23,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:50:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:23,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:50:23,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:23,901 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4822 proven. 150 refuted. 0 times theorem prover too weak. 5540 trivial. 0 not checked. [2023-12-15 19:50:23,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:24,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:24,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:24,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401933202] [2023-12-15 19:50:24,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:24,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660408765] [2023-12-15 19:50:24,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660408765] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:50:24,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:50:24,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-12-15 19:50:24,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953095645] [2023-12-15 19:50:24,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:24,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:50:24,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:24,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:50:24,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:50:24,517 INFO L87 Difference]: Start difference. First operand 3853 states and 6398 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-12-15 19:50:25,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:25,281 INFO L93 Difference]: Finished difference Result 10669 states and 17822 transitions. [2023-12-15 19:50:25,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:50:25,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 459 [2023-12-15 19:50:25,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:25,302 INFO L225 Difference]: With dead ends: 10669 [2023-12-15 19:50:25,302 INFO L226 Difference]: Without dead ends: 6817 [2023-12-15 19:50:25,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 909 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:50:25,311 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 873 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:25,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 544 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:50:25,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6817 states. [2023-12-15 19:50:25,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6817 to 6801. [2023-12-15 19:50:25,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6801 states, 5290 states have (on average 1.6139886578449905) internal successors, (8538), 5338 states have internal predecessors, (8538), 1422 states have call successors, (1422), 88 states have call predecessors, (1422), 88 states have return successors, (1422), 1374 states have call predecessors, (1422), 1422 states have call successors, (1422) [2023-12-15 19:50:25,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6801 states to 6801 states and 11382 transitions. [2023-12-15 19:50:25,891 INFO L78 Accepts]: Start accepts. Automaton has 6801 states and 11382 transitions. Word has length 459 [2023-12-15 19:50:25,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:25,892 INFO L495 AbstractCegarLoop]: Abstraction has 6801 states and 11382 transitions. [2023-12-15 19:50:25,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-12-15 19:50:25,892 INFO L276 IsEmpty]: Start isEmpty. Operand 6801 states and 11382 transitions. [2023-12-15 19:50:25,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:25,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:25,898 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:25,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 19:50:26,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:50:26,105 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:26,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1597752454, now seen corresponding path program 1 times [2023-12-15 19:50:26,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:26,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785424996] [2023-12-15 19:50:26,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:26,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:26,132 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:26,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [544075713] [2023-12-15 19:50:26,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:26,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:26,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:26,149 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:26,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:50:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:26,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:50:26,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3960 proven. 0 refuted. 0 times theorem prover too weak. 6552 trivial. 0 not checked. [2023-12-15 19:50:26,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:26,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:26,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785424996] [2023-12-15 19:50:26,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:26,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544075713] [2023-12-15 19:50:26,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544075713] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:26,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:26,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 19:50:26,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913511886] [2023-12-15 19:50:26,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:26,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:50:26,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:26,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:50:26,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:50:26,829 INFO L87 Difference]: Start difference. First operand 6801 states and 11382 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-15 19:50:27,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:27,938 INFO L93 Difference]: Finished difference Result 14842 states and 24998 transitions. [2023-12-15 19:50:27,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:50:27,939 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 459 [2023-12-15 19:50:27,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:27,963 INFO L225 Difference]: With dead ends: 14842 [2023-12-15 19:50:27,964 INFO L226 Difference]: Without dead ends: 11806 [2023-12-15 19:50:27,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:50:27,973 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 962 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:27,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1522 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:50:27,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11806 states. [2023-12-15 19:50:28,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11806 to 7093. [2023-12-15 19:50:28,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7093 states, 5582 states have (on average 1.6252239340738086) internal successors, (9072), 5630 states have internal predecessors, (9072), 1422 states have call successors, (1422), 88 states have call predecessors, (1422), 88 states have return successors, (1422), 1374 states have call predecessors, (1422), 1422 states have call successors, (1422) [2023-12-15 19:50:28,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7093 states to 7093 states and 11916 transitions. [2023-12-15 19:50:28,534 INFO L78 Accepts]: Start accepts. Automaton has 7093 states and 11916 transitions. Word has length 459 [2023-12-15 19:50:28,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:28,534 INFO L495 AbstractCegarLoop]: Abstraction has 7093 states and 11916 transitions. [2023-12-15 19:50:28,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-15 19:50:28,535 INFO L276 IsEmpty]: Start isEmpty. Operand 7093 states and 11916 transitions. [2023-12-15 19:50:28,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:28,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:28,541 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:28,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:28,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:50:28,748 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:28,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:28,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1144299074, now seen corresponding path program 1 times [2023-12-15 19:50:28,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:28,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503845919] [2023-12-15 19:50:28,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:28,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:28,782 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:28,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [659165234] [2023-12-15 19:50:28,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:28,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:28,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:28,797 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:28,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:50:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:29,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 19:50:29,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:30,299 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6912 proven. 93 refuted. 0 times theorem prover too weak. 3507 trivial. 0 not checked. [2023-12-15 19:50:30,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:30,982 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:30,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:30,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503845919] [2023-12-15 19:50:30,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:30,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659165234] [2023-12-15 19:50:30,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659165234] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:50:30,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:50:30,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 17 [2023-12-15 19:50:30,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624454260] [2023-12-15 19:50:30,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:30,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:50:30,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:30,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:50:30,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-12-15 19:50:30,985 INFO L87 Difference]: Start difference. First operand 7093 states and 11916 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-12-15 19:50:34,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:34,011 INFO L93 Difference]: Finished difference Result 30990 states and 51817 transitions. [2023-12-15 19:50:34,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:50:34,012 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 459 [2023-12-15 19:50:34,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:34,063 INFO L225 Difference]: With dead ends: 30990 [2023-12-15 19:50:34,063 INFO L226 Difference]: Without dead ends: 23898 [2023-12-15 19:50:34,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 907 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=135, Invalid=371, Unknown=0, NotChecked=0, Total=506 [2023-12-15 19:50:34,139 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 1464 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:34,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1308 Invalid, 1462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 19:50:34,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23898 states. [2023-12-15 19:50:35,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23898 to 11623. [2023-12-15 19:50:35,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11623 states, 9051 states have (on average 1.6031377748315103) internal successors, (14510), 9142 states have internal predecessors, (14510), 2401 states have call successors, (2401), 170 states have call predecessors, (2401), 170 states have return successors, (2401), 2310 states have call predecessors, (2401), 2401 states have call successors, (2401) [2023-12-15 19:50:35,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11623 states to 11623 states and 19312 transitions. [2023-12-15 19:50:35,294 INFO L78 Accepts]: Start accepts. Automaton has 11623 states and 19312 transitions. Word has length 459 [2023-12-15 19:50:35,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:35,295 INFO L495 AbstractCegarLoop]: Abstraction has 11623 states and 19312 transitions. [2023-12-15 19:50:35,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-12-15 19:50:35,295 INFO L276 IsEmpty]: Start isEmpty. Operand 11623 states and 19312 transitions. [2023-12-15 19:50:35,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-12-15 19:50:35,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:35,303 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:35,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:35,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:50:35,510 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:35,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:35,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1845898948, now seen corresponding path program 1 times [2023-12-15 19:50:35,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:35,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413654208] [2023-12-15 19:50:35,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:35,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:35,537 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:35,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41878224] [2023-12-15 19:50:35,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:35,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:35,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:35,538 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:35,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:50:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:35,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:50:35,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-15 19:50:36,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:36,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413654208] [2023-12-15 19:50:36,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41878224] [2023-12-15 19:50:36,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41878224] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:36,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:36,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:36,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906577282] [2023-12-15 19:50:36,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:36,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:50:36,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:36,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:50:36,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:50:36,164 INFO L87 Difference]: Start difference. First operand 11623 states and 19312 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:37,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:37,765 INFO L93 Difference]: Finished difference Result 29555 states and 49235 transitions. [2023-12-15 19:50:37,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:50:37,765 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 459 [2023-12-15 19:50:37,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:37,807 INFO L225 Difference]: With dead ends: 29555 [2023-12-15 19:50:37,807 INFO L226 Difference]: Without dead ends: 17964 [2023-12-15 19:50:37,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:50:37,827 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 460 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:37,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 852 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:50:37,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17964 states. [2023-12-15 19:50:39,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17964 to 15224. [2023-12-15 19:50:39,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15224 states, 11368 states have (on average 1.563423645320197) internal successors, (17773), 11487 states have internal predecessors, (17773), 3576 states have call successors, (3576), 279 states have call predecessors, (3576), 279 states have return successors, (3576), 3457 states have call predecessors, (3576), 3576 states have call successors, (3576) [2023-12-15 19:50:39,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15224 states to 15224 states and 24925 transitions. [2023-12-15 19:50:39,406 INFO L78 Accepts]: Start accepts. Automaton has 15224 states and 24925 transitions. Word has length 459 [2023-12-15 19:50:39,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:39,406 INFO L495 AbstractCegarLoop]: Abstraction has 15224 states and 24925 transitions. [2023-12-15 19:50:39,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-15 19:50:39,407 INFO L276 IsEmpty]: Start isEmpty. Operand 15224 states and 24925 transitions. [2023-12-15 19:50:39,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-12-15 19:50:39,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:39,416 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:50:39,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 19:50:39,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:39,623 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:39,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:39,623 INFO L85 PathProgramCache]: Analyzing trace with hash -938238432, now seen corresponding path program 1 times [2023-12-15 19:50:39,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:39,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459815886] [2023-12-15 19:50:39,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:39,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:39,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:39,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660183031] [2023-12-15 19:50:39,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:39,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:39,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:39,669 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:50:39,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:50:39,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:39,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 52 conjunts are in the unsatisfiable core [2023-12-15 19:50:39,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:42,324 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1805 proven. 597 refuted. 0 times theorem prover too weak. 8110 trivial. 0 not checked. [2023-12-15 19:50:42,324 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 19:51:06,540 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:51:06,548 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:51:06,612 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:51:06,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 19:51:06,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:51:06,820 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 461 with TraceHistMax 73,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-56-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-2-1 context. [2023-12-15 19:51:06,823 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:51:06,825 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:51:06,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:51:06 BoogieIcfgContainer [2023-12-15 19:51:06,827 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:51:06,827 INFO L158 Benchmark]: Toolchain (without parser) took 62673.23ms. Allocated memory was 188.7MB in the beginning and 4.3GB in the end (delta: 4.1GB). Free memory was 148.4MB in the beginning and 3.7GB in the end (delta: -3.5GB). Peak memory consumption was 2.9GB. Max. memory is 8.0GB. [2023-12-15 19:51:06,827 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 188.7MB. Free memory is still 147.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:51:06,827 INFO L158 Benchmark]: CACSL2BoogieTranslator took 332.28ms. Allocated memory is still 188.7MB. Free memory was 148.2MB in the beginning and 125.8MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-15 19:51:06,834 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.92ms. Allocated memory is still 188.7MB. Free memory was 125.8MB in the beginning and 119.0MB in the end (delta: 6.7MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 19:51:06,835 INFO L158 Benchmark]: Boogie Preprocessor took 94.86ms. Allocated memory is still 188.7MB. Free memory was 119.0MB in the beginning and 110.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:51:06,835 INFO L158 Benchmark]: RCFGBuilder took 678.80ms. Allocated memory is still 188.7MB. Free memory was 110.7MB in the beginning and 124.4MB in the end (delta: -13.7MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. [2023-12-15 19:51:06,836 INFO L158 Benchmark]: TraceAbstraction took 61503.06ms. Allocated memory was 188.7MB in the beginning and 4.3GB in the end (delta: 4.1GB). Free memory was 123.9MB in the beginning and 3.7GB in the end (delta: -3.5GB). Peak memory consumption was 2.9GB. Max. memory is 8.0GB. [2023-12-15 19:51:06,837 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 188.7MB. Free memory is still 147.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 332.28ms. Allocated memory is still 188.7MB. Free memory was 148.2MB in the beginning and 125.8MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.92ms. Allocated memory is still 188.7MB. Free memory was 125.8MB in the beginning and 119.0MB in the end (delta: 6.7MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.86ms. Allocated memory is still 188.7MB. Free memory was 119.0MB in the beginning and 110.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 678.80ms. Allocated memory is still 188.7MB. Free memory was 110.7MB in the beginning and 124.4MB in the end (delta: -13.7MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. * TraceAbstraction took 61503.06ms. Allocated memory was 188.7MB in the beginning and 4.3GB in the end (delta: 4.1GB). Free memory was 123.9MB in the beginning and 3.7GB in the end (delta: -3.5GB). Peak memory consumption was 2.9GB. 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 461 with TraceHistMax 73,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-56-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-6-5-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 206 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.5s, OverallIterations: 15, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10258 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10048 mSDsluCounter, 13605 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8145 mSDsCounter, 2716 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5873 IncrementalHoareTripleChecker+Invalid, 8589 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2716 mSolverCounterUnsat, 5460 mSDtfsCounter, 5873 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9653 GetRequests, 9511 SyntacticMatches, 2 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 772 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15224occurred in iteration=14, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 24738 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 6854 NumberOfCodeBlocks, 6854 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 9587 ConstructedInterpolants, 0 QuantifiedInterpolants, 37045 SizeOfPredicates, 46 NumberOfNonLiveVariables, 14730 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 21 InterpolantComputations, 10 PerfectInterpolantSequences, 219813/220752 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