/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:07:02,697 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:07:02,787 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 07:07:02,794 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:07:02,794 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:07:02,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:07:02,823 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:07:02,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:07:02,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:07:02,832 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:07:02,833 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:07:02,833 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:07:02,834 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:07:02,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:07:02,836 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:07:02,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:07:02,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:07:02,838 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:07:02,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:07:02,839 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:07:02,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:07:02,839 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:07:02,839 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:07:02,840 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:07:02,840 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:07:02,840 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:07:02,840 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:07:02,840 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:07:02,841 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:07:02,841 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:07:02,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:07:02,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:07:02,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:07:02,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:07:02,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:07:02,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:07:02,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:07:02,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:07:02,844 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 07:07:03,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:07:03,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:07:03,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:07:03,137 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:07:03,137 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:07:03,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-12-19 07:07:04,411 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:07:04,662 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:07:04,663 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-12-19 07:07:04,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9db4cfc29/4b1934aa8ec44f339b1aa815eea4f980/FLAG23555b38c [2023-12-19 07:07:04,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9db4cfc29/4b1934aa8ec44f339b1aa815eea4f980 [2023-12-19 07:07:04,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:07:04,688 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:07:04,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:07:04,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:07:04,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:07:04,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:07:04" (1/1) ... [2023-12-19 07:07:04,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e549292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:04, skipping insertion in model container [2023-12-19 07:07:04,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:07:04" (1/1) ... [2023-12-19 07:07:04,744 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:07:04,881 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-12-19 07:07:05,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:07:05,049 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:07:05,061 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-12-19 07:07:05,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:07:05,164 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:07:05,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05 WrapperNode [2023-12-19 07:07:05,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:07:05,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:07:05,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:07:05,166 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:07:05,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,193 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,286 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 744 [2023-12-19 07:07:05,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:07:05,288 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:07:05,288 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:07:05,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:07:05,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,318 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,366 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 07:07:05,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,367 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,391 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,420 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:07:05,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:07:05,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:07:05,431 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:07:05,432 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (1/1) ... [2023-12-19 07:07:05,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:07:05,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:05,469 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 07:07:05,498 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 07:07:05,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:07:05,507 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:07:05,507 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:07:05,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:07:05,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:07:05,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:07:05,633 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:07:05,635 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:07:06,586 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:07:06,636 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:07:06,637 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:07:06,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:07:06 BoogieIcfgContainer [2023-12-19 07:07:06,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:07:06,639 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:07:06,639 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:07:06,642 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:07:06,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:07:04" (1/3) ... [2023-12-19 07:07:06,644 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad3c564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:07:06, skipping insertion in model container [2023-12-19 07:07:06,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:05" (2/3) ... [2023-12-19 07:07:06,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad3c564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:07:06, skipping insertion in model container [2023-12-19 07:07:06,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:07:06" (3/3) ... [2023-12-19 07:07:06,647 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-12-19 07:07:06,664 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:07:06,665 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:07:06,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:07:06,740 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;@482e0179, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:07:06,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:07:06,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-12-19 07:07:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-19 07:07:06,778 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:06,779 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:06,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:06,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:06,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1757237919, now seen corresponding path program 1 times [2023-12-19 07:07:06,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:06,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996248698] [2023-12-19 07:07:06,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:06,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:07,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:07,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:07,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996248698] [2023-12-19 07:07:07,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:07:07,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968715487] [2023-12-19 07:07:07,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:07,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:07,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:07,194 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 07:07:07,224 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 07:07:07,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:07,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:07:07,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-12-19 07:07:07,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:07,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968715487] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:07,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:07,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:07:07,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966989373] [2023-12-19 07:07:07,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:07,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:07:07,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:07,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:07:07,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:07:07,743 INFO L87 Difference]: Start difference. First operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-19 07:07:07,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:07,830 INFO L93 Difference]: Finished difference Result 515 states and 983 transitions. [2023-12-19 07:07:07,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:07:07,833 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 553 [2023-12-19 07:07:07,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:07,847 INFO L225 Difference]: With dead ends: 515 [2023-12-19 07:07:07,847 INFO L226 Difference]: Without dead ends: 257 [2023-12-19 07:07:07,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 552 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 07:07:07,856 INFO L413 NwaCegarLoop]: 440 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, 440 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 07:07:07,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 440 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:07,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-12-19 07:07:07,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2023-12-19 07:07:07,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 166 states have (on average 1.5963855421686748) internal successors, (265), 166 states have internal predecessors, (265), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-12-19 07:07:07,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 443 transitions. [2023-12-19 07:07:07,950 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 443 transitions. Word has length 553 [2023-12-19 07:07:07,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:07,950 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 443 transitions. [2023-12-19 07:07:07,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-19 07:07:07,951 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 443 transitions. [2023-12-19 07:07:07,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-19 07:07:07,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:07,969 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:07,981 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 07:07:08,181 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 07:07:08,182 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:08,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:08,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1233057657, now seen corresponding path program 1 times [2023-12-19 07:07:08,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:08,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441376036] [2023-12-19 07:07:08,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:08,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:08,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:08,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67724342] [2023-12-19 07:07:08,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:08,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:08,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:08,343 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 07:07:08,365 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 07:07:08,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:08,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:07:08,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:08,821 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:08,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:08,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:08,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441376036] [2023-12-19 07:07:08,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:08,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67724342] [2023-12-19 07:07:08,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67724342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:08,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:08,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:07:08,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042356154] [2023-12-19 07:07:08,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:08,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:07:08,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:08,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:07:08,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:08,829 INFO L87 Difference]: Start difference. First operand 257 states and 443 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:08,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:08,931 INFO L93 Difference]: Finished difference Result 669 states and 1155 transitions. [2023-12-19 07:07:08,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:07:08,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-12-19 07:07:08,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:08,937 INFO L225 Difference]: With dead ends: 669 [2023-12-19 07:07:08,937 INFO L226 Difference]: Without dead ends: 413 [2023-12-19 07:07:08,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 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 07:07:08,940 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 247 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:08,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 868 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:08,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-19 07:07:08,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 410. [2023-12-19 07:07:08,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 274 states have (on average 1.6167883211678833) internal successors, (443), 275 states have internal predecessors, (443), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-19 07:07:08,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 709 transitions. [2023-12-19 07:07:08,990 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 709 transitions. Word has length 553 [2023-12-19 07:07:08,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:08,992 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 709 transitions. [2023-12-19 07:07:08,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:08,992 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 709 transitions. [2023-12-19 07:07:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-19 07:07:08,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:08,997 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:09,006 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 07:07:09,205 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 07:07:09,206 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:09,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:09,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1910157497, now seen corresponding path program 1 times [2023-12-19 07:07:09,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:09,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847574260] [2023-12-19 07:07:09,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:09,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:09,302 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:09,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889276852] [2023-12-19 07:07:09,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:09,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:09,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:09,314 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 07:07:09,334 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 07:07:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:09,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:07:09,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:09,689 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:09,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:09,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847574260] [2023-12-19 07:07:09,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889276852] [2023-12-19 07:07:09,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889276852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:09,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:09,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:07:09,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147589437] [2023-12-19 07:07:09,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:09,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:07:09,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:09,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:07:09,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:09,695 INFO L87 Difference]: Start difference. First operand 410 states and 709 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:09,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:09,786 INFO L93 Difference]: Finished difference Result 1218 states and 2105 transitions. [2023-12-19 07:07:09,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:07:09,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-12-19 07:07:09,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:09,796 INFO L225 Difference]: With dead ends: 1218 [2023-12-19 07:07:09,796 INFO L226 Difference]: Without dead ends: 809 [2023-12-19 07:07:09,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 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 07:07:09,799 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 422 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:09,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1186 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:09,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2023-12-19 07:07:09,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 807. [2023-12-19 07:07:09,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 807 states, 536 states have (on average 1.6063432835820894) internal successors, (861), 538 states have internal predecessors, (861), 266 states have call successors, (266), 4 states have call predecessors, (266), 4 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-19 07:07:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1393 transitions. [2023-12-19 07:07:09,906 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1393 transitions. Word has length 553 [2023-12-19 07:07:09,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:09,907 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1393 transitions. [2023-12-19 07:07:09,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:09,908 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1393 transitions. [2023-12-19 07:07:09,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-19 07:07:09,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:09,913 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:09,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-19 07:07:10,121 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 07:07:10,121 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:10,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:10,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1962107973, now seen corresponding path program 1 times [2023-12-19 07:07:10,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:10,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437304081] [2023-12-19 07:07:10,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:10,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:10,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:10,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23648897] [2023-12-19 07:07:10,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:10,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:10,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:10,190 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 07:07:10,207 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 07:07:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:10,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:07:10,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-12-19 07:07:11,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:11,460 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:07:11,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:11,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437304081] [2023-12-19 07:07:11,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:11,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23648897] [2023-12-19 07:07:11,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23648897] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:11,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:11,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:07:11,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746109665] [2023-12-19 07:07:11,463 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:11,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:11,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:11,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:11,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:11,467 INFO L87 Difference]: Start difference. First operand 807 states and 1393 transitions. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-12-19 07:07:12,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:12,053 INFO L93 Difference]: Finished difference Result 1637 states and 2805 transitions. [2023-12-19 07:07:12,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:07:12,055 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 553 [2023-12-19 07:07:12,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:12,061 INFO L225 Difference]: With dead ends: 1637 [2023-12-19 07:07:12,061 INFO L226 Difference]: Without dead ends: 831 [2023-12-19 07:07:12,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1098 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:12,065 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 697 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:12,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 790 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:07:12,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2023-12-19 07:07:12,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 823. [2023-12-19 07:07:12,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 548 states have (on average 1.5857664233576643) internal successors, (869), 550 states have internal predecessors, (869), 266 states have call successors, (266), 8 states have call predecessors, (266), 8 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-19 07:07:12,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1401 transitions. [2023-12-19 07:07:12,154 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1401 transitions. Word has length 553 [2023-12-19 07:07:12,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:12,155 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1401 transitions. [2023-12-19 07:07:12,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-12-19 07:07:12,155 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1401 transitions. [2023-12-19 07:07:12,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-12-19 07:07:12,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:12,160 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:12,171 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 07:07:12,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:12,369 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:12,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:12,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1014913060, now seen corresponding path program 1 times [2023-12-19 07:07:12,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:12,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341589178] [2023-12-19 07:07:12,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:12,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:12,458 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:12,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470191778] [2023-12-19 07:07:12,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:12,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:12,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:12,459 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 07:07:12,476 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 07:07:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:12,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:07:12,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:12,972 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:12,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:12,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:12,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341589178] [2023-12-19 07:07:12,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:12,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470191778] [2023-12-19 07:07:12,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470191778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:12,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:12,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 07:07:12,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754903546] [2023-12-19 07:07:12,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:12,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:12,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:12,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:12,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:12,980 INFO L87 Difference]: Start difference. First operand 823 states and 1401 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:14,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:14,562 INFO L93 Difference]: Finished difference Result 3653 states and 6239 transitions. [2023-12-19 07:07:14,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 07:07:14,562 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 554 [2023-12-19 07:07:14,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:14,578 INFO L225 Difference]: With dead ends: 3653 [2023-12-19 07:07:14,579 INFO L226 Difference]: Without dead ends: 2831 [2023-12-19 07:07:14,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:14,584 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2190 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2190 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:14,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2190 Valid, 2573 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [514 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 07:07:14,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2023-12-19 07:07:14,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 1633. [2023-12-19 07:07:14,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1146 states have (on average 1.611692844677138) internal successors, (1847), 1152 states have internal predecessors, (1847), 462 states have call successors, (462), 24 states have call predecessors, (462), 24 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-12-19 07:07:14,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2771 transitions. [2023-12-19 07:07:14,797 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2771 transitions. Word has length 554 [2023-12-19 07:07:14,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:14,798 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2771 transitions. [2023-12-19 07:07:14,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:14,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2771 transitions. [2023-12-19 07:07:14,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-19 07:07:14,804 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:14,804 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:14,813 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 07:07:15,013 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 07:07:15,014 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:15,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:15,014 INFO L85 PathProgramCache]: Analyzing trace with hash 259219543, now seen corresponding path program 1 times [2023-12-19 07:07:15,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:15,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319122633] [2023-12-19 07:07:15,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:15,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:15,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:15,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743950818] [2023-12-19 07:07:15,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:15,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:15,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:15,082 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 07:07:15,099 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 07:07:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:15,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:07:15,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:15,777 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2023-12-19 07:07:15,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:16,149 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:07:16,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:16,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319122633] [2023-12-19 07:07:16,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:16,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743950818] [2023-12-19 07:07:16,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743950818] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:16,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:16,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:07:16,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634358721] [2023-12-19 07:07:16,150 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:16,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:16,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:16,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:16,154 INFO L87 Difference]: Start difference. First operand 1633 states and 2771 transitions. Second operand has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-12-19 07:07:16,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:16,649 INFO L93 Difference]: Finished difference Result 3329 states and 5597 transitions. [2023-12-19 07:07:16,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:07:16,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 555 [2023-12-19 07:07:16,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:16,661 INFO L225 Difference]: With dead ends: 3329 [2023-12-19 07:07:16,662 INFO L226 Difference]: Without dead ends: 1697 [2023-12-19 07:07:16,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1102 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:16,669 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 253 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:16,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 821 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:07:16,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1697 states. [2023-12-19 07:07:16,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1697 to 1665. [2023-12-19 07:07:16,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1170 states have (on average 1.5905982905982905) internal successors, (1861), 1176 states have internal predecessors, (1861), 462 states have call successors, (462), 32 states have call predecessors, (462), 32 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-12-19 07:07:16,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2785 transitions. [2023-12-19 07:07:16,849 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2785 transitions. Word has length 555 [2023-12-19 07:07:16,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:16,850 INFO L495 AbstractCegarLoop]: Abstraction has 1665 states and 2785 transitions. [2023-12-19 07:07:16,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-12-19 07:07:16,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2785 transitions. [2023-12-19 07:07:16,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-19 07:07:16,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:16,856 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:16,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:17,064 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 07:07:17,065 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:17,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:17,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1174949249, now seen corresponding path program 1 times [2023-12-19 07:07:17,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:17,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895542599] [2023-12-19 07:07:17,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:17,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:17,120 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:17,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759356284] [2023-12-19 07:07:17,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:17,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:17,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:17,122 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 07:07:17,140 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 07:07:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:17,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:07:17,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:17,817 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2023-12-19 07:07:17,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:18,166 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:07:18,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:18,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895542599] [2023-12-19 07:07:18,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:18,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759356284] [2023-12-19 07:07:18,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759356284] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:18,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:18,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-19 07:07:18,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785494785] [2023-12-19 07:07:18,168 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:18,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 07:07:18,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:18,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 07:07:18,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:18,170 INFO L87 Difference]: Start difference. First operand 1665 states and 2785 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-12-19 07:07:19,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:19,462 INFO L93 Difference]: Finished difference Result 4469 states and 7479 transitions. [2023-12-19 07:07:19,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 07:07:19,463 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) Word has length 556 [2023-12-19 07:07:19,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:19,478 INFO L225 Difference]: With dead ends: 4469 [2023-12-19 07:07:19,479 INFO L226 Difference]: Without dead ends: 2805 [2023-12-19 07:07:19,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=176, Invalid=424, Unknown=0, NotChecked=0, Total=600 [2023-12-19 07:07:19,487 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 953 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:19,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1728 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 07:07:19,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2023-12-19 07:07:19,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2227. [2023-12-19 07:07:19,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 1632 states have (on average 1.6096813725490196) internal successors, (2627), 1642 states have internal predecessors, (2627), 546 states have call successors, (546), 48 states have call predecessors, (546), 48 states have return successors, (546), 536 states have call predecessors, (546), 546 states have call successors, (546) [2023-12-19 07:07:19,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 3719 transitions. [2023-12-19 07:07:19,701 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 3719 transitions. Word has length 556 [2023-12-19 07:07:19,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:19,702 INFO L495 AbstractCegarLoop]: Abstraction has 2227 states and 3719 transitions. [2023-12-19 07:07:19,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-12-19 07:07:19,702 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 3719 transitions. [2023-12-19 07:07:19,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-19 07:07:19,708 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:19,708 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:19,717 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 07:07:19,917 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 07:07:19,918 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:19,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:19,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1091431937, now seen corresponding path program 1 times [2023-12-19 07:07:19,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:19,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264588562] [2023-12-19 07:07:19,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:19,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:19,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:19,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207854119] [2023-12-19 07:07:19,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:19,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:19,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:19,973 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 07:07:19,996 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 07:07:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:20,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 07:07:20,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:21,135 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2023-12-19 07:07:21,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:21,611 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:07:21,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:21,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264588562] [2023-12-19 07:07:21,612 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:21,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207854119] [2023-12-19 07:07:21,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207854119] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:21,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:21,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-19 07:07:21,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195204521] [2023-12-19 07:07:21,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:21,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 07:07:21,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:21,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 07:07:21,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2023-12-19 07:07:21,616 INFO L87 Difference]: Start difference. First operand 2227 states and 3719 transitions. Second operand has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-12-19 07:07:23,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:23,277 INFO L93 Difference]: Finished difference Result 7037 states and 11581 transitions. [2023-12-19 07:07:23,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 07:07:23,278 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) Word has length 556 [2023-12-19 07:07:23,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:23,305 INFO L225 Difference]: With dead ends: 7037 [2023-12-19 07:07:23,305 INFO L226 Difference]: Without dead ends: 4811 [2023-12-19 07:07:23,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1099 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=293, Invalid=577, Unknown=0, NotChecked=0, Total=870 [2023-12-19 07:07:23,314 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1547 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:23,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 1313 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 07:07:23,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-12-19 07:07:23,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 2891. [2023-12-19 07:07:23,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2891 states, 2158 states have (on average 1.6177015755329007) internal successors, (3491), 2172 states have internal predecessors, (3491), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-19 07:07:23,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 2891 states and 4819 transitions. [2023-12-19 07:07:23,631 INFO L78 Accepts]: Start accepts. Automaton has 2891 states and 4819 transitions. Word has length 556 [2023-12-19 07:07:23,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:23,631 INFO L495 AbstractCegarLoop]: Abstraction has 2891 states and 4819 transitions. [2023-12-19 07:07:23,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-12-19 07:07:23,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2891 states and 4819 transitions. [2023-12-19 07:07:23,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-19 07:07:23,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:23,639 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:23,651 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 07:07:23,848 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 07:07:23,848 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:23,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1068799683, now seen corresponding path program 1 times [2023-12-19 07:07:23,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:23,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977615748] [2023-12-19 07:07:23,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:23,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:23,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:23,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [410295564] [2023-12-19 07:07:23,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:23,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:23,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:23,914 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 07:07:23,939 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 07:07:24,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:24,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:07:24,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:24,691 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-12-19 07:07:24,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:24,899 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:24,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:24,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977615748] [2023-12-19 07:07:24,899 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:24,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410295564] [2023-12-19 07:07:24,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410295564] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:24,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:24,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-19 07:07:24,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406968634] [2023-12-19 07:07:24,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:24,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:07:24,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:24,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:07:24,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:07:24,902 INFO L87 Difference]: Start difference. First operand 2891 states and 4819 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:25,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:25,465 INFO L93 Difference]: Finished difference Result 7423 states and 12522 transitions. [2023-12-19 07:07:25,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:07:25,472 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-12-19 07:07:25,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:25,496 INFO L225 Difference]: With dead ends: 7423 [2023-12-19 07:07:25,496 INFO L226 Difference]: Without dead ends: 4533 [2023-12-19 07:07:25,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1103 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:07:25,506 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 289 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:25,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1288 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:07:25,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2023-12-19 07:07:25,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 2897. [2023-12-19 07:07:25,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2897 states, 2164 states have (on average 1.616913123844732) internal successors, (3499), 2178 states have internal predecessors, (3499), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-19 07:07:25,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2897 states to 2897 states and 4827 transitions. [2023-12-19 07:07:25,847 INFO L78 Accepts]: Start accepts. Automaton has 2897 states and 4827 transitions. Word has length 556 [2023-12-19 07:07:25,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:25,849 INFO L495 AbstractCegarLoop]: Abstraction has 2897 states and 4827 transitions. [2023-12-19 07:07:25,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:25,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2897 states and 4827 transitions. [2023-12-19 07:07:25,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-19 07:07:25,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:25,856 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:25,865 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 07:07:26,065 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 07:07:26,066 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:26,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:26,067 INFO L85 PathProgramCache]: Analyzing trace with hash -590008016, now seen corresponding path program 1 times [2023-12-19 07:07:26,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:26,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523321629] [2023-12-19 07:07:26,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:26,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:26,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:26,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [156919750] [2023-12-19 07:07:26,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:26,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:26,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:26,119 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 07:07:26,141 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 07:07:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:26,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:07:26,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:26,499 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:26,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:26,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:26,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523321629] [2023-12-19 07:07:26,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:26,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156919750] [2023-12-19 07:07:26,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156919750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:26,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:26,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:07:26,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162895338] [2023-12-19 07:07:26,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:26,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:07:26,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:26,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:07:26,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:26,503 INFO L87 Difference]: Start difference. First operand 2897 states and 4827 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:26,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:26,854 INFO L93 Difference]: Finished difference Result 7068 states and 11677 transitions. [2023-12-19 07:07:26,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:07:26,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-12-19 07:07:26,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:26,890 INFO L225 Difference]: With dead ends: 7068 [2023-12-19 07:07:26,891 INFO L226 Difference]: Without dead ends: 4172 [2023-12-19 07:07:26,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 554 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 07:07:26,901 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 268 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:26,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 854 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:26,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4172 states. [2023-12-19 07:07:27,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4172 to 3649. [2023-12-19 07:07:27,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3649 states, 2712 states have (on average 1.6117256637168142) internal successors, (4371), 2734 states have internal predecessors, (4371), 860 states have call successors, (860), 76 states have call predecessors, (860), 76 states have return successors, (860), 838 states have call predecessors, (860), 860 states have call successors, (860) [2023-12-19 07:07:27,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3649 states to 3649 states and 6091 transitions. [2023-12-19 07:07:27,315 INFO L78 Accepts]: Start accepts. Automaton has 3649 states and 6091 transitions. Word has length 556 [2023-12-19 07:07:27,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:27,316 INFO L495 AbstractCegarLoop]: Abstraction has 3649 states and 6091 transitions. [2023-12-19 07:07:27,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:27,316 INFO L276 IsEmpty]: Start isEmpty. Operand 3649 states and 6091 transitions. [2023-12-19 07:07:27,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-19 07:07:27,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:27,324 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:27,332 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 07:07:27,532 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 07:07:27,533 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:27,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:27,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1629499461, now seen corresponding path program 1 times [2023-12-19 07:07:27,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:27,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789649461] [2023-12-19 07:07:27,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:27,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:27,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:27,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41513214] [2023-12-19 07:07:27,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:27,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:27,578 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 07:07:27,617 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 07:07:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:27,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:07:27,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:28,379 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-12-19 07:07:28,379 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:07:29,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:29,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789649461] [2023-12-19 07:07:29,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:29,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41513214] [2023-12-19 07:07:29,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41513214] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:29,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:29,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-19 07:07:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563449696] [2023-12-19 07:07:29,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:29,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 07:07:29,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:29,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 07:07:29,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:29,182 INFO L87 Difference]: Start difference. First operand 3649 states and 6091 transitions. Second operand has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-12-19 07:07:30,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:30,809 INFO L93 Difference]: Finished difference Result 9139 states and 15299 transitions. [2023-12-19 07:07:30,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-19 07:07:30,809 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 556 [2023-12-19 07:07:30,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:30,829 INFO L225 Difference]: With dead ends: 9139 [2023-12-19 07:07:30,829 INFO L226 Difference]: Without dead ends: 5491 [2023-12-19 07:07:30,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1125 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=462, Unknown=0, NotChecked=0, Total=650 [2023-12-19 07:07:30,842 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 717 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:30,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 2041 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1425 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 07:07:30,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2023-12-19 07:07:31,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 3061. [2023-12-19 07:07:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2244 states have (on average 1.5944741532976827) internal successors, (3578), 2262 states have internal predecessors, (3578), 748 states have call successors, (748), 68 states have call predecessors, (748), 68 states have return successors, (748), 730 states have call predecessors, (748), 748 states have call successors, (748) [2023-12-19 07:07:31,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 5074 transitions. [2023-12-19 07:07:31,240 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 5074 transitions. Word has length 556 [2023-12-19 07:07:31,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:31,240 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 5074 transitions. [2023-12-19 07:07:31,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-12-19 07:07:31,241 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 5074 transitions. [2023-12-19 07:07:31,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-19 07:07:31,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:31,248 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:31,260 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 07:07:31,460 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 07:07:31,460 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:31,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:31,461 INFO L85 PathProgramCache]: Analyzing trace with hash 2125813423, now seen corresponding path program 1 times [2023-12-19 07:07:31,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:31,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688682751] [2023-12-19 07:07:31,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:31,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:31,529 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:31,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1699264899] [2023-12-19 07:07:31,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:31,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:31,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:31,531 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 07:07:31,542 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 07:07:31,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:31,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:07:31,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:31,959 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-19 07:07:31,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:31,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:31,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688682751] [2023-12-19 07:07:31,960 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:31,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699264899] [2023-12-19 07:07:31,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699264899] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:31,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:31,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:07:31,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239294283] [2023-12-19 07:07:31,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:31,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:07:31,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:31,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:07:31,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:07:31,962 INFO L87 Difference]: Start difference. First operand 3061 states and 5074 transitions. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:33,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:33,040 INFO L93 Difference]: Finished difference Result 8666 states and 14543 transitions. [2023-12-19 07:07:33,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:07:33,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2023-12-19 07:07:33,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:33,056 INFO L225 Difference]: With dead ends: 8666 [2023-12-19 07:07:33,056 INFO L226 Difference]: Without dead ends: 5606 [2023-12-19 07:07:33,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:33,065 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 1681 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:33,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 1518 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 07:07:33,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2023-12-19 07:07:33,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 3415. [2023-12-19 07:07:33,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3415 states, 2568 states have (on average 1.6191588785046729) internal successors, (4158), 2587 states have internal predecessors, (4158), 776 states have call successors, (776), 70 states have call predecessors, (776), 70 states have return successors, (776), 757 states have call predecessors, (776), 776 states have call successors, (776) [2023-12-19 07:07:33,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3415 states to 3415 states and 5710 transitions. [2023-12-19 07:07:33,458 INFO L78 Accepts]: Start accepts. Automaton has 3415 states and 5710 transitions. Word has length 557 [2023-12-19 07:07:33,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:33,459 INFO L495 AbstractCegarLoop]: Abstraction has 3415 states and 5710 transitions. [2023-12-19 07:07:33,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-12-19 07:07:33,459 INFO L276 IsEmpty]: Start isEmpty. Operand 3415 states and 5710 transitions. [2023-12-19 07:07:33,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-19 07:07:33,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:33,466 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:33,476 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 07:07:33,676 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 07:07:33,677 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:33,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:33,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1367306119, now seen corresponding path program 1 times [2023-12-19 07:07:33,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:33,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189921309] [2023-12-19 07:07:33,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:33,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:33,748 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:33,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1070417258] [2023-12-19 07:07:33,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:33,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:33,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:33,750 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 07:07:33,769 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 07:07:34,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:34,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-19 07:07:34,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:38,650 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 3106 proven. 1401 refuted. 0 times theorem prover too weak. 11157 trivial. 0 not checked. [2023-12-19 07:07:38,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:42,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:42,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189921309] [2023-12-19 07:07:42,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:42,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070417258] [2023-12-19 07:07:42,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070417258] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:42,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:42,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-12-19 07:07:42,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395193283] [2023-12-19 07:07:42,017 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:42,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 07:07:42,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:42,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 07:07:42,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2023-12-19 07:07:42,019 INFO L87 Difference]: Start difference. First operand 3415 states and 5710 transitions. Second operand has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-12-19 07:07:43,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:43,796 INFO L93 Difference]: Finished difference Result 7389 states and 11848 transitions. [2023-12-19 07:07:43,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-19 07:07:43,796 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) Word has length 557 [2023-12-19 07:07:43,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:43,809 INFO L225 Difference]: With dead ends: 7389 [2023-12-19 07:07:43,809 INFO L226 Difference]: Without dead ends: 4025 [2023-12-19 07:07:43,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1081 GetRequests, 1035 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=615, Invalid=1641, Unknown=0, NotChecked=0, Total=2256 [2023-12-19 07:07:43,819 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 445 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:43,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1480 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 07:07:43,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2023-12-19 07:07:44,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 3835. [2023-12-19 07:07:44,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2883 states have (on average 1.5376344086021505) internal successors, (4433), 2902 states have internal predecessors, (4433), 776 states have call successors, (776), 175 states have call predecessors, (776), 175 states have return successors, (776), 757 states have call predecessors, (776), 776 states have call successors, (776) [2023-12-19 07:07:44,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 5985 transitions. [2023-12-19 07:07:44,318 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 5985 transitions. Word has length 557 [2023-12-19 07:07:44,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:44,319 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 5985 transitions. [2023-12-19 07:07:44,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-12-19 07:07:44,319 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 5985 transitions. [2023-12-19 07:07:44,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-19 07:07:44,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:44,326 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:44,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-19 07:07:44,536 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 07:07:44,537 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:44,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:44,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2123080207, now seen corresponding path program 1 times [2023-12-19 07:07:44,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:44,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632152673] [2023-12-19 07:07:44,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:44,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:44,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:44,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387643102] [2023-12-19 07:07:44,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:44,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:44,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:44,584 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:44,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:07:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:45,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-19 07:07:45,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:48,279 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8573 proven. 756 refuted. 0 times theorem prover too weak. 6335 trivial. 0 not checked. [2023-12-19 07:07:48,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:48,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:48,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632152673] [2023-12-19 07:07:48,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:48,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387643102] [2023-12-19 07:07:48,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387643102] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:48,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:48,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-12-19 07:07:48,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11970552] [2023-12-19 07:07:48,728 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:48,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 07:07:48,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:48,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 07:07:48,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2023-12-19 07:07:48,730 INFO L87 Difference]: Start difference. First operand 3835 states and 5985 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-12-19 07:07:53,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:53,695 INFO L93 Difference]: Finished difference Result 11893 states and 18261 transitions. [2023-12-19 07:07:53,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-19 07:07:53,696 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) Word has length 558 [2023-12-19 07:07:53,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:53,719 INFO L225 Difference]: With dead ends: 11893 [2023-12-19 07:07:53,719 INFO L226 Difference]: Without dead ends: 8129 [2023-12-19 07:07:53,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 880 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 555 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=618, Invalid=1832, Unknown=0, NotChecked=0, Total=2450 [2023-12-19 07:07:53,731 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 1137 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 3541 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 3325 SdHoareTripleChecker+Invalid, 3839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 3541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:53,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 3325 Invalid, 3839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 3541 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-19 07:07:53,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8129 states. [2023-12-19 07:07:54,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8129 to 6725. [2023-12-19 07:07:54,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6725 states, 5117 states have (on average 1.5378151260504203) internal successors, (7869), 5146 states have internal predecessors, (7869), 1288 states have call successors, (1288), 319 states have call predecessors, (1288), 319 states have return successors, (1288), 1259 states have call predecessors, (1288), 1288 states have call successors, (1288) [2023-12-19 07:07:54,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6725 states to 6725 states and 10445 transitions. [2023-12-19 07:07:54,539 INFO L78 Accepts]: Start accepts. Automaton has 6725 states and 10445 transitions. Word has length 558 [2023-12-19 07:07:54,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:54,540 INFO L495 AbstractCegarLoop]: Abstraction has 6725 states and 10445 transitions. [2023-12-19 07:07:54,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-12-19 07:07:54,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6725 states and 10445 transitions. [2023-12-19 07:07:54,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-12-19 07:07:54,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:54,549 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:54,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:54,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:54,762 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:54,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:54,762 INFO L85 PathProgramCache]: Analyzing trace with hash 2113654367, now seen corresponding path program 1 times [2023-12-19 07:07:54,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:54,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996299190] [2023-12-19 07:07:54,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:54,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:54,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:54,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363577269] [2023-12-19 07:07:54,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:54,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:54,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:54,813 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:54,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:07:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:55,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-19 07:07:55,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:57,105 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8982 proven. 477 refuted. 0 times theorem prover too weak. 6205 trivial. 0 not checked. [2023-12-19 07:07:57,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:58,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:58,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996299190] [2023-12-19 07:07:58,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:58,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363577269] [2023-12-19 07:07:58,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363577269] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:58,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:58,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-12-19 07:07:58,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800038579] [2023-12-19 07:07:58,050 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:58,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-19 07:07:58,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:58,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-19 07:07:58,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2023-12-19 07:07:58,054 INFO L87 Difference]: Start difference. First operand 6725 states and 10445 transitions. Second operand has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2023-12-19 07:08:20,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:08:20,713 INFO L93 Difference]: Finished difference Result 40087 states and 63493 transitions. [2023-12-19 07:08:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-19 07:08:20,713 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) Word has length 559 [2023-12-19 07:08:20,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:08:20,804 INFO L225 Difference]: With dead ends: 40087 [2023-12-19 07:08:20,804 INFO L226 Difference]: Without dead ends: 33281 [2023-12-19 07:08:20,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1280 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=1496, Invalid=4356, Unknown=0, NotChecked=0, Total=5852 [2023-12-19 07:08:20,833 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 4215 mSDsluCounter, 4852 mSDsCounter, 0 mSdLazyCounter, 4931 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 5433 SdHoareTripleChecker+Invalid, 5591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 4931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:08:20,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 5433 Invalid, 5591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [660 Valid, 4931 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2023-12-19 07:08:20,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33281 states. [2023-12-19 07:08:22,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33281 to 7520. [2023-12-19 07:08:22,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7520 states, 5931 states have (on average 1.558084640026977) internal successors, (9241), 5959 states have internal predecessors, (9241), 1228 states have call successors, (1228), 360 states have call predecessors, (1228), 360 states have return successors, (1228), 1200 states have call predecessors, (1228), 1228 states have call successors, (1228) [2023-12-19 07:08:22,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7520 states to 7520 states and 11697 transitions. [2023-12-19 07:08:22,224 INFO L78 Accepts]: Start accepts. Automaton has 7520 states and 11697 transitions. Word has length 559 [2023-12-19 07:08:22,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:08:22,225 INFO L495 AbstractCegarLoop]: Abstraction has 7520 states and 11697 transitions. [2023-12-19 07:08:22,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2023-12-19 07:08:22,225 INFO L276 IsEmpty]: Start isEmpty. Operand 7520 states and 11697 transitions. [2023-12-19 07:08:22,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-12-19 07:08:22,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:08:22,235 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:08:22,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 07:08:22,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 07:08:22,445 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:08:22,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:08:22,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1305293923, now seen corresponding path program 1 times [2023-12-19 07:08:22,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:08:22,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503724390] [2023-12-19 07:08:22,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:08:22,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:08:22,493 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:08:22,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579804317] [2023-12-19 07:08:22,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:08:22,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:08:22,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:08:22,495 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:08:22,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 07:08:22,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:08:22,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-19 07:08:22,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:08:27,135 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7816 proven. 294 refuted. 0 times theorem prover too weak. 7554 trivial. 0 not checked. [2023-12-19 07:08:27,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:08:31,551 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-12-19 07:08:31,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:08:31,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503724390] [2023-12-19 07:08:31,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:08:31,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579804317] [2023-12-19 07:08:31,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579804317] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:08:31,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:08:31,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2023-12-19 07:08:31,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204810675] [2023-12-19 07:08:31,552 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:08:31,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-19 07:08:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:08:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-19 07:08:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1261, Unknown=0, NotChecked=0, Total=1482 [2023-12-19 07:08:31,555 INFO L87 Difference]: Start difference. First operand 7520 states and 11697 transitions. Second operand has 39 states, 39 states have (on average 5.897435897435898) internal successors, (230), 38 states have internal predecessors, (230), 5 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 5 states have call predecessors, (178), 5 states have call successors, (178) [2023-12-19 07:08:39,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:09:15,345 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 [1] [2023-12-19 07:09:19,652 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 [1] [2023-12-19 07:09:26,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:09:41,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:09:44,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:09:49,617 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 [1] [2023-12-19 07:09:54,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:09:58,846 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 [1] [2023-12-19 07:10:02,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:10:13,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:10:15,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:10:47,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:10:51,986 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 [1] [2023-12-19 07:12:17,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:12:21,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:15:33,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:15:36,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:16:18,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:16:22,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:16:26,532 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 [1] [2023-12-19 07:17:37,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:17:42,390 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 [1] [2023-12-19 07:17:46,618 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 [1] [2023-12-19 07:18:03,568 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 [1] [2023-12-19 07:18:10,052 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 [1] [2023-12-19 07:18:37,084 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 [1] [2023-12-19 07:19:13,367 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 [1] [2023-12-19 07:19:18,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:19:21,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:19:25,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:19:31,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:19:36,129 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 [0] [2023-12-19 07:19:40,169 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 [0] [2023-12-19 07:19:45,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 07:19:49,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 07:19:57,753 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 [0] [2023-12-19 07:20:13,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.71s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 07:21:06,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] Received shutdown request... [2023-12-19 07:21:10,926 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 [1] [2023-12-19 07:21:10,954 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 07:21:10,955 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 07:21:11,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 224 states. [2023-12-19 07:21:11,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1337 GetRequests, 1083 SyntacticMatches, 0 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26295 ImplicationChecksByTransitivity, 556.8s TimeCoverageRelationStatistics Valid=12462, Invalid=52792, Unknown=26, NotChecked=0, Total=65280 [2023-12-19 07:21:11,287 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 15231 mSDsluCounter, 7153 mSDsCounter, 0 mSdLazyCounter, 9612 mSolverCounterSat, 1106 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 201.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15231 SdHoareTripleChecker+Valid, 7452 SdHoareTripleChecker+Invalid, 10742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1106 IncrementalHoareTripleChecker+Valid, 9612 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 203.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:21:11,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15231 Valid, 7452 Invalid, 10742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1106 Valid, 9612 Invalid, 24 Unknown, 0 Unchecked, 203.8s Time] [2023-12-19 07:21:11,288 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 07:21:11,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-19 07:21:11,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 07:21:11,490 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (7520states) and FLOYD_HOARE automaton (currently 224 states, 39 states before enhancement),while ReachableStatesComputation was computing reachable states (39622 states constructed, input type IntersectNwa). [2023-12-19 07:21:11,495 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:21:11,498 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 07:21:11,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 07:21:11 BoogieIcfgContainer [2023-12-19 07:21:11,506 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 07:21:11,507 INFO L158 Benchmark]: Toolchain (without parser) took 846818.97ms. Allocated memory was 202.4MB in the beginning and 1.1GB in the end (delta: 882.9MB). Free memory was 156.2MB in the beginning and 785.1MB in the end (delta: -628.9MB). Peak memory consumption was 255.5MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,507 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 202.4MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 07:21:11,508 INFO L158 Benchmark]: CACSL2BoogieTranslator took 476.53ms. Allocated memory is still 202.4MB. Free memory was 155.7MB in the beginning and 131.1MB in the end (delta: 24.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,508 INFO L158 Benchmark]: Boogie Procedure Inliner took 121.70ms. Allocated memory is still 202.4MB. Free memory was 131.0MB in the beginning and 118.0MB in the end (delta: 13.0MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,508 INFO L158 Benchmark]: Boogie Preprocessor took 142.17ms. Allocated memory is still 202.4MB. Free memory was 118.0MB in the beginning and 102.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,511 INFO L158 Benchmark]: RCFGBuilder took 1206.42ms. Allocated memory was 202.4MB in the beginning and 243.3MB in the end (delta: 40.9MB). Free memory was 102.8MB in the beginning and 141.3MB in the end (delta: -38.5MB). Peak memory consumption was 20.1MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,511 INFO L158 Benchmark]: TraceAbstraction took 844866.95ms. Allocated memory was 243.3MB in the beginning and 1.1GB in the end (delta: 842.0MB). Free memory was 140.3MB in the beginning and 785.1MB in the end (delta: -644.8MB). Peak memory consumption was 197.7MB. Max. memory is 8.0GB. [2023-12-19 07:21:11,514 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.21ms. Allocated memory is still 202.4MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 476.53ms. Allocated memory is still 202.4MB. Free memory was 155.7MB in the beginning and 131.1MB in the end (delta: 24.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 121.70ms. Allocated memory is still 202.4MB. Free memory was 131.0MB in the beginning and 118.0MB in the end (delta: 13.0MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 142.17ms. Allocated memory is still 202.4MB. Free memory was 118.0MB in the beginning and 102.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1206.42ms. Allocated memory was 202.4MB in the beginning and 243.3MB in the end (delta: 40.9MB). Free memory was 102.8MB in the beginning and 141.3MB in the end (delta: -38.5MB). Peak memory consumption was 20.1MB. Max. memory is 8.0GB. * TraceAbstraction took 844866.95ms. Allocated memory was 243.3MB in the beginning and 1.1GB in the end (delta: 842.0MB). Free memory was 140.3MB in the beginning and 785.1MB in the end (delta: -644.8MB). Peak memory consumption was 197.7MB. 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 (7520states) and FLOYD_HOARE automaton (currently 224 states, 39 states before enhancement),while ReachableStatesComputation was computing reachable states (39622 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 259 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 844.8s, OverallIterations: 16, TraceHistogramMax: 89, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 799.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 24 mSolverCounterUnknown, 30633 SdHoareTripleChecker+Valid, 226.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 30292 mSDsluCounter, 33110 SdHoareTripleChecker+Invalid, 221.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25755 mSDsCounter, 4195 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25776 IncrementalHoareTripleChecker+Invalid, 29995 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4195 mSolverCounterUnsat, 7355 mSDtfsCounter, 25776 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14061 GetRequests, 13516 SyntacticMatches, 0 SemanticMatches, 545 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28975 ImplicationChecksByTransitivity, 568.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7520occurred in iteration=15, InterpolantAutomatonStates: 234, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 37876 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 29.5s InterpolantComputationTime, 9444 NumberOfCodeBlocks, 9444 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 12759 ConstructedInterpolants, 52 QuantifiedInterpolants, 55963 SizeOfPredicates, 83 NumberOfNonLiveVariables, 19601 ConjunctsInSsa, 191 ConjunctsInUnsatCore, 23 InterpolantComputations, 7 PerfectInterpolantSequences, 355382/360272 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