/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:54:06,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:54:06,902 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-19 13:54:06,908 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:54:06,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:54:06,927 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:54:06,927 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:54:06,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:54:06,928 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:54:06,931 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:54:06,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:54:06,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:54:06,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:54:06,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:54:06,933 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:54:06,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:54:06,935 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:54:06,935 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:54:06,935 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:54:06,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:54:06,936 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:54:06,937 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:54:06,937 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-19 13:54:07,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:54:07,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:54:07,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:54:07,147 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:54:07,148 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:54:07,148 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-4.i [2023-12-19 13:54:08,197 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:54:08,410 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:54:08,410 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-4.i [2023-12-19 13:54:08,422 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c18dfac/63e4e900d5aa42ef8a1d6cab508aa4b8/FLAG53519cd49 [2023-12-19 13:54:08,432 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64c18dfac/63e4e900d5aa42ef8a1d6cab508aa4b8 [2023-12-19 13:54:08,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:54:08,435 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:54:08,437 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:54:08,437 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:54:08,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:54:08,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:08,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50adf06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08, skipping insertion in model container [2023-12-19 13:54:08,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:08,481 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:54:08,592 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-4.i[915,928] [2023-12-19 13:54:08,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:54:08,771 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:54:08,778 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-4.i[915,928] [2023-12-19 13:54:08,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:54:08,879 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:54:08,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08 WrapperNode [2023-12-19 13:54:08,879 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:54:08,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:54:08,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:54:08,881 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:54:08,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:08,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,051 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 618 [2023-12-19 13:54:09,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:54:09,052 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:54:09,052 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:54:09,052 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:54:09,060 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,072 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,125 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-19 13:54:09,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,157 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,224 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:54:09,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:54:09,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:54:09,226 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:54:09,226 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (1/1) ... [2023-12-19 13:54:09,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:54:09,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:09,247 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-19 13:54:09,254 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-19 13:54:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:54:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:54:09,268 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:54:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:54:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:54:09,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:54:09,362 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:54:09,364 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:54:10,238 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:54:10,290 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:54:10,290 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:54:10,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:54:10 BoogieIcfgContainer [2023-12-19 13:54:10,291 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:54:10,292 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:54:10,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:54:10,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:54:10,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:54:08" (1/3) ... [2023-12-19 13:54:10,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b6ac58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:54:10, skipping insertion in model container [2023-12-19 13:54:10,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:54:08" (2/3) ... [2023-12-19 13:54:10,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b6ac58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:54:10, skipping insertion in model container [2023-12-19 13:54:10,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:54:10" (3/3) ... [2023-12-19 13:54:10,297 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-4.i [2023-12-19 13:54:10,308 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:54:10,309 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:54:10,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:54:10,359 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;@771268a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:54:10,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:54:10,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 168 states have (on average 1.5773809523809523) internal successors, (265), 169 states have internal predecessors, (265), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-19 13:54:10,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-19 13:54:10,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:10,388 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:10,388 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:10,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:10,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1724958594, now seen corresponding path program 1 times [2023-12-19 13:54:10,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:10,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134343646] [2023-12-19 13:54:10,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:10,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:10,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:10,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134343646] [2023-12-19 13:54:10,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 13:54:10,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463172631] [2023-12-19 13:54:10,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:10,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:10,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:10,685 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-19 13:54:10,705 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-19 13:54:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:10,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 13:54:11,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:11,115 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-12-19 13:54:11,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:11,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463172631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:11,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:11,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 13:54:11,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163281750] [2023-12-19 13:54:11,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:11,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 13:54:11,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:11,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 13:54:11,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:54:11,163 INFO L87 Difference]: Start difference. First operand has 232 states, 168 states have (on average 1.5773809523809523) internal successors, (265), 169 states have internal predecessors, (265), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-19 13:54:11,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:11,235 INFO L93 Difference]: Finished difference Result 459 states and 829 transitions. [2023-12-19 13:54:11,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 13:54:11,238 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 424 [2023-12-19 13:54:11,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:11,249 INFO L225 Difference]: With dead ends: 459 [2023-12-19 13:54:11,249 INFO L226 Difference]: Without dead ends: 228 [2023-12-19 13:54:11,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 423 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-19 13:54:11,259 INFO L413 NwaCegarLoop]: 374 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, 374 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-19 13:54:11,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 374 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:54:11,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-12-19 13:54:11,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2023-12-19 13:54:11,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 165 states have (on average 1.5454545454545454) internal successors, (255), 165 states have internal predecessors, (255), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-19 13:54:11,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 377 transitions. [2023-12-19 13:54:11,323 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 377 transitions. Word has length 424 [2023-12-19 13:54:11,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:11,324 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 377 transitions. [2023-12-19 13:54:11,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-19 13:54:11,324 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 377 transitions. [2023-12-19 13:54:11,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-19 13:54:11,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:11,333 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:11,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 13:54:11,542 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-19 13:54:11,543 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:11,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:11,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1906955960, now seen corresponding path program 1 times [2023-12-19 13:54:11,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:11,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780526128] [2023-12-19 13:54:11,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:11,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:11,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:11,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [377696540] [2023-12-19 13:54:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:11,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:11,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:11,657 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-19 13:54:11,680 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-19 13:54:11,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:11,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:54:11,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:12,015 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:12,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:12,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:12,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780526128] [2023-12-19 13:54:12,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:12,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377696540] [2023-12-19 13:54:12,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377696540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:12,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:12,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:54:12,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790365907] [2023-12-19 13:54:12,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:12,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:54:12,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:12,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:54:12,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:54:12,022 INFO L87 Difference]: Start difference. First operand 228 states and 377 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:12,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:12,189 INFO L93 Difference]: Finished difference Result 563 states and 932 transitions. [2023-12-19 13:54:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:54:12,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 424 [2023-12-19 13:54:12,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:12,193 INFO L225 Difference]: With dead ends: 563 [2023-12-19 13:54:12,194 INFO L226 Difference]: Without dead ends: 336 [2023-12-19 13:54:12,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 422 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-19 13:54:12,199 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 160 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:12,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 714 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:54:12,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-12-19 13:54:12,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 333. [2023-12-19 13:54:12,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 265 states have (on average 1.5735849056603775) internal successors, (417), 266 states have internal predecessors, (417), 65 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-19 13:54:12,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 547 transitions. [2023-12-19 13:54:12,228 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 547 transitions. Word has length 424 [2023-12-19 13:54:12,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:12,229 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 547 transitions. [2023-12-19 13:54:12,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:12,229 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 547 transitions. [2023-12-19 13:54:12,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-19 13:54:12,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:12,232 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:12,243 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-19 13:54:12,439 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-19 13:54:12,440 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:12,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:12,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1009562682, now seen corresponding path program 1 times [2023-12-19 13:54:12,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:12,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417359351] [2023-12-19 13:54:12,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:12,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:12,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:12,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1075440146] [2023-12-19 13:54:12,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:12,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:12,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:12,550 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-19 13:54:12,555 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-19 13:54:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:12,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 13:54:12,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:13,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:13,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:13,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417359351] [2023-12-19 13:54:13,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:13,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075440146] [2023-12-19 13:54:13,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075440146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:13,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:13,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:54:13,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037148544] [2023-12-19 13:54:13,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:13,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 13:54:13,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:13,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 13:54:13,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:54:13,730 INFO L87 Difference]: Start difference. First operand 333 states and 547 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:14,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:14,010 INFO L93 Difference]: Finished difference Result 982 states and 1613 transitions. [2023-12-19 13:54:14,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:54:14,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 424 [2023-12-19 13:54:14,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:14,016 INFO L225 Difference]: With dead ends: 982 [2023-12-19 13:54:14,016 INFO L226 Difference]: Without dead ends: 650 [2023-12-19 13:54:14,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:54:14,018 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 481 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:14,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1105 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:54:14,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-12-19 13:54:14,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 464. [2023-12-19 13:54:14,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 333 states have (on average 1.5015015015015014) internal successors, (500), 334 states have internal predecessors, (500), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-19 13:54:14,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 752 transitions. [2023-12-19 13:54:14,089 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 752 transitions. Word has length 424 [2023-12-19 13:54:14,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:14,090 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 752 transitions. [2023-12-19 13:54:14,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:14,091 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 752 transitions. [2023-12-19 13:54:14,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-19 13:54:14,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:14,094 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:14,114 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-19 13:54:14,302 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-19 13:54:14,304 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:14,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:14,305 INFO L85 PathProgramCache]: Analyzing trace with hash -851422660, now seen corresponding path program 1 times [2023-12-19 13:54:14,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:14,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608406841] [2023-12-19 13:54:14,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:14,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:14,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:14,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200449147] [2023-12-19 13:54:14,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:14,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:14,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:14,364 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-19 13:54:14,380 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-19 13:54:14,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:14,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 13:54:14,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:15,347 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:15,348 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:15,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:15,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608406841] [2023-12-19 13:54:15,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:15,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200449147] [2023-12-19 13:54:15,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200449147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:15,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:15,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:54:15,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797658746] [2023-12-19 13:54:15,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:15,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 13:54:15,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:15,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 13:54:15,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:54:15,352 INFO L87 Difference]: Start difference. First operand 464 states and 752 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:16,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:16,604 INFO L93 Difference]: Finished difference Result 989 states and 1620 transitions. [2023-12-19 13:54:16,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:54:16,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 424 [2023-12-19 13:54:16,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:16,607 INFO L225 Difference]: With dead ends: 989 [2023-12-19 13:54:16,608 INFO L226 Difference]: Without dead ends: 650 [2023-12-19 13:54:16,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:54:16,609 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 320 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:16,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 1474 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 13:54:16,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-12-19 13:54:16,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 464. [2023-12-19 13:54:16,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 333 states have (on average 1.4984984984984986) internal successors, (499), 334 states have internal predecessors, (499), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-19 13:54:16,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 751 transitions. [2023-12-19 13:54:16,635 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 751 transitions. Word has length 424 [2023-12-19 13:54:16,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:16,635 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 751 transitions. [2023-12-19 13:54:16,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 751 transitions. [2023-12-19 13:54:16,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-19 13:54:16,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:16,638 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:16,646 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-19 13:54:16,847 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-19 13:54:16,847 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:16,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash -358796486, now seen corresponding path program 1 times [2023-12-19 13:54:16,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:16,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779884684] [2023-12-19 13:54:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:16,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:16,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:16,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [575329578] [2023-12-19 13:54:16,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:16,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:16,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:16,887 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-19 13:54:16,912 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-19 13:54:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:17,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:54:17,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:17,520 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 964 proven. 168 refuted. 0 times theorem prover too weak. 6188 trivial. 0 not checked. [2023-12-19 13:54:17,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:54:17,807 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 12 proven. 168 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-19 13:54:17,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:17,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779884684] [2023-12-19 13:54:17,807 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:17,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575329578] [2023-12-19 13:54:17,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575329578] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:54:17,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:54:17,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:54:17,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629982615] [2023-12-19 13:54:17,808 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:54:17,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:54:17,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:17,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:54:17,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:54:17,809 INFO L87 Difference]: Start difference. First operand 464 states and 751 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-19 13:54:18,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:18,151 INFO L93 Difference]: Finished difference Result 705 states and 1139 transitions. [2023-12-19 13:54:18,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 13:54:18,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 424 [2023-12-19 13:54:18,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:18,154 INFO L225 Difference]: With dead ends: 705 [2023-12-19 13:54:18,154 INFO L226 Difference]: Without dead ends: 373 [2023-12-19 13:54:18,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 850 GetRequests, 840 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:54:18,156 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 373 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:18,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 736 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:54:18,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-12-19 13:54:18,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 367. [2023-12-19 13:54:18,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 239 states have (on average 1.4100418410041842) internal successors, (337), 239 states have internal predecessors, (337), 122 states have call successors, (122), 5 states have call predecessors, (122), 5 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 13:54:18,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 581 transitions. [2023-12-19 13:54:18,177 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 581 transitions. Word has length 424 [2023-12-19 13:54:18,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:18,178 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 581 transitions. [2023-12-19 13:54:18,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-19 13:54:18,178 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 581 transitions. [2023-12-19 13:54:18,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-12-19 13:54:18,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:18,180 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:18,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-19 13:54:18,387 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-19 13:54:18,388 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:18,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:18,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1885360973, now seen corresponding path program 1 times [2023-12-19 13:54:18,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:18,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776883673] [2023-12-19 13:54:18,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:18,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:18,426 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:18,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [242660951] [2023-12-19 13:54:18,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:18,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:18,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:18,428 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-19 13:54:18,450 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-19 13:54:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:18,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 13:54:18,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:19,065 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:19,065 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:19,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:19,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776883673] [2023-12-19 13:54:19,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:19,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242660951] [2023-12-19 13:54:19,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242660951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:19,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:19,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 13:54:19,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159682663] [2023-12-19 13:54:19,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:19,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:54:19,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:19,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:54:19,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:54:19,067 INFO L87 Difference]: Start difference. First operand 367 states and 581 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:19,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:19,555 INFO L93 Difference]: Finished difference Result 971 states and 1567 transitions. [2023-12-19 13:54:19,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:54:19,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 425 [2023-12-19 13:54:19,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:19,559 INFO L225 Difference]: With dead ends: 971 [2023-12-19 13:54:19,559 INFO L226 Difference]: Without dead ends: 740 [2023-12-19 13:54:19,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:54:19,560 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 766 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:19,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 1757 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 13:54:19,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2023-12-19 13:54:19,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 596. [2023-12-19 13:54:19,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 405 states have (on average 1.4444444444444444) internal successors, (585), 405 states have internal predecessors, (585), 183 states have call successors, (183), 7 states have call predecessors, (183), 7 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-19 13:54:19,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 951 transitions. [2023-12-19 13:54:19,603 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 951 transitions. Word has length 425 [2023-12-19 13:54:19,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:19,604 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 951 transitions. [2023-12-19 13:54:19,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:19,604 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 951 transitions. [2023-12-19 13:54:19,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-12-19 13:54:19,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:19,606 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:19,628 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-19 13:54:19,816 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-19 13:54:19,817 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:19,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:19,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1038521274, now seen corresponding path program 1 times [2023-12-19 13:54:19,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:19,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826765470] [2023-12-19 13:54:19,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:19,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:19,851 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:19,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1358851805] [2023-12-19 13:54:19,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:19,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:19,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:19,853 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-19 13:54:19,854 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-19 13:54:20,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:20,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 13:54:20,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:20,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:20,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:20,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826765470] [2023-12-19 13:54:20,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:20,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358851805] [2023-12-19 13:54:20,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358851805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:20,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:20,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:54:20,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597427302] [2023-12-19 13:54:20,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:20,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:54:20,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:20,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:54:20,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:54:20,254 INFO L87 Difference]: Start difference. First operand 596 states and 951 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:20,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:20,411 INFO L93 Difference]: Finished difference Result 1282 states and 2045 transitions. [2023-12-19 13:54:20,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:54:20,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-12-19 13:54:20,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:20,418 INFO L225 Difference]: With dead ends: 1282 [2023-12-19 13:54:20,420 INFO L226 Difference]: Without dead ends: 822 [2023-12-19 13:54:20,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 424 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-19 13:54:20,422 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 484 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:20,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 929 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:54:20,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2023-12-19 13:54:20,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 612. [2023-12-19 13:54:20,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 419 states have (on average 1.4295942720763724) internal successors, (599), 419 states have internal predecessors, (599), 183 states have call successors, (183), 9 states have call predecessors, (183), 9 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-19 13:54:20,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 965 transitions. [2023-12-19 13:54:20,486 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 965 transitions. Word has length 426 [2023-12-19 13:54:20,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:20,486 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 965 transitions. [2023-12-19 13:54:20,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:20,487 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 965 transitions. [2023-12-19 13:54:20,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-12-19 13:54:20,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:20,490 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:20,500 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-19 13:54:20,697 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-19 13:54:20,698 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:20,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:20,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1995528772, now seen corresponding path program 1 times [2023-12-19 13:54:20,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:20,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061234085] [2023-12-19 13:54:20,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:20,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:20,740 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:20,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1921608629] [2023-12-19 13:54:20,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:20,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:20,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:20,742 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-19 13:54:20,766 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-19 13:54:21,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:21,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:54:21,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:21,377 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1368 proven. 162 refuted. 0 times theorem prover too weak. 5790 trivial. 0 not checked. [2023-12-19 13:54:21,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:54:21,645 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 18 proven. 162 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-19 13:54:21,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:21,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061234085] [2023-12-19 13:54:21,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:21,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921608629] [2023-12-19 13:54:21,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921608629] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:54:21,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:54:21,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:54:21,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153022861] [2023-12-19 13:54:21,646 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:54:21,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:54:21,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:21,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:54:21,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:54:21,648 INFO L87 Difference]: Start difference. First operand 612 states and 965 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 13:54:22,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:22,975 INFO L93 Difference]: Finished difference Result 1108 states and 1739 transitions. [2023-12-19 13:54:22,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:54:22,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) Word has length 426 [2023-12-19 13:54:22,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:22,979 INFO L225 Difference]: With dead ends: 1108 [2023-12-19 13:54:22,979 INFO L226 Difference]: Without dead ends: 628 [2023-12-19 13:54:22,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 844 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:54:22,980 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 563 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:22,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 750 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 13:54:22,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2023-12-19 13:54:23,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 616. [2023-12-19 13:54:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 420 states have (on average 1.4190476190476191) internal successors, (596), 420 states have internal predecessors, (596), 183 states have call successors, (183), 12 states have call predecessors, (183), 12 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-19 13:54:23,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 962 transitions. [2023-12-19 13:54:23,011 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 962 transitions. Word has length 426 [2023-12-19 13:54:23,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:23,012 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 962 transitions. [2023-12-19 13:54:23,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 13:54:23,012 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 962 transitions. [2023-12-19 13:54:23,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-12-19 13:54:23,014 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:23,014 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:23,022 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-19 13:54:23,222 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-19 13:54:23,222 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:23,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:23,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1599221052, now seen corresponding path program 1 times [2023-12-19 13:54:23,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:23,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572002822] [2023-12-19 13:54:23,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:23,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:23,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:23,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [292795839] [2023-12-19 13:54:23,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:23,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:23,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:23,258 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-19 13:54:23,286 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-19 13:54:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:23,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:54:23,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:23,624 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:23,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:23,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572002822] [2023-12-19 13:54:23,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292795839] [2023-12-19 13:54:23,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292795839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:23,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:23,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:54:23,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190878018] [2023-12-19 13:54:23,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:23,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:54:23,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:23,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:54:23,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:54:23,629 INFO L87 Difference]: Start difference. First operand 616 states and 962 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:23,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:23,700 INFO L93 Difference]: Finished difference Result 1095 states and 1718 transitions. [2023-12-19 13:54:23,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:54:23,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-12-19 13:54:23,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:23,705 INFO L225 Difference]: With dead ends: 1095 [2023-12-19 13:54:23,705 INFO L226 Difference]: Without dead ends: 619 [2023-12-19 13:54:23,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 424 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-19 13:54:23,708 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 359 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:23,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 774 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:54:23,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-12-19 13:54:23,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 616. [2023-12-19 13:54:23,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 420 states have (on average 1.4142857142857144) internal successors, (594), 420 states have internal predecessors, (594), 183 states have call successors, (183), 12 states have call predecessors, (183), 12 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-19 13:54:23,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 960 transitions. [2023-12-19 13:54:23,741 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 960 transitions. Word has length 426 [2023-12-19 13:54:23,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:23,741 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 960 transitions. [2023-12-19 13:54:23,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:23,743 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 960 transitions. [2023-12-19 13:54:23,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-12-19 13:54:23,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:23,745 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:23,756 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-19 13:54:23,952 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-19 13:54:23,953 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:23,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:23,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1308960834, now seen corresponding path program 1 times [2023-12-19 13:54:23,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:23,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864863615] [2023-12-19 13:54:23,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:23,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:23,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:23,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033934235] [2023-12-19 13:54:23,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:23,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:23,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:23,989 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-19 13:54:24,008 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-19 13:54:24,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:24,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 13:54:24,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:24,393 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-19 13:54:24,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:54:24,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864863615] [2023-12-19 13:54:24,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033934235] [2023-12-19 13:54:24,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033934235] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:54:24,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:54:24,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 13:54:24,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586786751] [2023-12-19 13:54:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:54:24,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:54:24,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:24,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:54:24,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:54:24,395 INFO L87 Difference]: Start difference. First operand 616 states and 960 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:25,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 13:54:25,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:25,977 INFO L93 Difference]: Finished difference Result 2524 states and 3959 transitions. [2023-12-19 13:54:25,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 13:54:25,978 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-12-19 13:54:25,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:25,986 INFO L225 Difference]: With dead ends: 2524 [2023-12-19 13:54:25,986 INFO L226 Difference]: Without dead ends: 2048 [2023-12-19 13:54:25,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-19 13:54:25,990 INFO L413 NwaCegarLoop]: 999 mSDtfsCounter, 1418 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:25,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 2957 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-19 13:54:25,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2023-12-19 13:54:26,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 2030. [2023-12-19 13:54:26,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2030 states, 1443 states have (on average 1.4393624393624393) internal successors, (2077), 1443 states have internal predecessors, (2077), 549 states have call successors, (549), 37 states have call predecessors, (549), 37 states have return successors, (549), 549 states have call predecessors, (549), 549 states have call successors, (549) [2023-12-19 13:54:26,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2030 states to 2030 states and 3175 transitions. [2023-12-19 13:54:26,104 INFO L78 Accepts]: Start accepts. Automaton has 2030 states and 3175 transitions. Word has length 426 [2023-12-19 13:54:26,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:26,105 INFO L495 AbstractCegarLoop]: Abstraction has 2030 states and 3175 transitions. [2023-12-19 13:54:26,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-19 13:54:26,105 INFO L276 IsEmpty]: Start isEmpty. Operand 2030 states and 3175 transitions. [2023-12-19 13:54:26,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-12-19 13:54:26,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:26,107 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:26,117 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-19 13:54:26,314 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-19 13:54:26,315 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:26,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:26,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1397658560, now seen corresponding path program 1 times [2023-12-19 13:54:26,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:26,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895512247] [2023-12-19 13:54:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:26,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:26,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854990469] [2023-12-19 13:54:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:26,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:26,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:26,412 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:54:26,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 13:54:26,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:26,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 13:54:26,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:27,092 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3340 proven. 60 refuted. 0 times theorem prover too weak. 3920 trivial. 0 not checked. [2023-12-19 13:54:27,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:54:27,496 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 60 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-19 13:54:27,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:27,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895512247] [2023-12-19 13:54:27,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:27,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854990469] [2023-12-19 13:54:27,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854990469] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:54:27,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:54:27,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-12-19 13:54:27,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727004183] [2023-12-19 13:54:27,497 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:54:27,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 13:54:27,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:27,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 13:54:27,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-12-19 13:54:27,499 INFO L87 Difference]: Start difference. First operand 2030 states and 3175 transitions. Second operand has 16 states, 16 states have (on average 11.75) internal successors, (188), 16 states have internal predecessors, (188), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-19 13:54:29,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:29,460 INFO L93 Difference]: Finished difference Result 4060 states and 6266 transitions. [2023-12-19 13:54:29,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-12-19 13:54:29,460 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.75) internal successors, (188), 16 states have internal predecessors, (188), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 426 [2023-12-19 13:54:29,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:29,469 INFO L225 Difference]: With dead ends: 4060 [2023-12-19 13:54:29,469 INFO L226 Difference]: Without dead ends: 2174 [2023-12-19 13:54:29,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 838 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 732 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=678, Invalid=2184, Unknown=0, NotChecked=0, Total=2862 [2023-12-19 13:54:29,474 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 1466 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 707 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1500 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 707 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:29,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1500 Valid, 1991 Invalid, 2285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [707 Valid, 1578 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 13:54:29,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2174 states. [2023-12-19 13:54:29,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2174 to 2098. [2023-12-19 13:54:29,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1494 states have (on average 1.4136546184738956) internal successors, (2112), 1494 states have internal predecessors, (2112), 549 states have call successors, (549), 54 states have call predecessors, (549), 54 states have return successors, (549), 549 states have call predecessors, (549), 549 states have call successors, (549) [2023-12-19 13:54:29,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3210 transitions. [2023-12-19 13:54:29,579 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3210 transitions. Word has length 426 [2023-12-19 13:54:29,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:29,579 INFO L495 AbstractCegarLoop]: Abstraction has 2098 states and 3210 transitions. [2023-12-19 13:54:29,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.75) internal successors, (188), 16 states have internal predecessors, (188), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-19 13:54:29,580 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3210 transitions. [2023-12-19 13:54:29,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-12-19 13:54:29,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:29,582 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:29,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 13:54:29,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 13:54:29,791 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:29,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:29,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1865202535, now seen corresponding path program 1 times [2023-12-19 13:54:29,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:29,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891603403] [2023-12-19 13:54:29,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:29,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:29,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:29,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [286174158] [2023-12-19 13:54:29,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:29,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:29,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:29,858 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:54:29,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 13:54:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:30,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 13:54:30,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:30,845 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3168 proven. 54 refuted. 0 times theorem prover too weak. 4098 trivial. 0 not checked. [2023-12-19 13:54:30,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:54:31,156 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 126 proven. 54 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-19 13:54:31,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:54:31,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891603403] [2023-12-19 13:54:31,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:54:31,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286174158] [2023-12-19 13:54:31,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286174158] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:54:31,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:54:31,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-19 13:54:31,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459695857] [2023-12-19 13:54:31,157 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:54:31,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 13:54:31,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:54:31,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 13:54:31,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:54:31,159 INFO L87 Difference]: Start difference. First operand 2098 states and 3210 transitions. Second operand has 12 states, 12 states have (on average 18.5) internal successors, (222), 12 states have internal predecessors, (222), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-19 13:54:32,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:54:32,191 INFO L93 Difference]: Finished difference Result 5558 states and 8574 transitions. [2023-12-19 13:54:32,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-19 13:54:32,192 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 18.5) internal successors, (222), 12 states have internal predecessors, (222), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 427 [2023-12-19 13:54:32,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:54:32,205 INFO L225 Difference]: With dead ends: 5558 [2023-12-19 13:54:32,205 INFO L226 Difference]: Without dead ends: 3608 [2023-12-19 13:54:32,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 861 GetRequests, 844 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=221, Unknown=0, NotChecked=0, Total=342 [2023-12-19 13:54:32,210 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 805 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 13:54:32,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 1810 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 1022 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 13:54:32,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3608 states. [2023-12-19 13:54:32,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3608 to 2146. [2023-12-19 13:54:32,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1541 states have (on average 1.4153147306943543) internal successors, (2181), 1541 states have internal predecessors, (2181), 549 states have call successors, (549), 55 states have call predecessors, (549), 55 states have return successors, (549), 549 states have call predecessors, (549), 549 states have call successors, (549) [2023-12-19 13:54:32,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 3279 transitions. [2023-12-19 13:54:32,396 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 3279 transitions. Word has length 427 [2023-12-19 13:54:32,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:54:32,396 INFO L495 AbstractCegarLoop]: Abstraction has 2146 states and 3279 transitions. [2023-12-19 13:54:32,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.5) internal successors, (222), 12 states have internal predecessors, (222), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-19 13:54:32,397 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 3279 transitions. [2023-12-19 13:54:32,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-12-19 13:54:32,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:54:32,399 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:54:32,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 13:54:32,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 13:54:32,610 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:54:32,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:54:32,610 INFO L85 PathProgramCache]: Analyzing trace with hash -93546135, now seen corresponding path program 1 times [2023-12-19 13:54:32,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:54:32,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953747598] [2023-12-19 13:54:32,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:32,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:54:32,667 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:54:32,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423957819] [2023-12-19 13:54:32,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:54:32,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:54:32,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:54:32,668 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:54:32,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 13:54:33,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:54:33,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 69 conjunts are in the unsatisfiable core [2023-12-19 13:54:33,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:54:37,202 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4881 proven. 291 refuted. 0 times theorem prover too weak. 2148 trivial. 0 not checked. [2023-12-19 13:54:37,202 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:56:34,033 WARN L293 SmtUtils]: Spent 5.19s on a formula simplification that was a NOOP. DAG size: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:57:00,027 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 393 proven. 309 refuted. 0 times theorem prover too weak. 6618 trivial. 0 not checked. [2023-12-19 13:57:00,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:57:00,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953747598] [2023-12-19 13:57:00,028 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:57:00,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423957819] [2023-12-19 13:57:00,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423957819] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:57:00,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:57:00,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 31] total 57 [2023-12-19 13:57:00,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780430477] [2023-12-19 13:57:00,028 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:57:00,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-12-19 13:57:00,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:57:00,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-12-19 13:57:00,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=500, Invalid=2689, Unknown=3, NotChecked=0, Total=3192 [2023-12-19 13:57:00,031 INFO L87 Difference]: Start difference. First operand 2146 states and 3279 transitions. Second operand has 57 states, 56 states have (on average 4.964285714285714) internal successors, (278), 55 states have internal predecessors, (278), 10 states have call successors, (122), 6 states have call predecessors, (122), 13 states have return successors, (122), 10 states have call predecessors, (122), 10 states have call successors, (122) [2023-12-19 13:57:14,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 13:57:22,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:57:23,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:57:40,571 WARN L293 SmtUtils]: Spent 16.97s on a formula simplification. DAG size of input: 127 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:57:43,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result VALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:58:10,676 WARN L293 SmtUtils]: Spent 25.71s on a formula simplification. DAG size of input: 118 DAG size of output: 113 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:58:24,995 WARN L293 SmtUtils]: Spent 13.83s on a formula simplification. DAG size of input: 128 DAG size of output: 123 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:58:27,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result VALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:59:04,749 WARN L293 SmtUtils]: Spent 30.78s on a formula simplification. DAG size of input: 120 DAG size of output: 115 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:59:35,895 WARN L293 SmtUtils]: Spent 30.89s on a formula simplification. DAG size of input: 129 DAG size of output: 124 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:59:54,715 WARN L293 SmtUtils]: Spent 18.37s on a formula simplification. DAG size of input: 120 DAG size of output: 115 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:00:23,006 WARN L293 SmtUtils]: Spent 22.13s on a formula simplification. DAG size of input: 130 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:01:00,297 WARN L293 SmtUtils]: Spent 23.80s on a formula simplification. DAG size of input: 122 DAG size of output: 117 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:01:09,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:01:14,327 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 [] [2023-12-19 14:01:23,491 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 [] [2023-12-19 14:01:24,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:01:27,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:01:36,088 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 [] [2023-12-19 14:01:40,581 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 [] [2023-12-19 14:01:44,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:01:59,804 WARN L293 SmtUtils]: Spent 6.83s on a formula simplification that was a NOOP. DAG size: 113 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:02:06,027 WARN L293 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 105 DAG size of output: 105 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:02:39,075 WARN L293 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 117 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:02:45,342 WARN L293 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 94 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:03:11,712 WARN L293 SmtUtils]: Spent 8.40s on a formula simplification that was a NOOP. DAG size: 129 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:03:26,293 WARN L293 SmtUtils]: Spent 13.70s on a formula simplification. DAG size of input: 120 DAG size of output: 120 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:03:51,590 WARN L293 SmtUtils]: Spent 9.92s on a formula simplification that was a NOOP. DAG size: 130 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:04:28,900 WARN L293 SmtUtils]: Spent 10.25s on a formula simplification. DAG size of input: 94 DAG size of output: 94 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:04:36,837 WARN L293 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 104 DAG size of output: 104 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:04:48,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:04:55,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:04:59,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:05:04,719 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 [] [2023-12-19 14:05:28,226 WARN L293 SmtUtils]: Spent 14.05s on a formula simplification. DAG size of input: 129 DAG size of output: 126 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:05:59,458 WARN L293 SmtUtils]: Spent 9.68s on a formula simplification. DAG size of input: 130 DAG size of output: 127 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:06:40,598 WARN L293 SmtUtils]: Spent 15.19s on a formula simplification. DAG size of input: 122 DAG size of output: 119 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:06:46,816 WARN L293 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 121 DAG size of output: 120 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:06:51,830 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 [] [2023-12-19 14:07:03,430 WARN L293 SmtUtils]: Spent 11.28s on a formula simplification. DAG size of input: 112 DAG size of output: 111 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:07:13,861 WARN L293 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 122 DAG size of output: 121 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:07:23,183 WARN L293 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 114 DAG size of output: 113 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:07:25,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:07:29,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 14:07:33,208 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 [] [2023-12-19 14:07:39,975 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 [] [2023-12-19 14:07:45,163 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 [] [2023-12-19 14:08:35,885 WARN L293 SmtUtils]: Spent 30.12s on a formula simplification. DAG size of input: 133 DAG size of output: 128 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 14:08:41,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] Received shutdown request... [2023-12-19 14:08:42,370 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 14:08:42,370 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-19 14:08:42,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2023-12-19 14:08:42,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 981 GetRequests, 809 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10885 ImplicationChecksByTransitivity, 622.5s TimeCoverageRelationStatistics Valid=6353, Invalid=23719, Unknown=30, NotChecked=0, Total=30102 [2023-12-19 14:08:42,388 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 13641 mSDsluCounter, 6360 mSDsCounter, 0 mSdLazyCounter, 9241 mSolverCounterSat, 3172 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13643 SdHoareTripleChecker+Valid, 6722 SdHoareTripleChecker+Invalid, 12426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3172 IncrementalHoareTripleChecker+Valid, 9241 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.1s IncrementalHoareTripleChecker+Time [2023-12-19 14:08:42,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13643 Valid, 6722 Invalid, 12426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3172 Valid, 9241 Invalid, 13 Unknown, 0 Unchecked, 132.1s Time] [2023-12-19 14:08:42,389 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 14:08:42,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 14:08:42,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 14:08:42,592 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (2146states) and FLOYD_HOARE automaton (currently 126 states, 57 states before enhancement),while ReachableStatesComputation was computing reachable states (9497 states constructed, input type IntersectNwa). [2023-12-19 14:08:42,595 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:08:42,598 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 14:08:42,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 02:08:42 BoogieIcfgContainer [2023-12-19 14:08:42,601 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 14:08:42,602 INFO L158 Benchmark]: Toolchain (without parser) took 874166.45ms. Allocated memory was 299.9MB in the beginning and 851.4MB in the end (delta: 551.6MB). Free memory was 243.5MB in the beginning and 423.1MB in the end (delta: -179.6MB). Peak memory consumption was 372.6MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,602 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 149.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 14:08:42,602 INFO L158 Benchmark]: CACSL2BoogieTranslator took 442.81ms. Allocated memory is still 299.9MB. Free memory was 243.0MB in the beginning and 204.2MB in the end (delta: 38.8MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,603 INFO L158 Benchmark]: Boogie Procedure Inliner took 171.23ms. Allocated memory is still 299.9MB. Free memory was 204.2MB in the beginning and 242.9MB in the end (delta: -38.7MB). Peak memory consumption was 9.0MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,603 INFO L158 Benchmark]: Boogie Preprocessor took 172.28ms. Allocated memory is still 299.9MB. Free memory was 242.9MB in the beginning and 177.9MB in the end (delta: 65.0MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,605 INFO L158 Benchmark]: RCFGBuilder took 1065.11ms. Allocated memory is still 299.9MB. Free memory was 177.4MB in the beginning and 205.2MB in the end (delta: -27.9MB). Peak memory consumption was 70.3MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,605 INFO L158 Benchmark]: TraceAbstraction took 872308.93ms. Allocated memory was 299.9MB in the beginning and 851.4MB in the end (delta: 551.6MB). Free memory was 204.2MB in the beginning and 423.1MB in the end (delta: -218.9MB). Peak memory consumption was 332.3MB. Max. memory is 8.0GB. [2023-12-19 14:08:42,606 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 149.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 442.81ms. Allocated memory is still 299.9MB. Free memory was 243.0MB in the beginning and 204.2MB in the end (delta: 38.8MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 171.23ms. Allocated memory is still 299.9MB. Free memory was 204.2MB in the beginning and 242.9MB in the end (delta: -38.7MB). Peak memory consumption was 9.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 172.28ms. Allocated memory is still 299.9MB. Free memory was 242.9MB in the beginning and 177.9MB in the end (delta: 65.0MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. * RCFGBuilder took 1065.11ms. Allocated memory is still 299.9MB. Free memory was 177.4MB in the beginning and 205.2MB in the end (delta: -27.9MB). Peak memory consumption was 70.3MB. Max. memory is 8.0GB. * TraceAbstraction took 872308.93ms. Allocated memory was 299.9MB in the beginning and 851.4MB in the end (delta: 551.6MB). Free memory was 204.2MB in the beginning and 423.1MB in the end (delta: -218.9MB). Peak memory consumption was 332.3MB. 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 (2146states) and FLOYD_HOARE automaton (currently 126 states, 57 states before enhancement),while ReachableStatesComputation was computing reachable states (9497 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 232 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 872.3s, OverallIterations: 13, TraceHistogramMax: 61, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 711.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 13 mSolverCounterUnknown, 20942 SdHoareTripleChecker+Valid, 139.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20836 mSDsluCounter, 22093 SdHoareTripleChecker+Invalid, 136.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16503 mSDsCounter, 4678 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13239 IncrementalHoareTripleChecker+Invalid, 17930 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4678 mSolverCounterUnsat, 5590 mSDtfsCounter, 13239 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7850 GetRequests, 7555 SyntacticMatches, 3 SemanticMatches, 292 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11696 ImplicationChecksByTransitivity, 623.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2146occurred in iteration=12, InterpolantAutomatonStates: 118, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 12 MinimizatonAttempts, 2306 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 152.3s InterpolantComputationTime, 5954 NumberOfCodeBlocks, 5954 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 7643 ConstructedInterpolants, 0 QuantifiedInterpolants, 60277 SizeOfPredicates, 65 NumberOfNonLiveVariables, 14784 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 130272/131760 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