/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-6.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:50:28,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:50:29,053 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:29,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:50:29,058 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:50:29,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:50:29,080 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:50:29,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:50:29,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:50:29,084 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:50:29,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:50:29,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:50:29,084 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:50:29,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:50:29,085 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:50:29,086 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:50:29,086 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:50:29,086 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:50:29,086 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:50:29,086 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:50:29,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:50:29,087 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:50:29,088 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:50:29,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:50:29,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:50:29,089 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:50:29,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:50:29,090 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:50:29,090 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:50:29,090 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:50:29,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:50:29,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:50:29,091 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:29,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:50:29,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:50:29,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:50:29,272 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:50:29,272 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:50:29,273 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-6.i [2023-12-15 19:50:30,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:50:30,552 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:50:30,553 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-6.i [2023-12-15 19:50:30,562 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9fb0207e/fd498fb30e604c57ba5e31cc1161f507/FLAGcd9f0a46b [2023-12-15 19:50:30,583 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9fb0207e/fd498fb30e604c57ba5e31cc1161f507 [2023-12-15 19:50:30,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:50:30,586 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:50:30,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:50:30,587 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:50:30,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:50:30,590 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:50:30" (1/1) ... [2023-12-15 19:50:30,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@637d3f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:30, skipping insertion in model container [2023-12-15 19:50:30,591 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:50:30" (1/1) ... [2023-12-15 19:50:30,627 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:50:30,735 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-6.i[915,928] [2023-12-15 19:50:30,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:50:30,873 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:50:30,880 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-6.i[915,928] [2023-12-15 19:50:30,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:50:30,934 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:50:30,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:30 WrapperNode [2023-12-15 19:50:30,935 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:50:30,936 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:50:30,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:50:30,936 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:50:30,940 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:30" (1/1) ... [2023-12-15 19:50:30,953 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:30" (1/1) ... [2023-12-15 19:50:31,048 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 536 [2023-12-15 19:50:31,049 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:50:31,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:50:31,050 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:50:31,050 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:50:31,061 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:30" (1/1) ... [2023-12-15 19:50:31,061 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:30" (1/1) ... [2023-12-15 19:50:31,071 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:30" (1/1) ... [2023-12-15 19:50:31,136 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:31,137 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:30" (1/1) ... [2023-12-15 19:50:31,137 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:30" (1/1) ... [2023-12-15 19:50:31,162 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:30" (1/1) ... [2023-12-15 19:50:31,166 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:30" (1/1) ... [2023-12-15 19:50:31,170 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:30" (1/1) ... [2023-12-15 19:50:31,174 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:30" (1/1) ... [2023-12-15 19:50:31,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:50:31,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:50:31,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:50:31,185 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:50:31,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:30" (1/1) ... [2023-12-15 19:50:31,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:50:31,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:31,246 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:31,270 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:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:50:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:50:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:50:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:50:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:50:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:50:31,449 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:50:31,451 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:50:31,978 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:50:32,012 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:50:32,016 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:50:32,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:50:32 BoogieIcfgContainer [2023-12-15 19:50:32,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:50:32,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:50:32,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:50:32,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:50:32,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:50:30" (1/3) ... [2023-12-15 19:50:32,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6060de65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:50:32, skipping insertion in model container [2023-12-15 19:50:32,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:50:30" (2/3) ... [2023-12-15 19:50:32,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6060de65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:50:32, skipping insertion in model container [2023-12-15 19:50:32,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:50:32" (3/3) ... [2023-12-15 19:50:32,021 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-6.i [2023-12-15 19:50:32,033 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:50:32,033 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:50:32,074 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:50:32,081 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;@f4f2b94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:50:32,081 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:50:32,086 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 131 states have (on average 1.5725190839694656) internal successors, (206), 132 states have internal predecessors, (206), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-15 19:50:32,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-12-15 19:50:32,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:32,129 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:32,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:32,136 INFO L85 PathProgramCache]: Analyzing trace with hash 59488463, now seen corresponding path program 1 times [2023-12-15 19:50:32,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:32,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036672484] [2023-12-15 19:50:32,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:32,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:32,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036672484] [2023-12-15 19:50:32,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:50:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847511698] [2023-12-15 19:50:32,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:32,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:32,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:32,446 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:32,476 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:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:32,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:50:32,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:32,832 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-12-15 19:50:32,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:32,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847511698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:32,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:32,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:50:32,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028314486] [2023-12-15 19:50:32,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:32,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:50:32,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:32,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:50:32,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:50:32,871 INFO L87 Difference]: Start difference. First operand has 205 states, 131 states have (on average 1.5725190839694656) internal successors, (206), 132 states have internal predecessors, (206), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) 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, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-15 19:50:32,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:32,926 INFO L93 Difference]: Finished difference Result 407 states and 765 transitions. [2023-12-15 19:50:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:50:32,928 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, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 444 [2023-12-15 19:50:32,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:32,935 INFO L225 Difference]: With dead ends: 407 [2023-12-15 19:50:32,935 INFO L226 Difference]: Without dead ends: 203 [2023-12-15 19:50:32,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 443 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:32,941 INFO L413 NwaCegarLoop]: 336 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, 336 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:32,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 336 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:32,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-15 19:50:33,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2023-12-15 19:50:33,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 130 states have (on average 1.5153846153846153) internal successors, (197), 130 states have internal predecessors, (197), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-15 19:50:33,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 339 transitions. [2023-12-15 19:50:33,011 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 339 transitions. Word has length 444 [2023-12-15 19:50:33,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:33,012 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 339 transitions. [2023-12-15 19:50:33,012 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, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-15 19:50:33,012 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 339 transitions. [2023-12-15 19:50:33,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-15 19:50:33,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:33,020 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:50:33,225 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:33,225 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:33,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:33,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1943006838, now seen corresponding path program 1 times [2023-12-15 19:50:33,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:33,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353893174] [2023-12-15 19:50:33,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:33,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:33,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:33,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1369054482] [2023-12-15 19:50:33,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:33,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:33,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:33,349 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:33,385 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:33,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:33,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:50:33,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:33,699 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-15 19:50:33,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:33,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:33,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353893174] [2023-12-15 19:50:33,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:33,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369054482] [2023-12-15 19:50:33,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369054482] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:33,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:33,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:33,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312099365] [2023-12-15 19:50:33,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:33,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:33,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:33,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:33,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:33,703 INFO L87 Difference]: Start difference. First operand 203 states and 339 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:33,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:33,752 INFO L93 Difference]: Finished difference Result 504 states and 845 transitions. [2023-12-15 19:50:33,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:33,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-12-15 19:50:33,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:33,755 INFO L225 Difference]: With dead ends: 504 [2023-12-15 19:50:33,756 INFO L226 Difference]: Without dead ends: 302 [2023-12-15 19:50:33,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 443 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:33,758 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 156 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:33,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 729 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:33,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-15 19:50:33,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 299. [2023-12-15 19:50:33,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 212 states have (on average 1.5613207547169812) internal successors, (331), 213 states have internal predecessors, (331), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-15 19:50:33,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 499 transitions. [2023-12-15 19:50:33,782 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 499 transitions. Word has length 445 [2023-12-15 19:50:33,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:33,783 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 499 transitions. [2023-12-15 19:50:33,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:33,784 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 499 transitions. [2023-12-15 19:50:33,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-12-15 19:50:33,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:33,791 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,811 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:33,997 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:33,997 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:33,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:33,999 INFO L85 PathProgramCache]: Analyzing trace with hash -303923160, now seen corresponding path program 1 times [2023-12-15 19:50:33,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:33,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513710399] [2023-12-15 19:50:33,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:34,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:34,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:34,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1602988060] [2023-12-15 19:50:34,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:34,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:34,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:34,055 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:34,064 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:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:34,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:50:34,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:34,300 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-15 19:50:34,301 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:34,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:34,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513710399] [2023-12-15 19:50:34,301 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:34,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602988060] [2023-12-15 19:50:34,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602988060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:34,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:34,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:34,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817793337] [2023-12-15 19:50:34,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:34,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:34,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:34,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:34,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:34,303 INFO L87 Difference]: Start difference. First operand 299 states and 499 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:34,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:34,346 INFO L93 Difference]: Finished difference Result 786 states and 1304 transitions. [2023-12-15 19:50:34,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:34,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 447 [2023-12-15 19:50:34,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:34,350 INFO L225 Difference]: With dead ends: 786 [2023-12-15 19:50:34,350 INFO L226 Difference]: Without dead ends: 488 [2023-12-15 19:50:34,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 445 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:34,352 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 198 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:34,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 819 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:34,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2023-12-15 19:50:34,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 485. [2023-12-15 19:50:34,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 338 states have (on average 1.517751479289941) internal successors, (513), 341 states have internal predecessors, (513), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 139 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-15 19:50:34,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 797 transitions. [2023-12-15 19:50:34,385 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 797 transitions. Word has length 447 [2023-12-15 19:50:34,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:34,386 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 797 transitions. [2023-12-15 19:50:34,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:34,386 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 797 transitions. [2023-12-15 19:50:34,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-15 19:50:34,388 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:34,389 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,402 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:34,595 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:34,596 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:34,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:34,596 INFO L85 PathProgramCache]: Analyzing trace with hash -376524383, now seen corresponding path program 1 times [2023-12-15 19:50:34,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:34,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884814574] [2023-12-15 19:50:34,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:34,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:34,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:34,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1838925961] [2023-12-15 19:50:34,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:34,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:34,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:34,638 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:34,656 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:34,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:34,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:50:34,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:34,925 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-15 19:50:34,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:34,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:34,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884814574] [2023-12-15 19:50:34,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:34,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838925961] [2023-12-15 19:50:34,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838925961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:34,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:34,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:34,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391620540] [2023-12-15 19:50:34,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:34,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:34,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:34,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:34,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:34,927 INFO L87 Difference]: Start difference. First operand 485 states and 797 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, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:34,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:34,976 INFO L93 Difference]: Finished difference Result 1355 states and 2220 transitions. [2023-12-15 19:50:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:34,977 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, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 448 [2023-12-15 19:50:34,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:34,981 INFO L225 Difference]: With dead ends: 1355 [2023-12-15 19:50:34,981 INFO L226 Difference]: Without dead ends: 871 [2023-12-15 19:50:34,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 446 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:34,982 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 226 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:34,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 814 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:34,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-12-15 19:50:35,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 868. [2023-12-15 19:50:35,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 591 states have (on average 1.4856175972927241) internal successors, (878), 598 states have internal predecessors, (878), 268 states have call successors, (268), 8 states have call predecessors, (268), 8 states have return successors, (268), 261 states have call predecessors, (268), 268 states have call successors, (268) [2023-12-15 19:50:35,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1414 transitions. [2023-12-15 19:50:35,029 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1414 transitions. Word has length 448 [2023-12-15 19:50:35,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:35,030 INFO L495 AbstractCegarLoop]: Abstraction has 868 states and 1414 transitions. [2023-12-15 19:50:35,030 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, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:35,030 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1414 transitions. [2023-12-15 19:50:35,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-15 19:50:35,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:35,033 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:35,239 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:35,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:35,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:35,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1312419359, now seen corresponding path program 1 times [2023-12-15 19:50:35,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:35,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961122974] [2023-12-15 19:50:35,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:35,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:35,276 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:35,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1370254443] [2023-12-15 19:50:35,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:35,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:35,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:35,278 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:35,305 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:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:35,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:50:35,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:35,957 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2688 proven. 177 refuted. 0 times theorem prover too weak. 7075 trivial. 0 not checked. [2023-12-15 19:50:35,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:36,286 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 33 proven. 177 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-15 19:50:36,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:36,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961122974] [2023-12-15 19:50:36,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:36,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370254443] [2023-12-15 19:50:36,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370254443] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:36,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:36,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 19:50:36,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972464179] [2023-12-15 19:50:36,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:36,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:50:36,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:36,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:50:36,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:50:36,295 INFO L87 Difference]: Start difference. First operand 868 states and 1414 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-15 19:50:37,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:37,011 INFO L93 Difference]: Finished difference Result 2674 states and 4288 transitions. [2023-12-15 19:50:37,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 19:50:37,011 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 448 [2023-12-15 19:50:37,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:37,020 INFO L225 Difference]: With dead ends: 2674 [2023-12-15 19:50:37,020 INFO L226 Difference]: Without dead ends: 1807 [2023-12-15 19:50:37,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 887 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:50:37,023 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 339 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:37,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1474 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:50:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2023-12-15 19:50:37,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 1789. [2023-12-15 19:50:37,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1789 states, 1220 states have (on average 1.457377049180328) internal successors, (1778), 1234 states have internal predecessors, (1778), 536 states have call successors, (536), 32 states have call predecessors, (536), 32 states have return successors, (536), 522 states have call predecessors, (536), 536 states have call successors, (536) [2023-12-15 19:50:37,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1789 states and 2850 transitions. [2023-12-15 19:50:37,164 INFO L78 Accepts]: Start accepts. Automaton has 1789 states and 2850 transitions. Word has length 448 [2023-12-15 19:50:37,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:37,165 INFO L495 AbstractCegarLoop]: Abstraction has 1789 states and 2850 transitions. [2023-12-15 19:50:37,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-15 19:50:37,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1789 states and 2850 transitions. [2023-12-15 19:50:37,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-12-15 19:50:37,168 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:37,169 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37,188 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:37,375 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:37,376 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:37,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:37,376 INFO L85 PathProgramCache]: Analyzing trace with hash 425784072, now seen corresponding path program 1 times [2023-12-15 19:50:37,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:37,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687699693] [2023-12-15 19:50:37,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:37,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:37,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:37,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2106258452] [2023-12-15 19:50:37,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:37,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:37,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:37,413 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:37,452 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:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:37,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:50:37,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-15 19:50:37,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:37,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687699693] [2023-12-15 19:50:37,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106258452] [2023-12-15 19:50:37,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106258452] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:37,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:37,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:37,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211087882] [2023-12-15 19:50:37,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:37,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:50:37,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:37,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:50:37,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:50:37,730 INFO L87 Difference]: Start difference. First operand 1789 states and 2850 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:37,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:37,858 INFO L93 Difference]: Finished difference Result 4653 states and 7427 transitions. [2023-12-15 19:50:37,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:50:37,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 449 [2023-12-15 19:50:37,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:37,870 INFO L225 Difference]: With dead ends: 4653 [2023-12-15 19:50:37,870 INFO L226 Difference]: Without dead ends: 2865 [2023-12-15 19:50:37,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 447 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:37,876 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 331 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:37,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 657 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:50:37,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2865 states. [2023-12-15 19:50:38,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2865 to 2611. [2023-12-15 19:50:38,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2611 states, 1683 states have (on average 1.4028520499108734) internal successors, (2361), 1706 states have internal predecessors, (2361), 875 states have call successors, (875), 52 states have call predecessors, (875), 52 states have return successors, (875), 852 states have call predecessors, (875), 875 states have call successors, (875) [2023-12-15 19:50:38,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 4111 transitions. [2023-12-15 19:50:38,074 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 4111 transitions. Word has length 449 [2023-12-15 19:50:38,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:38,075 INFO L495 AbstractCegarLoop]: Abstraction has 2611 states and 4111 transitions. [2023-12-15 19:50:38,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:38,075 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 4111 transitions. [2023-12-15 19:50:38,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-12-15 19:50:38,078 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:38,078 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,096 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:38,284 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:38,284 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:38,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:38,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1379654262, now seen corresponding path program 1 times [2023-12-15 19:50:38,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:38,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628797436] [2023-12-15 19:50:38,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:38,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:38,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:38,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [74376733] [2023-12-15 19:50:38,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:38,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:38,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:38,320 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:38,367 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:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:38,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:50:38,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3984 proven. 153 refuted. 0 times theorem prover too weak. 5803 trivial. 0 not checked. [2023-12-15 19:50:38,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:39,029 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 57 proven. 153 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-15 19:50:39,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:39,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628797436] [2023-12-15 19:50:39,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:39,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74376733] [2023-12-15 19:50:39,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74376733] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:50:39,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:50:39,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-15 19:50:39,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858177487] [2023-12-15 19:50:39,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:39,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:50:39,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:39,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:50:39,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:50:39,031 INFO L87 Difference]: Start difference. First operand 2611 states and 4111 transitions. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-12-15 19:50:39,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:39,765 INFO L93 Difference]: Finished difference Result 8709 states and 13538 transitions. [2023-12-15 19:50:39,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 19:50:39,767 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 449 [2023-12-15 19:50:39,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:39,790 INFO L225 Difference]: With dead ends: 8709 [2023-12-15 19:50:39,790 INFO L226 Difference]: Without dead ends: 6197 [2023-12-15 19:50:39,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=244, Unknown=0, NotChecked=0, Total=380 [2023-12-15 19:50:39,799 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 643 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:39,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 1118 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:50:39,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6197 states. [2023-12-15 19:50:40,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6197 to 4391. [2023-12-15 19:50:40,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4391 states, 3065 states have (on average 1.439151712887439) internal successors, (4411), 3112 states have internal predecessors, (4411), 1211 states have call successors, (1211), 114 states have call predecessors, (1211), 114 states have return successors, (1211), 1164 states have call predecessors, (1211), 1211 states have call successors, (1211) [2023-12-15 19:50:40,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4391 states to 4391 states and 6833 transitions. [2023-12-15 19:50:40,077 INFO L78 Accepts]: Start accepts. Automaton has 4391 states and 6833 transitions. Word has length 449 [2023-12-15 19:50:40,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:40,077 INFO L495 AbstractCegarLoop]: Abstraction has 4391 states and 6833 transitions. [2023-12-15 19:50:40,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-12-15 19:50:40,078 INFO L276 IsEmpty]: Start isEmpty. Operand 4391 states and 6833 transitions. [2023-12-15 19:50:40,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-15 19:50:40,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:40,082 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:50:40,289 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:40,290 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:40,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:40,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1119205231, now seen corresponding path program 1 times [2023-12-15 19:50:40,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:40,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852382499] [2023-12-15 19:50:40,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:40,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:40,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:40,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1728444982] [2023-12-15 19:50:40,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:40,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:40,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:40,346 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:40,346 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:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:40,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 19:50:40,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:41,874 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2399 proven. 48 refuted. 0 times theorem prover too weak. 7493 trivial. 0 not checked. [2023-12-15 19:50:41,874 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:50:44,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:44,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852382499] [2023-12-15 19:50:44,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:44,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728444982] [2023-12-15 19:50:44,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728444982] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 19:50:44,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:50:44,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-12-15 19:50:44,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570134627] [2023-12-15 19:50:44,333 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 19:50:44,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:50:44,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:44,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:50:44,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:50:44,335 INFO L87 Difference]: Start difference. First operand 4391 states and 6833 transitions. Second operand has 10 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (71), 3 states have call predecessors, (71), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-15 19:50:45,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:45,577 INFO L93 Difference]: Finished difference Result 13945 states and 21750 transitions. [2023-12-15 19:50:45,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 19:50:45,577 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (71), 3 states have call predecessors, (71), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 450 [2023-12-15 19:50:45,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:45,655 INFO L225 Difference]: With dead ends: 13945 [2023-12-15 19:50:45,655 INFO L226 Difference]: Without dead ends: 9661 [2023-12-15 19:50:45,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=192, Invalid=510, Unknown=0, NotChecked=0, Total=702 [2023-12-15 19:50:45,663 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 551 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:45,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1684 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:50:45,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9661 states. [2023-12-15 19:50:46,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9661 to 8850. [2023-12-15 19:50:46,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8850 states, 6129 states have (on average 1.4137705987926252) internal successors, (8665), 6222 states have internal predecessors, (8665), 2475 states have call successors, (2475), 245 states have call predecessors, (2475), 245 states have return successors, (2475), 2382 states have call predecessors, (2475), 2475 states have call successors, (2475) [2023-12-15 19:50:46,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8850 states to 8850 states and 13615 transitions. [2023-12-15 19:50:46,371 INFO L78 Accepts]: Start accepts. Automaton has 8850 states and 13615 transitions. Word has length 450 [2023-12-15 19:50:46,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:46,371 INFO L495 AbstractCegarLoop]: Abstraction has 8850 states and 13615 transitions. [2023-12-15 19:50:46,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (71), 3 states have call predecessors, (71), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-15 19:50:46,372 INFO L276 IsEmpty]: Start isEmpty. Operand 8850 states and 13615 transitions. [2023-12-15 19:50:46,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-15 19:50:46,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:46,378 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,397 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:46,587 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:46,587 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:46,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:46,588 INFO L85 PathProgramCache]: Analyzing trace with hash 775545715, now seen corresponding path program 1 times [2023-12-15 19:50:46,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:46,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399293011] [2023-12-15 19:50:46,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:46,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:46,661 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:46,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [719667955] [2023-12-15 19:50:46,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:46,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:46,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:46,676 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:46,677 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:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:46,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:50:46,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:47,816 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-15 19:50:47,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:50:47,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:50:47,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399293011] [2023-12-15 19:50:47,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:50:47,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719667955] [2023-12-15 19:50:47,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719667955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:50:47,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:50:47,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:50:47,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392656326] [2023-12-15 19:50:47,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:50:47,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:50:47,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:50:47,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:50:47,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:50:47,818 INFO L87 Difference]: Start difference. First operand 8850 states and 13615 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:48,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:50:48,756 INFO L93 Difference]: Finished difference Result 26408 states and 40673 transitions. [2023-12-15 19:50:48,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:50:48,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 450 [2023-12-15 19:50:48,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:50:48,812 INFO L225 Difference]: With dead ends: 26408 [2023-12-15 19:50:48,812 INFO L226 Difference]: Without dead ends: 17665 [2023-12-15 19:50:48,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 447 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:48,835 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 115 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:50:48,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 838 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:50:48,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17665 states. [2023-12-15 19:50:49,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17665 to 17626. [2023-12-15 19:50:49,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17626 states, 12263 states have (on average 1.409687678382125) internal successors, (17287), 12448 states have internal predecessors, (17287), 4879 states have call successors, (4879), 483 states have call predecessors, (4879), 483 states have return successors, (4879), 4694 states have call predecessors, (4879), 4879 states have call successors, (4879) [2023-12-15 19:50:49,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17626 states to 17626 states and 27045 transitions. [2023-12-15 19:50:49,955 INFO L78 Accepts]: Start accepts. Automaton has 17626 states and 27045 transitions. Word has length 450 [2023-12-15 19:50:49,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:50:49,956 INFO L495 AbstractCegarLoop]: Abstraction has 17626 states and 27045 transitions. [2023-12-15 19:50:49,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-15 19:50:49,956 INFO L276 IsEmpty]: Start isEmpty. Operand 17626 states and 27045 transitions. [2023-12-15 19:50:49,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-15 19:50:49,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:50:49,966 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,975 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:50,172 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:50,173 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:50:50,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:50:50,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1218598991, now seen corresponding path program 1 times [2023-12-15 19:50:50,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:50:50,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494791533] [2023-12-15 19:50:50,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:50,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:50:50,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:50:50,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69952365] [2023-12-15 19:50:50,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:50:50,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:50:50,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:50:50,239 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:50,268 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:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:50:50,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-15 19:50:50,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:50:52,225 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2475 proven. 54 refuted. 0 times theorem prover too weak. 7411 trivial. 0 not checked. [2023-12-15 19:50:52,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:51:06,639 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 576 proven. 45 refuted. 0 times theorem prover too weak. 9319 trivial. 0 not checked. [2023-12-15 19:51:06,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:51:06,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494791533] [2023-12-15 19:51:06,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:51:06,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69952365] [2023-12-15 19:51:06,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69952365] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:51:06,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:51:06,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2023-12-15 19:51:06,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540203386] [2023-12-15 19:51:06,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:51:06,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-15 19:51:06,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:51:06,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-15 19:51:06,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=666, Unknown=0, NotChecked=0, Total=930 [2023-12-15 19:51:06,658 INFO L87 Difference]: Start difference. First operand 17626 states and 27045 transitions. Second operand has 31 states, 30 states have (on average 6.9) internal successors, (207), 29 states have internal predecessors, (207), 10 states have call successors, (142), 6 states have call predecessors, (142), 11 states have return successors, (142), 10 states have call predecessors, (142), 10 states have call successors, (142) [2023-12-15 19:51:33,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-15 19:51:35,190 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:51:35,190 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:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-15 19:51:35,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 883 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2188 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=1897, Invalid=4909, Unknown=0, NotChecked=0, Total=6806 [2023-12-15 19:51:35,200 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 2917 mSDsluCounter, 3825 mSDsCounter, 0 mSdLazyCounter, 3769 mSolverCounterSat, 1536 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2987 SdHoareTripleChecker+Valid, 4340 SdHoareTripleChecker+Invalid, 5306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1536 IncrementalHoareTripleChecker+Valid, 3769 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:51:35,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2987 Valid, 4340 Invalid, 5306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1536 Valid, 3769 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2023-12-15 19:51:35,201 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:51:35,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:51:35,407 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:51:35,408 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (17626states) and FLOYD_HOARE automaton (currently 58 states, 31 states before enhancement),while ReachableStatesComputation was computing reachable states (43560 states constructed, input type IntersectNwa). [2023-12-15 19:51:35,411 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:51:35,413 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:51:35,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:51:35 BoogieIcfgContainer [2023-12-15 19:51:35,414 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:51:35,414 INFO L158 Benchmark]: Toolchain (without parser) took 64828.32ms. Allocated memory was 208.7MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 157.7MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-15 19:51:35,414 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 208.7MB. Free memory is still 156.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:51:35,414 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.46ms. Allocated memory is still 208.7MB. Free memory was 157.4MB in the beginning and 133.2MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 19:51:35,415 INFO L158 Benchmark]: Boogie Procedure Inliner took 114.00ms. Allocated memory is still 208.7MB. Free memory was 133.2MB in the beginning and 124.5MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:51:35,415 INFO L158 Benchmark]: Boogie Preprocessor took 133.52ms. Allocated memory was 208.7MB in the beginning and 329.3MB in the end (delta: 120.6MB). Free memory was 124.5MB in the beginning and 290.8MB in the end (delta: -166.3MB). Peak memory consumption was 16.2MB. Max. memory is 8.0GB. [2023-12-15 19:51:35,415 INFO L158 Benchmark]: RCFGBuilder took 831.76ms. Allocated memory is still 329.3MB. Free memory was 290.8MB in the beginning and 234.7MB in the end (delta: 56.1MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. [2023-12-15 19:51:35,415 INFO L158 Benchmark]: TraceAbstraction took 63396.53ms. Allocated memory was 329.3MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 234.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-15 19:51:35,418 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 208.7MB. Free memory is still 156.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 348.46ms. Allocated memory is still 208.7MB. Free memory was 157.4MB in the beginning and 133.2MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 114.00ms. Allocated memory is still 208.7MB. Free memory was 133.2MB in the beginning and 124.5MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 133.52ms. Allocated memory was 208.7MB in the beginning and 329.3MB in the end (delta: 120.6MB). Free memory was 124.5MB in the beginning and 290.8MB in the end (delta: -166.3MB). Peak memory consumption was 16.2MB. Max. memory is 8.0GB. * RCFGBuilder took 831.76ms. Allocated memory is still 329.3MB. Free memory was 290.8MB in the beginning and 234.7MB in the end (delta: 56.1MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. * TraceAbstraction took 63396.53ms. Allocated memory was 329.3MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 234.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.2GB. 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 constructing difference of abstraction (17626states) and FLOYD_HOARE automaton (currently 58 states, 31 states before enhancement),while ReachableStatesComputation was computing reachable states (43560 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 205 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.3s, OverallIterations: 10, TraceHistogramMax: 71, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 32.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 5667 SdHoareTripleChecker+Valid, 14.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5476 mSDsluCounter, 12809 SdHoareTripleChecker+Invalid, 13.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8614 mSDsCounter, 1916 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6691 IncrementalHoareTripleChecker+Invalid, 8608 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1916 mSolverCounterUnsat, 4195 mSDtfsCounter, 6691 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5968 GetRequests, 5819 SyntacticMatches, 2 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2407 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17626occurred in iteration=9, InterpolantAutomatonStates: 73, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.6s AutomataMinimizationTime, 9 MinimizatonAttempts, 2937 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 22.3s InterpolantComputationTime, 4924 NumberOfCodeBlocks, 4924 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 5814 ConstructedInterpolants, 0 QuantifiedInterpolants, 37786 SizeOfPredicates, 30 NumberOfNonLiveVariables, 10164 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 128413/129220 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